current theta: 0.654103158922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:58 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 6912 rows and 6912 columns Presolve time: 0.32s Presolved: 14845 rows, 14991 columns, 44385 nonzeros Variable types: 0 continuous, 14991 integer (14991 binary) Root relaxation: objective 0.000000e+00, 1182 iterations, 0.03 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 (1182 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 [19, 31, 40, 55, 63, 64, 69, 81, 85, 89, 109, 110, 111, 124, 144] edges [(61, 144), (93, 144), (98, 89), (40, 81), (34, 144), (76, 89), (136, 144), (137, 89), (37, 89), (111, 144), (80, 144), (45, 89), (118, 124), (31, 144), (122, 144), (12, 144), (81, 110), (1, 144), (24, 144), (100, 89), (91, 89), (46, 144), (39, 144), (29, 89), (124, 89), (116, 144), (2, 89), (94, 144), (129, 144), (75, 144), (17, 110), (90, 144), (38, 144), (42, 144), (73, 144), (102, 144), (96, 89), (25, 144), (139, 144), (36, 144), (105, 144), (44, 144), (104, 144), (5, 144), (63, 144), (33, 144), (65, 144), (53, 31), (43, 124), (145, 144), (15, 144), (71, 89), (99, 144), (47, 144), (28, 144), (112, 144), (117, 144), (77, 144), (143, 89), (83, 144), (115, 144), (126, 144), (18, 144), (23, 144), (55, 144), (60, 144), (119, 144), (78, 144), (110, 144), (138, 144), (123, 144), (89, 110), (125, 81), (67, 89), (144, 144), (140, 144), (57, 144), (133, 144), (86, 144), (146, 144), (109, 144), (50, 144), (84, 144), (30, 144), (97, 144), (130, 144), (6, 144), (120, 144), (72, 144), (107, 144), (132, 144), (8, 144), (26, 144), (69, 144), (82, 144), (49, 89), (62, 144), (13, 144), (3, 144), (35, 144), (74, 144), (142, 144), (16, 144), (141, 144), (134, 89), (131, 89), (0, 144), (11, 144), (135, 144), (128, 144), (70, 144), (14, 144), (127, 144), (59, 89), (108, 144), (48, 144), (79, 144), (10, 89), (22, 144), (106, 144), (9, 144), (103, 144), (68, 144), (95, 144), (27, 144), (54, 144), (58, 144), (20, 144), (19, 144), (7, 111), (101, 144), (41, 144), (87, 144), (113, 144), (21, 144), (114, 144), (92, 144), (121, 144), (4, 89), (56, 144), (85, 144), (64, 81), (66, 144), (32, 144), (88, 144), (52, 89), (51, 144)] current theta: 0.327051579461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 16488 rows and 16488 columns Presolve time: 0.12s Presolved: 5269 rows, 5415 columns, 15657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5415 integer (5415 binary) Root relaxation: objective 0.000000e+00, 1036 iterations, 0.03 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 (2182 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 [6, 30, 41, 59, 68, 69, 81, 93, 99, 101, 103, 109, 126, 134, 144] edges [(138, 68), (89, 134), (37, 134), (67, 30), (120, 30), (76, 134), (86, 134), (11, 30), (80, 144), (96, 68), (24, 93), (144, 101), (106, 103), (46, 6), (122, 144), (12, 144), (75, 101), (29, 126), (140, 99), (98, 134), (41, 126), (0, 41), (39, 144), (57, 81), (73, 99), (105, 93), (15, 93), (116, 144), (51, 99), (38, 30), (74, 134), (31, 81), (93, 68), (109, 109), (10, 134), (81, 81), (143, 126), (107, 68), (146, 109), (130, 93), (102, 144), (71, 134), (32, 134), (69, 99), (119, 101), (139, 144), (117, 41), (16, 93), (36, 144), (7, 68), (42, 109), (19, 99), (78, 103), (133, 93), (44, 144), (104, 144), (9, 99), (5, 144), (22, 93), (131, 134), (33, 144), (65, 144), (92, 126), (47, 144), (30, 68), (28, 144), (127, 41), (68, 93), (55, 6), (83, 144), (124, 134), (101, 101), (56, 41), (23, 144), (1, 126), (126, 59), (129, 99), (91, 59), (77, 68), (63, 6), (85, 126), (64, 68), (2, 134), (123, 144), (110, 59), (48, 134), (26, 101), (50, 134), (125, 126), (111, 81), (59, 59), (134, 134), (132, 101), (70, 101), (84, 144), (94, 41), (4, 134), (97, 144), (82, 93), (34, 30), (142, 101), (90, 109), (43, 81), (61, 81), (99, 69), (113, 93), (25, 93), (62, 144), (13, 144), (40, 68), (52, 134), (115, 81), (3, 144), (35, 144), (108, 93), (6, 99), (49, 68), (21, 103), (66, 103), (17, 134), (53, 93), (136, 101), (18, 93), (135, 144), (128, 144), (137, 81), (145, 101), (72, 103), (8, 101), (141, 93), (20, 103), (112, 99), (95, 126), (54, 101), (79, 144), (100, 81), (27, 144), (58, 144), (87, 144), (14, 6), (114, 144), (88, 101), (121, 144), (45, 93), (103, 68), (60, 68), (118, 81)] current theta: 0.163525789731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20014 rows and 20063 columns Presolve time: 0.03s Presolved: 1743 rows, 1840 columns, 5030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1840 integer (1840 binary) Root relaxation: cutoff, 1955 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 (1955 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.245288684596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 18380 rows and 18382 columns Presolve time: 0.06s Presolved: 3377 rows, 3521 columns, 9979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3521 integer (3521 binary) Root relaxation: objective 0.000000e+00, 1364 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 (2311 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 [63, 69, 82, 86, 88, 97, 132, 134, 137, 138, 140, 142, 143, 145, 146] edges [(6, 140), (43, 137), (52, 143), (89, 134), (85, 86), (90, 146), (48, 137), (67, 137), (62, 97), (110, 88), (26, 140), (35, 145), (114, 97), (93, 137), (116, 146), (84, 97), (66, 138), (8, 140), (42, 146), (142, 145), (122, 145), (64, 137), (28, 82), (12, 145), (44, 145), (47, 145), (108, 138), (140, 140), (124, 143), (143, 143), (51, 88), (73, 142), (19, 69), (61, 134), (111, 86), (145, 142), (141, 82), (102, 146), (2, 143), (103, 138), (118, 134), (41, 88), (49, 137), (68, 138), (139, 97), (34, 134), (83, 145), (18, 138), (138, 138), (37, 143), (57, 86), (97, 97), (105, 138), (63, 63), (60, 97), (79, 88), (36, 145), (59, 143), (133, 137), (32, 143), (69, 69), (120, 82), (98, 143), (127, 88), (117, 82), (78, 146), (104, 146), (23, 145), (7, 137), (112, 145), (129, 69), (123, 145), (56, 86), (119, 69), (54, 86), (146, 146), (55, 63), (16, 138), (5, 97), (107, 138), (39, 86), (50, 134), (74, 143), (134, 134), (9, 132), (1, 132), (40, 137), (22, 82), (126, 134), (24, 134), (72, 97), (14, 142), (3, 145), (58, 97), (46, 132), (65, 82), (136, 97), (95, 86), (76, 143), (100, 134), (115, 134), (25, 138), (130, 138), (92, 88), (75, 140), (99, 69), (38, 82), (11, 86), (88, 86), (31, 82), (131, 137), (132, 140), (121, 145), (96, 137), (80, 97), (53, 137), (137, 137), (17, 134), (15, 134), (33, 97), (27, 145), (113, 82), (91, 143), (20, 138), (125, 134), (94, 88), (10, 143), (106, 146), (101, 145), (87, 145), (109, 146), (71, 143), (135, 86), (4, 143), (21, 146), (0, 97), (13, 88), (70, 142), (82, 82), (45, 137), (86, 88), (77, 138), (144, 97), (81, 134), (29, 134), (30, 137), (128, 145)] current theta: 0.204407237163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19258 rows and 19273 columns Presolve time: 0.04s Presolved: 2499 rows, 2630 columns, 7332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2630 integer (2630 binary) Root relaxation: objective 0.000000e+00, 1778 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 (2988 simplex iterations) in 0.10 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, 55, 57, 68, 71, 83, 85, 87, 88, 91, 97, 116, 134, 137] edges [(51, 85), (78, 20), (34, 57), (63, 55), (9, 88), (75, 88), (13, 85), (43, 137), (89, 134), (52, 71), (48, 137), (62, 97), (70, 87), (114, 97), (121, 87), (54, 88), (84, 97), (103, 20), (99, 55), (23, 97), (16, 68), (143, 32), (132, 85), (2, 32), (6, 55), (142, 83), (98, 134), (64, 137), (66, 20), (122, 87), (61, 134), (74, 134), (93, 68), (14, 88), (8, 88), (59, 32), (118, 134), (10, 134), (46, 88), (128, 97), (41, 88), (49, 137), (139, 97), (80, 116), (119, 83), (112, 83), (71, 134), (97, 97), (101, 83), (57, 57), (60, 97), (106, 20), (38, 57), (123, 97), (104, 97), (135, 97), (35, 83), (133, 137), (22, 57), (100, 71), (28, 57), (27, 97), (30, 68), (140, 83), (56, 85), (1, 91), (33, 116), (7, 137), (124, 134), (127, 91), (73, 83), (77, 68), (129, 55), (42, 116), (37, 71), (116, 116), (105, 68), (21, 116), (5, 97), (50, 134), (85, 88), (12, 97), (120, 134), (83, 83), (111, 85), (40, 137), (126, 134), (24, 134), (72, 97), (47, 87), (4, 134), (3, 87), (58, 97), (20, 20), (136, 97), (91, 91), (115, 134), (88, 85), (26, 88), (117, 134), (92, 88), (68, 68), (134, 71), (110, 32), (131, 137), (108, 68), (19, 55), (18, 20), (25, 68), (96, 137), (53, 137), (138, 20), (137, 137), (17, 134), (0, 57), (15, 134), (79, 85), (94, 91), (55, 55), (125, 134), (141, 57), (76, 71), (95, 71), (102, 116), (87, 87), (69, 55), (82, 57), (65, 97), (44, 97), (90, 116), (145, 97), (45, 137), (86, 88), (146, 116), (130, 68), (32, 32), (31, 137), (39, 85), (144, 97), (36, 87), (81, 134), (67, 68), (109, 116), (29, 134), (107, 20), (11, 57), (113, 57)] current theta: 0.183966513447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:59 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19674 rows and 19704 columns Presolve time: 0.04s Presolved: 2083 rows, 2199 columns, 6069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2199 integer (2199 binary) Root relaxation: objective 3.552714e-15, 2075 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 (3221 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 [1, 47, 53, 55, 56, 57, 64, 66, 68, 75, 76, 83, 97, 116, 134] edges [(53, 53), (66, 66), (63, 55), (56, 57), (120, 53), (26, 75), (62, 97), (73, 55), (33, 47), (138, 66), (114, 97), (96, 68), (89, 53), (84, 97), (99, 55), (106, 116), (23, 97), (16, 68), (131, 53), (145, 83), (6, 55), (142, 83), (98, 134), (92, 75), (135, 57), (61, 134), (93, 68), (52, 76), (132, 75), (31, 68), (10, 76), (59, 76), (128, 97), (139, 97), (80, 116), (119, 83), (107, 68), (34, 134), (112, 83), (91, 1), (121, 47), (103, 66), (88, 75), (97, 97), (4, 76), (101, 83), (57, 57), (60, 97), (38, 57), (95, 56), (8, 75), (64, 64), (43, 53), (123, 97), (24, 53), (94, 75), (35, 83), (22, 57), (79, 56), (28, 57), (27, 97), (30, 68), (122, 47), (76, 76), (17, 53), (2, 76), (3, 83), (15, 53), (118, 76), (7, 64), (77, 68), (87, 47), (9, 75), (129, 55), (54, 75), (42, 116), (72, 116), (116, 116), (105, 68), (78, 66), (21, 116), (5, 97), (50, 134), (12, 97), (40, 64), (83, 83), (134, 134), (110, 1), (20, 66), (126, 134), (58, 97), (133, 53), (136, 97), (46, 75), (100, 134), (115, 134), (39, 57), (75, 75), (124, 76), (51, 75), (117, 134), (68, 68), (48, 53), (36, 47), (108, 68), (19, 55), (140, 75), (25, 68), (14, 75), (13, 57), (0, 57), (143, 76), (47, 47), (137, 53), (41, 56), (86, 56), (55, 55), (125, 134), (141, 57), (67, 64), (32, 1), (74, 1), (45, 68), (71, 76), (111, 57), (104, 116), (102, 116), (37, 76), (69, 55), (82, 57), (65, 97), (1, 1), (44, 97), (90, 116), (70, 83), (146, 116), (85, 1), (130, 68), (18, 66), (127, 1), (144, 97), (49, 53), (81, 134), (109, 116), (29, 134), (11, 57), (113, 57)] current theta: 0.173746151589 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:00 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19862 rows and 19902 columns Presolve time: 0.03s Presolved: 1895 rows, 2001 columns, 5495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2001 integer (2001 binary) Root relaxation: objective 0.000000e+00, 1725 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 (2845 simplex iterations) in 0.10 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 [36, 55, 57, 59, 60, 64, 68, 75, 90, 103, 112, 114, 127, 133, 134] edges [(45, 64), (81, 133), (63, 55), (104, 60), (123, 114), (89, 134), (56, 57), (145, 114), (26, 75), (143, 59), (142, 112), (54, 127), (58, 114), (119, 112), (136, 114), (73, 55), (121, 36), (72, 60), (103, 103), (99, 55), (138, 103), (41, 127), (80, 36), (116, 90), (16, 68), (6, 55), (98, 134), (44, 60), (122, 36), (62, 60), (10, 59), (101, 112), (35, 36), (86, 127), (61, 134), (102, 90), (93, 68), (132, 75), (31, 68), (118, 134), (107, 68), (139, 60), (34, 134), (36, 36), (88, 75), (71, 134), (57, 57), (38, 57), (64, 64), (110, 127), (23, 114), (22, 57), (28, 57), (78, 90), (53, 133), (18, 103), (37, 59), (30, 68), (2, 59), (90, 90), (144, 114), (124, 134), (85, 127), (47, 36), (43, 133), (140, 112), (92, 127), (33, 36), (77, 68), (48, 133), (9, 75), (105, 68), (1, 127), (112, 112), (24, 133), (50, 134), (97, 114), (40, 64), (120, 134), (59, 59), (134, 134), (91, 127), (126, 134), (7, 133), (65, 114), (49, 133), (46, 75), (21, 90), (100, 134), (115, 134), (39, 57), (75, 75), (51, 75), (68, 68), (3, 36), (83, 112), (17, 133), (108, 68), (12, 114), (52, 134), (19, 55), (25, 68), (4, 59), (14, 75), (13, 57), (84, 114), (95, 127), (87, 36), (66, 103), (60, 60), (0, 57), (15, 134), (129, 112), (94, 127), (32, 127), (55, 55), (125, 134), (141, 57), (74, 127), (67, 64), (5, 60), (20, 103), (27, 36), (79, 114), (8, 127), (128, 114), (111, 127), (131, 133), (137, 133), (146, 90), (117, 57), (69, 55), (135, 114), (70, 112), (82, 57), (109, 90), (127, 127), (42, 90), (114, 114), (133, 133), (130, 68), (96, 64), (76, 59), (29, 134), (106, 90), (11, 57), (113, 57)] current theta: 0.16863597066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:00 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19932 rows and 19975 columns Presolve time: 0.03s Presolved: 1825 rows, 1928 columns, 5282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1928 integer (1928 binary) Root relaxation: cutoff, 1969 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 (1969 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.171191061124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:00 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19888 rows and 19930 columns Presolve time: 0.03s Presolved: 1869 rows, 1973 columns, 5415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1973 integer (1973 binary) Root relaxation: objective 7.105427e-15, 1809 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 (2813 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 [45, 53, 55, 57, 58, 59, 68, 75, 87, 90, 103, 112, 127, 134, 139] edges [(53, 53), (63, 55), (89, 134), (56, 57), (26, 75), (143, 59), (123, 58), (142, 112), (145, 58), (54, 127), (119, 112), (73, 55), (70, 87), (121, 87), (103, 103), (99, 55), (138, 103), (41, 127), (116, 90), (131, 53), (6, 55), (98, 134), (40, 45), (135, 57), (10, 59), (101, 112), (86, 127), (122, 87), (61, 134), (35, 87), (132, 75), (31, 68), (118, 134), (108, 45), (34, 134), (62, 139), (88, 75), (71, 134), (96, 45), (57, 57), (114, 58), (104, 139), (38, 57), (8, 75), (110, 127), (24, 53), (22, 57), (67, 45), (33, 139), (28, 57), (78, 90), (18, 103), (84, 139), (37, 59), (30, 68), (136, 139), (2, 59), (93, 45), (90, 90), (16, 45), (17, 53), (124, 134), (85, 127), (79, 58), (65, 58), (140, 112), (12, 58), (92, 127), (80, 139), (45, 45), (9, 75), (129, 55), (139, 139), (105, 68), (77, 103), (102, 139), (7, 45), (68, 45), (1, 127), (112, 112), (44, 139), (50, 134), (120, 134), (59, 59), (134, 134), (91, 127), (126, 134), (21, 139), (47, 87), (3, 87), (133, 53), (97, 139), (46, 75), (100, 134), (43, 45), (115, 134), (39, 57), (75, 75), (51, 75), (60, 139), (58, 58), (83, 112), (48, 53), (52, 134), (19, 55), (25, 68), (4, 59), (14, 75), (13, 57), (95, 127), (66, 103), (0, 57), (15, 134), (94, 127), (64, 45), (137, 53), (23, 58), (32, 127), (55, 55), (125, 134), (141, 57), (74, 127), (20, 103), (144, 58), (107, 103), (111, 127), (72, 139), (128, 58), (87, 87), (146, 90), (117, 57), (69, 55), (82, 57), (5, 58), (109, 90), (127, 127), (42, 90), (130, 68), (76, 59), (36, 87), (49, 53), (81, 134), (29, 134), (27, 139), (106, 90), (11, 57), (113, 57)] current theta: 0.169913515892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:00 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19910 rows and 19953 columns Presolve time: 0.03s Presolved: 1847 rows, 1950 columns, 5348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1950 integer (1950 binary) Root relaxation: objective -7.105427e-15, 1939 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 (3075 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 [55, 57, 67, 75, 76, 87, 90, 103, 112, 123, 127, 130, 131, 134, 139] edges [(114, 123), (133, 131), (63, 55), (137, 131), (89, 134), (56, 57), (26, 75), (142, 112), (23, 123), (96, 67), (54, 127), (119, 112), (73, 55), (70, 87), (121, 87), (79, 123), (16, 67), (103, 103), (99, 55), (65, 123), (138, 103), (41, 127), (116, 90), (6, 55), (98, 134), (144, 123), (135, 57), (101, 112), (25, 67), (86, 127), (122, 87), (61, 134), (22, 130), (108, 67), (68, 130), (35, 87), (132, 75), (118, 134), (10, 134), (59, 76), (34, 134), (105, 67), (62, 139), (88, 75), (71, 134), (4, 76), (57, 57), (104, 139), (38, 57), (8, 75), (110, 127), (93, 130), (5, 130), (58, 123), (43, 131), (33, 139), (28, 57), (78, 90), (18, 103), (84, 139), (136, 139), (48, 131), (90, 90), (76, 76), (2, 76), (124, 134), (85, 127), (64, 67), (140, 112), (92, 127), (24, 131), (80, 139), (9, 75), (139, 139), (77, 103), (102, 139), (1, 127), (112, 112), (44, 139), (50, 134), (120, 134), (134, 134), (17, 131), (91, 127), (126, 134), (47, 87), (3, 87), (128, 123), (49, 131), (30, 130), (97, 139), (53, 131), (131, 131), (46, 75), (21, 90), (100, 134), (115, 134), (39, 57), (75, 75), (51, 75), (60, 139), (130, 130), (40, 67), (83, 112), (52, 134), (19, 55), (123, 123), (145, 123), (14, 75), (13, 57), (95, 127), (66, 103), (31, 131), (0, 57), (143, 76), (15, 134), (129, 112), (94, 127), (7, 131), (32, 127), (55, 55), (125, 134), (141, 57), (74, 127), (20, 103), (107, 103), (67, 67), (72, 139), (111, 57), (87, 87), (37, 76), (146, 90), (117, 57), (69, 55), (82, 57), (45, 67), (12, 123), (109, 90), (127, 127), (42, 90), (36, 87), (81, 134), (29, 134), (27, 139), (106, 90), (11, 57), (113, 57)] current theta: 0.169274743276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:00 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19920 rows and 19963 columns Presolve time: 0.03s Presolved: 1837 rows, 1940 columns, 5318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1940 integer (1940 binary) Root relaxation: cutoff, 2121 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 (2121 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.169594129584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:01 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19914 rows and 19957 columns Presolve time: 0.03s Presolved: 1843 rows, 1946 columns, 5336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1946 integer (1946 binary) Root relaxation: objective -7.105427e-15, 1760 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 (2751 simplex iterations) in 0.11 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 [55, 57, 67, 75, 76, 87, 90, 103, 112, 114, 127, 130, 133, 134, 139] edges [(81, 133), (63, 55), (123, 114), (89, 134), (56, 57), (145, 114), (26, 75), (142, 112), (96, 67), (54, 127), (58, 114), (119, 112), (136, 114), (73, 55), (70, 87), (121, 87), (16, 67), (103, 103), (99, 55), (138, 103), (30, 133), (41, 127), (116, 90), (6, 55), (98, 134), (101, 112), (25, 67), (86, 127), (122, 87), (61, 134), (108, 67), (68, 130), (102, 90), (35, 87), (52, 76), (132, 75), (10, 76), (59, 76), (34, 134), (105, 67), (62, 139), (88, 75), (71, 134), (4, 76), (57, 57), (104, 139), (38, 57), (8, 75), (120, 133), (110, 127), (93, 130), (23, 114), (22, 57), (5, 130), (33, 139), (28, 57), (78, 90), (53, 133), (18, 103), (84, 139), (90, 90), (144, 114), (76, 76), (2, 76), (85, 127), (64, 67), (118, 76), (43, 133), (140, 112), (92, 127), (80, 139), (48, 133), (9, 75), (139, 139), (77, 103), (31, 133), (1, 127), (112, 112), (44, 139), (24, 133), (50, 134), (134, 134), (91, 127), (100, 76), (126, 134), (7, 133), (47, 87), (3, 87), (65, 114), (49, 133), (97, 139), (46, 75), (21, 90), (115, 134), (39, 57), (75, 75), (15, 133), (124, 76), (51, 75), (60, 139), (130, 130), (40, 67), (83, 112), (17, 133), (12, 114), (19, 55), (14, 75), (13, 57), (95, 127), (66, 103), (0, 57), (143, 76), (129, 112), (94, 127), (32, 127), (55, 55), (125, 134), (141, 57), (74, 127), (20, 103), (107, 103), (79, 114), (128, 114), (67, 67), (131, 133), (72, 139), (111, 57), (137, 133), (87, 87), (37, 76), (146, 90), (117, 57), (69, 55), (135, 114), (82, 57), (45, 67), (109, 90), (127, 127), (42, 90), (114, 114), (133, 133), (36, 87), (29, 134), (27, 139), (106, 90), (11, 57), (113, 57)] current theta: 0.16943443643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:01 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19916 rows and 19959 columns Presolve time: 0.03s Presolved: 1841 rows, 1944 columns, 5330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1944 integer (1944 binary) Root relaxation: cutoff, 2076 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 (2076 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.169514283007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:01 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19914 rows and 19957 columns Presolve time: 0.03s Presolved: 1843 rows, 1946 columns, 5336 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1946 integer (1946 binary) Root relaxation: cutoff, 44 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 (44 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 [55, 57, 67, 75, 76, 87, 90, 103, 112, 114, 127, 130, 133, 134, 139] edges [(81, 133), (63, 55), (123, 114), (89, 134), (56, 57), (145, 114), (26, 75), (142, 112), (96, 67), (54, 127), (58, 114), (119, 112), (136, 114), (73, 55), (70, 87), (121, 87), (16, 67), (103, 103), (99, 55), (138, 103), (30, 133), (41, 127), (116, 90), (6, 55), (98, 134), (101, 112), (25, 67), (86, 127), (122, 87), (61, 134), (108, 67), (68, 130), (102, 90), (35, 87), (52, 76), (132, 75), (10, 76), (59, 76), (34, 134), (105, 67), (62, 139), (88, 75), (71, 134), (4, 76), (57, 57), (104, 139), (38, 57), (8, 75), (120, 133), (110, 127), (93, 130), (23, 114), (22, 57), (5, 130), (33, 139), (28, 57), (78, 90), (53, 133), (18, 103), (84, 139), (90, 90), (144, 114), (76, 76), (2, 76), (85, 127), (64, 67), (118, 76), (43, 133), (140, 112), (92, 127), (80, 139), (48, 133), (9, 75), (139, 139), (77, 103), (31, 133), (1, 127), (112, 112), (44, 139), (24, 133), (50, 134), (134, 134), (91, 127), (100, 76), (126, 134), (7, 133), (47, 87), (3, 87), (65, 114), (49, 133), (97, 139), (46, 75), (21, 90), (115, 134), (39, 57), (75, 75), (15, 133), (124, 76), (51, 75), (60, 139), (130, 130), (40, 67), (83, 112), (17, 133), (12, 114), (19, 55), (14, 75), (13, 57), (95, 127), (66, 103), (0, 57), (143, 76), (129, 112), (94, 127), (32, 127), (55, 55), (125, 134), (141, 57), (74, 127), (20, 103), (107, 103), (79, 114), (128, 114), (67, 67), (131, 133), (72, 139), (111, 57), (137, 133), (87, 87), (37, 76), (146, 90), (117, 57), (69, 55), (135, 114), (82, 57), (45, 67), (109, 90), (127, 127), (42, 90), (114, 114), (133, 133), (36, 87), (29, 134), (27, 139), (106, 90), (11, 57), (113, 57)]