current theta: 0.63035591216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:03 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 9556 rows and 9556 columns Presolve time: 0.53s Presolved: 19857 rows, 20027 columns, 59397 nonzeros Variable types: 0 continuous, 20027 integer (20027 binary) Root relaxation: objective 0.000000e+00, 1627 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 (2920 simplex iterations) in 0.65 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, 32, 40, 48, 52, 62, 65, 69, 75, 81, 87, 95, 104, 112, 139, 148, 167, 169] edges [(89, 104), (36, 104), (134, 169), (57, 169), (132, 169), (108, 167), (26, 112), (87, 69), (54, 112), (96, 167), (65, 169), (77, 17), (63, 169), (110, 169), (2, 112), (90, 62), (53, 112), (103, 167), (145, 167), (170, 104), (113, 167), (148, 81), (144, 169), (78, 95), (10, 95), (67, 167), (38, 167), (48, 167), (125, 169), (92, 112), (127, 169), (59, 167), (169, 169), (75, 167), (15, 169), (94, 95), (42, 62), (133, 104), (166, 167), (5, 112), (141, 169), (156, 167), (91, 112), (76, 167), (88, 69), (68, 112), (131, 17), (116, 167), (139, 167), (0, 167), (32, 169), (55, 81), (40, 167), (143, 95), (107, 112), (83, 104), (16, 95), (50, 167), (100, 167), (61, 169), (9, 167), (20, 112), (121, 167), (158, 167), (35, 167), (149, 112), (168, 167), (41, 104), (161, 112), (142, 169), (7, 112), (138, 112), (126, 95), (130, 48), (79, 87), (151, 95), (43, 169), (23, 167), (117, 169), (160, 112), (163, 167), (33, 167), (165, 112), (73, 167), (106, 167), (84, 167), (159, 169), (6, 167), (82, 104), (19, 95), (60, 65), (62, 148), (22, 81), (81, 81), (1, 167), (27, 167), (21, 104), (29, 95), (4, 48), (109, 167), (152, 169), (114, 95), (3, 169), (85, 112), (124, 169), (71, 169), (140, 112), (120, 112), (18, 167), (122, 167), (44, 167), (129, 167), (98, 104), (118, 169), (28, 65), (155, 167), (25, 167), (31, 95), (123, 95), (167, 112), (102, 169), (13, 167), (8, 104), (146, 167), (39, 167), (137, 104), (70, 167), (97, 169), (153, 167), (150, 167), (34, 167), (135, 169), (37, 112), (17, 95), (111, 95), (93, 167), (104, 167), (154, 62), (136, 167), (14, 167), (162, 167), (86, 81), (99, 167), (164, 169), (105, 169), (24, 112), (30, 169), (52, 167), (115, 112), (12, 169), (147, 167), (11, 167), (95, 95), (74, 112), (51, 112), (49, 95), (119, 148), (58, 167), (157, 112), (56, 169), (66, 169), (69, 167), (101, 95), (47, 167), (72, 167), (128, 169), (112, 169), (45, 95), (64, 104), (46, 169), (80, 148)] current theta: 0.31517795608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:04 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 22354 rows and 22354 columns Presolve time: 0.19s Presolved: 7059 rows, 7229 columns, 21003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7229 integer (7229 binary) Root relaxation: objective 0.000000e+00, 1506 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 (3130 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 [2, 3, 40, 60, 62, 76, 79, 89, 92, 96, 99, 103, 104, 128, 139, 142, 144, 148] edges [(137, 89), (117, 3), (157, 99), (30, 103), (110, 142), (149, 142), (147, 96), (9, 99), (28, 96), (37, 99), (114, 103), (102, 3), (6, 103), (45, 79), (134, 128), (146, 103), (167, 144), (124, 128), (14, 92), (20, 92), (129, 40), (160, 92), (40, 104), (89, 89), (46, 139), (3, 3), (105, 144), (60, 60), (68, 99), (143, 79), (97, 142), (107, 128), (29, 76), (99, 99), (156, 40), (140, 92), (119, 89), (63, 103), (162, 103), (66, 96), (13, 96), (86, 60), (133, 104), (27, 92), (120, 99), (87, 60), (84, 103), (24, 92), (10, 60), (16, 103), (1, 103), (125, 40), (2, 92), (115, 92), (93, 96), (151, 79), (135, 3), (65, 2), (51, 92), (159, 139), (56, 128), (83, 104), (82, 99), (138, 2), (18, 103), (141, 40), (131, 60), (113, 99), (52, 3), (94, 79), (77, 103), (32, 92), (58, 96), (81, 62), (145, 99), (44, 104), (8, 99), (17, 96), (33, 79), (67, 92), (69, 104), (23, 92), (153, 96), (31, 103), (104, 104), (154, 89), (50, 60), (165, 139), (80, 79), (98, 99), (59, 92), (101, 60), (136, 3), (108, 103), (128, 104), (95, 96), (121, 104), (34, 99), (73, 92), (91, 92), (88, 60), (39, 92), (158, 89), (96, 96), (85, 104), (170, 89), (62, 148), (103, 103), (106, 96), (79, 60), (132, 3), (72, 92), (61, 92), (41, 99), (43, 142), (5, 92), (64, 60), (47, 99), (11, 92), (111, 96), (123, 96), (169, 142), (148, 148), (7, 92), (4, 60), (164, 3), (90, 60), (78, 103), (168, 99), (26, 99), (54, 103), (57, 103), (163, 99), (21, 99), (122, 104), (116, 103), (144, 128), (42, 89), (109, 3), (74, 103), (0, 96), (161, 3), (15, 3), (35, 128), (25, 144), (55, 148), (130, 62), (92, 99), (36, 89), (12, 142), (126, 76), (22, 79), (49, 76), (48, 104), (155, 99), (166, 96), (150, 60), (100, 96), (38, 103), (71, 2), (53, 144), (75, 104), (139, 139), (70, 40), (127, 144), (118, 103), (142, 3), (112, 142), (152, 3), (19, 60), (76, 103)] current theta: 0.15758897804 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:05 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27160 rows and 27206 columns Presolve time: 0.04s Presolved: 2253 rows, 2377 columns, 6539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: objective 7.105427e-15, 2259 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 (4636 simplex iterations) in 0.16 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, 36, 52, 63, 73, 81, 90, 100, 104, 109, 114, 125, 133, 135, 145, 147, 160, 167] edges [(80, 90), (59, 73), (39, 100), (50, 73), (158, 145), (151, 147), (74, 100), (136, 135), (161, 2), (51, 160), (3, 167), (110, 52), (140, 160), (123, 147), (148, 81), (46, 135), (137, 73), (115, 160), (26, 160), (134, 125), (96, 114), (132, 109), (14, 73), (166, 114), (108, 147), (101, 90), (93, 100), (45, 90), (13, 147), (105, 167), (24, 160), (109, 109), (33, 147), (49, 147), (36, 36), (40, 125), (55, 81), (54, 63), (57, 63), (73, 73), (8, 133), (127, 52), (164, 2), (53, 145), (154, 81), (97, 52), (7, 167), (146, 100), (43, 135), (159, 52), (2, 160), (4, 133), (9, 73), (89, 36), (67, 160), (35, 125), (44, 133), (65, 160), (29, 147), (52, 52), (130, 81), (66, 63), (169, 52), (104, 104), (111, 63), (118, 63), (144, 109), (12, 167), (30, 2), (85, 145), (153, 63), (78, 114), (168, 73), (83, 133), (17, 147), (64, 36), (120, 100), (112, 52), (155, 145), (70, 104), (113, 73), (77, 114), (82, 133), (81, 81), (125, 125), (56, 109), (63, 63), (62, 81), (31, 114), (139, 135), (170, 36), (37, 160), (126, 147), (98, 73), (121, 133), (143, 90), (141, 109), (6, 147), (23, 100), (34, 73), (1, 114), (25, 125), (69, 145), (119, 36), (71, 135), (163, 133), (68, 160), (42, 81), (60, 81), (91, 160), (38, 147), (22, 90), (106, 147), (88, 90), (131, 90), (117, 109), (0, 147), (162, 63), (138, 135), (20, 167), (129, 104), (114, 114), (133, 133), (142, 109), (103, 63), (28, 114), (19, 90), (157, 100), (135, 135), (167, 167), (61, 100), (92, 160), (156, 104), (107, 145), (18, 147), (149, 52), (165, 135), (27, 73), (150, 36), (79, 90), (147, 147), (16, 114), (99, 145), (47, 73), (5, 167), (90, 90), (95, 114), (100, 100), (122, 133), (152, 109), (48, 104), (76, 147), (145, 145), (21, 36), (58, 63), (84, 63), (128, 125), (41, 133), (10, 90), (15, 135), (72, 73), (11, 145), (94, 90), (75, 104), (87, 90), (32, 167), (116, 100), (86, 90), (102, 135), (124, 109), (160, 2)] current theta: 0.07879448902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:05 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28540 rows and 28709 columns Presolve time: 0.03s Presolved: 873 rows, 874 columns, 2294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (873 binary) Root relaxation: cutoff, 1012 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 (1012 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.11819173353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:05 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27948 rows and 28078 columns Presolve time: 0.03s Presolved: 1465 rows, 1505 columns, 4091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1505 integer (1505 binary) Root relaxation: cutoff, 1583 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 (1583 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.137890355785 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:05 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27630 rows and 27722 columns Presolve time: 0.03s Presolved: 1783 rows, 1861 columns, 5083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: cutoff, 2136 iterations, 0.04 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 (2136 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147739666912 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:05 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27364 rows and 27427 columns Presolve time: 0.04s Presolved: 2049 rows, 2156 columns, 5910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2156 integer (2156 binary) Root relaxation: cutoff, 2312 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 (2312 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.152664322476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:06 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27276 rows and 27333 columns Presolve time: 0.04s Presolved: 2137 rows, 2250 columns, 6180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2250 integer (2250 binary) Root relaxation: objective 2.131628e-14, 2341 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 178 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 15 Explored 0 nodes (7027 simplex iterations) in 0.24 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, 36, 37, 61, 63, 72, 81, 83, 96, 109, 112, 114, 128, 129, 131, 136, 147, 158] edges [(135, 136), (61, 61), (157, 72), (1, 96), (53, 158), (151, 147), (12, 3), (87, 131), (160, 37), (27, 72), (112, 112), (4, 83), (156, 83), (159, 136), (138, 136), (137, 36), (145, 158), (134, 128), (123, 147), (148, 81), (102, 136), (47, 158), (37, 37), (165, 3), (3, 3), (51, 61), (132, 109), (125, 128), (108, 147), (168, 72), (59, 158), (98, 36), (122, 83), (120, 72), (155, 158), (32, 37), (163, 83), (67, 3), (9, 158), (13, 147), (93, 96), (80, 131), (109, 109), (22, 131), (33, 147), (20, 3), (23, 72), (49, 147), (36, 36), (90, 131), (103, 96), (115, 61), (55, 81), (48, 129), (54, 63), (140, 61), (101, 131), (57, 63), (158, 158), (154, 81), (167, 3), (91, 61), (139, 136), (83, 83), (44, 83), (34, 72), (89, 36), (114, 96), (71, 112), (105, 3), (86, 131), (129, 129), (65, 61), (29, 147), (130, 81), (66, 63), (46, 136), (153, 96), (24, 37), (111, 63), (118, 63), (144, 109), (16, 96), (79, 131), (97, 109), (88, 131), (110, 112), (78, 114), (121, 83), (82, 83), (104, 129), (17, 147), (43, 3), (64, 36), (127, 3), (5, 37), (96, 96), (77, 114), (133, 83), (7, 3), (81, 81), (26, 37), (56, 109), (63, 63), (128, 128), (143, 131), (62, 81), (31, 114), (85, 128), (136, 136), (170, 36), (126, 147), (73, 72), (164, 3), (100, 61), (92, 158), (149, 3), (141, 109), (6, 147), (74, 61), (119, 36), (72, 72), (11, 158), (10, 131), (25, 128), (42, 81), (60, 81), (94, 131), (39, 72), (38, 147), (161, 61), (106, 147), (75, 128), (41, 83), (117, 109), (0, 147), (162, 63), (99, 158), (142, 109), (28, 114), (68, 72), (15, 136), (70, 128), (113, 72), (131, 131), (18, 147), (69, 129), (45, 131), (40, 128), (150, 36), (35, 128), (147, 147), (2, 61), (107, 37), (50, 131), (95, 114), (19, 131), (116, 61), (152, 109), (76, 147), (52, 112), (146, 147), (21, 36), (58, 63), (166, 96), (84, 63), (30, 61), (14, 72), (8, 83), (169, 112), (124, 109)] current theta: 0.150201994694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:06 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27326 rows and 27385 columns Presolve time: 0.04s Presolved: 2087 rows, 2198 columns, 6028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: objective -1.421085e-14, 2241 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 82 - -0.00000 - - 0s 0 0 0.00000 0 310 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 0s 0 0 0.00000 0 259 - 0.00000 - - 0s 0 0 0.00000 0 257 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (26471 simplex iterations) in 0.86 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151433158585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:07 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27304 rows and 27363 columns Presolve time: 0.04s Presolved: 2109 rows, 2220 columns, 6094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: objective 0.000000e+00, 2006 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 102 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (13125 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 [7, 21, 37, 52, 61, 63, 70, 72, 77, 81, 108, 109, 128, 131, 133, 135, 147, 158] edges [(170, 21), (12, 7), (1, 77), (61, 61), (157, 72), (53, 158), (151, 147), (116, 108), (136, 135), (87, 131), (160, 37), (27, 72), (69, 70), (110, 52), (65, 7), (145, 158), (115, 72), (134, 128), (123, 147), (148, 81), (46, 135), (36, 21), (47, 158), (37, 37), (64, 21), (48, 70), (104, 70), (132, 109), (3, 7), (125, 128), (60, 21), (159, 135), (108, 147), (168, 72), (59, 158), (114, 77), (120, 72), (155, 158), (75, 70), (31, 77), (20, 7), (32, 37), (5, 7), (9, 158), (13, 147), (80, 131), (109, 109), (22, 131), (33, 147), (23, 72), (49, 147), (90, 131), (67, 7), (55, 81), (167, 7), (54, 63), (140, 61), (101, 131), (57, 63), (8, 133), (127, 52), (158, 158), (98, 21), (154, 81), (43, 135), (91, 61), (4, 133), (34, 72), (128, 70), (86, 131), (44, 133), (70, 70), (137, 21), (29, 147), (52, 52), (16, 108), (105, 7), (66, 63), (169, 52), (111, 63), (118, 63), (144, 109), (79, 131), (97, 109), (88, 131), (21, 21), (153, 63), (96, 108), (83, 133), (17, 147), (7, 7), (78, 77), (112, 52), (28, 77), (2, 7), (77, 77), (82, 133), (95, 77), (81, 81), (26, 37), (89, 21), (56, 109), (63, 63), (143, 131), (164, 7), (62, 81), (139, 135), (126, 147), (129, 70), (73, 72), (85, 70), (100, 61), (92, 158), (121, 133), (156, 70), (141, 109), (6, 147), (74, 61), (24, 61), (72, 72), (11, 158), (163, 133), (10, 131), (25, 128), (42, 81), (94, 131), (39, 72), (38, 147), (161, 61), (106, 147), (117, 109), (0, 147), (162, 63), (138, 135), (99, 158), (133, 133), (142, 109), (103, 63), (68, 72), (135, 135), (113, 72), (131, 131), (18, 147), (51, 7), (149, 52), (165, 135), (45, 131), (40, 128), (35, 128), (147, 147), (119, 21), (107, 37), (50, 131), (166, 108), (19, 131), (122, 133), (152, 109), (76, 147), (146, 147), (58, 63), (84, 63), (30, 61), (41, 133), (15, 135), (71, 52), (150, 21), (14, 72), (130, 21), (93, 63), (102, 135), (124, 109)] current theta: 0.15081757664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:07 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27312 rows and 27371 columns Presolve time: 0.04s Presolved: 2101 rows, 2212 columns, 6070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: objective 0.000000e+00, 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 86 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (9186 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 [3, 21, 35, 37, 52, 61, 63, 70, 72, 81, 95, 96, 102, 109, 131, 133, 147, 158] edges [(170, 21), (71, 102), (61, 61), (157, 72), (138, 102), (1, 96), (53, 158), (151, 147), (12, 3), (87, 131), (27, 72), (43, 102), (69, 70), (110, 52), (145, 158), (115, 72), (160, 61), (123, 147), (148, 81), (78, 95), (36, 21), (47, 158), (37, 37), (165, 3), (3, 3), (28, 95), (64, 21), (48, 70), (104, 70), (51, 61), (132, 109), (31, 96), (108, 147), (168, 72), (59, 158), (120, 72), (155, 158), (32, 37), (67, 3), (13, 147), (80, 131), (109, 109), (22, 131), (33, 147), (20, 3), (23, 72), (49, 147), (90, 131), (15, 102), (55, 81), (65, 37), (54, 63), (101, 131), (57, 63), (8, 133), (127, 52), (158, 158), (98, 21), (154, 81), (97, 52), (139, 102), (167, 3), (91, 61), (4, 133), (34, 72), (114, 96), (105, 3), (128, 70), (86, 131), (44, 133), (70, 70), (137, 21), (29, 147), (52, 52), (134, 35), (66, 63), (169, 52), (24, 37), (111, 63), (40, 35), (118, 63), (144, 109), (16, 96), (25, 35), (79, 131), (159, 102), (88, 131), (21, 21), (153, 63), (83, 133), (17, 147), (5, 37), (112, 52), (35, 35), (96, 96), (82, 133), (7, 3), (81, 81), (26, 37), (140, 37), (89, 21), (56, 109), (63, 63), (125, 35), (143, 131), (62, 81), (102, 102), (126, 147), (129, 70), (73, 72), (85, 70), (164, 3), (100, 61), (92, 158), (121, 133), (156, 70), (141, 109), (6, 147), (74, 61), (9, 72), (72, 72), (11, 158), (163, 133), (10, 131), (42, 81), (60, 81), (94, 131), (39, 72), (38, 147), (161, 61), (106, 147), (117, 109), (0, 147), (162, 63), (99, 158), (133, 133), (142, 109), (103, 63), (68, 72), (113, 72), (131, 131), (18, 147), (149, 52), (45, 131), (147, 147), (135, 102), (2, 61), (119, 21), (107, 37), (75, 35), (50, 131), (19, 131), (122, 133), (116, 61), (152, 109), (76, 147), (77, 95), (146, 147), (58, 63), (166, 96), (84, 63), (46, 102), (95, 95), (30, 61), (41, 133), (150, 21), (136, 102), (14, 72), (130, 21), (93, 63), (124, 109)] current theta: 0.150509785667 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:08 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27320 rows and 27379 columns Presolve time: 0.04s Presolved: 2093 rows, 2204 columns, 6046 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2204 integer (2204 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, 21, 35, 37, 52, 61, 63, 70, 72, 81, 95, 96, 102, 109, 131, 133, 147, 158] edges [(170, 21), (71, 102), (61, 61), (157, 72), (138, 102), (1, 96), (53, 158), (151, 147), (12, 3), (87, 131), (27, 72), (43, 102), (69, 70), (110, 52), (145, 158), (115, 72), (160, 61), (123, 147), (148, 81), (78, 95), (36, 21), (47, 158), (37, 37), (165, 3), (3, 3), (28, 95), (64, 21), (48, 70), (104, 70), (51, 61), (132, 109), (31, 96), (108, 147), (168, 72), (59, 158), (120, 72), (155, 158), (32, 37), (67, 3), (13, 147), (80, 131), (109, 109), (22, 131), (33, 147), (20, 3), (23, 72), (49, 147), (90, 131), (15, 102), (55, 81), (65, 37), (54, 63), (101, 131), (57, 63), (8, 133), (127, 52), (158, 158), (98, 21), (154, 81), (97, 52), (139, 102), (167, 3), (91, 61), (4, 133), (34, 72), (114, 96), (105, 3), (128, 70), (86, 131), (44, 133), (70, 70), (137, 21), (29, 147), (52, 52), (134, 35), (66, 63), (169, 52), (24, 37), (111, 63), (40, 35), (118, 63), (144, 109), (16, 96), (25, 35), (79, 131), (159, 102), (88, 131), (21, 21), (153, 63), (83, 133), (17, 147), (5, 37), (112, 52), (35, 35), (96, 96), (82, 133), (7, 3), (81, 81), (26, 37), (140, 37), (89, 21), (56, 109), (63, 63), (125, 35), (143, 131), (62, 81), (102, 102), (126, 147), (129, 70), (73, 72), (85, 70), (164, 3), (100, 61), (92, 158), (121, 133), (156, 70), (141, 109), (6, 147), (74, 61), (9, 72), (72, 72), (11, 158), (163, 133), (10, 131), (42, 81), (60, 81), (94, 131), (39, 72), (38, 147), (161, 61), (106, 147), (117, 109), (0, 147), (162, 63), (99, 158), (133, 133), (142, 109), (103, 63), (68, 72), (113, 72), (131, 131), (18, 147), (149, 52), (45, 131), (147, 147), (135, 102), (2, 61), (119, 21), (107, 37), (75, 35), (50, 131), (19, 131), (122, 133), (116, 61), (152, 109), (76, 147), (77, 95), (146, 147), (58, 63), (166, 96), (84, 63), (46, 102), (95, 95), (30, 61), (41, 133), (150, 21), (136, 102), (14, 72), (130, 21), (93, 63), (124, 109)] current theta: 0.150355890181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:08 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27324 rows and 27383 columns Presolve time: 0.04s Presolved: 2089 rows, 2200 columns, 6034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2200 integer (2200 binary) Root relaxation: objective 0.000000e+00, 2102 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 70 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 337 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 34 Explored 0 nodes (27954 simplex iterations) in 0.89 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150432837924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:09 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27324 rows and 27383 columns Presolve time: 0.04s Presolved: 2089 rows, 2200 columns, 6034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2200 integer (2200 binary) Root relaxation: objective 0.000000e+00, 2102 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 70 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 337 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 34 Explored 0 nodes (27954 simplex iterations) in 0.89 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -