current theta: 0.669381658362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:15 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 8776 rows and 8776 columns Presolve time: 0.50s Presolved: 19281 rows, 19447 columns, 57673 nonzeros Variable types: 0 continuous, 19447 integer (19447 binary) Root relaxation: objective 0.000000e+00, 2549 iterations, 0.16 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 (4879 simplex iterations) in 0.90 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, 20, 35, 40, 46, 53, 58, 59, 71, 85, 90, 108, 121, 123, 124, 146, 159] edges [(62, 59), (116, 90), (54, 124), (60, 71), (127, 13), (117, 46), (66, 123), (31, 35), (21, 85), (11, 90), (45, 40), (97, 123), (103, 124), (106, 20), (32, 71), (38, 90), (39, 123), (85, 40), (119, 46), (30, 58), (65, 58), (113, 71), (28, 71), (143, 71), (159, 53), (98, 71), (51, 53), (114, 124), (93, 90), (129, 40), (80, 53), (25, 53), (29, 58), (7, 90), (50, 121), (134, 71), (102, 59), (160, 53), (132, 59), (148, 124), (95, 90), (92, 58), (91, 124), (5, 58), (149, 121), (115, 123), (13, 123), (49, 53), (46, 53), (64, 35), (24, 146), (74, 121), (41, 85), (47, 121), (71, 124), (40, 121), (26, 59), (2, 121), (161, 46), (137, 121), (56, 108), (42, 108), (17, 85), (8, 123), (144, 71), (139, 121), (44, 58), (33, 59), (147, 146), (52, 85), (3, 123), (89, 40), (9, 59), (18, 46), (35, 59), (10, 40), (70, 46), (59, 13), (108, 124), (69, 53), (152, 123), (55, 123), (73, 121), (164, 85), (90, 159), (126, 40), (150, 35), (118, 40), (81, 46), (165, 71), (136, 90), (57, 58), (43, 123), (22, 85), (123, 13), (63, 59), (158, 53), (101, 40), (128, 13), (133, 71), (12, 53), (82, 121), (6, 35), (14, 71), (16, 35), (163, 46), (154, 71), (125, 71), (87, 124), (155, 46), (27, 35), (121, 58), (145, 121), (151, 20), (130, 20), (166, 124), (61, 71), (84, 35), (34, 58), (83, 123), (110, 90), (157, 46), (79, 121), (37, 124), (162, 20), (111, 124), (146, 40), (112, 123), (68, 85), (100, 124), (19, 123), (88, 108), (36, 58), (109, 53), (96, 90), (75, 124), (4, 20), (20, 13), (86, 85), (135, 71), (104, 40), (1, 90), (78, 46), (124, 124), (156, 58), (94, 40), (140, 59), (122, 20), (142, 59), (67, 90), (72, 20), (53, 46), (99, 124), (58, 59), (153, 53), (131, 124), (0, 58), (23, 53), (105, 40), (141, 20), (76, 58), (138, 71), (77, 35), (107, 40), (120, 71), (15, 58), (48, 46)] current theta: 0.334690829181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:16 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 20718 rows and 20718 columns Presolve time: 0.21s Presolved: 7339 rows, 7505 columns, 21847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7505 integer (7505 binary) Root relaxation: objective 0.000000e+00, 1430 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 (3356 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 [5, 23, 32, 40, 71, 74, 78, 85, 88, 95, 103, 104, 113, 121, 124, 131, 153] edges [(152, 88), (89, 104), (102, 104), (147, 88), (139, 78), (85, 85), (2, 95), (108, 23), (121, 40), (75, 5), (90, 95), (154, 113), (49, 5), (48, 74), (37, 78), (31, 124), (158, 71), (56, 131), (96, 95), (143, 71), (10, 153), (69, 78), (103, 5), (151, 131), (73, 85), (42, 124), (20, 88), (76, 104), (105, 78), (88, 88), (80, 78), (33, 23), (5, 78), (83, 88), (44, 74), (12, 95), (19, 88), (116, 95), (18, 153), (142, 78), (47, 88), (140, 88), (8, 88), (155, 95), (3, 104), (71, 124), (78, 32), (162, 88), (153, 78), (54, 113), (35, 88), (15, 40), (109, 78), (74, 74), (62, 5), (65, 88), (164, 88), (68, 5), (0, 32), (4, 88), (24, 131), (57, 88), (123, 88), (82, 95), (149, 95), (166, 88), (52, 85), (150, 131), (43, 23), (81, 78), (92, 153), (64, 88), (36, 153), (45, 74), (144, 131), (26, 88), (59, 88), (21, 88), (159, 95), (104, 104), (125, 131), (132, 131), (145, 153), (157, 78), (165, 95), (111, 113), (91, 88), (146, 88), (28, 113), (63, 40), (141, 88), (9, 88), (114, 113), (126, 40), (163, 5), (72, 88), (87, 113), (129, 78), (16, 88), (148, 5), (38, 5), (25, 113), (39, 88), (97, 88), (22, 74), (107, 88), (117, 40), (66, 88), (51, 95), (127, 88), (70, 5), (60, 124), (50, 88), (30, 23), (112, 32), (1, 95), (110, 78), (11, 113), (58, 74), (130, 104), (53, 95), (160, 121), (94, 85), (34, 104), (79, 74), (67, 95), (77, 88), (29, 78), (119, 95), (137, 104), (120, 124), (122, 104), (13, 88), (136, 78), (113, 113), (32, 78), (106, 88), (6, 85), (100, 124), (131, 131), (101, 153), (23, 78), (138, 78), (27, 131), (41, 95), (115, 104), (46, 153), (93, 95), (98, 23), (86, 78), (124, 124), (84, 5), (99, 95), (61, 78), (17, 40), (128, 88), (118, 78), (133, 23), (95, 95), (134, 124), (135, 113), (7, 153), (156, 95), (161, 23), (55, 121), (40, 74), (14, 113)] current theta: 0.16734541459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:17 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25680 rows and 25726 columns Presolve time: 0.04s Presolved: 2377 rows, 2497 columns, 6915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2497 integer (2497 binary) Root relaxation: objective -3.552714e-14, 1999 iterations, 0.05 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 (3356 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 15, 17, 35, 42, 53, 60, 64, 74, 111, 114, 146, 147, 149, 150, 161, 163] edges [(44, 15), (7, 149), (10, 149), (130, 64), (126, 163), (2, 149), (26, 150), (41, 149), (100, 42), (136, 149), (94, 74), (58, 17), (72, 35), (134, 42), (32, 60), (62, 149), (145, 149), (21, 146), (89, 146), (47, 146), (83, 147), (86, 163), (159, 53), (22, 17), (115, 146), (123, 147), (120, 114), (25, 161), (109, 161), (29, 111), (18, 53), (60, 60), (78, 161), (3, 147), (118, 163), (127, 147), (143, 60), (116, 149), (148, 161), (53, 53), (137, 146), (59, 146), (138, 64), (70, 111), (39, 147), (154, 114), (150, 150), (107, 147), (65, 146), (99, 111), (66, 146), (64, 64), (74, 74), (37, 161), (48, 17), (142, 161), (63, 146), (11, 161), (131, 60), (1, 53), (151, 150), (164, 146), (56, 42), (67, 53), (97, 146), (6, 146), (55, 146), (158, 114), (98, 161), (82, 149), (140, 150), (24, 60), (5, 161), (96, 149), (149, 149), (77, 147), (153, 149), (54, 161), (36, 53), (14, 111), (73, 15), (163, 163), (68, 163), (95, 53), (156, 12), (144, 60), (133, 161), (113, 114), (0, 150), (110, 163), (9, 35), (35, 35), (152, 150), (27, 60), (139, 64), (4, 146), (45, 15), (79, 17), (102, 146), (71, 42), (155, 149), (30, 64), (84, 163), (122, 15), (108, 161), (93, 53), (80, 149), (166, 64), (20, 35), (104, 146), (52, 74), (69, 111), (34, 147), (146, 146), (88, 147), (141, 146), (57, 147), (12, 53), (38, 161), (161, 161), (87, 161), (121, 74), (91, 150), (101, 149), (119, 149), (31, 60), (117, 17), (8, 147), (129, 15), (162, 147), (103, 114), (157, 163), (106, 147), (124, 42), (135, 114), (85, 74), (114, 114), (42, 60), (125, 42), (128, 150), (105, 161), (46, 149), (51, 161), (90, 53), (132, 150), (61, 161), (43, 64), (147, 147), (15, 15), (81, 111), (165, 161), (17, 17), (160, 17), (13, 35), (111, 111), (75, 161), (112, 150), (49, 163), (28, 161), (16, 147), (76, 64), (33, 161), (40, 74), (50, 147), (19, 35), (92, 53), (23, 161)] current theta: 0.0836727072952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:17 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 27126 rows and 27290 columns Presolve time: 0.03s Presolved: 931 rows, 933 columns, 2463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (932 binary) Root relaxation: cutoff, 1090 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 (1090 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125509060943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:17 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26436 rows and 26543 columns Presolve time: 0.03s Presolved: 1621 rows, 1680 columns, 4586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1680 integer (1680 binary) Root relaxation: cutoff, 1820 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 (1820 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.146427237767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:17 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26094 rows and 26171 columns Presolve time: 0.04s Presolved: 1963 rows, 2052 columns, 5642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2052 integer (2052 binary) Root relaxation: cutoff, 2195 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 (2195 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.156886326179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:17 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25892 rows and 25951 columns Presolve time: 0.04s Presolved: 2165 rows, 2272 columns, 6266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2272 integer (2272 binary) Root relaxation: objective 0.000000e+00, 2333 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 148 - 0.00000 - - 0s 0 0 0.00000 0 328 - 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 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 1s 0 0 0.00000 0 182 - 0.00000 - - 1s 0 0 0.00000 0 142 - 0.00000 - - 1s 0 0 0.00000 0 140 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 1 0.00000 0 138 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 14 Explored 6 nodes (71234 simplex iterations) in 1.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162115870384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:19 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25790 rows and 25846 columns Presolve time: 0.04s Presolved: 2267 rows, 2377 columns, 6575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: objective 0.000000e+00, 2000 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 (3192 simplex iterations) in 0.12 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 [20, 32, 42, 45, 53, 64, 74, 79, 81, 83, 112, 114, 117, 146, 149, 157, 161] edges [(70, 81), (7, 149), (10, 149), (130, 64), (15, 45), (2, 149), (26, 112), (41, 149), (100, 42), (123, 20), (112, 112), (136, 149), (94, 74), (134, 42), (48, 117), (62, 149), (145, 149), (144, 42), (89, 146), (47, 146), (162, 83), (68, 157), (159, 53), (120, 114), (25, 161), (109, 161), (18, 53), (24, 32), (60, 32), (86, 157), (138, 32), (39, 20), (126, 117), (115, 45), (118, 149), (111, 81), (139, 157), (78, 161), (13, 20), (44, 45), (147, 83), (63, 45), (29, 81), (49, 157), (116, 149), (69, 81), (148, 161), (53, 53), (73, 45), (91, 112), (137, 146), (99, 81), (59, 146), (14, 81), (154, 114), (65, 146), (66, 146), (64, 64), (74, 74), (37, 161), (34, 83), (150, 112), (142, 161), (11, 161), (1, 53), (164, 146), (56, 42), (122, 45), (67, 53), (97, 146), (6, 146), (16, 83), (55, 146), (31, 42), (79, 79), (158, 114), (83, 83), (98, 161), (82, 149), (21, 157), (5, 161), (96, 149), (149, 149), (153, 149), (42, 42), (27, 32), (54, 161), (50, 83), (36, 53), (106, 83), (95, 53), (133, 161), (113, 114), (132, 32), (129, 157), (57, 83), (4, 146), (102, 146), (81, 81), (156, 81), (155, 149), (30, 64), (108, 161), (93, 53), (80, 149), (151, 112), (166, 64), (104, 146), (163, 157), (52, 74), (3, 83), (140, 112), (146, 146), (143, 42), (19, 20), (141, 146), (152, 112), (12, 53), (38, 161), (161, 161), (20, 20), (87, 161), (101, 149), (119, 149), (128, 112), (103, 114), (124, 42), (9, 112), (135, 114), (85, 74), (114, 114), (58, 117), (157, 157), (125, 42), (45, 45), (105, 161), (160, 117), (28, 81), (117, 117), (127, 83), (8, 20), (46, 149), (51, 161), (90, 53), (61, 161), (43, 64), (121, 45), (22, 79), (165, 161), (35, 20), (17, 79), (75, 161), (107, 83), (88, 83), (71, 114), (72, 20), (0, 112), (84, 157), (76, 64), (33, 161), (40, 74), (77, 83), (110, 157), (32, 32), (131, 42), (92, 53), (23, 161)] current theta: 0.159501098281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:19 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25832 rows and 25890 columns Presolve time: 0.04s Presolved: 2225 rows, 2333 columns, 6447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2333 integer (2333 binary) Root relaxation: objective 2.842171e-14, 2187 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 244 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (7952 simplex iterations) in 0.34 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, 27, 53, 57, 79, 81, 94, 100, 108, 112, 117, 120, 123, 141, 149, 157, 166] edges [(70, 81), (7, 149), (76, 166), (11, 108), (131, 100), (10, 149), (16, 123), (15, 6), (2, 149), (27, 27), (26, 112), (41, 149), (148, 108), (112, 112), (136, 149), (38, 108), (48, 117), (62, 149), (145, 149), (39, 123), (52, 117), (68, 157), (159, 53), (135, 120), (134, 100), (18, 53), (86, 157), (74, 94), (89, 6), (115, 6), (126, 117), (114, 120), (118, 149), (111, 81), (139, 157), (133, 108), (29, 81), (49, 157), (116, 149), (47, 141), (122, 6), (13, 123), (161, 108), (56, 100), (20, 123), (42, 100), (53, 53), (91, 112), (99, 81), (31, 27), (162, 57), (69, 120), (14, 81), (103, 100), (77, 57), (50, 141), (59, 141), (8, 123), (150, 112), (55, 6), (1, 53), (67, 53), (79, 79), (82, 149), (21, 157), (65, 141), (106, 141), (96, 149), (149, 149), (105, 108), (153, 149), (5, 108), (24, 27), (146, 141), (36, 53), (97, 141), (4, 141), (95, 53), (33, 108), (142, 108), (66, 141), (43, 57), (132, 27), (71, 100), (144, 27), (129, 157), (138, 27), (87, 108), (166, 27), (32, 27), (81, 81), (156, 81), (155, 149), (147, 123), (109, 108), (93, 53), (80, 149), (72, 123), (151, 112), (104, 141), (98, 108), (163, 157), (54, 81), (140, 112), (63, 6), (108, 108), (73, 6), (152, 112), (130, 57), (12, 53), (101, 149), (119, 149), (120, 120), (128, 112), (61, 108), (60, 27), (6, 6), (9, 112), (88, 57), (23, 166), (125, 100), (58, 117), (157, 157), (25, 108), (137, 141), (160, 117), (117, 117), (19, 123), (143, 27), (46, 149), (124, 100), (83, 57), (90, 53), (44, 6), (57, 57), (85, 94), (22, 79), (121, 94), (100, 100), (64, 166), (40, 94), (45, 6), (17, 79), (127, 141), (35, 123), (34, 141), (102, 6), (30, 57), (154, 120), (164, 141), (51, 108), (107, 141), (37, 108), (3, 141), (0, 112), (123, 123), (141, 141), (113, 120), (84, 157), (165, 81), (78, 108), (94, 94), (75, 108), (158, 120), (28, 108), (110, 157), (92, 53)] current theta: 0.15819371223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:20 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25866 rows and 25924 columns Presolve time: 0.04s Presolved: 2191 rows, 2299 columns, 6345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2299 integer (2299 binary) Root relaxation: objective 0.000000e+00, 2194 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 84 - 0.00000 - - 0s 0 0 0.00000 0 351 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 23 Explored 0 nodes (52786 simplex iterations) in 1.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.158847405256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:21 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25854 rows and 25912 columns Presolve time: 0.04s Presolved: 2203 rows, 2311 columns, 6381 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2311 integer (2311 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.05 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, 27, 53, 57, 79, 81, 94, 100, 108, 112, 117, 120, 123, 141, 149, 157, 166] edges [(70, 81), (7, 149), (76, 166), (11, 108), (131, 100), (10, 149), (16, 123), (15, 6), (2, 149), (27, 27), (26, 112), (41, 149), (148, 108), (112, 112), (136, 149), (38, 108), (48, 117), (62, 149), (145, 149), (39, 123), (52, 117), (68, 157), (159, 53), (135, 120), (134, 100), (18, 53), (86, 157), (74, 94), (89, 6), (115, 6), (126, 117), (114, 120), (118, 149), (111, 81), (139, 157), (133, 108), (29, 81), (49, 157), (116, 149), (47, 141), (122, 6), (13, 123), (161, 108), (56, 100), (20, 123), (42, 100), (53, 53), (91, 112), (99, 81), (31, 27), (162, 57), (69, 120), (14, 81), (103, 100), (77, 57), (50, 141), (59, 141), (8, 123), (150, 112), (55, 6), (1, 53), (67, 53), (79, 79), (82, 149), (21, 157), (65, 141), (106, 141), (96, 149), (149, 149), (105, 108), (153, 149), (5, 108), (24, 27), (146, 141), (36, 53), (97, 141), (4, 141), (95, 53), (33, 108), (142, 108), (66, 141), (43, 57), (132, 27), (71, 100), (144, 27), (129, 157), (138, 27), (87, 108), (166, 27), (32, 27), (81, 81), (156, 81), (155, 149), (147, 123), (109, 108), (93, 53), (80, 149), (72, 123), (151, 112), (104, 141), (98, 108), (163, 157), (54, 81), (140, 112), (63, 6), (108, 108), (73, 6), (152, 112), (130, 57), (12, 53), (101, 149), (119, 149), (120, 120), (128, 112), (61, 108), (60, 27), (6, 6), (9, 112), (88, 57), (23, 166), (125, 100), (58, 117), (157, 157), (25, 108), (137, 141), (160, 117), (117, 117), (19, 123), (143, 27), (46, 149), (124, 100), (83, 57), (90, 53), (44, 6), (57, 57), (85, 94), (22, 79), (121, 94), (100, 100), (64, 166), (40, 94), (45, 6), (17, 79), (127, 141), (35, 123), (34, 141), (102, 6), (30, 57), (154, 120), (164, 141), (51, 108), (107, 141), (37, 108), (3, 141), (0, 112), (123, 123), (141, 141), (113, 120), (84, 157), (165, 81), (78, 108), (94, 94), (75, 108), (158, 120), (28, 108), (110, 157), (92, 53)] current theta: 0.158520558743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:22 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25862 rows and 25920 columns Presolve time: 0.04s Presolved: 2195 rows, 2303 columns, 6357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2303 integer (2303 binary) Root relaxation: objective 4.263256e-14, 2346 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 78 - 0.00000 - - 0s 0 0 0.00000 0 306 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (7206 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158683981999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:22 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25856 rows and 25914 columns Presolve time: 0.04s Presolved: 2201 rows, 2309 columns, 6375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2309 integer (2309 binary) Root relaxation: objective -5.684342e-14, 2152 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 84 - -0.00000 - - 0s 0 0 0.00000 0 347 - 0.00000 - - 0s 0 0 0.00000 0 335 - 0.00000 - - 0s 0 0 0.00000 0 339 - 0.00000 - - 0s 0 0 0.00000 0 342 - 0.00000 - - 0s 0 0 0.00000 0 345 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 0.00000 0 435 - 0.00000 - - 1s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 2 0.00000 0 106 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 3 Explored 3 nodes (49552 simplex iterations) in 1.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158765693628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:36:23 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25854 rows and 25912 columns Presolve time: 0.04s Presolved: 2203 rows, 2311 columns, 6381 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2311 integer (2311 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.05 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, 27, 53, 57, 79, 81, 94, 100, 108, 112, 117, 120, 123, 141, 149, 157, 166] edges [(70, 81), (7, 149), (76, 166), (11, 108), (131, 100), (10, 149), (16, 123), (15, 6), (2, 149), (27, 27), (26, 112), (41, 149), (148, 108), (112, 112), (136, 149), (38, 108), (48, 117), (62, 149), (145, 149), (39, 123), (52, 117), (68, 157), (159, 53), (135, 120), (134, 100), (18, 53), (86, 157), (74, 94), (89, 6), (115, 6), (126, 117), (114, 120), (118, 149), (111, 81), (139, 157), (133, 108), (29, 81), (49, 157), (116, 149), (47, 141), (122, 6), (13, 123), (161, 108), (56, 100), (20, 123), (42, 100), (53, 53), (91, 112), (99, 81), (31, 27), (162, 57), (69, 120), (14, 81), (103, 100), (77, 57), (50, 141), (59, 141), (8, 123), (150, 112), (55, 6), (1, 53), (67, 53), (79, 79), (82, 149), (21, 157), (65, 141), (106, 141), (96, 149), (149, 149), (105, 108), (153, 149), (5, 108), (24, 27), (146, 141), (36, 53), (97, 141), (4, 141), (95, 53), (33, 108), (142, 108), (66, 141), (43, 57), (132, 27), (71, 100), (144, 27), (129, 157), (138, 27), (87, 108), (166, 27), (32, 27), (81, 81), (156, 81), (155, 149), (147, 123), (109, 108), (93, 53), (80, 149), (72, 123), (151, 112), (104, 141), (98, 108), (163, 157), (54, 81), (140, 112), (63, 6), (108, 108), (73, 6), (152, 112), (130, 57), (12, 53), (101, 149), (119, 149), (120, 120), (128, 112), (61, 108), (60, 27), (6, 6), (9, 112), (88, 57), (23, 166), (125, 100), (58, 117), (157, 157), (25, 108), (137, 141), (160, 117), (117, 117), (19, 123), (143, 27), (46, 149), (124, 100), (83, 57), (90, 53), (44, 6), (57, 57), (85, 94), (22, 79), (121, 94), (100, 100), (64, 166), (40, 94), (45, 6), (17, 79), (127, 141), (35, 123), (34, 141), (102, 6), (30, 57), (154, 120), (164, 141), (51, 108), (107, 141), (37, 108), (3, 141), (0, 112), (123, 123), (141, 141), (113, 120), (84, 157), (165, 81), (78, 108), (94, 94), (75, 108), (158, 120), (28, 108), (110, 157), (92, 53)]