current theta: 0.643222180878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:48 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 9078 rows and 9078 columns Presolve time: 0.49s Presolved: 19315 rows, 19482 columns, 57774 nonzeros Variable types: 0 continuous, 19482 integer (19482 binary) Root relaxation: objective 0.000000e+00, 2536 iterations, 0.17 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 (5169 simplex iterations) in 0.91 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, 18, 21, 25, 32, 35, 37, 40, 61, 65, 75, 78, 126, 127, 140, 147] edges [(108, 126), (153, 61), (139, 78), (44, 65), (81, 40), (61, 61), (123, 61), (88, 25), (46, 6), (94, 61), (58, 40), (162, 126), (92, 75), (135, 78), (43, 140), (1, 65), (128, 40), (31, 78), (121, 40), (8, 25), (13, 75), (57, 35), (83, 35), (73, 78), (125, 61), (84, 6), (150, 61), (69, 35), (63, 127), (101, 140), (95, 35), (146, 140), (15, 61), (116, 6), (2, 21), (4, 25), (20, 18), (34, 25), (159, 18), (98, 126), (143, 140), (26, 18), (68, 78), (124, 32), (132, 6), (27, 6), (82, 78), (89, 18), (120, 18), (53, 140), (48, 126), (137, 35), (3, 18), (157, 18), (11, 140), (145, 61), (39, 126), (103, 127), (118, 21), (140, 61), (22, 18), (65, 6), (161, 25), (91, 6), (155, 78), (166, 61), (67, 18), (112, 35), (119, 127), (97, 35), (38, 126), (99, 126), (30, 35), (36, 18), (72, 75), (106, 25), (75, 65), (126, 126), (41, 61), (51, 35), (114, 78), (52, 140), (21, 21), (25, 25), (167, 18), (12, 40), (17, 147), (144, 6), (5, 127), (28, 32), (35, 35), (129, 78), (133, 126), (56, 78), (154, 61), (0, 78), (100, 18), (47, 25), (74, 40), (151, 78), (66, 40), (141, 6), (117, 40), (105, 61), (87, 18), (42, 6), (158, 65), (147, 127), (107, 61), (6, 126), (93, 40), (54, 78), (49, 18), (80, 18), (16, 35), (115, 78), (160, 140), (50, 61), (96, 78), (37, 21), (55, 21), (148, 126), (102, 61), (78, 78), (24, 127), (32, 78), (70, 35), (149, 40), (23, 78), (19, 40), (127, 21), (122, 35), (130, 5), (29, 35), (59, 37), (64, 61), (134, 78), (62, 140), (104, 40), (86, 35), (45, 6), (76, 6), (136, 126), (18, 126), (109, 18), (79, 6), (156, 140), (138, 35), (131, 78), (165, 140), (164, 35), (33, 140), (85, 65), (163, 65), (142, 65), (40, 140), (71, 25), (60, 35), (7, 40), (77, 6), (111, 61), (14, 25), (113, 6), (90, 75), (10, 140), (152, 140), (110, 40), (9, 61)] current theta: 0.321611090439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:49 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 21296 rows and 21296 columns Presolve time: 0.19s Presolved: 7097 rows, 7264 columns, 21120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7264 integer (7264 binary) Root relaxation: objective 0.000000e+00, 1244 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 (2980 simplex iterations) in 0.30 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, 30, 32, 35, 48, 56, 65, 75, 77, 99, 102, 114, 119, 130, 140, 158, 160] edges [(87, 119), (124, 35), (119, 77), (20, 56), (141, 119), (73, 99), (45, 114), (95, 160), (51, 160), (148, 130), (83, 56), (113, 130), (164, 114), (43, 102), (57, 56), (18, 102), (138, 75), (27, 99), (125, 140), (14, 102), (151, 114), (109, 102), (32, 102), (142, 158), (154, 102), (162, 114), (69, 35), (33, 56), (89, 99), (52, 160), (108, 32), (25, 130), (136, 99), (1, 158), (8, 102), (84, 114), (3, 140), (85, 6), (35, 56), (145, 130), (132, 30), (86, 56), (9, 114), (10, 160), (55, 130), (61, 32), (140, 102), (36, 140), (131, 48), (63, 99), (88, 32), (152, 99), (62, 102), (155, 114), (106, 99), (143, 160), (11, 99), (53, 160), (128, 99), (97, 158), (23, 114), (54, 30), (100, 102), (135, 65), (17, 140), (68, 158), (117, 102), (158, 114), (67, 160), (90, 30), (80, 140), (166, 102), (111, 30), (134, 158), (71, 130), (96, 30), (30, 35), (0, 114), (37, 32), (98, 99), (122, 30), (75, 65), (79, 114), (130, 99), (126, 130), (78, 114), (101, 56), (34, 99), (159, 56), (92, 77), (149, 99), (161, 99), (24, 99), (15, 114), (103, 140), (147, 32), (99, 102), (74, 102), (105, 99), (115, 56), (26, 56), (5, 6), (91, 119), (167, 160), (165, 130), (59, 140), (38, 130), (116, 77), (28, 56), (13, 30), (64, 102), (114, 158), (144, 114), (133, 102), (127, 130), (42, 114), (129, 140), (56, 160), (76, 114), (4, 102), (49, 140), (77, 65), (153, 99), (72, 99), (2, 99), (118, 140), (39, 130), (19, 140), (58, 160), (12, 160), (48, 99), (31, 56), (66, 56), (50, 140), (29, 160), (112, 102), (110, 160), (41, 32), (7, 56), (156, 160), (102, 99), (160, 56), (16, 114), (163, 114), (44, 114), (6, 77), (139, 158), (123, 99), (93, 48), (120, 140), (47, 32), (46, 102), (107, 160), (40, 140), (60, 35), (70, 114), (81, 160), (82, 114), (104, 160), (150, 99), (22, 102), (21, 130), (137, 114), (65, 77), (94, 99), (157, 130), (121, 32), (146, 160)] current theta: 0.160805545219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:50 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26106 rows and 26145 columns Presolve time: 0.04s Presolved: 2287 rows, 2415 columns, 6651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2415 integer (2415 binary) Root relaxation: objective 0.000000e+00, 1886 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 172 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (12773 simplex iterations) in 0.36 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, 7, 37, 38, 53, 54, 57, 68, 100, 106, 108, 116, 132, 135, 140, 152, 160] edges [(50, 54), (83, 160), (32, 106), (97, 135), (127, 38), (115, 54), (122, 1), (33, 7), (38, 38), (147, 38), (121, 152), (91, 108), (114, 135), (148, 38), (29, 7), (103, 54), (124, 132), (15, 68), (86, 1), (106, 106), (116, 116), (4, 100), (125, 140), (102, 100), (39, 38), (151, 68), (166, 140), (44, 132), (80, 53), (37, 37), (54, 54), (45, 1), (51, 57), (26, 160), (76, 132), (163, 68), (5, 116), (119, 116), (49, 53), (143, 140), (3, 100), (53, 53), (79, 135), (98, 1), (154, 160), (36, 140), (145, 38), (82, 132), (55, 37), (27, 106), (92, 68), (56, 7), (65, 68), (167, 7), (16, 132), (21, 38), (74, 140), (129, 160), (67, 53), (17, 140), (69, 7), (14, 140), (95, 7), (142, 132), (71, 108), (96, 57), (70, 135), (20, 54), (31, 57), (109, 152), (1, 1), (89, 106), (11, 106), (113, 37), (162, 135), (47, 54), (7, 57), (107, 100), (22, 140), (153, 108), (90, 132), (28, 7), (99, 106), (84, 108), (88, 37), (123, 108), (85, 116), (10, 57), (93, 160), (132, 132), (131, 106), (78, 132), (46, 152), (128, 100), (139, 135), (42, 132), (18, 100), (0, 135), (150, 140), (108, 108), (144, 135), (152, 152), (13, 106), (160, 160), (112, 106), (6, 68), (68, 68), (59, 100), (60, 132), (64, 152), (141, 68), (61, 38), (158, 135), (118, 140), (19, 140), (58, 160), (12, 160), (133, 106), (81, 53), (138, 135), (140, 140), (136, 152), (126, 37), (2, 152), (75, 68), (25, 38), (30, 7), (110, 160), (73, 54), (135, 135), (52, 57), (34, 152), (24, 152), (149, 106), (130, 152), (157, 38), (40, 53), (57, 57), (111, 132), (66, 160), (62, 140), (100, 100), (105, 106), (101, 54), (120, 140), (77, 68), (43, 152), (94, 152), (156, 140), (134, 135), (41, 106), (159, 54), (161, 152), (164, 132), (87, 37), (165, 37), (48, 54), (155, 135), (23, 132), (35, 57), (104, 160), (137, 132), (63, 100), (9, 108), (8, 152), (117, 140), (146, 160), (72, 108)] current theta: 0.0804027726097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:50 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 27540 rows and 27706 columns Presolve time: 0.02s Presolved: 853 rows, 854 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (853 binary) Root relaxation: cutoff, 963 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 (963 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.120604158915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:50 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26922 rows and 27045 columns Presolve time: 0.03s Presolved: 1471 rows, 1515 columns, 4121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: cutoff, 1780 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 (1780 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140704852067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:50 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26548 rows and 26620 columns Presolve time: 0.03s Presolved: 1845 rows, 1940 columns, 5292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1940 integer (1940 binary) Root relaxation: cutoff, 2254 iterations, 0.05 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 (2254 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.150755198643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:51 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26328 rows and 26375 columns Presolve time: 0.04s Presolved: 2065 rows, 2185 columns, 5977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: objective 0.000000e+00, 2297 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 192 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 21 Explored 0 nodes (14468 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155780371931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:51 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26220 rows and 26262 columns Presolve time: 0.04s Presolved: 2173 rows, 2298 columns, 6306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2298 integer (2298 binary) Root relaxation: objective 3.552714e-14, 1993 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 (3487 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 [35, 36, 37, 38, 56, 77, 89, 107, 108, 116, 118, 131, 132, 135, 152, 159, 160] edges [(83, 160), (145, 152), (19, 118), (17, 36), (97, 135), (127, 38), (163, 77), (106, 89), (80, 36), (86, 159), (31, 35), (38, 38), (55, 38), (121, 152), (61, 152), (91, 108), (114, 135), (148, 38), (124, 132), (57, 35), (22, 118), (9, 135), (116, 116), (39, 38), (81, 36), (164, 159), (44, 132), (33, 56), (37, 37), (159, 159), (120, 118), (89, 89), (26, 160), (167, 56), (76, 132), (5, 116), (119, 116), (101, 159), (128, 118), (133, 131), (79, 135), (14, 118), (112, 131), (82, 132), (140, 36), (10, 56), (111, 159), (36, 36), (73, 56), (59, 118), (63, 118), (141, 77), (16, 132), (53, 36), (21, 38), (62, 36), (129, 160), (142, 132), (75, 77), (71, 108), (51, 56), (13, 131), (102, 118), (74, 36), (109, 152), (92, 77), (154, 107), (113, 37), (90, 159), (99, 131), (103, 107), (105, 159), (162, 135), (35, 35), (52, 56), (45, 89), (117, 118), (77, 77), (3, 107), (30, 159), (153, 108), (84, 108), (88, 37), (123, 108), (166, 107), (122, 159), (85, 116), (93, 160), (132, 132), (156, 107), (78, 132), (46, 152), (28, 56), (139, 135), (11, 131), (42, 132), (41, 131), (0, 135), (108, 108), (144, 135), (32, 131), (152, 152), (49, 36), (160, 160), (20, 159), (60, 132), (48, 159), (64, 152), (107, 107), (29, 56), (158, 135), (54, 159), (147, 152), (40, 36), (47, 131), (58, 160), (12, 160), (138, 135), (136, 152), (126, 37), (100, 107), (2, 152), (98, 89), (25, 38), (110, 160), (135, 135), (149, 131), (67, 36), (7, 56), (131, 131), (50, 107), (151, 77), (34, 152), (24, 152), (27, 131), (130, 152), (157, 38), (95, 56), (66, 160), (6, 77), (118, 118), (69, 56), (150, 118), (43, 152), (94, 152), (96, 35), (134, 135), (161, 152), (15, 77), (1, 159), (87, 37), (165, 37), (70, 89), (125, 107), (155, 135), (23, 132), (104, 160), (143, 107), (18, 118), (137, 132), (115, 159), (65, 77), (8, 152), (146, 160), (72, 108), (4, 107), (68, 77), (56, 56)] current theta: 0.153267785287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:51 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26282 rows and 26327 columns Presolve time: 0.04s Presolved: 2111 rows, 2233 columns, 6117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: objective -4.263256e-14, 2317 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 248 - -0.00000 - - 0s 0 0 0.00000 0 337 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 37 Explored 0 nodes (7706 simplex iterations) in 0.32 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 [17, 31, 33, 37, 38, 54, 63, 77, 94, 99, 105, 108, 110, 116, 132, 135, 156] edges [(50, 54), (97, 135), (128, 63), (107, 156), (127, 38), (163, 77), (115, 54), (146, 156), (95, 110), (164, 105), (56, 33), (112, 54), (38, 38), (57, 31), (91, 108), (114, 135), (40, 17), (148, 38), (124, 132), (9, 135), (27, 99), (116, 116), (143, 156), (39, 38), (105, 105), (22, 17), (100, 63), (44, 132), (167, 33), (37, 37), (54, 54), (43, 94), (62, 17), (140, 17), (14, 63), (36, 17), (161, 63), (109, 94), (35, 31), (76, 132), (5, 116), (99, 99), (102, 63), (119, 116), (31, 31), (131, 99), (79, 135), (125, 156), (145, 38), (82, 132), (55, 37), (10, 110), (19, 17), (122, 33), (29, 33), (141, 77), (16, 132), (21, 38), (45, 105), (4, 63), (111, 105), (80, 17), (51, 110), (142, 132), (59, 63), (75, 77), (71, 108), (20, 54), (118, 63), (121, 63), (3, 99), (92, 77), (149, 99), (113, 37), (74, 156), (162, 135), (47, 54), (77, 77), (130, 94), (153, 108), (90, 132), (84, 108), (152, 94), (18, 63), (88, 37), (123, 108), (85, 116), (147, 94), (52, 33), (41, 99), (132, 132), (53, 17), (63, 63), (78, 132), (103, 99), (136, 94), (139, 135), (42, 132), (0, 135), (108, 108), (144, 135), (67, 17), (150, 63), (26, 156), (69, 33), (60, 132), (93, 110), (61, 38), (158, 135), (1, 105), (96, 31), (11, 105), (138, 135), (154, 156), (7, 33), (126, 37), (89, 105), (25, 38), (156, 156), (2, 94), (129, 156), (28, 33), (73, 54), (135, 135), (24, 94), (70, 105), (66, 156), (151, 77), (159, 105), (8, 94), (160, 110), (33, 33), (12, 33), (157, 38), (133, 94), (46, 94), (6, 77), (17, 17), (101, 54), (106, 105), (86, 105), (98, 105), (134, 135), (83, 110), (13, 105), (32, 94), (15, 77), (58, 110), (117, 63), (49, 17), (87, 37), (120, 63), (165, 37), (48, 54), (110, 110), (155, 135), (23, 132), (34, 63), (30, 33), (64, 94), (137, 132), (94, 94), (81, 17), (65, 77), (104, 110), (72, 108), (68, 77), (166, 156)] current theta: 0.152011491965 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:52 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26312 rows and 26359 columns Presolve time: 0.04s Presolved: 2081 rows, 2201 columns, 6025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2201 integer (2201 binary) Root relaxation: objective 4.973799e-14, 2275 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 296 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (6546 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 [17, 28, 37, 38, 54, 59, 77, 96, 98, 104, 108, 109, 112, 116, 132, 135, 156] edges [(50, 54), (97, 135), (107, 156), (127, 38), (163, 77), (115, 54), (146, 156), (106, 98), (7, 28), (112, 54), (38, 38), (147, 38), (3, 112), (91, 108), (114, 135), (70, 98), (40, 17), (148, 38), (24, 109), (124, 132), (111, 98), (9, 135), (116, 116), (143, 156), (69, 28), (2, 109), (39, 38), (22, 17), (14, 59), (44, 132), (161, 59), (37, 37), (54, 54), (62, 17), (140, 17), (100, 59), (103, 112), (102, 59), (36, 17), (98, 98), (45, 98), (76, 132), (41, 112), (5, 116), (31, 96), (164, 98), (93, 104), (119, 116), (43, 109), (79, 135), (125, 156), (160, 104), (145, 38), (64, 109), (56, 104), (82, 132), (55, 37), (109, 109), (19, 17), (83, 104), (141, 77), (16, 132), (27, 98), (21, 38), (59, 59), (80, 17), (89, 98), (149, 112), (110, 104), (118, 59), (142, 132), (75, 77), (121, 59), (71, 108), (4, 59), (104, 104), (57, 96), (61, 109), (20, 54), (48, 98), (58, 104), (92, 77), (113, 37), (1, 98), (74, 156), (162, 135), (47, 54), (96, 96), (77, 77), (153, 108), (95, 104), (84, 108), (88, 37), (123, 108), (85, 116), (11, 98), (132, 132), (53, 17), (78, 132), (139, 135), (18, 59), (150, 59), (42, 132), (94, 109), (0, 135), (63, 59), (101, 98), (108, 108), (144, 135), (67, 17), (26, 156), (60, 132), (35, 96), (158, 135), (13, 98), (138, 135), (154, 156), (126, 37), (159, 28), (46, 109), (167, 104), (25, 38), (156, 156), (136, 109), (129, 156), (73, 54), (52, 28), (135, 135), (66, 156), (105, 98), (32, 109), (151, 77), (99, 112), (157, 38), (131, 112), (28, 28), (6, 77), (17, 17), (152, 109), (51, 104), (10, 104), (130, 109), (120, 59), (134, 135), (33, 28), (15, 77), (90, 28), (12, 104), (49, 17), (87, 37), (165, 37), (155, 135), (23, 132), (133, 109), (86, 28), (30, 28), (117, 59), (29, 104), (137, 132), (122, 28), (81, 17), (128, 59), (65, 77), (34, 59), (8, 109), (72, 108), (68, 77), (166, 156)] current theta: 0.151383345304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:52 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26320 rows and 26367 columns Presolve time: 0.04s Presolved: 2073 rows, 2193 columns, 6001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: objective 0.000000e+00, 2324 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 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 15 Explored 0 nodes (23856 simplex iterations) in 0.80 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151697418635 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:53 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26318 rows and 26365 columns Presolve time: 0.04s Presolved: 2075 rows, 2195 columns, 6007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2195 integer (2195 binary) Root relaxation: objective 3.552714e-14, 2210 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 259 - 0.00000 - - 0s 0 0 0.00000 0 389 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 42 Explored 0 nodes (7196 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1518544553 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:53 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26316 rows and 26363 columns Presolve time: 0.04s Presolved: 2077 rows, 2197 columns, 6013 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: cutoff, 48 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 (48 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 [17, 28, 37, 38, 54, 59, 77, 96, 98, 104, 108, 109, 112, 116, 132, 135, 156] edges [(50, 54), (97, 135), (107, 156), (127, 38), (163, 77), (115, 54), (146, 156), (106, 98), (7, 28), (112, 54), (38, 38), (147, 38), (3, 112), (91, 108), (114, 135), (70, 98), (40, 17), (148, 38), (24, 109), (124, 132), (111, 98), (9, 135), (116, 116), (143, 156), (69, 28), (2, 109), (39, 38), (22, 17), (14, 59), (44, 132), (161, 59), (37, 37), (54, 54), (62, 17), (140, 17), (100, 59), (103, 112), (102, 59), (36, 17), (98, 98), (45, 98), (76, 132), (41, 112), (5, 116), (31, 96), (164, 98), (93, 104), (119, 116), (43, 109), (79, 135), (125, 156), (160, 104), (145, 38), (64, 109), (56, 104), (82, 132), (55, 37), (109, 109), (19, 17), (83, 104), (141, 77), (16, 132), (27, 98), (21, 38), (59, 59), (80, 17), (89, 98), (149, 112), (110, 104), (118, 59), (142, 132), (75, 77), (121, 59), (71, 108), (4, 59), (104, 104), (57, 96), (61, 109), (20, 54), (48, 98), (58, 104), (92, 77), (113, 37), (1, 98), (74, 156), (162, 135), (47, 54), (96, 96), (77, 77), (153, 108), (95, 104), (84, 108), (88, 37), (123, 108), (85, 116), (11, 98), (132, 132), (53, 17), (78, 132), (139, 135), (18, 59), (150, 59), (42, 132), (94, 109), (0, 135), (63, 59), (101, 98), (108, 108), (144, 135), (67, 17), (26, 156), (60, 132), (35, 96), (158, 135), (13, 98), (138, 135), (154, 156), (126, 37), (159, 28), (46, 109), (167, 104), (25, 38), (156, 156), (136, 109), (129, 156), (73, 54), (52, 28), (135, 135), (66, 156), (105, 98), (32, 109), (151, 77), (99, 112), (157, 38), (131, 112), (28, 28), (6, 77), (17, 17), (152, 109), (51, 104), (10, 104), (130, 109), (120, 59), (134, 135), (33, 28), (15, 77), (90, 28), (12, 104), (49, 17), (87, 37), (165, 37), (155, 135), (23, 132), (133, 109), (86, 28), (30, 28), (117, 59), (29, 104), (137, 132), (122, 28), (81, 17), (128, 59), (65, 77), (34, 59), (8, 109), (72, 108), (68, 77), (166, 156)] current theta: 0.151775936967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:41:54 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26318 rows and 26365 columns Presolve time: 0.04s Presolved: 2075 rows, 2195 columns, 6007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2195 integer (2195 binary) Root relaxation: objective 3.552714e-14, 2210 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 259 - 0.00000 - - 0s 0 0 0.00000 0 389 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 42 Explored 0 nodes (7196 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -