current theta: 0.656545208473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:48 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 13058 rows and 13058 columns Presolve time: 0.97s Presolved: 31253 rows, 31462 columns, 93546 nonzeros Variable types: 0 continuous, 31462 integer (31462 binary) Root relaxation: objective 0.000000e+00, 3383 iterations, 0.27 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% - 1s Explored 0 nodes (7255 simplex iterations) in 1.70 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 [13, 25, 27, 38, 40, 46, 51, 59, 66, 75, 86, 92, 95, 103, 105, 111, 113, 116, 185, 196, 199] edges [(66, 66), (69, 40), (199, 199), (43, 75), (185, 51), (81, 40), (31, 66), (117, 46), (139, 111), (54, 95), (141, 199), (42, 111), (53, 185), (168, 46), (99, 86), (205, 111), (204, 51), (33, 27), (151, 199), (75, 199), (143, 40), (144, 95), (110, 103), (206, 40), (37, 111), (121, 27), (101, 75), (48, 51), (16, 86), (92, 116), (17, 66), (104, 66), (122, 196), (8, 75), (107, 86), (142, 27), (164, 40), (85, 199), (71, 105), (1, 111), (103, 75), (64, 116), (82, 111), (60, 111), (21, 199), (27, 92), (13, 86), (165, 92), (127, 111), (149, 75), (136, 111), (196, 113), (80, 95), (209, 46), (15, 92), (55, 111), (36, 95), (180, 111), (105, 27), (175, 66), (49, 27), (113, 111), (131, 111), (154, 27), (102, 95), (138, 111), (6, 46), (148, 105), (128, 66), (108, 86), (25, 199), (179, 105), (189, 51), (153, 86), (116, 113), (26, 40), (114, 86), (94, 51), (93, 111), (130, 27), (14, 27), (181, 25), (145, 103), (146, 51), (76, 105), (28, 40), (172, 51), (10, 40), (38, 199), (182, 66), (9, 113), (162, 27), (119, 199), (78, 185), (190, 27), (111, 38), (34, 92), (167, 105), (135, 111), (163, 75), (0, 111), (171, 111), (193, 66), (56, 105), (22, 27), (100, 40), (200, 111), (109, 27), (32, 27), (68, 75), (72, 92), (74, 40), (160, 66), (123, 51), (137, 38), (89, 25), (183, 105), (62, 111), (70, 51), (51, 51), (52, 185), (192, 103), (147, 199), (187, 66), (2, 27), (202, 27), (106, 75), (159, 199), (184, 199), (150, 51), (152, 116), (3, 196), (61, 38), (46, 51), (90, 27), (201, 38), (198, 199), (24, 38), (194, 103), (58, 105), (173, 25), (7, 111), (30, 185), (115, 51), (188, 113), (40, 40), (20, 51), (195, 105), (133, 86), (157, 199), (96, 66), (50, 111), (18, 113), (41, 199), (174, 25), (83, 185), (57, 111), (91, 105), (203, 199), (63, 105), (177, 75), (124, 27), (158, 103), (170, 66), (12, 27), (39, 199), (59, 111), (161, 27), (191, 199), (186, 103), (67, 86), (207, 111), (120, 113), (134, 185), (5, 13), (4, 103), (88, 46), (86, 105), (45, 103), (178, 86), (23, 66), (73, 86), (155, 103), (35, 66), (95, 95), (84, 113), (176, 51), (19, 27), (79, 46), (208, 111), (65, 86), (197, 105), (77, 199), (11, 75), (118, 103), (97, 66), (112, 185), (126, 38), (156, 95), (47, 40), (132, 25), (125, 66), (44, 40), (98, 199), (29, 51), (166, 86), (87, 86), (169, 27), (129, 111), (140, 66)] current theta: 0.328272604237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:49 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 32830 rows and 32830 columns Presolve time: 0.27s Presolved: 11481 rows, 11690 columns, 34230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11690 integer (11690 binary) Root relaxation: objective 0.000000e+00, 1909 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 (4689 simplex iterations) in 0.50 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, 1, 21, 37, 54, 85, 92, 102, 108, 113, 116, 147, 149, 162, 172, 179, 182, 185, 186, 194, 195] edges [(41, 179), (48, 194), (12, 186), (33, 102), (183, 162), (99, 194), (146, 185), (113, 116), (153, 1), (191, 85), (34, 195), (152, 102), (135, 0), (119, 162), (65, 147), (32, 179), (23, 194), (200, 172), (143, 194), (38, 108), (43, 102), (31, 186), (40, 54), (176, 194), (86, 1), (116, 116), (158, 162), (138, 1), (144, 116), (125, 194), (46, 162), (30, 179), (5, 162), (47, 179), (118, 1), (54, 54), (180, 179), (120, 172), (92, 116), (45, 1), (3, 194), (49, 186), (207, 185), (130, 102), (19, 1), (68, 162), (81, 186), (83, 182), (107, 186), (24, 179), (133, 162), (184, 162), (175, 179), (128, 194), (124, 1), (64, 179), (147, 162), (4, 149), (165, 92), (21, 162), (98, 1), (132, 149), (206, 172), (10, 172), (71, 179), (195, 172), (137, 179), (42, 172), (196, 113), (202, 194), (59, 179), (29, 186), (60, 185), (149, 162), (90, 172), (129, 172), (151, 113), (203, 162), (96, 194), (74, 186), (57, 186), (26, 102), (115, 1), (94, 1), (18, 54), (100, 102), (61, 85), (89, 1), (117, 102), (141, 162), (27, 102), (161, 179), (67, 185), (2, 102), (36, 102), (103, 182), (104, 185), (134, 179), (160, 172), (177, 149), (72, 102), (6, 113), (167, 172), (111, 1), (110, 186), (82, 0), (55, 92), (109, 116), (85, 108), (112, 179), (79, 21), (106, 1), (169, 147), (53, 172), (150, 194), (127, 113), (28, 172), (58, 185), (91, 179), (70, 1), (156, 182), (50, 102), (62, 172), (95, 172), (162, 162), (208, 172), (205, 172), (102, 102), (88, 162), (154, 194), (78, 182), (131, 162), (174, 179), (9, 162), (123, 1), (140, 194), (201, 1), (52, 185), (56, 194), (182, 182), (76, 1), (17, 185), (139, 162), (179, 162), (16, 179), (7, 185), (193, 194), (101, 149), (80, 172), (37, 116), (105, 179), (121, 0), (186, 186), (185, 185), (108, 1), (189, 182), (198, 162), (84, 179), (14, 186), (194, 194), (63, 186), (192, 185), (166, 186), (199, 21), (168, 0), (11, 179), (66, 194), (126, 37), (163, 0), (164, 195), (155, 179), (51, 182), (35, 194), (25, 108), (145, 147), (114, 1), (77, 113), (69, 102), (20, 1), (44, 147), (178, 162), (142, 149), (188, 102), (159, 179), (190, 185), (172, 172), (73, 194), (8, 162), (204, 186), (93, 194), (87, 147), (197, 179), (173, 1), (157, 85), (181, 149), (187, 172), (15, 116), (0, 116), (136, 147), (122, 172), (97, 37), (75, 108), (209, 172), (22, 1), (13, 162), (1, 108), (148, 179), (171, 179), (170, 172), (39, 162)] current theta: 0.164136302118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:50 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40588 rows and 40612 columns Presolve time: 0.08s Presolved: 3723 rows, 3908 columns, 10932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3908 integer (3908 binary) Root relaxation: objective 0.000000e+00, 2598 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 (4655 simplex iterations) in 0.20 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 [28, 30, 51, 72, 75, 91, 98, 102, 103, 107, 116, 126, 131, 138, 148, 157, 187, 196, 206, 207, 209] edges [(192, 207), (177, 157), (151, 126), (156, 207), (112, 103), (17, 207), (106, 98), (113, 116), (89, 138), (115, 103), (82, 102), (154, 30), (2, 196), (59, 209), (18, 102), (84, 138), (172, 206), (155, 196), (61, 138), (125, 28), (116, 116), (69, 28), (203, 126), (73, 107), (175, 138), (130, 196), (142, 103), (77, 148), (63, 209), (92, 116), (23, 102), (16, 107), (81, 51), (7, 207), (182, 207), (188, 196), (181, 138), (123, 138), (208, 187), (53, 187), (24, 138), (64, 91), (58, 207), (164, 102), (34, 102), (152, 196), (198, 157), (153, 138), (162, 138), (70, 131), (96, 206), (57, 51), (15, 196), (3, 209), (25, 75), (55, 196), (56, 30), (147, 91), (170, 30), (180, 131), (32, 138), (60, 103), (90, 102), (159, 107), (101, 103), (166, 30), (176, 30), (11, 103), (168, 196), (202, 30), (36, 206), (83, 207), (97, 196), (127, 126), (139, 131), (100, 102), (167, 30), (205, 102), (98, 103), (104, 51), (144, 196), (165, 72), (54, 102), (132, 98), (79, 138), (9, 196), (66, 30), (140, 107), (126, 126), (109, 196), (209, 209), (86, 103), (72, 196), (118, 30), (183, 126), (146, 207), (48, 102), (195, 102), (38, 75), (94, 138), (21, 75), (143, 28), (1, 98), (99, 102), (85, 157), (30, 209), (158, 196), (134, 138), (128, 209), (184, 75), (19, 207), (103, 103), (204, 207), (26, 206), (65, 91), (50, 102), (80, 187), (138, 138), (74, 30), (124, 103), (189, 207), (129, 51), (196, 196), (102, 102), (171, 103), (119, 75), (41, 131), (150, 28), (122, 209), (49, 187), (169, 148), (51, 51), (42, 209), (190, 207), (186, 51), (6, 126), (78, 103), (200, 209), (8, 138), (178, 138), (185, 207), (39, 157), (52, 207), (160, 51), (87, 91), (179, 131), (37, 116), (107, 30), (12, 107), (191, 157), (197, 138), (22, 207), (43, 196), (136, 138), (14, 28), (13, 98), (141, 91), (148, 91), (91, 91), (120, 209), (201, 157), (207, 207), (110, 207), (194, 28), (149, 98), (187, 206), (135, 196), (157, 157), (161, 98), (145, 138), (47, 209), (5, 126), (193, 187), (114, 138), (199, 75), (105, 98), (131, 131), (108, 138), (45, 131), (111, 131), (33, 206), (68, 126), (28, 28), (133, 148), (67, 51), (40, 206), (93, 187), (71, 91), (27, 209), (95, 206), (35, 206), (117, 209), (174, 126), (10, 187), (137, 103), (31, 51), (75, 75), (46, 138), (121, 102), (206, 206), (62, 51), (163, 126), (44, 131), (88, 91), (173, 98), (29, 51), (20, 103), (0, 72), (76, 103), (4, 107)] current theta: 0.0820681510592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:51 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 42974 rows and 43168 columns Presolve time: 0.04s Presolved: 1337 rows, 1352 columns, 3610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1352 integer (1351 binary) Root relaxation: cutoff, 1573 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 (1573 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.123102226589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:51 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41954 rows and 42060 columns Presolve time: 0.05s Presolved: 2357 rows, 2460 columns, 6752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: cutoff, 2872 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 (2872 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.143619264354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:51 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41292 rows and 41341 columns Presolve time: 0.06s Presolved: 3019 rows, 3179 columns, 8795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3179 integer (3179 binary) Root relaxation: objective 7.105427e-15, 2635 iterations, 0.10 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 (6002 simplex iterations) in 0.26 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 [8, 13, 35, 37, 65, 74, 85, 94, 102, 103, 107, 127, 130, 140, 158, 172, 173, 179, 182, 200, 204] edges [(13, 13), (150, 200), (41, 179), (110, 204), (65, 65), (28, 200), (85, 85), (39, 94), (135, 158), (136, 13), (115, 103), (82, 102), (21, 85), (197, 8), (73, 140), (68, 127), (187, 35), (31, 74), (87, 65), (202, 74), (127, 127), (106, 173), (59, 200), (10, 35), (191, 173), (36, 35), (142, 103), (174, 127), (98, 13), (37, 37), (180, 179), (199, 85), (167, 140), (23, 102), (77, 127), (95, 35), (107, 140), (16, 107), (190, 204), (201, 173), (149, 13), (134, 13), (2, 158), (131, 179), (34, 102), (33, 172), (159, 103), (83, 182), (45, 179), (22, 103), (26, 172), (35, 172), (24, 179), (175, 179), (183, 127), (97, 130), (130, 130), (55, 130), (181, 13), (139, 179), (99, 200), (189, 204), (119, 85), (155, 158), (195, 200), (161, 13), (122, 200), (108, 94), (9, 158), (147, 8), (146, 182), (49, 74), (67, 204), (60, 103), (90, 102), (0, 130), (12, 140), (96, 172), (101, 103), (173, 173), (178, 13), (74, 74), (188, 158), (156, 204), (75, 85), (158, 158), (81, 74), (153, 8), (100, 102), (72, 130), (194, 200), (133, 158), (111, 179), (168, 130), (120, 200), (205, 102), (176, 107), (123, 179), (43, 158), (48, 200), (54, 102), (1, 13), (152, 130), (193, 172), (40, 35), (141, 65), (207, 204), (86, 103), (7, 182), (129, 74), (113, 37), (104, 204), (56, 74), (5, 127), (109, 130), (143, 172), (154, 74), (44, 200), (57, 204), (179, 179), (103, 103), (105, 103), (71, 65), (112, 13), (89, 179), (196, 130), (50, 102), (165, 130), (124, 103), (162, 8), (46, 8), (102, 102), (200, 200), (171, 103), (19, 103), (88, 8), (70, 179), (192, 103), (63, 200), (78, 103), (116, 37), (132, 103), (51, 74), (114, 13), (163, 127), (64, 8), (80, 172), (160, 140), (18, 200), (3, 200), (140, 140), (182, 204), (84, 8), (126, 127), (29, 74), (169, 158), (58, 204), (151, 127), (91, 8), (128, 200), (204, 204), (42, 200), (79, 94), (206, 35), (14, 200), (17, 204), (69, 172), (53, 74), (117, 200), (62, 140), (209, 200), (118, 107), (92, 37), (166, 140), (144, 130), (203, 127), (172, 172), (25, 85), (61, 8), (11, 13), (6, 127), (164, 200), (137, 103), (170, 74), (125, 74), (52, 204), (27, 200), (32, 13), (208, 74), (66, 74), (121, 102), (185, 182), (138, 8), (157, 85), (30, 140), (93, 35), (184, 65), (47, 200), (198, 94), (145, 8), (15, 37), (94, 94), (177, 94), (38, 85), (8, 8), (148, 127), (20, 103), (76, 103), (4, 107), (186, 140)] current theta: 0.133360745471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:51 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41638 rows and 41706 columns Presolve time: 0.06s Presolved: 2673 rows, 2814 columns, 7738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2814 integer (2814 binary) Root relaxation: cutoff, 3238 iterations, 0.12 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 (3238 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138490004912 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:52 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41478 rows and 41536 columns Presolve time: 0.06s Presolved: 2833 rows, 2984 columns, 8228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2984 integer (2984 binary) Root relaxation: objective 0.000000e+00, 3154 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 0.00000 0 283 - 0.00000 - - 1s 0 0 0.00000 0 330 - 0.00000 - - 1s 0 0 0.00000 0 396 - 0.00000 - - 1s 0 0 0.00000 0 266 - 0.00000 - - 1s 0 0 0.00000 0 265 - 0.00000 - - 2s 0 0 0.00000 0 271 - 0.00000 - - 2s 0 0 0.00000 0 263 - 0.00000 - - 2s 0 0 0.00000 0 295 - 0.00000 - - 2s 0 0 0.00000 0 299 - 0.00000 - - 2s 0 0 0.00000 0 297 - 0.00000 - - 2s 0 2 0.00000 0 264 - 0.00000 - - 2s Cutting planes: Zero half: 12 Explored 3 nodes (74303 simplex iterations) in 2.71 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141054634633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:55 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41380 rows and 41432 columns Presolve time: 0.06s Presolved: 2931 rows, 3088 columns, 8528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3088 integer (3088 binary) Root relaxation: objective -4.263256e-14, 2812 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - -0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 11 Explored 0 nodes (11764 simplex iterations) in 0.45 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 [4, 33, 37, 66, 70, 75, 93, 102, 103, 106, 126, 130, 141, 147, 158, 181, 182, 190, 198, 200, 208] edges [(66, 66), (150, 200), (151, 126), (28, 200), (73, 66), (31, 66), (135, 158), (30, 66), (115, 103), (82, 102), (13, 181), (166, 66), (88, 198), (153, 147), (39, 198), (45, 181), (35, 93), (106, 106), (91, 141), (203, 126), (98, 106), (59, 200), (191, 198), (71, 141), (156, 190), (198, 198), (142, 103), (41, 70), (37, 37), (84, 181), (23, 102), (208, 208), (27, 158), (49, 208), (2, 158), (34, 102), (16, 4), (177, 198), (83, 182), (22, 103), (1, 181), (12, 66), (10, 208), (204, 190), (97, 130), (130, 130), (55, 130), (25, 75), (58, 182), (155, 158), (74, 66), (195, 200), (154, 208), (189, 190), (180, 70), (67, 190), (170, 208), (122, 200), (9, 158), (146, 182), (87, 141), (157, 198), (80, 208), (60, 103), (90, 102), (0, 130), (101, 103), (174, 147), (188, 158), (193, 208), (69, 208), (79, 198), (186, 66), (158, 158), (93, 93), (127, 126), (100, 102), (138, 181), (72, 130), (107, 4), (194, 200), (190, 190), (65, 141), (133, 158), (95, 93), (70, 70), (179, 70), (168, 130), (120, 200), (178, 198), (205, 102), (197, 181), (187, 208), (77, 126), (43, 158), (48, 200), (110, 182), (54, 102), (206, 93), (81, 66), (85, 75), (126, 126), (86, 103), (148, 147), (183, 126), (7, 182), (11, 106), (38, 75), (113, 37), (17, 182), (21, 75), (139, 147), (99, 102), (109, 130), (24, 147), (44, 200), (172, 93), (202, 208), (103, 103), (167, 208), (102, 200), (129, 66), (57, 190), (196, 130), (50, 102), (165, 130), (104, 190), (124, 103), (32, 181), (26, 33), (181, 181), (200, 200), (171, 103), (119, 75), (96, 93), (19, 103), (40, 93), (46, 70), (112, 181), (192, 103), (6, 126), (63, 200), (78, 103), (182, 182), (116, 37), (132, 103), (161, 106), (8, 147), (149, 181), (162, 147), (18, 200), (3, 200), (5, 141), (169, 158), (89, 70), (114, 181), (128, 200), (111, 70), (53, 208), (199, 75), (184, 141), (42, 200), (36, 93), (136, 181), (29, 66), (14, 200), (159, 4), (33, 33), (143, 93), (117, 200), (131, 70), (68, 126), (147, 147), (51, 190), (61, 147), (209, 200), (92, 37), (52, 190), (144, 130), (105, 106), (160, 208), (64, 70), (94, 198), (164, 200), (173, 106), (137, 103), (56, 208), (75, 75), (207, 182), (141, 141), (121, 102), (118, 4), (185, 182), (175, 147), (123, 181), (163, 126), (176, 66), (62, 66), (47, 200), (108, 198), (152, 158), (145, 198), (15, 37), (125, 66), (4, 4), (201, 198), (134, 181), (140, 66), (20, 103), (76, 103)] current theta: 0.139772319773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:55 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41428 rows and 41482 columns Presolve time: 0.06s Presolved: 2883 rows, 3038 columns, 8382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3038 integer (3038 binary) Root relaxation: objective -2.131628e-14, 2741 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 25 Explored 0 nodes (8255 simplex iterations) in 0.33 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 [4, 37, 42, 75, 77, 96, 102, 103, 106, 111, 130, 141, 147, 158, 160, 181, 182, 190, 198, 205, 208] edges [(63, 42), (163, 77), (120, 102), (115, 103), (82, 102), (13, 181), (117, 42), (33, 205), (88, 198), (153, 147), (18, 102), (39, 198), (40, 96), (140, 160), (126, 77), (45, 181), (106, 106), (143, 205), (195, 42), (98, 106), (191, 198), (71, 141), (156, 190), (198, 198), (142, 103), (37, 37), (84, 181), (23, 102), (27, 158), (49, 208), (164, 102), (2, 158), (34, 102), (203, 77), (16, 111), (177, 198), (83, 182), (22, 103), (1, 181), (10, 208), (204, 190), (3, 42), (174, 77), (97, 130), (130, 130), (55, 130), (25, 75), (46, 147), (73, 160), (30, 42), (89, 111), (155, 158), (154, 208), (209, 42), (189, 190), (67, 190), (170, 208), (9, 158), (146, 182), (91, 147), (87, 141), (93, 96), (90, 205), (70, 111), (157, 198), (80, 208), (60, 103), (0, 130), (180, 111), (53, 160), (101, 103), (188, 158), (193, 208), (69, 208), (79, 198), (131, 111), (158, 158), (129, 160), (100, 102), (138, 181), (72, 130), (107, 4), (190, 190), (65, 141), (133, 158), (168, 130), (178, 198), (42, 42), (197, 181), (187, 208), (43, 158), (54, 102), (152, 130), (176, 160), (127, 77), (85, 75), (86, 103), (95, 96), (148, 147), (47, 42), (44, 42), (7, 182), (11, 106), (38, 75), (110, 190), (113, 37), (17, 182), (21, 75), (139, 147), (99, 102), (109, 130), (186, 160), (24, 147), (64, 147), (102, 205), (96, 96), (77, 77), (202, 208), (103, 103), (135, 130), (167, 160), (57, 190), (196, 130), (50, 102), (165, 130), (104, 190), (128, 42), (124, 103), (32, 181), (181, 181), (171, 103), (119, 75), (19, 103), (112, 181), (208, 160), (56, 160), (192, 103), (122, 42), (206, 96), (31, 160), (78, 103), (182, 182), (116, 37), (160, 160), (132, 103), (200, 42), (41, 111), (161, 106), (58, 190), (35, 96), (8, 147), (149, 181), (162, 147), (12, 160), (14, 42), (5, 141), (169, 158), (114, 181), (74, 208), (29, 160), (125, 42), (150, 205), (205, 205), (199, 75), (184, 141), (151, 77), (136, 181), (166, 160), (137, 4), (159, 4), (147, 147), (172, 205), (51, 190), (194, 42), (66, 160), (6, 77), (61, 147), (92, 37), (52, 190), (183, 77), (59, 111), (144, 130), (105, 106), (111, 111), (94, 198), (173, 106), (75, 75), (26, 96), (62, 160), (207, 182), (141, 141), (121, 102), (118, 4), (185, 182), (179, 111), (36, 96), (81, 160), (175, 147), (123, 181), (108, 198), (28, 42), (145, 198), (48, 42), (15, 37), (4, 4), (201, 198), (134, 181), (20, 103), (76, 103), (68, 77)] current theta: 0.139131162342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:56 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41452 rows and 41510 columns Presolve time: 0.06s Presolved: 2859 rows, 3010 columns, 8306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3010 integer (3010 binary) Root relaxation: objective 7.105427e-15, 3093 iterations, 0.13 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 (9531 simplex iterations) in 0.35 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 [4, 14, 25, 71, 74, 92, 93, 103, 104, 105, 111, 121, 130, 133, 151, 191, 197, 203, 205, 207, 208] edges [(166, 74), (45, 197), (62, 74), (17, 207), (71, 71), (115, 103), (14, 14), (147, 133), (15, 151), (178, 197), (33, 205), (34, 121), (153, 197), (73, 74), (31, 74), (149, 197), (35, 93), (143, 205), (105, 105), (102, 121), (6, 203), (142, 103), (8, 71), (12, 74), (47, 14), (203, 203), (7, 207), (198, 191), (182, 207), (114, 197), (127, 151), (23, 205), (208, 208), (58, 207), (16, 111), (158, 133), (54, 205), (28, 14), (10, 208), (120, 14), (46, 197), (130, 130), (55, 130), (67, 104), (59, 14), (89, 111), (154, 208), (197, 197), (69, 93), (170, 208), (136, 197), (2, 121), (148, 133), (90, 205), (84, 197), (70, 111), (49, 74), (122, 14), (60, 103), (0, 130), (180, 111), (117, 14), (163, 151), (100, 205), (101, 103), (131, 111), (83, 207), (93, 93), (81, 74), (121, 121), (92, 92), (72, 130), (107, 4), (112, 105), (68, 203), (95, 93), (187, 208), (200, 14), (186, 74), (155, 121), (206, 93), (104, 104), (125, 14), (152, 130), (116, 92), (37, 92), (86, 103), (139, 133), (25, 25), (39, 191), (146, 207), (129, 74), (160, 74), (191, 191), (109, 130), (201, 191), (57, 104), (65, 71), (181, 197), (50, 205), (202, 208), (3, 14), (135, 130), (168, 151), (183, 203), (196, 130), (165, 130), (87, 71), (30, 14), (124, 103), (189, 207), (97, 121), (21, 25), (209, 14), (171, 103), (190, 104), (96, 93), (19, 103), (195, 121), (40, 93), (9, 133), (99, 121), (177, 191), (192, 103), (26, 93), (126, 151), (78, 103), (82, 121), (123, 197), (132, 103), (27, 121), (175, 197), (138, 197), (42, 14), (94, 197), (185, 207), (41, 111), (188, 121), (113, 92), (52, 207), (79, 197), (18, 121), (63, 14), (91, 71), (199, 25), (22, 207), (85, 25), (61, 71), (11, 105), (145, 71), (169, 133), (32, 197), (29, 74), (194, 205), (133, 133), (184, 25), (44, 14), (207, 207), (110, 207), (74, 208), (108, 71), (24, 197), (1, 4), (150, 205), (53, 208), (205, 205), (88, 71), (80, 93), (156, 104), (36, 93), (119, 25), (151, 151), (159, 4), (173, 191), (5, 203), (75, 25), (174, 203), (172, 205), (134, 197), (144, 130), (43, 133), (51, 104), (176, 74), (106, 105), (111, 111), (118, 111), (164, 121), (193, 93), (137, 103), (98, 105), (128, 14), (64, 133), (13, 105), (77, 203), (141, 71), (56, 208), (140, 74), (157, 191), (66, 74), (179, 111), (162, 71), (161, 105), (38, 191), (204, 104), (4, 4), (48, 121), (167, 74), (103, 105), (20, 103), (76, 103)] current theta: 0.138810583627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:56 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41462 rows and 41520 columns Presolve time: 0.06s Presolved: 2849 rows, 3000 columns, 8276 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3000 integer (3000 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.07 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 [4, 14, 25, 71, 74, 92, 93, 103, 104, 105, 111, 121, 130, 133, 151, 191, 197, 203, 205, 207, 208] edges [(166, 74), (45, 197), (62, 74), (17, 207), (71, 71), (115, 103), (14, 14), (147, 133), (15, 151), (178, 197), (33, 205), (34, 121), (153, 197), (73, 74), (31, 74), (149, 197), (35, 93), (143, 205), (105, 105), (102, 121), (6, 203), (142, 103), (8, 71), (12, 74), (47, 14), (203, 203), (7, 207), (198, 191), (182, 207), (114, 197), (127, 151), (23, 205), (208, 208), (58, 207), (16, 111), (158, 133), (54, 205), (28, 14), (10, 208), (120, 14), (46, 197), (130, 130), (55, 130), (67, 104), (59, 14), (89, 111), (154, 208), (197, 197), (69, 93), (170, 208), (136, 197), (2, 121), (148, 133), (90, 205), (84, 197), (70, 111), (49, 74), (122, 14), (60, 103), (0, 130), (180, 111), (117, 14), (163, 151), (100, 205), (101, 103), (131, 111), (83, 207), (93, 93), (81, 74), (121, 121), (92, 92), (72, 130), (107, 4), (112, 105), (68, 203), (95, 93), (187, 208), (200, 14), (186, 74), (155, 121), (206, 93), (104, 104), (125, 14), (152, 130), (116, 92), (37, 92), (86, 103), (139, 133), (25, 25), (39, 191), (146, 207), (129, 74), (160, 74), (191, 191), (109, 130), (201, 191), (57, 104), (65, 71), (181, 197), (50, 205), (202, 208), (3, 14), (135, 130), (168, 151), (183, 203), (196, 130), (165, 130), (87, 71), (30, 14), (124, 103), (189, 207), (97, 121), (21, 25), (209, 14), (171, 103), (190, 104), (96, 93), (19, 103), (195, 121), (40, 93), (9, 133), (99, 121), (177, 191), (192, 103), (26, 93), (126, 151), (78, 103), (82, 121), (123, 197), (132, 103), (27, 121), (175, 197), (138, 197), (42, 14), (94, 197), (185, 207), (41, 111), (188, 121), (113, 92), (52, 207), (79, 197), (18, 121), (63, 14), (91, 71), (199, 25), (22, 207), (85, 25), (61, 71), (11, 105), (145, 71), (169, 133), (32, 197), (29, 74), (194, 205), (133, 133), (184, 25), (44, 14), (207, 207), (110, 207), (74, 208), (108, 71), (24, 197), (1, 4), (150, 205), (53, 208), (205, 205), (88, 71), (80, 93), (156, 104), (36, 93), (119, 25), (151, 151), (159, 4), (173, 191), (5, 203), (75, 25), (174, 203), (172, 205), (134, 197), (144, 130), (43, 133), (51, 104), (176, 74), (106, 105), (111, 111), (118, 111), (164, 121), (193, 93), (137, 103), (98, 105), (128, 14), (64, 133), (13, 105), (77, 203), (141, 71), (56, 208), (140, 74), (157, 191), (66, 74), (179, 111), (162, 71), (161, 105), (38, 191), (204, 104), (4, 4), (48, 121), (167, 74), (103, 105), (20, 103), (76, 103)] current theta: 0.13865029427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:57 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41474 rows and 41532 columns Presolve time: 0.06s Presolved: 2837 rows, 2988 columns, 8240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2988 integer (2988 binary) Root relaxation: objective 7.105427e-15, 3046 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 253 - 0.00000 - - 0s 0 0 0.00000 0 257 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 316 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 0 0.00000 0 443 - 0.00000 - - 1s 0 0 0.00000 0 446 - 0.00000 - - 1s 0 0 0.00000 0 414 - 0.00000 - - 1s 0 2 0.00000 0 400 - 0.00000 - - 1s Cutting planes: Zero half: 11 Explored 5 nodes (47517 simplex iterations) in 1.73 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138730438949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:58 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41468 rows and 41526 columns Presolve time: 0.06s Presolved: 2843 rows, 2994 columns, 8258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2994 integer (2994 binary) Root relaxation: objective -3.552714e-14, 3055 iterations, 0.11 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 (6472 simplex iterations) in 0.26 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 [4, 42, 55, 61, 65, 70, 74, 80, 85, 93, 102, 103, 104, 113, 127, 130, 158, 173, 178, 205, 207] edges [(166, 74), (65, 65), (63, 42), (85, 85), (61, 61), (62, 74), (120, 102), (17, 207), (135, 158), (115, 103), (82, 102), (21, 85), (117, 42), (33, 205), (68, 127), (139, 70), (18, 102), (73, 74), (31, 74), (87, 65), (35, 93), (143, 205), (195, 42), (202, 74), (127, 127), (108, 178), (106, 173), (191, 173), (136, 178), (142, 103), (12, 74), (174, 127), (41, 70), (199, 85), (79, 178), (23, 102), (77, 127), (7, 207), (134, 178), (182, 207), (27, 158), (58, 207), (164, 102), (163, 55), (193, 80), (2, 158), (197, 178), (34, 102), (170, 80), (16, 4), (3, 42), (183, 127), (88, 65), (97, 130), (130, 130), (55, 130), (162, 61), (67, 104), (153, 70), (181, 178), (30, 42), (198, 178), (119, 85), (187, 80), (155, 158), (209, 42), (69, 93), (180, 70), (175, 70), (9, 158), (138, 61), (145, 61), (60, 103), (90, 102), (0, 130), (101, 103), (173, 173), (74, 74), (208, 80), (188, 158), (75, 85), (158, 158), (83, 207), (93, 93), (81, 74), (10, 80), (100, 102), (112, 4), (84, 61), (72, 130), (91, 61), (107, 4), (167, 80), (116, 113), (133, 158), (95, 93), (70, 70), (179, 70), (168, 130), (42, 42), (8, 61), (43, 158), (186, 74), (54, 102), (206, 93), (104, 104), (45, 70), (92, 113), (141, 65), (37, 113), (149, 178), (86, 103), (47, 42), (44, 42), (146, 207), (129, 74), (160, 74), (147, 61), (59, 42), (56, 74), (5, 127), (99, 102), (109, 130), (189, 104), (57, 104), (154, 74), (50, 205), (103, 103), (204, 207), (105, 103), (196, 130), (165, 130), (128, 42), (124, 103), (102, 102), (171, 103), (190, 104), (71, 61), (96, 93), (19, 103), (40, 93), (46, 70), (15, 55), (192, 103), (122, 42), (26, 93), (78, 103), (24, 61), (132, 103), (201, 178), (200, 42), (185, 207), (52, 207), (22, 207), (14, 42), (126, 127), (29, 74), (194, 205), (169, 158), (177, 178), (89, 70), (113, 113), (151, 127), (207, 207), (110, 207), (49, 80), (98, 178), (1, 4), (150, 205), (111, 70), (205, 205), (80, 93), (156, 104), (36, 93), (32, 178), (159, 4), (53, 74), (131, 70), (172, 205), (13, 178), (39, 178), (144, 130), (123, 70), (203, 127), (51, 104), (176, 74), (25, 85), (64, 70), (6, 127), (137, 103), (125, 74), (140, 74), (66, 74), (121, 102), (118, 4), (157, 85), (184, 65), (178, 178), (152, 158), (161, 178), (28, 42), (48, 42), (4, 4), (38, 85), (148, 127), (20, 103), (76, 103), (94, 178), (11, 178), (114, 178)]