current theta: 0.63667916299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:56 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 9552 rows and 9552 columns Presolve time: 0.34s Presolved: 15571 rows, 15728 columns, 46552 nonzeros Variable types: 0 continuous, 15728 integer (15728 binary) Root relaxation: objective 0.000000e+00, 1334 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 (1334 simplex iterations) in 0.39 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 [3, 5, 10, 14, 19, 36, 46, 65, 90, 110, 124, 126, 132, 144, 145, 155] edges [(12, 90), (35, 155), (132, 155), (85, 155), (100, 155), (97, 155), (55, 155), (112, 155), (123, 155), (139, 155), (137, 155), (53, 155), (36, 90), (5, 155), (78, 155), (73, 155), (96, 144), (23, 144), (31, 155), (144, 155), (25, 155), (43, 155), (126, 90), (93, 155), (108, 155), (119, 155), (7, 90), (41, 155), (113, 46), (63, 155), (133, 155), (15, 155), (83, 155), (0, 145), (62, 155), (74, 144), (69, 155), (81, 90), (13, 155), (39, 155), (33, 155), (107, 155), (147, 155), (14, 155), (101, 155), (127, 155), (121, 155), (152, 155), (141, 155), (148, 155), (91, 155), (56, 155), (77, 155), (145, 155), (142, 155), (29, 155), (111, 155), (131, 155), (11, 155), (22, 155), (105, 3), (136, 155), (117, 155), (61, 155), (87, 155), (17, 155), (26, 155), (99, 155), (52, 155), (66, 155), (64, 155), (150, 155), (37, 155), (54, 155), (2, 155), (75, 155), (84, 155), (154, 155), (30, 155), (45, 155), (125, 155), (40, 155), (153, 155), (95, 155), (90, 155), (34, 155), (50, 155), (118, 155), (60, 155), (130, 155), (6, 155), (72, 155), (24, 155), (71, 155), (151, 155), (10, 155), (94, 155), (38, 155), (48, 155), (156, 155), (134, 155), (103, 155), (98, 155), (128, 155), (68, 155), (138, 155), (20, 155), (88, 155), (135, 155), (109, 155), (32, 155), (18, 155), (58, 155), (140, 155), (102, 155), (44, 155), (110, 90), (19, 90), (8, 155), (79, 155), (80, 14), (106, 155), (122, 144), (46, 90), (76, 155), (86, 155), (146, 155), (28, 155), (57, 3), (65, 90), (51, 155), (42, 155), (82, 155), (116, 155), (157, 155), (4, 155), (1, 155), (143, 155), (16, 155), (49, 155), (27, 155), (114, 155), (67, 90), (120, 144), (21, 90), (92, 155), (70, 155), (89, 155), (47, 155), (104, 155), (115, 155), (3, 90), (59, 155), (129, 155), (155, 155), (124, 155), (9, 90), (149, 155)] current theta: 0.318339581495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:56 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 19360 rows and 19360 columns Presolve time: 0.14s Presolved: 5763 rows, 5920 columns, 17128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5920 integer (5920 binary) Root relaxation: objective 0.000000e+00, 1150 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 (2021 simplex iterations) in 0.19 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 [63, 75, 85, 88, 93, 96, 103, 104, 108, 112, 113, 146, 151, 153, 154, 157] edges [(4, 112), (127, 75), (10, 63), (145, 112), (109, 146), (108, 93), (40, 157), (116, 108), (63, 108), (30, 103), (90, 153), (112, 112), (33, 93), (89, 112), (153, 154), (117, 103), (126, 113), (53, 153), (27, 154), (68, 153), (84, 146), (1, 112), (139, 157), (93, 151), (57, 146), (44, 103), (31, 96), (32, 157), (13, 96), (28, 112), (19, 88), (154, 154), (114, 112), (99, 103), (144, 63), (115, 88), (91, 112), (122, 146), (110, 88), (151, 157), (131, 103), (80, 112), (141, 85), (8, 157), (51, 88), (149, 108), (105, 96), (94, 104), (156, 157), (60, 103), (54, 113), (17, 85), (11, 103), (65, 88), (56, 112), (150, 112), (147, 157), (38, 154), (67, 146), (92, 157), (138, 85), (14, 103), (66, 112), (55, 146), (29, 88), (98, 154), (106, 112), (120, 146), (50, 146), (148, 113), (130, 103), (79, 157), (3, 146), (83, 154), (34, 103), (0, 146), (47, 112), (18, 154), (16, 63), (119, 88), (39, 154), (136, 108), (21, 75), (70, 104), (96, 96), (76, 154), (69, 103), (86, 154), (143, 157), (95, 104), (107, 88), (81, 146), (82, 154), (5, 157), (22, 85), (104, 146), (75, 113), (146, 146), (124, 88), (111, 75), (137, 157), (125, 113), (36, 154), (73, 112), (135, 146), (103, 151), (128, 112), (74, 146), (64, 93), (100, 146), (152, 154), (7, 154), (113, 113), (62, 96), (88, 104), (71, 103), (133, 113), (52, 108), (6, 85), (132, 112), (59, 112), (23, 153), (46, 113), (20, 63), (77, 113), (48, 112), (25, 112), (43, 103), (24, 108), (58, 153), (118, 93), (121, 157), (140, 113), (15, 108), (37, 75), (134, 103), (123, 103), (87, 153), (142, 157), (45, 103), (155, 103), (97, 112), (85, 151), (42, 153), (9, 104), (102, 85), (129, 112), (157, 85), (26, 108), (41, 151), (72, 104), (61, 154), (2, 157), (78, 108), (35, 103), (12, 96), (101, 112), (49, 153)] current theta: 0.159169790747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:57 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23086 rows and 23134 columns Presolve time: 0.04s Presolved: 2037 rows, 2146 columns, 5902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2146 integer (2146 binary) Root relaxation: objective -3.552714e-14, 2135 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.00000 0 170 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 20 Explored 0 nodes (9024 simplex iterations) in 0.29 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 [12, 34, 38, 49, 64, 69, 94, 96, 99, 100, 116, 125, 133, 134, 145, 157] edges [(152, 125), (38, 116), (30, 94), (24, 64), (129, 99), (3, 12), (20, 99), (37, 49), (73, 99), (74, 96), (50, 134), (41, 94), (139, 99), (79, 64), (9, 12), (39, 38), (140, 133), (154, 125), (118, 38), (72, 12), (127, 49), (149, 38), (67, 12), (7, 133), (130, 145), (76, 38), (93, 38), (12, 12), (85, 64), (59, 134), (144, 34), (75, 49), (48, 145), (55, 134), (49, 49), (99, 99), (31, 96), (33, 64), (106, 145), (54, 133), (45, 94), (52, 69), (13, 12), (32, 64), (105, 12), (4, 145), (8, 157), (138, 64), (44, 145), (103, 94), (126, 133), (156, 157), (64, 64), (47, 145), (81, 12), (60, 99), (113, 133), (58, 49), (89, 145), (146, 100), (135, 134), (83, 38), (109, 12), (36, 133), (84, 34), (148, 125), (1, 145), (114, 145), (120, 100), (136, 38), (107, 100), (96, 96), (80, 145), (108, 116), (125, 125), (19, 12), (68, 125), (43, 100), (25, 145), (119, 49), (143, 69), (86, 34), (112, 145), (82, 125), (5, 99), (63, 157), (6, 64), (137, 157), (121, 99), (70, 100), (97, 145), (134, 134), (18, 125), (34, 34), (142, 64), (122, 96), (46, 133), (23, 133), (77, 125), (61, 38), (57, 12), (132, 99), (69, 157), (2, 99), (155, 34), (101, 145), (88, 100), (133, 133), (51, 34), (10, 69), (110, 12), (15, 38), (16, 64), (157, 157), (104, 134), (87, 133), (29, 12), (102, 64), (62, 100), (71, 99), (147, 64), (78, 38), (124, 100), (21, 49), (65, 12), (0, 100), (131, 145), (98, 116), (14, 134), (141, 116), (95, 134), (92, 99), (115, 34), (100, 100), (91, 145), (28, 99), (151, 69), (40, 99), (35, 94), (145, 145), (11, 134), (111, 49), (153, 49), (117, 100), (116, 38), (26, 157), (90, 34), (123, 94), (22, 157), (53, 100), (27, 34), (150, 99), (94, 94), (42, 49), (17, 157), (56, 99), (66, 145), (128, 145)] current theta: 0.0795848953737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:57 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 24370 rows and 24526 columns Presolve time: 0.02s Presolved: 753 rows, 754 columns, 1970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (753 binary) Root relaxation: cutoff, 223 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 (223 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119377343061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:57 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23800 rows and 23921 columns Presolve time: 0.03s Presolved: 1323 rows, 1359 columns, 3689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1359 integer (1359 binary) Root relaxation: cutoff, 1555 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 (1555 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.139273566904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:57 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23458 rows and 23541 columns Presolve time: 0.03s Presolved: 1665 rows, 1739 columns, 4751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1739 integer (1739 binary) Root relaxation: cutoff, 1821 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 (1821 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.149221678826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:57 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23280 rows and 23340 columns Presolve time: 0.03s Presolved: 1843 rows, 1940 columns, 5308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1940 integer (1940 binary) Root relaxation: objective -5.684342e-14, 2169 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 361 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (7021 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154195734787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:58 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23186 rows and 23242 columns Presolve time: 0.03s Presolved: 1937 rows, 2038 columns, 5594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2038 integer (2038 binary) Root relaxation: objective -2.842171e-14, 2177 iterations, 0.06 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 (4570 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 [3, 22, 38, 48, 49, 62, 64, 72, 73, 86, 107, 130, 134, 140, 154, 155] edges [(24, 64), (112, 130), (47, 48), (88, 72), (37, 49), (34, 86), (38, 38), (123, 155), (53, 62), (133, 140), (65, 3), (86, 86), (146, 107), (79, 64), (18, 140), (150, 73), (90, 62), (126, 140), (144, 155), (39, 38), (29, 3), (61, 86), (118, 38), (127, 49), (55, 62), (149, 38), (129, 130), (132, 130), (76, 38), (108, 155), (137, 73), (93, 38), (41, 155), (59, 134), (117, 62), (3, 3), (75, 49), (145, 130), (139, 73), (156, 22), (49, 49), (20, 130), (33, 64), (96, 107), (130, 130), (154, 154), (56, 73), (36, 140), (157, 22), (128, 48), (104, 62), (32, 64), (138, 64), (43, 62), (67, 3), (141, 155), (8, 22), (70, 62), (7, 140), (64, 64), (97, 48), (131, 130), (73, 73), (52, 73), (148, 154), (45, 62), (58, 49), (110, 3), (48, 48), (25, 48), (22, 22), (135, 134), (54, 140), (98, 154), (83, 38), (68, 154), (101, 48), (94, 130), (2, 73), (122, 72), (142, 38), (60, 73), (46, 140), (99, 73), (85, 38), (0, 107), (5, 73), (71, 73), (91, 130), (89, 48), (30, 155), (69, 22), (136, 38), (63, 73), (26, 73), (92, 73), (31, 107), (113, 140), (28, 73), (4, 48), (82, 154), (119, 49), (13, 3), (1, 48), (77, 154), (151, 155), (81, 3), (6, 64), (12, 72), (17, 22), (134, 134), (84, 62), (9, 72), (103, 155), (120, 62), (105, 72), (72, 72), (114, 48), (107, 107), (19, 3), (40, 73), (140, 140), (115, 86), (152, 154), (15, 38), (35, 62), (16, 64), (125, 154), (62, 62), (51, 86), (102, 64), (66, 48), (21, 49), (57, 3), (78, 86), (124, 62), (14, 134), (95, 134), (106, 48), (27, 86), (10, 73), (80, 48), (11, 130), (23, 140), (100, 62), (109, 72), (111, 49), (153, 49), (44, 48), (116, 38), (147, 22), (50, 62), (121, 73), (74, 3), (143, 22), (155, 155), (87, 140), (42, 49)] current theta: 0.151708706806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:58 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23246 rows and 23305 columns Presolve time: 0.03s Presolved: 1877 rows, 1975 columns, 5411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1975 integer (1975 binary) Root relaxation: objective -2.842171e-14, 2070 iterations, 0.06 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 (4593 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 [12, 24, 41, 49, 60, 85, 96, 115, 116, 124, 125, 134, 137, 140, 143, 145] edges [(152, 125), (20, 60), (85, 85), (27, 116), (3, 12), (30, 41), (56, 60), (78, 116), (37, 49), (17, 24), (139, 60), (133, 140), (74, 96), (76, 116), (35, 41), (116, 116), (9, 12), (126, 140), (154, 125), (72, 12), (127, 49), (33, 85), (11, 41), (67, 12), (40, 137), (28, 137), (94, 41), (115, 115), (53, 124), (146, 124), (12, 12), (75, 49), (157, 137), (60, 60), (48, 145), (51, 115), (55, 134), (49, 49), (31, 96), (106, 145), (121, 60), (136, 85), (36, 140), (13, 12), (108, 143), (10, 137), (84, 41), (22, 143), (105, 12), (4, 145), (54, 125), (44, 145), (117, 115), (107, 124), (129, 60), (104, 124), (7, 140), (47, 145), (81, 12), (99, 60), (130, 60), (138, 85), (58, 49), (89, 145), (132, 60), (135, 134), (141, 143), (103, 41), (70, 124), (109, 12), (93, 85), (147, 24), (112, 60), (83, 116), (148, 125), (1, 145), (46, 140), (24, 143), (114, 145), (52, 60), (151, 143), (96, 96), (143, 24), (142, 116), (113, 140), (80, 145), (125, 125), (19, 12), (68, 125), (25, 145), (2, 60), (41, 41), (119, 49), (86, 115), (82, 125), (34, 115), (97, 145), (134, 134), (43, 115), (18, 125), (122, 96), (156, 137), (92, 60), (77, 125), (57, 12), (5, 60), (101, 145), (62, 124), (140, 140), (120, 124), (59, 41), (110, 12), (137, 137), (90, 115), (6, 85), (32, 24), (64, 85), (73, 137), (100, 124), (29, 12), (63, 137), (26, 137), (45, 41), (21, 49), (65, 12), (131, 145), (98, 116), (14, 134), (95, 134), (149, 85), (8, 24), (123, 41), (144, 41), (71, 60), (23, 140), (91, 145), (155, 41), (39, 116), (124, 124), (69, 137), (79, 24), (145, 145), (0, 124), (50, 41), (150, 60), (111, 49), (153, 49), (16, 85), (118, 85), (61, 116), (88, 124), (102, 85), (87, 140), (42, 49), (15, 85), (38, 85), (66, 145), (128, 145)] current theta: 0.150465192816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:58 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23262 rows and 23321 columns Presolve time: 0.03s Presolved: 1861 rows, 1959 columns, 5363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1959 integer (1959 binary) Root relaxation: objective 7.105427e-15, 2182 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 444 - 0.00000 - - 0s 0 0 0.00000 0 321 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 320 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 2 0.00000 0 156 - 0.00000 - - 0s Cutting planes: Zero half: 8 Explored 5 nodes (29325 simplex iterations) in 1.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151086949811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:12:59 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23254 rows and 23313 columns Presolve time: 0.03s Presolved: 1869 rows, 1967 columns, 5387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1967 integer (1967 binary) Root relaxation: objective 1.421085e-14, 2069 iterations, 0.06 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 (3289 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 [3, 22, 34, 49, 53, 55, 73, 76, 80, 96, 97, 123, 125, 138, 140, 142] edges [(152, 125), (108, 142), (149, 76), (37, 49), (64, 138), (12, 3), (47, 97), (133, 140), (74, 96), (151, 142), (65, 3), (11, 123), (14, 55), (83, 76), (25, 80), (150, 73), (126, 140), (29, 3), (154, 125), (127, 49), (85, 138), (118, 138), (137, 73), (15, 76), (132, 97), (3, 3), (45, 55), (24, 138), (75, 49), (139, 73), (156, 22), (49, 49), (26, 22), (136, 76), (31, 96), (9, 3), (56, 73), (53, 53), (36, 140), (157, 22), (50, 55), (93, 138), (54, 125), (67, 3), (32, 138), (134, 55), (98, 76), (145, 80), (8, 22), (7, 140), (73, 73), (52, 73), (33, 138), (117, 53), (103, 123), (58, 49), (110, 3), (22, 22), (105, 3), (4, 97), (35, 55), (116, 142), (61, 76), (2, 73), (6, 138), (79, 138), (104, 55), (84, 34), (112, 97), (60, 73), (46, 140), (99, 73), (62, 53), (66, 97), (107, 96), (5, 73), (71, 73), (41, 123), (48, 80), (20, 97), (97, 97), (69, 22), (96, 96), (63, 73), (92, 73), (129, 97), (100, 53), (113, 140), (125, 125), (68, 125), (80, 80), (28, 73), (138, 138), (119, 49), (43, 53), (13, 3), (81, 3), (86, 34), (82, 125), (102, 138), (95, 80), (124, 53), (17, 22), (114, 97), (18, 125), (70, 55), (34, 34), (122, 96), (39, 76), (141, 142), (89, 97), (77, 125), (106, 80), (88, 53), (19, 3), (40, 73), (131, 97), (140, 140), (44, 97), (51, 34), (109, 3), (1, 97), (148, 76), (38, 76), (144, 123), (0, 53), (72, 3), (21, 49), (16, 142), (57, 3), (128, 97), (90, 53), (10, 73), (115, 34), (135, 55), (120, 55), (91, 97), (76, 76), (23, 140), (101, 97), (111, 49), (153, 49), (78, 142), (94, 123), (147, 22), (146, 53), (123, 123), (121, 73), (27, 34), (30, 123), (143, 22), (155, 123), (55, 55), (59, 123), (87, 140), (42, 49), (142, 142), (130, 97)] current theta: 0.150776071314 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:00 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23258 rows and 23317 columns Presolve time: 0.03s Presolved: 1865 rows, 1963 columns, 5375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1963 integer (1963 binary) Root relaxation: objective 1.421085e-14, 2066 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 347 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 2 0.00000 0 195 - 0.00000 - - 0s Cutting planes: Zero half: 4 Explored 9 nodes (32011 simplex iterations) in 0.98 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150931510562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:01 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23258 rows and 23317 columns Presolve time: 0.03s Presolved: 1865 rows, 1963 columns, 5375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1963 integer (1963 binary) Root relaxation: objective 1.421085e-14, 2066 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 347 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 2 0.00000 0 195 - 0.00000 - - 0s Cutting planes: Zero half: 4 Explored 9 nodes (32011 simplex iterations) in 0.98 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151009230187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:02 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23254 rows and 23313 columns Presolve time: 0.03s Presolved: 1869 rows, 1967 columns, 5387 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1967 integer (1967 binary) Root relaxation: cutoff, 60 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 (60 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 [3, 22, 34, 49, 53, 55, 73, 76, 80, 96, 97, 123, 125, 138, 140, 142] edges [(152, 125), (108, 142), (149, 76), (37, 49), (64, 138), (12, 3), (47, 97), (133, 140), (74, 96), (151, 142), (65, 3), (11, 123), (14, 55), (83, 76), (25, 80), (150, 73), (126, 140), (29, 3), (154, 125), (127, 49), (85, 138), (118, 138), (137, 73), (15, 76), (132, 97), (3, 3), (45, 55), (24, 138), (75, 49), (139, 73), (156, 22), (49, 49), (26, 22), (136, 76), (31, 96), (9, 3), (56, 73), (53, 53), (36, 140), (157, 22), (50, 55), (93, 138), (54, 125), (67, 3), (32, 138), (134, 55), (98, 76), (145, 80), (8, 22), (7, 140), (73, 73), (52, 73), (33, 138), (117, 53), (103, 123), (58, 49), (110, 3), (22, 22), (105, 3), (4, 97), (35, 55), (116, 142), (61, 76), (2, 73), (6, 138), (79, 138), (104, 55), (84, 34), (112, 97), (60, 73), (46, 140), (99, 73), (62, 53), (66, 97), (107, 96), (5, 73), (71, 73), (41, 123), (48, 80), (20, 97), (97, 97), (69, 22), (96, 96), (63, 73), (92, 73), (129, 97), (100, 53), (113, 140), (125, 125), (68, 125), (80, 80), (28, 73), (138, 138), (119, 49), (43, 53), (13, 3), (81, 3), (86, 34), (82, 125), (102, 138), (95, 80), (124, 53), (17, 22), (114, 97), (18, 125), (70, 55), (34, 34), (122, 96), (39, 76), (141, 142), (89, 97), (77, 125), (106, 80), (88, 53), (19, 3), (40, 73), (131, 97), (140, 140), (44, 97), (51, 34), (109, 3), (1, 97), (148, 76), (38, 76), (144, 123), (0, 53), (72, 3), (21, 49), (16, 142), (57, 3), (128, 97), (90, 53), (10, 73), (115, 34), (135, 55), (120, 55), (91, 97), (76, 76), (23, 140), (101, 97), (111, 49), (153, 49), (78, 142), (94, 123), (147, 22), (146, 53), (123, 123), (121, 73), (27, 34), (30, 123), (143, 22), (155, 123), (55, 55), (59, 123), (87, 140), (42, 49), (142, 142), (130, 97)]