current theta: 0.664557748396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:48 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 9646 rows and 9646 columns Presolve time: 0.62s Presolved: 24027 rows, 24209 columns, 71895 nonzeros Variable types: 0 continuous, 24209 integer (24209 binary) Root relaxation: objective 0.000000e+00, 1602 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1602 simplex iterations) in 0.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 21, 25, 53, 56, 62, 65, 67, 81, 119, 127, 129, 137, 139, 147, 149, 152, 163, 180] edges [(177, 127), (42, 180), (35, 180), (157, 180), (61, 180), (140, 180), (17, 180), (9, 180), (122, 180), (22, 180), (127, 119), (10, 180), (72, 180), (53, 62), (19, 180), (174, 119), (63, 119), (163, 180), (59, 180), (83, 180), (137, 180), (99, 119), (150, 180), (34, 180), (16, 119), (173, 180), (138, 119), (20, 119), (73, 180), (129, 53), (161, 180), (97, 119), (123, 180), (14, 180), (162, 180), (148, 180), (147, 180), (101, 180), (6, 137), (153, 180), (98, 180), (8, 180), (51, 180), (57, 180), (136, 180), (48, 180), (52, 180), (117, 119), (111, 180), (62, 180), (95, 180), (142, 180), (38, 180), (80, 180), (27, 119), (26, 180), (39, 180), (170, 180), (103, 180), (121, 180), (13, 180), (179, 180), (36, 180), (89, 119), (176, 180), (180, 180), (92, 180), (115, 180), (166, 180), (58, 180), (23, 180), (154, 180), (144, 180), (167, 180), (102, 180), (70, 180), (141, 180), (84, 119), (33, 180), (40, 180), (37, 180), (1, 119), (120, 119), (109, 129), (96, 180), (77, 180), (30, 180), (100, 180), (171, 119), (60, 119), (31, 180), (156, 180), (114, 180), (24, 180), (5, 180), (108, 180), (119, 119), (66, 180), (2, 180), (64, 180), (68, 180), (11, 180), (71, 180), (32, 119), (15, 180), (155, 180), (12, 180), (159, 180), (55, 180), (94, 180), (91, 119), (133, 180), (67, 129), (130, 180), (25, 180), (65, 180), (69, 180), (151, 180), (168, 127), (125, 180), (86, 119), (135, 180), (118, 180), (49, 180), (106, 180), (112, 180), (93, 180), (3, 180), (158, 119), (50, 119), (152, 180), (0, 180), (43, 180), (4, 180), (44, 180), (78, 180), (88, 127), (90, 119), (124, 119), (126, 127), (18, 180), (134, 119), (182, 180), (45, 119), (165, 127), (113, 180), (181, 180), (164, 180), (28, 180), (75, 180), (172, 180), (74, 180), (107, 180), (56, 180), (146, 180), (46, 180), (79, 180), (104, 180), (178, 180), (82, 180), (76, 119), (47, 180), (131, 180), (81, 149), (29, 180), (21, 180), (87, 180), (41, 180), (139, 180), (160, 180), (145, 180), (105, 180), (128, 180), (175, 180), (169, 180), (110, 180), (143, 180), (149, 180), (116, 127), (54, 180), (7, 180), (132, 180), (85, 180)] current theta: 0.332278874198 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:49 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 24786 rows and 24786 columns Presolve time: 0.26s Presolved: 8887 rows, 9069 columns, 26475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9069 integer (9069 binary) Root relaxation: objective 0.000000e+00, 1727 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3554 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 6, 10, 24, 29, 39, 50, 53, 58, 81, 86, 108, 109, 119, 127, 140, 161, 166, 172] edges [(177, 127), (5, 39), (123, 119), (112, 161), (7, 172), (130, 6), (25, 6), (54, 58), (88, 161), (84, 161), (140, 29), (136, 119), (157, 127), (30, 166), (170, 29), (1, 50), (164, 172), (86, 86), (61, 127), (21, 6), (106, 161), (131, 108), (99, 0), (17, 172), (151, 39), (72, 39), (13, 108), (145, 108), (4, 161), (90, 58), (23, 172), (102, 24), (44, 161), (158, 108), (75, 119), (116, 39), (11, 86), (51, 172), (178, 39), (52, 172), (66, 172), (147, 108), (42, 50), (111, 172), (142, 172), (152, 0), (26, 172), (36, 29), (35, 172), (77, 119), (143, 29), (169, 161), (127, 0), (16, 29), (168, 39), (174, 108), (10, 172), (124, 29), (34, 161), (78, 172), (114, 108), (162, 127), (133, 6), (137, 172), (48, 172), (163, 39), (45, 109), (95, 58), (18, 0), (74, 29), (73, 172), (129, 29), (181, 39), (8, 127), (49, 172), (80, 29), (65, 6), (107, 81), (175, 0), (98, 161), (76, 29), (125, 172), (71, 0), (149, 0), (176, 172), (87, 6), (119, 127), (122, 53), (108, 0), (167, 172), (41, 108), (134, 39), (144, 39), (62, 53), (15, 39), (155, 39), (43, 108), (180, 161), (109, 0), (96, 53), (153, 108), (9, 39), (154, 86), (28, 172), (171, 29), (68, 39), (57, 29), (166, 58), (150, 86), (94, 39), (60, 140), (12, 172), (53, 29), (132, 161), (141, 39), (40, 172), (128, 172), (161, 24), (33, 29), (2, 161), (126, 119), (139, 161), (0, 127), (29, 29), (179, 108), (31, 172), (58, 86), (118, 161), (27, 0), (6, 6), (117, 29), (20, 140), (97, 108), (56, 172), (160, 86), (159, 172), (82, 109), (104, 81), (38, 6), (67, 140), (83, 53), (105, 161), (47, 172), (93, 29), (70, 39), (63, 50), (22, 172), (91, 39), (115, 24), (79, 108), (59, 24), (135, 24), (103, 161), (69, 29), (101, 166), (138, 39), (165, 24), (172, 172), (120, 140), (156, 29), (55, 0), (110, 172), (89, 86), (121, 161), (146, 172), (182, 50), (3, 172), (37, 108), (46, 161), (64, 127), (81, 29), (100, 86), (92, 108), (39, 108), (50, 81), (113, 6), (85, 24), (14, 29), (32, 86), (173, 24), (148, 127), (24, 6), (19, 172)] current theta: 0.166139437099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:50 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 30808 rows and 30831 columns Presolve time: 0.05s Presolved: 2865 rows, 3024 columns, 8386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3024 integer (3024 binary) Root relaxation: objective 0.000000e+00, 2084 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3421 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 52, 53, 68, 76, 77, 92, 112, 115, 123, 130, 138, 144, 167, 171, 176, 180, 181, 182] edges [(4, 112), (22, 176), (28, 115), (148, 77), (19, 176), (129, 182), (59, 115), (119, 77), (72, 180), (13, 181), (179, 181), (171, 171), (118, 115), (69, 182), (150, 176), (131, 115), (136, 123), (110, 52), (126, 77), (45, 181), (73, 176), (24, 130), (61, 123), (124, 171), (89, 181), (175, 138), (168, 92), (163, 92), (50, 171), (106, 115), (2, 130), (173, 130), (115, 115), (105, 112), (62, 182), (161, 180), (54, 76), (27, 123), (103, 112), (90, 76), (10, 52), (151, 92), (51, 176), (153, 138), (83, 182), (181, 181), (97, 180), (130, 130), (6, 25), (152, 181), (98, 180), (166, 167), (165, 92), (53, 53), (156, 167), (147, 144), (155, 181), (111, 180), (143, 171), (78, 167), (176, 176), (52, 176), (32, 180), (3, 115), (44, 112), (9, 130), (178, 144), (41, 181), (140, 171), (162, 123), (164, 115), (180, 180), (85, 92), (29, 182), (104, 182), (37, 77), (92, 92), (67, 53), (86, 76), (35, 167), (75, 77), (94, 130), (56, 167), (1, 171), (127, 77), (12, 167), (125, 52), (47, 112), (141, 92), (116, 92), (158, 138), (114, 180), (25, 25), (137, 112), (33, 167), (31, 176), (133, 130), (142, 112), (11, 180), (160, 167), (77, 77), (135, 130), (132, 115), (91, 138), (40, 52), (138, 138), (48, 115), (38, 130), (21, 25), (63, 171), (0, 123), (39, 138), (100, 76), (5, 68), (182, 182), (65, 25), (68, 68), (30, 76), (102, 115), (109, 123), (43, 180), (95, 167), (128, 112), (74, 182), (82, 171), (60, 171), (149, 144), (66, 176), (49, 176), (57, 167), (81, 53), (134, 180), (157, 77), (122, 171), (107, 76), (16, 171), (87, 25), (93, 167), (145, 138), (88, 138), (177, 144), (121, 115), (167, 167), (71, 68), (170, 182), (7, 52), (18, 76), (23, 112), (172, 176), (20, 171), (79, 180), (112, 115), (159, 112), (46, 130), (36, 182), (146, 176), (76, 76), (99, 171), (55, 144), (80, 182), (26, 167), (144, 144), (101, 76), (34, 112), (64, 123), (84, 180), (120, 171), (139, 180), (174, 68), (15, 77), (8, 144), (123, 123), (58, 167), (169, 130), (70, 181), (96, 182), (113, 25), (117, 171), (154, 167), (42, 171), (17, 176), (108, 68), (14, 76)] current theta: 0.0830697185495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:50 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 32590 rows and 32766 columns Presolve time: 0.03s Presolved: 1083 rows, 1089 columns, 2899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1088 binary) Root relaxation: cutoff, 1254 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1254 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124604577824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:50 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31802 rows and 31903 columns Presolve time: 0.04s Presolved: 1871 rows, 1952 columns, 5326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1952 binary) Root relaxation: cutoff, 2163 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2163 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145372007462 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:50 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31350 rows and 31405 columns Presolve time: 0.04s Presolved: 2323 rows, 2450 columns, 6728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: objective 0.000000e+00, 2332 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 144 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 2 Explored 0 nodes (7812 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 6, 17, 27, 43, 45, 66, 76, 77, 112, 124, 129, 131, 150, 151, 160, 173, 177, 181] edges [(66, 66), (109, 177), (175, 43), (4, 112), (46, 173), (83, 160), (26, 17), (1, 27), (119, 77), (27, 27), (25, 6), (172, 66), (163, 151), (112, 112), (3, 112), (21, 6), (148, 177), (126, 77), (71, 5), (133, 173), (88, 43), (114, 131), (117, 124), (171, 124), (89, 181), (111, 131), (43, 43), (166, 17), (72, 43), (105, 112), (57, 160), (54, 76), (103, 112), (146, 66), (90, 76), (181, 181), (96, 129), (22, 150), (33, 160), (152, 181), (154, 160), (155, 181), (99, 27), (16, 124), (158, 43), (15, 177), (150, 150), (55, 177), (45, 177), (44, 112), (173, 173), (41, 181), (82, 45), (136, 45), (78, 150), (141, 151), (97, 43), (68, 5), (95, 160), (37, 77), (65, 6), (139, 131), (86, 76), (49, 66), (7, 66), (51, 17), (178, 181), (129, 129), (118, 150), (123, 177), (169, 173), (75, 77), (20, 124), (147, 177), (127, 77), (8, 177), (47, 112), (79, 131), (149, 45), (137, 112), (53, 129), (162, 177), (140, 124), (135, 173), (36, 160), (142, 112), (110, 66), (2, 173), (77, 77), (52, 66), (19, 66), (121, 112), (167, 160), (168, 151), (176, 150), (67, 129), (93, 160), (35, 17), (28, 150), (174, 5), (98, 131), (11, 131), (91, 5), (42, 76), (60, 124), (130, 173), (56, 160), (100, 76), (160, 160), (24, 173), (30, 76), (157, 177), (31, 17), (61, 177), (153, 181), (94, 131), (32, 43), (128, 112), (87, 151), (113, 151), (144, 177), (73, 17), (6, 6), (58, 160), (12, 160), (64, 177), (62, 124), (120, 124), (115, 131), (38, 151), (92, 151), (107, 76), (132, 112), (69, 160), (59, 112), (131, 131), (164, 131), (29, 129), (84, 43), (143, 124), (48, 112), (5, 5), (161, 131), (156, 160), (151, 151), (39, 43), (18, 76), (23, 112), (122, 124), (13, 76), (179, 45), (159, 112), (106, 131), (76, 76), (17, 17), (134, 131), (108, 43), (50, 124), (124, 124), (74, 160), (101, 76), (34, 112), (63, 124), (145, 43), (40, 66), (80, 160), (0, 177), (85, 151), (180, 43), (116, 5), (102, 112), (165, 151), (104, 160), (170, 124), (70, 181), (177, 177), (182, 129), (9, 151), (81, 129), (138, 43), (125, 66), (14, 76), (10, 66)] current theta: 0.134988292643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:51 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31580 rows and 31657 columns Presolve time: 0.04s Presolved: 2093 rows, 2198 columns, 6016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: cutoff, 2449 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2449 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140180150052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:51 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31462 rows and 31527 columns Presolve time: 0.04s Presolved: 2211 rows, 2328 columns, 6382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: objective 0.000000e+00, 2558 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2558 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 5, 24, 25, 27, 28, 49, 51, 74, 76, 77, 78, 81, 102, 114, 124, 149, 163, 175] edges [(46, 114), (43, 175), (1, 27), (121, 114), (119, 77), (27, 27), (166, 78), (67, 81), (17, 51), (66, 49), (41, 149), (138, 175), (177, 0), (126, 77), (125, 28), (85, 163), (71, 5), (12, 78), (175, 175), (117, 124), (171, 124), (73, 78), (153, 175), (53, 81), (88, 163), (80, 74), (137, 102), (23, 102), (180, 114), (54, 76), (42, 124), (84, 114), (164, 102), (59, 102), (90, 76), (69, 74), (139, 114), (34, 102), (29, 81), (49, 49), (26, 51), (147, 0), (36, 74), (6, 25), (104, 74), (111, 114), (72, 114), (99, 27), (16, 124), (18, 149), (38, 25), (151, 163), (148, 0), (110, 49), (98, 114), (74, 74), (68, 5), (179, 149), (131, 114), (9, 163), (95, 74), (37, 77), (92, 163), (150, 78), (86, 76), (168, 163), (35, 51), (136, 27), (182, 74), (82, 149), (97, 114), (132, 102), (149, 149), (11, 114), (75, 77), (20, 124), (134, 114), (163, 163), (127, 77), (79, 114), (144, 175), (159, 102), (158, 175), (25, 25), (48, 102), (10, 49), (160, 74), (140, 124), (154, 74), (128, 28), (89, 175), (77, 77), (109, 0), (81, 81), (15, 0), (155, 149), (94, 114), (83, 74), (174, 5), (21, 25), (102, 102), (7, 49), (156, 74), (91, 5), (60, 124), (51, 51), (33, 74), (4, 102), (39, 175), (100, 76), (0, 0), (24, 24), (58, 74), (162, 0), (65, 25), (178, 149), (157, 0), (130, 24), (30, 76), (70, 149), (96, 74), (145, 175), (19, 28), (56, 51), (52, 49), (57, 74), (62, 124), (120, 124), (114, 114), (78, 78), (107, 76), (87, 25), (165, 163), (169, 24), (64, 0), (112, 102), (3, 102), (13, 149), (40, 49), (143, 124), (47, 102), (133, 24), (141, 163), (103, 102), (5, 5), (176, 28), (105, 102), (22, 28), (45, 149), (122, 124), (28, 28), (135, 24), (76, 76), (115, 28), (50, 124), (55, 0), (124, 124), (123, 0), (32, 175), (142, 102), (101, 76), (106, 114), (63, 124), (2, 24), (161, 114), (31, 51), (8, 0), (152, 175), (118, 78), (172, 49), (116, 5), (181, 149), (170, 124), (44, 102), (167, 78), (61, 0), (146, 49), (113, 25), (129, 81), (108, 175), (173, 24), (14, 76), (93, 74)] current theta: 0.137584221348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:51 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31504 rows and 31573 columns Presolve time: 0.04s Presolved: 2169 rows, 2282 columns, 6252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: cutoff, 2695 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2695 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1388821857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:51 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31490 rows and 31556 columns Presolve time: 0.04s Presolved: 2183 rows, 2299 columns, 6297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2299 integer (2299 binary) Root relaxation: cutoff, 2586 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2586 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139531167876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:51 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31478 rows and 31543 columns Presolve time: 0.04s Presolved: 2195 rows, 2312 columns, 6334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2312 integer (2312 binary) Root relaxation: objective 0.000000e+00, 2577 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2577 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 5, 25, 27, 28, 49, 51, 74, 76, 77, 78, 81, 112, 114, 124, 149, 163, 173, 175] edges [(4, 112), (46, 173), (43, 175), (1, 27), (121, 114), (119, 77), (27, 27), (166, 78), (67, 81), (17, 51), (66, 49), (41, 149), (112, 112), (3, 112), (138, 175), (177, 0), (126, 77), (125, 28), (85, 163), (71, 5), (12, 78), (133, 173), (175, 175), (117, 124), (171, 124), (73, 78), (153, 175), (53, 81), (88, 163), (80, 74), (105, 112), (180, 114), (54, 76), (103, 112), (84, 114), (90, 76), (69, 74), (139, 114), (29, 81), (49, 49), (26, 51), (147, 0), (36, 74), (6, 25), (104, 74), (111, 114), (72, 114), (99, 27), (16, 124), (38, 25), (151, 163), (148, 0), (110, 49), (44, 112), (173, 173), (98, 114), (74, 74), (68, 5), (179, 149), (131, 114), (9, 163), (95, 74), (37, 77), (92, 163), (150, 78), (86, 76), (168, 163), (35, 51), (136, 27), (182, 74), (82, 149), (97, 114), (149, 149), (169, 173), (11, 114), (75, 77), (20, 124), (134, 114), (163, 163), (127, 77), (79, 114), (47, 112), (144, 175), (158, 175), (25, 25), (137, 112), (10, 49), (160, 74), (140, 124), (135, 173), (142, 112), (154, 74), (89, 175), (2, 173), (77, 77), (109, 0), (81, 81), (15, 0), (155, 149), (164, 112), (94, 114), (83, 74), (174, 5), (21, 25), (7, 49), (156, 74), (91, 5), (42, 76), (60, 124), (130, 173), (51, 51), (33, 74), (39, 175), (100, 76), (0, 0), (58, 74), (162, 0), (65, 25), (178, 149), (24, 173), (30, 76), (70, 149), (96, 74), (145, 175), (128, 112), (19, 28), (56, 51), (52, 49), (57, 74), (62, 124), (120, 124), (157, 77), (114, 114), (78, 78), (107, 76), (87, 25), (165, 163), (64, 0), (132, 112), (13, 149), (59, 112), (40, 49), (143, 124), (48, 112), (141, 163), (5, 5), (176, 28), (18, 76), (23, 112), (22, 28), (45, 149), (122, 124), (28, 28), (159, 112), (76, 76), (115, 28), (50, 124), (55, 0), (124, 124), (123, 0), (32, 175), (101, 76), (106, 114), (34, 112), (63, 124), (161, 114), (31, 51), (8, 0), (152, 175), (118, 78), (172, 49), (116, 5), (102, 112), (181, 149), (170, 124), (61, 0), (146, 49), (113, 25), (129, 81), (108, 175), (167, 74), (14, 76), (93, 74)] current theta: 0.139206676788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:52 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31482 rows and 31547 columns Presolve time: 0.04s Presolved: 2191 rows, 2308 columns, 6322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2308 integer (2308 binary) Root relaxation: cutoff, 2521 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2521 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139368922332 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:52 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31480 rows and 31545 columns Presolve time: 0.04s Presolved: 2193 rows, 2310 columns, 6328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2310 integer (2310 binary) Root relaxation: cutoff, 2481 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2481 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139450045104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:29:52 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31478 rows and 31543 columns Presolve time: 0.04s Presolved: 2195 rows, 2312 columns, 6334 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2312 integer (2312 binary) Root relaxation: cutoff, 66 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (66 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 5, 25, 27, 28, 49, 51, 74, 76, 77, 78, 81, 112, 114, 124, 149, 163, 173, 175] edges [(4, 112), (46, 173), (43, 175), (1, 27), (121, 114), (119, 77), (27, 27), (166, 78), (67, 81), (17, 51), (66, 49), (41, 149), (112, 112), (3, 112), (138, 175), (177, 0), (126, 77), (125, 28), (85, 163), (71, 5), (12, 78), (133, 173), (175, 175), (117, 124), (171, 124), (73, 78), (153, 175), (53, 81), (88, 163), (80, 74), (105, 112), (180, 114), (54, 76), (103, 112), (84, 114), (90, 76), (69, 74), (139, 114), (29, 81), (49, 49), (26, 51), (147, 0), (36, 74), (6, 25), (104, 74), (111, 114), (72, 114), (99, 27), (16, 124), (38, 25), (151, 163), (148, 0), (110, 49), (44, 112), (173, 173), (98, 114), (74, 74), (68, 5), (179, 149), (131, 114), (9, 163), (95, 74), (37, 77), (92, 163), (150, 78), (86, 76), (168, 163), (35, 51), (136, 27), (182, 74), (82, 149), (97, 114), (149, 149), (169, 173), (11, 114), (75, 77), (20, 124), (134, 114), (163, 163), (127, 77), (79, 114), (47, 112), (144, 175), (158, 175), (25, 25), (137, 112), (10, 49), (160, 74), (140, 124), (135, 173), (142, 112), (154, 74), (89, 175), (2, 173), (77, 77), (109, 0), (81, 81), (15, 0), (155, 149), (164, 112), (94, 114), (83, 74), (174, 5), (21, 25), (7, 49), (156, 74), (91, 5), (42, 76), (60, 124), (130, 173), (51, 51), (33, 74), (39, 175), (100, 76), (0, 0), (58, 74), (162, 0), (65, 25), (178, 149), (24, 173), (30, 76), (70, 149), (96, 74), (145, 175), (128, 112), (19, 28), (56, 51), (52, 49), (57, 74), (62, 124), (120, 124), (157, 77), (114, 114), (78, 78), (107, 76), (87, 25), (165, 163), (64, 0), (132, 112), (13, 149), (59, 112), (40, 49), (143, 124), (48, 112), (141, 163), (5, 5), (176, 28), (18, 76), (23, 112), (22, 28), (45, 149), (122, 124), (28, 28), (159, 112), (76, 76), (115, 28), (50, 124), (55, 0), (124, 124), (123, 0), (32, 175), (101, 76), (106, 114), (34, 112), (63, 124), (161, 114), (31, 51), (8, 0), (152, 175), (118, 78), (172, 49), (116, 5), (102, 112), (181, 149), (170, 124), (61, 0), (146, 49), (113, 25), (129, 81), (108, 175), (167, 74), (14, 76), (93, 74)]