current theta: 0.657239975613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:38 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 7944 rows and 7944 columns Presolve time: 0.44s Presolved: 19117 rows, 19280 columns, 57184 nonzeros Variable types: 0 continuous, 19280 integer (19280 binary) Root relaxation: objective 0.000000e+00, 1319 iterations, 0.02 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 (1319 simplex iterations) in 0.47 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, 10, 22, 28, 35, 47, 55, 59, 89, 109, 125, 129, 142, 143, 149, 153, 162] edges [(136, 162), (50, 162), (0, 162), (36, 162), (30, 162), (40, 162), (76, 162), (153, 162), (99, 162), (93, 162), (57, 162), (119, 162), (141, 162), (37, 162), (116, 162), (161, 162), (77, 162), (158, 162), (13, 28), (83, 109), (78, 10), (144, 162), (74, 162), (100, 162), (94, 162), (11, 162), (114, 162), (56, 162), (31, 162), (132, 162), (5, 109), (28, 162), (68, 162), (140, 162), (133, 162), (85, 109), (12, 162), (159, 162), (6, 162), (147, 162), (29, 162), (21, 162), (157, 162), (69, 162), (47, 162), (79, 162), (102, 109), (92, 162), (3, 162), (106, 162), (109, 109), (134, 162), (43, 162), (151, 162), (149, 162), (87, 162), (113, 162), (4, 162), (18, 162), (118, 109), (19, 162), (125, 109), (103, 162), (81, 162), (150, 162), (59, 162), (41, 162), (146, 22), (112, 109), (107, 162), (61, 109), (104, 162), (49, 162), (14, 162), (67, 162), (34, 162), (123, 59), (82, 162), (25, 109), (60, 162), (105, 162), (97, 162), (91, 22), (35, 109), (20, 109), (16, 162), (160, 109), (120, 162), (86, 162), (95, 162), (162, 162), (51, 162), (58, 162), (17, 162), (131, 162), (98, 162), (9, 162), (44, 109), (121, 162), (73, 35), (45, 162), (139, 162), (32, 162), (26, 162), (80, 162), (7, 162), (52, 162), (72, 162), (111, 162), (89, 162), (65, 109), (115, 162), (137, 162), (71, 162), (163, 162), (110, 109), (152, 162), (75, 109), (117, 109), (33, 162), (66, 162), (142, 109), (154, 162), (46, 109), (53, 109), (145, 59), (54, 162), (143, 153), (96, 162), (90, 162), (23, 162), (126, 162), (1, 162), (138, 162), (27, 162), (63, 162), (148, 162), (84, 109), (62, 162), (24, 162), (135, 162), (70, 109), (108, 162), (64, 162), (129, 162), (155, 162), (2, 162), (38, 162), (48, 162), (101, 162), (22, 153), (127, 162), (156, 162), (88, 162), (124, 162), (15, 162), (130, 162), (55, 162), (122, 109), (128, 162), (42, 162), (10, 28), (8, 109), (39, 162)] current theta: 0.328619987806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:39 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 19992 rows and 19992 columns Presolve time: 0.20s Presolved: 7069 rows, 7232 columns, 21040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7232 integer (7232 binary) Root relaxation: objective 0.000000e+00, 1243 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 (3607 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 [22, 35, 41, 46, 56, 60, 69, 70, 78, 80, 83, 104, 119, 127, 143, 150, 154] edges [(137, 60), (10, 78), (150, 80), (156, 35), (4, 83), (75, 46), (153, 83), (104, 127), (88, 80), (23, 143), (5, 70), (73, 78), (128, 69), (115, 41), (61, 119), (100, 78), (99, 127), (60, 60), (111, 60), (50, 143), (138, 127), (20, 127), (72, 83), (44, 41), (67, 69), (78, 22), (157, 80), (122, 83), (87, 60), (64, 83), (85, 35), (38, 78), (27, 119), (160, 119), (90, 80), (98, 83), (79, 154), (62, 80), (68, 83), (135, 69), (0, 22), (69, 69), (149, 83), (21, 80), (94, 154), (41, 46), (31, 80), (34, 41), (82, 41), (46, 127), (74, 83), (96, 80), (159, 83), (102, 35), (130, 78), (136, 69), (162, 150), (126, 60), (101, 150), (76, 60), (42, 80), (49, 60), (146, 22), (142, 104), (103, 78), (32, 127), (143, 78), (1, 80), (120, 150), (25, 35), (127, 56), (2, 69), (116, 150), (105, 127), (12, 127), (35, 35), (28, 80), (71, 69), (154, 119), (133, 83), (11, 69), (145, 83), (17, 80), (152, 46), (86, 80), (92, 69), (80, 80), (107, 127), (63, 80), (125, 35), (54, 150), (132, 127), (22, 78), (43, 69), (109, 104), (16, 80), (89, 60), (3, 83), (55, 60), (39, 80), (95, 80), (53, 83), (65, 83), (29, 60), (19, 78), (124, 127), (9, 83), (110, 35), (26, 41), (36, 154), (13, 22), (155, 69), (57, 41), (66, 60), (52, 127), (140, 69), (106, 80), (97, 104), (47, 41), (6, 60), (93, 80), (117, 35), (59, 83), (45, 119), (77, 80), (70, 35), (161, 69), (14, 83), (84, 78), (83, 127), (123, 78), (112, 127), (91, 83), (81, 80), (119, 83), (121, 119), (18, 60), (144, 127), (15, 69), (56, 83), (40, 127), (51, 69), (129, 69), (148, 80), (139, 127), (108, 60), (33, 119), (131, 154), (151, 60), (118, 78), (158, 83), (24, 83), (113, 83), (147, 80), (48, 69), (163, 69), (114, 80), (8, 83), (141, 127), (7, 83), (30, 127), (58, 83), (37, 127), (134, 83)] current theta: 0.164309993903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:39 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24816 rows and 24848 columns Presolve time: 0.04s Presolved: 2245 rows, 2376 columns, 6536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2376 integer (2376 binary) Root relaxation: objective 0.000000e+00, 2293 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 (3452 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 [21, 65, 69, 72, 73, 77, 78, 85, 89, 92, 105, 125, 141, 148, 154, 158, 159] edges [(65, 65), (135, 105), (137, 89), (85, 85), (70, 85), (51, 89), (121, 85), (23, 73), (27, 72), (45, 154), (91, 73), (119, 73), (55, 77), (18, 77), (24, 72), (59, 65), (112, 159), (161, 92), (126, 77), (115, 72), (53, 85), (76, 77), (105, 105), (48, 105), (157, 92), (159, 159), (25, 159), (29, 148), (109, 125), (58, 72), (89, 89), (40, 141), (138, 92), (114, 148), (61, 73), (145, 65), (71, 105), (50, 78), (16, 148), (67, 69), (1, 72), (154, 154), (127, 159), (111, 89), (151, 148), (162, 92), (38, 78), (86, 21), (107, 159), (30, 158), (11, 89), (2, 92), (139, 159), (3, 159), (122, 158), (130, 154), (66, 21), (160, 65), (17, 148), (54, 92), (123, 154), (79, 154), (37, 65), (80, 148), (19, 154), (88, 77), (106, 21), (69, 69), (10, 154), (98, 72), (73, 73), (46, 159), (116, 72), (158, 158), (56, 159), (31, 154), (26, 92), (92, 92), (0, 154), (35, 125), (133, 158), (57, 92), (108, 148), (144, 105), (156, 159), (5, 65), (60, 77), (44, 158), (7, 159), (90, 77), (143, 78), (97, 141), (96, 77), (13, 154), (21, 21), (83, 158), (81, 154), (34, 92), (33, 154), (140, 89), (75, 159), (120, 158), (28, 77), (152, 141), (77, 77), (95, 77), (125, 125), (132, 141), (84, 73), (4, 158), (8, 65), (64, 65), (22, 78), (43, 69), (49, 77), (148, 148), (82, 92), (9, 72), (20, 159), (118, 73), (36, 154), (72, 72), (134, 159), (155, 69), (39, 72), (103, 73), (136, 105), (99, 158), (74, 158), (128, 105), (52, 141), (78, 78), (32, 105), (68, 72), (87, 21), (63, 72), (153, 72), (147, 154), (15, 69), (101, 21), (62, 77), (94, 148), (163, 89), (6, 77), (150, 72), (110, 125), (117, 125), (93, 21), (129, 69), (42, 77), (142, 125), (113, 158), (146, 73), (131, 154), (141, 141), (100, 73), (41, 158), (102, 85), (124, 159), (12, 159), (14, 72), (149, 159), (104, 159), (47, 89)] current theta: 0.0821549969516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:40 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 26250 rows and 26413 columns Presolve time: 0.02s Presolved: 811 rows, 811 columns, 2115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 811 integer (810 binary) Root relaxation: cutoff, 448 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (448 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.123232495427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:40 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25626 rows and 25751 columns Presolve time: 0.03s Presolved: 1435 rows, 1473 columns, 4013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1473 integer (1473 binary) Root relaxation: cutoff, 1675 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 (1675 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.143771244665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:40 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25236 rows and 25314 columns Presolve time: 0.03s Presolved: 1825 rows, 1910 columns, 5230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1910 integer (1910 binary) Root relaxation: cutoff, 2219 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 (2219 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.154040619284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:40 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25040 rows and 25096 columns Presolve time: 0.04s Presolved: 2021 rows, 2128 columns, 5840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: cutoff, 2342 iterations, 0.07 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 (2342 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159175306594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:40 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24936 rows and 24982 columns Presolve time: 0.04s Presolved: 2125 rows, 2242 columns, 6162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2242 integer (2242 binary) Root relaxation: objective 1.421085e-14, 2371 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 (4667 simplex iterations) in 0.18 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 [22, 24, 48, 63, 65, 77, 85, 89, 92, 103, 106, 125, 138, 141, 148, 154, 159] edges [(122, 24), (65, 65), (137, 89), (85, 85), (60, 106), (26, 138), (70, 85), (51, 89), (121, 85), (72, 63), (21, 106), (68, 24), (18, 106), (98, 63), (45, 154), (95, 106), (55, 77), (73, 103), (37, 24), (145, 85), (112, 159), (161, 92), (126, 77), (106, 106), (86, 106), (53, 85), (135, 138), (146, 103), (157, 92), (74, 24), (1, 154), (91, 65), (87, 148), (159, 159), (25, 159), (29, 148), (109, 125), (58, 154), (89, 89), (40, 141), (138, 92), (114, 148), (16, 148), (78, 22), (5, 85), (154, 154), (127, 159), (111, 89), (84, 103), (151, 148), (162, 92), (61, 65), (128, 48), (107, 159), (11, 89), (2, 92), (139, 159), (3, 159), (32, 138), (130, 154), (160, 65), (17, 148), (54, 92), (123, 154), (79, 154), (80, 148), (19, 154), (155, 48), (88, 77), (119, 103), (10, 154), (46, 159), (129, 48), (56, 159), (48, 48), (116, 63), (22, 22), (0, 154), (4, 63), (35, 125), (15, 48), (57, 92), (108, 148), (156, 159), (66, 63), (7, 159), (90, 77), (97, 141), (96, 77), (13, 154), (153, 63), (81, 154), (34, 92), (33, 154), (144, 48), (140, 89), (92, 138), (75, 159), (28, 77), (152, 141), (77, 77), (103, 103), (125, 125), (132, 141), (63, 63), (41, 138), (8, 65), (64, 65), (67, 48), (99, 63), (49, 77), (148, 148), (44, 138), (150, 63), (100, 103), (39, 63), (20, 159), (24, 24), (36, 154), (14, 24), (134, 159), (158, 24), (76, 106), (93, 106), (105, 48), (52, 141), (6, 106), (31, 148), (113, 63), (83, 24), (27, 24), (69, 48), (133, 24), (43, 48), (147, 154), (136, 48), (50, 103), (115, 24), (62, 77), (42, 106), (94, 148), (163, 89), (59, 24), (110, 125), (117, 125), (142, 125), (38, 103), (23, 103), (131, 154), (30, 24), (120, 63), (141, 141), (9, 24), (82, 89), (102, 85), (101, 148), (124, 159), (143, 22), (12, 159), (118, 103), (149, 159), (71, 48), (104, 159), (47, 89)] current theta: 0.156607962939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:40 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24986 rows and 25037 columns Presolve time: 0.04s Presolved: 2075 rows, 2187 columns, 6007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2187 integer (2187 binary) Root relaxation: objective -3.552714e-14, 2045 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 (3533 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 [22, 37, 53, 66, 67, 71, 77, 80, 89, 103, 113, 125, 138, 141, 154, 159, 160] edges [(66, 66), (72, 113), (137, 89), (26, 138), (51, 89), (71, 71), (45, 154), (93, 66), (43, 67), (55, 77), (73, 103), (112, 159), (126, 77), (115, 37), (98, 113), (41, 66), (76, 77), (92, 67), (146, 103), (1, 154), (37, 37), (159, 159), (25, 159), (109, 125), (158, 113), (155, 67), (70, 53), (58, 154), (89, 89), (40, 141), (99, 66), (160, 53), (161, 67), (63, 66), (78, 22), (154, 154), (127, 159), (53, 53), (111, 89), (84, 103), (11, 89), (39, 66), (139, 159), (3, 159), (32, 138), (122, 37), (130, 154), (151, 80), (64, 160), (123, 154), (79, 154), (153, 113), (144, 71), (19, 154), (65, 37), (88, 77), (129, 71), (119, 103), (10, 154), (8, 160), (46, 159), (56, 159), (61, 160), (31, 154), (94, 80), (22, 22), (0, 154), (15, 67), (30, 113), (35, 125), (116, 113), (156, 159), (60, 80), (24, 37), (7, 159), (90, 77), (97, 141), (96, 77), (9, 113), (29, 80), (48, 71), (13, 154), (81, 154), (87, 80), (33, 154), (140, 89), (68, 113), (75, 159), (28, 77), (152, 141), (77, 77), (17, 80), (103, 103), (95, 77), (125, 125), (132, 141), (86, 80), (80, 80), (145, 160), (138, 138), (157, 66), (49, 77), (16, 80), (150, 113), (44, 138), (83, 37), (100, 103), (57, 66), (20, 159), (128, 71), (5, 160), (36, 154), (134, 159), (54, 66), (21, 66), (91, 160), (106, 80), (120, 66), (101, 80), (162, 66), (67, 67), (74, 37), (27, 113), (52, 141), (113, 113), (133, 113), (18, 80), (102, 53), (147, 154), (50, 103), (59, 37), (62, 77), (163, 89), (6, 77), (107, 37), (105, 71), (110, 125), (117, 125), (135, 71), (69, 67), (42, 77), (142, 125), (108, 80), (148, 80), (85, 53), (38, 103), (23, 103), (121, 53), (131, 154), (136, 71), (141, 141), (82, 89), (124, 159), (34, 66), (143, 22), (4, 66), (12, 159), (114, 80), (118, 103), (149, 159), (104, 159), (47, 89), (2, 67), (14, 113)] current theta: 0.155324291112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:41 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25012 rows and 25066 columns Presolve time: 0.04s Presolved: 2049 rows, 2158 columns, 5926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2158 integer (2158 binary) Root relaxation: cutoff, 2226 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 (2226 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155966127025 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:41 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25000 rows and 25052 columns Presolve time: 0.04s Presolved: 2061 rows, 2172 columns, 5964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2172 integer (2172 binary) Root relaxation: cutoff, 2417 iterations, 0.09 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 (2417 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156287044982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:41 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24996 rows and 25048 columns Presolve time: 0.04s Presolved: 2065 rows, 2176 columns, 5976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2176 integer (2176 binary) Root relaxation: cutoff, 2351 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 (2351 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.156447503961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:41 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24992 rows and 25044 columns Presolve time: 0.04s Presolved: 2069 rows, 2180 columns, 5988 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2180 integer (2180 binary) Root relaxation: cutoff, 53 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 (53 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 [22, 37, 53, 66, 67, 71, 77, 80, 89, 103, 113, 125, 138, 141, 154, 159, 160] edges [(66, 66), (72, 113), (137, 89), (26, 138), (51, 89), (71, 71), (45, 154), (93, 66), (43, 67), (55, 77), (73, 103), (112, 159), (126, 77), (115, 37), (98, 113), (41, 66), (76, 77), (92, 67), (146, 103), (1, 154), (37, 37), (159, 159), (25, 159), (109, 125), (158, 113), (155, 67), (70, 53), (58, 154), (89, 89), (40, 141), (99, 66), (160, 53), (161, 67), (63, 66), (78, 22), (154, 154), (127, 159), (53, 53), (111, 89), (84, 103), (11, 89), (39, 66), (139, 159), (3, 159), (32, 138), (122, 37), (130, 154), (151, 80), (64, 160), (123, 154), (79, 154), (153, 113), (144, 71), (19, 154), (65, 37), (88, 77), (129, 71), (119, 103), (10, 154), (8, 160), (46, 159), (56, 159), (61, 160), (31, 154), (94, 80), (22, 22), (0, 154), (15, 67), (30, 113), (35, 125), (116, 113), (156, 159), (60, 80), (24, 37), (7, 159), (90, 77), (97, 141), (96, 77), (9, 113), (29, 80), (48, 71), (13, 154), (81, 154), (87, 80), (33, 154), (140, 89), (68, 113), (75, 159), (28, 77), (152, 141), (77, 77), (17, 80), (103, 103), (95, 77), (125, 125), (132, 141), (86, 80), (80, 80), (145, 160), (138, 138), (157, 66), (49, 77), (16, 80), (150, 113), (44, 138), (83, 37), (100, 103), (57, 66), (20, 159), (128, 71), (5, 160), (36, 154), (134, 159), (54, 66), (21, 66), (91, 160), (106, 80), (120, 66), (101, 80), (162, 66), (67, 67), (74, 37), (27, 113), (52, 141), (113, 113), (133, 113), (18, 80), (102, 53), (147, 154), (50, 103), (59, 37), (62, 77), (163, 89), (6, 77), (107, 37), (105, 71), (110, 125), (117, 125), (135, 71), (69, 67), (42, 77), (142, 125), (108, 80), (148, 80), (85, 53), (38, 103), (23, 103), (121, 53), (131, 154), (136, 71), (141, 141), (82, 89), (124, 159), (34, 66), (143, 22), (4, 66), (12, 159), (114, 80), (118, 103), (149, 159), (104, 159), (47, 89), (2, 67), (14, 113)] current theta: 0.156367274471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:41 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24994 rows and 25046 columns Presolve time: 0.04s Presolved: 2067 rows, 2178 columns, 5982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2178 integer (2178 binary) Root relaxation: objective -1.421085e-14, 2278 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 (4428 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 [8, 22, 24, 48, 53, 63, 66, 67, 77, 80, 89, 103, 125, 138, 141, 154, 159] edges [(66, 66), (122, 24), (137, 89), (26, 138), (51, 89), (72, 63), (68, 24), (98, 63), (45, 154), (93, 66), (55, 77), (73, 103), (37, 24), (112, 159), (126, 77), (76, 77), (135, 138), (92, 67), (146, 103), (74, 24), (1, 154), (107, 24), (159, 159), (25, 159), (109, 125), (70, 53), (58, 154), (89, 89), (40, 141), (160, 53), (161, 67), (78, 22), (154, 154), (127, 159), (53, 53), (111, 89), (84, 103), (128, 48), (11, 89), (139, 159), (3, 159), (32, 138), (130, 154), (151, 80), (123, 154), (79, 154), (19, 154), (155, 48), (88, 77), (119, 103), (10, 154), (46, 159), (129, 48), (56, 159), (31, 154), (48, 48), (5, 53), (116, 63), (145, 53), (94, 80), (22, 22), (0, 154), (15, 67), (4, 63), (35, 125), (156, 159), (60, 80), (7, 159), (90, 77), (97, 141), (96, 77), (29, 80), (13, 154), (65, 53), (153, 63), (81, 154), (87, 80), (33, 154), (144, 48), (140, 89), (75, 159), (28, 77), (152, 141), (77, 77), (17, 80), (103, 103), (95, 77), (125, 125), (132, 141), (86, 80), (80, 80), (138, 138), (157, 66), (63, 63), (67, 48), (99, 63), (49, 77), (16, 80), (44, 138), (150, 63), (100, 103), (39, 63), (57, 66), (20, 159), (24, 24), (36, 154), (14, 24), (134, 159), (54, 66), (158, 24), (21, 66), (106, 80), (120, 66), (101, 80), (162, 66), (105, 48), (52, 141), (91, 8), (113, 63), (121, 8), (83, 24), (69, 48), (18, 80), (27, 63), (133, 24), (102, 53), (43, 48), (147, 154), (136, 48), (50, 103), (115, 24), (62, 77), (163, 89), (59, 24), (6, 77), (110, 125), (117, 125), (64, 103), (42, 77), (142, 125), (108, 80), (148, 80), (61, 8), (85, 53), (38, 103), (23, 103), (131, 154), (30, 24), (141, 141), (9, 24), (82, 89), (124, 159), (34, 63), (143, 22), (12, 159), (41, 63), (114, 80), (118, 103), (149, 159), (71, 48), (104, 159), (8, 8), (47, 89), (2, 67)]