current theta: 0.649669629775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:40 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 7996 rows and 7996 columns Presolve time: 0.45s Presolved: 18411 rows, 18572 columns, 55068 nonzeros Variable types: 0 continuous, 18572 integer (18572 binary) Root relaxation: objective 0.000000e+00, 1774 iterations, 0.07 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 (3699 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 [1, 12, 19, 68, 77, 83, 95, 98, 112, 114, 117, 119, 124, 131, 137, 149, 159] edges [(113, 112), (156, 112), (54, 124), (145, 112), (140, 131), (78, 83), (75, 1), (4, 12), (128, 77), (112, 112), (97, 159), (85, 19), (27, 19), (28, 124), (16, 12), (67, 12), (25, 98), (103, 83), (59, 98), (144, 83), (1, 112), (108, 77), (98, 98), (37, 12), (55, 124), (39, 159), (72, 137), (133, 119), (26, 131), (44, 124), (93, 77), (73, 12), (147, 112), (100, 83), (52, 98), (92, 83), (66, 124), (87, 159), (105, 12), (56, 77), (71, 124), (49, 12), (139, 159), (160, 119), (77, 159), (89, 137), (29, 159), (107, 12), (7, 124), (81, 12), (123, 68), (23, 114), (3, 77), (148, 12), (161, 83), (136, 124), (118, 83), (94, 1), (102, 149), (151, 159), (84, 119), (11, 159), (69, 77), (117, 98), (109, 124), (38, 83), (5, 119), (19, 112), (96, 77), (138, 124), (110, 159), (8, 112), (41, 77), (51, 83), (18, 112), (82, 137), (159, 98), (152, 159), (15, 137), (60, 159), (83, 137), (130, 159), (120, 131), (30, 159), (142, 83), (22, 124), (80, 1), (14, 12), (70, 1), (58, 124), (20, 12), (13, 77), (153, 112), (65, 1), (57, 112), (121, 95), (76, 83), (0, 12), (42, 159), (155, 77), (131, 117), (53, 83), (46, 124), (45, 77), (68, 159), (157, 159), (35, 124), (9, 137), (143, 159), (21, 12), (6, 114), (104, 19), (90, 119), (62, 124), (64, 12), (86, 19), (17, 68), (146, 19), (31, 98), (32, 159), (106, 159), (116, 12), (135, 83), (137, 119), (40, 77), (149, 77), (111, 12), (48, 124), (99, 83), (91, 12), (63, 137), (122, 112), (125, 1), (10, 77), (88, 112), (150, 137), (132, 83), (12, 77), (127, 124), (154, 83), (95, 114), (114, 98), (124, 124), (119, 12), (47, 159), (61, 83), (158, 112), (33, 119), (34, 137), (134, 124), (101, 83), (43, 83), (24, 83), (36, 77), (129, 112), (141, 137), (74, 124), (115, 159), (50, 112), (79, 124), (126, 124), (2, 124)] current theta: 0.324834814887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:41 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 19450 rows and 19450 columns Presolve time: 0.19s Presolved: 6957 rows, 7118 columns, 20706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7118 integer (7118 binary) Root relaxation: objective 0.000000e+00, 1176 iterations, 0.04 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 (2457 simplex iterations) in 0.28 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 [7, 21, 65, 71, 81, 85, 86, 96, 98, 100, 117, 146, 147, 150, 155, 159, 160] edges [(80, 155), (83, 160), (81, 21), (151, 85), (152, 98), (132, 155), (92, 100), (123, 160), (144, 160), (74, 155), (129, 147), (29, 96), (155, 147), (107, 71), (53, 155), (21, 81), (101, 100), (110, 146), (82, 160), (25, 155), (9, 160), (93, 155), (72, 160), (108, 155), (41, 155), (4, 71), (133, 155), (3, 147), (98, 98), (89, 160), (87, 85), (150, 96), (1, 146), (69, 155), (66, 71), (33, 155), (67, 155), (96, 160), (147, 155), (19, 146), (142, 147), (63, 160), (30, 96), (59, 146), (121, 155), (124, 71), (24, 160), (64, 150), (79, 71), (49, 147), (145, 146), (56, 155), (160, 96), (55, 150), (71, 150), (148, 86), (42, 117), (6, 146), (2, 160), (136, 155), (109, 160), (61, 155), (68, 96), (15, 160), (117, 98), (26, 155), (62, 150), (52, 155), (22, 147), (135, 150), (105, 155), (46, 81), (16, 100), (95, 159), (131, 160), (159, 98), (45, 155), (125, 155), (156, 146), (153, 155), (111, 71), (40, 85), (119, 160), (50, 155), (13, 146), (118, 155), (7, 147), (39, 146), (76, 150), (116, 160), (158, 155), (113, 155), (122, 155), (37, 160), (126, 147), (10, 155), (130, 86), (138, 147), (20, 147), (94, 155), (100, 160), (11, 160), (23, 146), (57, 147), (154, 100), (103, 155), (14, 71), (137, 100), (128, 155), (78, 147), (77, 98), (91, 160), (35, 71), (38, 147), (88, 155), (34, 100), (12, 160), (18, 155), (140, 155), (102, 155), (32, 159), (106, 159), (120, 155), (115, 96), (8, 155), (48, 81), (97, 96), (143, 150), (84, 160), (17, 150), (43, 160), (157, 96), (70, 146), (58, 71), (146, 155), (28, 155), (44, 147), (75, 146), (86, 155), (134, 160), (90, 100), (31, 86), (149, 160), (73, 100), (51, 159), (5, 71), (112, 146), (161, 81), (114, 98), (54, 160), (0, 71), (85, 160), (27, 155), (36, 159), (47, 159), (127, 71), (141, 71), (104, 155), (139, 86), (99, 71), (65, 155), (60, 160)] current theta: 0.162417407444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:41 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24188 rows and 24225 columns Presolve time: 0.04s Presolved: 2219 rows, 2343 columns, 6455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2343 integer (2343 binary) Root relaxation: objective -2.131628e-14, 1645 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 56 - -0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (5998 simplex iterations) in 0.18 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 [23, 39, 47, 58, 60, 64, 70, 98, 101, 120, 131, 132, 133, 134, 135, 144, 148] edges [(81, 133), (89, 134), (145, 39), (24, 64), (161, 135), (156, 39), (106, 98), (126, 132), (66, 132), (9, 131), (144, 134), (93, 131), (90, 101), (105, 133), (146, 148), (79, 58), (100, 101), (3, 120), (46, 135), (44, 132), (18, 132), (150, 134), (33, 131), (4, 58), (139, 148), (16, 144), (60, 60), (15, 134), (98, 98), (47, 47), (49, 148), (95, 47), (104, 70), (67, 132), (2, 64), (87, 60), (41, 120), (75, 70), (123, 134), (61, 148), (11, 60), (128, 132), (7, 58), (23, 39), (125, 148), (80, 148), (64, 64), (116, 134), (22, 135), (107, 58), (56, 132), (113, 70), (97, 47), (13, 70), (158, 23), (109, 133), (70, 70), (137, 101), (108, 148), (117, 98), (142, 132), (103, 148), (45, 70), (36, 98), (112, 70), (157, 47), (52, 70), (138, 120), (159, 98), (102, 133), (51, 39), (91, 134), (37, 131), (99, 135), (140, 120), (92, 134), (42, 39), (78, 132), (143, 131), (40, 131), (132, 132), (73, 101), (148, 148), (0, 135), (147, 132), (121, 133), (160, 101), (134, 134), (43, 134), (72, 131), (153, 120), (5, 133), (20, 132), (58, 58), (30, 60), (21, 135), (57, 120), (71, 135), (17, 135), (6, 39), (120, 120), (26, 133), (110, 39), (63, 101), (35, 58), (54, 134), (141, 64), (86, 133), (29, 47), (115, 131), (68, 60), (32, 47), (65, 132), (133, 133), (27, 148), (96, 131), (111, 58), (31, 148), (82, 134), (118, 132), (135, 135), (131, 131), (152, 47), (85, 131), (155, 148), (48, 58), (119, 101), (1, 70), (53, 132), (101, 101), (124, 58), (62, 135), (39, 39), (122, 133), (130, 148), (129, 120), (14, 58), (114, 98), (38, 135), (88, 148), (69, 148), (77, 47), (19, 23), (59, 70), (10, 132), (25, 131), (50, 120), (12, 134), (151, 60), (28, 132), (136, 133), (55, 135), (8, 148), (154, 64), (34, 101), (83, 131), (149, 101), (76, 135), (84, 134), (94, 132), (127, 58), (74, 120)] current theta: 0.0812087037218 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:42 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 25594 rows and 25753 columns Presolve time: 0.02s Presolved: 813 rows, 815 columns, 2125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (814 binary) Root relaxation: cutoff, 450 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.10000 - - 0s Explored 0 nodes (450 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121813055583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:42 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24950 rows and 25066 columns Presolve time: 0.03s Presolved: 1457 rows, 1502 columns, 4090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1502 integer (1502 binary) Root relaxation: cutoff, 1660 iterations, 0.02 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 (1660 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142115231513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:42 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24606 rows and 24672 columns Presolve time: 0.03s Presolved: 1801 rows, 1896 columns, 5172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1896 integer (1896 binary) Root relaxation: cutoff, 2122 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 (2122 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152266319478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:42 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24436 rows and 24484 columns Presolve time: 0.04s Presolved: 1971 rows, 2084 columns, 5700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2084 integer (2084 binary) Root relaxation: cutoff, 2134 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 (2134 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157341863461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:42 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24300 rows and 24342 columns Presolve time: 0.04s Presolved: 2107 rows, 2226 columns, 6114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: objective -3.552714e-14, 2117 iterations, 0.07 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 (3692 simplex iterations) in 0.15 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 [2, 33, 39, 47, 55, 58, 59, 60, 70, 72, 98, 102, 132, 137, 141, 153, 155] edges [(145, 39), (109, 2), (156, 39), (106, 98), (126, 132), (160, 137), (83, 72), (66, 132), (15, 2), (115, 33), (32, 98), (122, 102), (128, 102), (79, 58), (113, 153), (31, 155), (69, 39), (158, 59), (44, 132), (27, 33), (18, 132), (4, 58), (84, 2), (38, 55), (57, 153), (81, 102), (60, 60), (71, 55), (98, 98), (47, 47), (95, 47), (138, 153), (96, 60), (19, 59), (86, 102), (67, 132), (116, 2), (120, 153), (85, 72), (21, 55), (87, 60), (54, 2), (76, 55), (41, 153), (89, 72), (11, 60), (7, 58), (148, 155), (2, 2), (0, 55), (23, 39), (131, 72), (26, 102), (146, 59), (107, 58), (149, 137), (56, 132), (97, 47), (13, 70), (123, 2), (70, 70), (61, 155), (104, 153), (117, 98), (142, 132), (92, 2), (45, 70), (134, 2), (36, 98), (93, 33), (112, 70), (129, 153), (157, 47), (119, 137), (52, 70), (159, 98), (51, 39), (125, 155), (99, 55), (74, 153), (80, 59), (42, 39), (130, 33), (78, 132), (132, 132), (102, 102), (22, 132), (133, 102), (147, 132), (140, 153), (75, 59), (153, 153), (91, 137), (9, 72), (103, 155), (37, 72), (50, 153), (20, 132), (58, 58), (30, 60), (100, 137), (72, 72), (6, 39), (16, 2), (110, 39), (88, 155), (35, 58), (108, 59), (29, 47), (46, 55), (68, 60), (65, 132), (137, 137), (3, 153), (111, 58), (43, 72), (8, 155), (73, 137), (118, 132), (12, 2), (161, 102), (63, 137), (152, 47), (48, 58), (33, 33), (105, 102), (64, 141), (1, 70), (5, 102), (53, 132), (135, 55), (124, 58), (39, 39), (14, 58), (144, 137), (114, 98), (154, 2), (77, 47), (49, 155), (59, 70), (10, 132), (90, 137), (151, 60), (17, 102), (34, 137), (28, 132), (141, 141), (121, 102), (101, 137), (40, 33), (136, 102), (55, 55), (82, 2), (24, 2), (62, 55), (155, 155), (143, 72), (150, 2), (25, 33), (94, 132), (127, 58), (139, 33)] current theta: 0.15480409147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:42 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24374 rows and 24417 columns Presolve time: 0.04s Presolved: 2033 rows, 2151 columns, 5891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2151 integer (2151 binary) Root relaxation: objective 0.000000e+00, 2127 iterations, 0.07 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 (2127 simplex iterations) in 0.11 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 [2, 33, 42, 58, 60, 70, 85, 102, 114, 120, 132, 135, 137, 141, 148, 157, 158] edges [(85, 85), (109, 2), (126, 132), (160, 137), (66, 132), (15, 2), (115, 33), (39, 42), (146, 148), (122, 102), (128, 102), (103, 120), (79, 58), (3, 120), (89, 85), (46, 135), (52, 158), (44, 132), (37, 85), (145, 42), (27, 33), (18, 132), (4, 58), (139, 148), (84, 2), (77, 42), (81, 102), (60, 60), (49, 148), (104, 70), (9, 85), (86, 102), (67, 132), (116, 2), (87, 60), (54, 2), (41, 120), (75, 70), (64, 2), (61, 148), (11, 60), (7, 58), (2, 2), (125, 148), (80, 148), (98, 114), (6, 158), (22, 135), (26, 102), (158, 158), (159, 114), (107, 58), (149, 137), (19, 158), (56, 132), (113, 70), (47, 157), (13, 70), (123, 2), (70, 70), (42, 42), (142, 132), (32, 42), (93, 85), (92, 2), (69, 158), (134, 2), (43, 85), (110, 42), (112, 70), (119, 137), (138, 120), (152, 42), (23, 158), (106, 42), (99, 135), (140, 120), (117, 114), (130, 33), (78, 132), (132, 132), (102, 102), (97, 157), (148, 148), (0, 135), (133, 102), (147, 132), (91, 137), (153, 120), (20, 132), (58, 58), (30, 60), (21, 135), (57, 120), (100, 137), (71, 135), (96, 85), (120, 120), (16, 2), (35, 58), (68, 60), (114, 114), (65, 132), (137, 137), (111, 58), (31, 148), (72, 85), (143, 85), (157, 157), (73, 137), (118, 132), (135, 135), (12, 2), (161, 102), (63, 137), (51, 42), (155, 148), (48, 58), (33, 33), (105, 102), (29, 157), (1, 70), (5, 102), (53, 132), (45, 158), (124, 58), (62, 135), (108, 158), (156, 158), (129, 120), (14, 58), (144, 137), (154, 2), (38, 135), (88, 148), (59, 70), (131, 85), (10, 132), (83, 85), (50, 120), (90, 137), (151, 60), (17, 102), (34, 137), (28, 132), (141, 141), (121, 102), (101, 137), (40, 33), (55, 135), (136, 102), (36, 42), (82, 2), (8, 148), (24, 2), (76, 135), (150, 2), (95, 157), (25, 33), (94, 132), (127, 58), (74, 120)] current theta: 0.153535205474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:43 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24404 rows and 24448 columns Presolve time: 0.04s Presolved: 2003 rows, 2120 columns, 5800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2120 integer (2120 binary) Root relaxation: cutoff, 2151 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 (2151 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154169648472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:43 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24388 rows and 24431 columns Presolve time: 0.04s Presolved: 2019 rows, 2137 columns, 5849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2137 integer (2137 binary) Root relaxation: cutoff, 2366 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 (2366 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.154486869971 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:43 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24380 rows and 24423 columns Presolve time: 0.04s Presolved: 2027 rows, 2145 columns, 5873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: objective 0.000000e+00, 2537 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 (2537 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 [2, 18, 31, 33, 42, 58, 60, 70, 71, 85, 86, 114, 120, 137, 141, 157, 158] edges [(85, 85), (109, 2), (160, 137), (71, 71), (15, 2), (115, 33), (86, 86), (128, 18), (39, 42), (125, 86), (79, 58), (3, 120), (89, 85), (52, 158), (37, 85), (132, 18), (145, 42), (102, 86), (27, 33), (4, 58), (84, 2), (93, 86), (77, 42), (60, 60), (78, 18), (20, 18), (104, 70), (9, 85), (61, 31), (116, 2), (31, 31), (62, 71), (161, 71), (87, 60), (54, 2), (148, 31), (41, 120), (75, 70), (64, 2), (11, 60), (7, 58), (147, 120), (2, 2), (53, 18), (81, 86), (98, 114), (6, 158), (22, 18), (158, 158), (159, 114), (49, 31), (107, 58), (149, 137), (19, 158), (113, 70), (47, 157), (13, 70), (21, 71), (123, 2), (70, 70), (67, 18), (42, 42), (10, 18), (32, 42), (92, 2), (69, 158), (94, 18), (134, 2), (43, 85), (103, 31), (28, 18), (110, 42), (112, 70), (65, 18), (119, 137), (138, 120), (152, 42), (136, 86), (118, 18), (56, 31), (23, 158), (106, 42), (140, 120), (8, 120), (117, 114), (66, 18), (130, 33), (88, 31), (97, 157), (38, 71), (146, 31), (91, 137), (153, 120), (58, 58), (30, 60), (57, 120), (100, 137), (55, 71), (96, 85), (120, 120), (16, 2), (18, 18), (44, 18), (76, 71), (35, 58), (68, 60), (114, 114), (137, 137), (111, 58), (72, 85), (143, 85), (133, 86), (157, 157), (73, 137), (121, 86), (26, 86), (12, 2), (63, 137), (51, 42), (48, 58), (33, 33), (29, 157), (1, 70), (45, 158), (155, 31), (124, 58), (142, 18), (135, 71), (108, 158), (156, 158), (5, 71), (129, 120), (14, 58), (46, 71), (144, 137), (154, 2), (0, 71), (80, 31), (59, 70), (131, 85), (50, 31), (83, 85), (90, 137), (151, 60), (34, 137), (141, 141), (101, 137), (40, 33), (17, 71), (36, 42), (126, 120), (82, 2), (24, 2), (122, 86), (99, 71), (105, 86), (150, 2), (95, 157), (25, 33), (127, 58), (139, 33), (74, 120)] current theta: 0.154328259221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:43 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24384 rows and 24427 columns Presolve time: 0.04s Presolved: 2023 rows, 2141 columns, 5861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2141 integer (2141 binary) Root relaxation: cutoff, 2395 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 (2395 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.154407564596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:43 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24380 rows and 24423 columns Presolve time: 0.04s Presolved: 2027 rows, 2145 columns, 5873 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: cutoff, 177 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 (177 simplex iterations) in 0.04 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 [2, 18, 31, 33, 42, 58, 60, 70, 71, 85, 86, 114, 120, 137, 141, 157, 158] edges [(85, 85), (109, 2), (160, 137), (71, 71), (15, 2), (115, 33), (86, 86), (128, 18), (39, 42), (125, 86), (79, 58), (3, 120), (89, 85), (52, 158), (37, 85), (132, 18), (145, 42), (102, 86), (27, 33), (4, 58), (84, 2), (93, 86), (77, 42), (60, 60), (78, 18), (20, 18), (104, 70), (9, 85), (61, 31), (116, 2), (31, 31), (62, 71), (161, 71), (87, 60), (54, 2), (148, 31), (41, 120), (75, 70), (64, 2), (11, 60), (7, 58), (147, 120), (2, 2), (53, 18), (81, 86), (98, 114), (6, 158), (22, 18), (158, 158), (159, 114), (49, 31), (107, 58), (149, 137), (19, 158), (113, 70), (47, 157), (13, 70), (21, 71), (123, 2), (70, 70), (67, 18), (42, 42), (10, 18), (32, 42), (92, 2), (69, 158), (94, 18), (134, 2), (43, 85), (103, 31), (28, 18), (110, 42), (112, 70), (65, 18), (119, 137), (138, 120), (152, 42), (136, 86), (118, 18), (56, 31), (23, 158), (106, 42), (140, 120), (8, 120), (117, 114), (66, 18), (130, 33), (88, 31), (97, 157), (38, 71), (146, 31), (91, 137), (153, 120), (58, 58), (30, 60), (57, 120), (100, 137), (55, 71), (96, 85), (120, 120), (16, 2), (18, 18), (44, 18), (76, 71), (35, 58), (68, 60), (114, 114), (137, 137), (111, 58), (72, 85), (143, 85), (133, 86), (157, 157), (73, 137), (121, 86), (26, 86), (12, 2), (63, 137), (51, 42), (48, 58), (33, 33), (29, 157), (1, 70), (45, 158), (155, 31), (124, 58), (142, 18), (135, 71), (108, 158), (156, 158), (5, 71), (129, 120), (14, 58), (46, 71), (144, 137), (154, 2), (0, 71), (80, 31), (59, 70), (131, 85), (50, 31), (83, 85), (90, 137), (151, 60), (34, 137), (141, 141), (101, 137), (40, 33), (17, 71), (36, 42), (126, 120), (82, 2), (24, 2), (122, 86), (99, 71), (105, 86), (150, 2), (95, 157), (25, 33), (127, 58), (139, 33), (74, 120)]