current theta: 0.673465514876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 4862 rows and 4862 columns Presolve time: 0.22s Presolved: 11909 rows, 12037 columns, 35595 nonzeros Variable types: 0 continuous, 12037 integer (12037 binary) Root relaxation: objective 0.000000e+00, 841 iterations, 0.01 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 (841 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 [2, 15, 29, 57, 70, 81, 104, 105, 106, 108, 117, 123, 126] edges [(33, 126), (105, 126), (83, 126), (47, 81), (54, 126), (80, 126), (86, 126), (59, 126), (23, 123), (5, 126), (48, 81), (34, 126), (120, 126), (76, 126), (73, 126), (112, 126), (90, 126), (10, 81), (103, 126), (58, 126), (71, 126), (85, 81), (9, 126), (51, 126), (75, 81), (26, 126), (4, 126), (17, 126), (68, 126), (110, 126), (107, 126), (74, 126), (40, 126), (62, 81), (12, 126), (99, 81), (82, 126), (61, 126), (27, 126), (21, 81), (78, 126), (31, 81), (50, 126), (14, 81), (1, 126), (46, 126), (43, 126), (108, 123), (7, 123), (72, 126), (35, 126), (127, 126), (18, 126), (28, 126), (122, 81), (88, 81), (60, 126), (117, 123), (111, 123), (102, 126), (125, 126), (11, 126), (25, 126), (53, 126), (32, 126), (92, 126), (3, 123), (121, 126), (70, 126), (67, 126), (109, 126), (6, 81), (2, 123), (65, 81), (45, 126), (63, 126), (36, 126), (96, 126), (24, 81), (104, 123), (38, 126), (97, 126), (64, 126), (119, 126), (128, 126), (52, 126), (0, 126), (39, 126), (94, 126), (57, 126), (116, 126), (81, 123), (101, 123), (91, 126), (126, 126), (113, 126), (77, 123), (8, 126), (42, 123), (93, 81), (29, 123), (95, 126), (13, 126), (55, 126), (84, 126), (100, 81), (123, 126), (20, 123), (30, 126), (87, 123), (56, 126), (106, 81), (69, 126), (37, 126), (98, 126), (115, 123), (16, 126), (124, 81), (114, 126), (15, 126), (118, 123), (19, 123), (44, 126), (66, 126), (89, 126), (22, 123), (49, 81), (41, 123), (79, 126)] current theta: 0.336732757438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 12278 rows and 12278 columns Presolve time: 0.10s Presolved: 4493 rows, 4621 columns, 13347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4621 integer (4621 binary) Root relaxation: objective 0.000000e+00, 1266 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 (2698 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 6, 44, 59, 69, 70, 73, 78, 92, 100, 121, 124, 127] edges [(51, 121), (16, 121), (32, 6), (5, 127), (74, 121), (120, 127), (106, 124), (44, 121), (73, 127), (41, 121), (80, 127), (47, 78), (65, 100), (34, 127), (113, 73), (30, 92), (15, 127), (69, 92), (86, 121), (75, 121), (100, 124), (99, 121), (11, 69), (31, 124), (7, 100), (98, 121), (71, 127), (20, 124), (115, 92), (27, 121), (9, 127), (17, 78), (43, 121), (48, 78), (58, 127), (66, 121), (22, 78), (54, 92), (92, 92), (91, 121), (110, 121), (13, 78), (124, 100), (95, 124), (103, 127), (78, 121), (90, 92), (42, 78), (125, 121), (96, 92), (116, 121), (89, 124), (19, 100), (68, 121), (36, 127), (4, 121), (46, 121), (111, 124), (102, 92), (105, 70), (114, 78), (83, 6), (97, 127), (121, 121), (94, 6), (108, 92), (64, 121), (40, 59), (128, 121), (1, 127), (29, 92), (84, 6), (81, 124), (85, 124), (24, 78), (101, 100), (63, 124), (23, 100), (82, 121), (61, 6), (60, 121), (117, 92), (77, 100), (70, 127), (6, 121), (38, 121), (88, 121), (10, 121), (33, 121), (28, 92), (12, 121), (93, 121), (14, 121), (37, 127), (57, 127), (39, 59), (21, 124), (87, 124), (107, 127), (53, 121), (35, 92), (18, 121), (112, 92), (76, 69), (119, 92), (59, 121), (8, 121), (52, 121), (109, 92), (3, 92), (49, 121), (26, 78), (122, 124), (104, 92), (62, 124), (126, 127), (55, 121), (72, 78), (25, 121), (50, 121), (127, 127), (118, 92), (123, 78), (67, 69), (56, 127), (0, 127), (79, 127), (2, 92), (45, 92)] current theta: 0.168366378719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15294 rows and 15349 columns Presolve time: 0.02s Presolved: 1477 rows, 1550 columns, 4244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1550 integer (1550 binary) Root relaxation: cutoff, 1915 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 (1915 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.252549568078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 13910 rows and 13913 columns Presolve time: 0.05s Presolved: 2861 rows, 2986 columns, 8448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2986 integer (2986 binary) Root relaxation: objective 0.000000e+00, 1465 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 (2611 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 [11, 15, 46, 48, 90, 101, 102, 113, 118, 124, 125, 127, 128] edges [(119, 90), (84, 128), (97, 128), (99, 46), (98, 125), (42, 101), (120, 127), (106, 124), (14, 46), (73, 127), (70, 15), (45, 90), (20, 118), (48, 125), (91, 46), (24, 101), (104, 118), (33, 46), (66, 46), (4, 46), (117, 118), (7, 101), (54, 125), (80, 113), (100, 124), (75, 101), (31, 124), (58, 113), (89, 125), (0, 128), (10, 101), (62, 101), (9, 127), (71, 128), (12, 125), (125, 125), (17, 125), (8, 125), (128, 128), (40, 128), (37, 128), (82, 128), (108, 118), (11, 118), (118, 118), (121, 46), (67, 118), (25, 46), (36, 128), (43, 128), (19, 101), (35, 118), (65, 124), (76, 11), (61, 125), (15, 15), (26, 125), (51, 128), (64, 128), (90, 90), (111, 124), (41, 46), (72, 125), (57, 90), (103, 128), (101, 101), (116, 128), (16, 46), (59, 128), (78, 125), (50, 125), (1, 127), (63, 125), (23, 101), (22, 101), (81, 124), (85, 124), (88, 46), (34, 128), (114, 125), (96, 125), (46, 46), (6, 125), (18, 125), (112, 124), (53, 46), (52, 125), (3, 124), (21, 124), (87, 124), (92, 118), (27, 125), (32, 125), (95, 125), (113, 127), (77, 124), (39, 128), (123, 125), (105, 128), (94, 128), (115, 11), (47, 46), (107, 128), (102, 118), (5, 128), (93, 125), (44, 46), (60, 128), (122, 124), (28, 90), (13, 125), (74, 125), (68, 128), (124, 124), (126, 127), (30, 90), (83, 46), (110, 128), (109, 90), (127, 127), (29, 118), (56, 127), (69, 125), (38, 46), (79, 127), (86, 128), (55, 46), (2, 11), (49, 125)] current theta: 0.210457973399 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14708 rows and 14733 columns Presolve time: 0.03s Presolved: 2063 rows, 2166 columns, 6032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2166 integer (2166 binary) Root relaxation: objective 0.000000e+00, 1721 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 (2827 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 [35, 47, 55, 56, 57, 77, 85, 93, 102, 107, 121, 125, 128] edges [(84, 128), (64, 107), (66, 55), (97, 128), (16, 121), (67, 35), (98, 125), (126, 128), (119, 57), (124, 85), (47, 55), (1, 56), (35, 35), (93, 93), (104, 102), (75, 93), (36, 56), (92, 102), (99, 121), (77, 77), (108, 102), (89, 125), (0, 128), (113, 107), (71, 128), (70, 56), (12, 125), (125, 125), (17, 125), (8, 125), (106, 77), (21, 85), (128, 128), (40, 128), (37, 128), (90, 102), (73, 57), (28, 102), (57, 57), (62, 77), (43, 128), (22, 93), (115, 35), (14, 55), (50, 93), (79, 56), (61, 125), (102, 102), (41, 47), (51, 128), (20, 35), (4, 121), (72, 125), (116, 128), (29, 102), (59, 128), (42, 77), (109, 102), (78, 125), (19, 77), (80, 107), (96, 35), (24, 77), (117, 102), (63, 125), (30, 57), (3, 35), (121, 55), (111, 85), (44, 55), (114, 125), (25, 55), (82, 121), (18, 125), (23, 77), (118, 102), (112, 35), (6, 121), (122, 85), (88, 121), (34, 107), (52, 125), (38, 55), (27, 125), (32, 125), (68, 55), (95, 125), (100, 85), (53, 121), (31, 77), (39, 128), (123, 125), (105, 128), (85, 77), (94, 128), (107, 128), (58, 107), (5, 128), (76, 35), (45, 102), (9, 57), (60, 128), (49, 93), (101, 77), (81, 77), (127, 56), (2, 102), (13, 125), (74, 125), (26, 107), (55, 121), (120, 57), (46, 55), (91, 55), (110, 128), (65, 77), (15, 56), (83, 121), (48, 93), (11, 35), (54, 35), (33, 55), (69, 125), (87, 77), (86, 128), (103, 107), (7, 77), (56, 56), (10, 93)] current theta: 0.189412176059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15008 rows and 15041 columns Presolve time: 0.03s Presolved: 1763 rows, 1858 columns, 5124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1858 integer (1858 binary) Root relaxation: objective -1.421085e-14, 1568 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 (2756 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 [8, 13, 24, 33, 56, 57, 87, 99, 102, 107, 112, 120, 128] edges [(85, 87), (84, 128), (13, 13), (97, 128), (54, 13), (126, 128), (119, 57), (48, 24), (35, 112), (14, 99), (75, 99), (1, 56), (96, 112), (104, 102), (74, 8), (18, 8), (36, 56), (92, 102), (108, 102), (60, 8), (95, 112), (21, 87), (76, 13), (4, 99), (22, 24), (122, 87), (44, 33), (70, 56), (128, 128), (114, 24), (40, 128), (34, 8), (37, 128), (3, 112), (90, 102), (82, 128), (41, 99), (73, 57), (7, 24), (33, 33), (28, 102), (42, 24), (57, 57), (93, 24), (10, 99), (113, 120), (106, 87), (79, 56), (72, 8), (102, 102), (68, 33), (62, 87), (51, 128), (49, 24), (38, 99), (116, 128), (29, 102), (59, 128), (109, 102), (124, 87), (46, 99), (6, 8), (20, 112), (32, 8), (61, 8), (112, 112), (117, 102), (121, 99), (83, 8), (30, 57), (23, 24), (120, 120), (111, 112), (53, 33), (52, 13), (16, 33), (78, 8), (115, 112), (63, 112), (98, 13), (24, 24), (11, 112), (99, 99), (118, 102), (25, 99), (66, 33), (19, 24), (26, 13), (27, 13), (81, 87), (55, 99), (65, 87), (12, 13), (0, 56), (64, 8), (39, 128), (17, 8), (43, 33), (47, 99), (105, 128), (50, 24), (77, 87), (94, 128), (89, 112), (107, 128), (58, 107), (101, 24), (100, 87), (5, 128), (80, 120), (45, 102), (9, 57), (69, 112), (88, 99), (127, 56), (2, 102), (87, 87), (67, 102), (71, 107), (110, 128), (15, 56), (8, 8), (123, 112), (86, 128), (91, 99), (125, 8), (31, 87), (103, 107), (56, 56)] current theta: 0.178889277389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15144 rows and 15183 columns Presolve time: 0.03s Presolved: 1627 rows, 1716 columns, 4710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1716 integer (1716 binary) Root relaxation: objective 0.000000e+00, 1789 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 (2841 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 [7, 16, 21, 35, 56, 57, 80, 88, 94, 98, 99, 102, 112] edges [(52, 98), (22, 7), (60, 94), (7, 7), (125, 98), (81, 21), (100, 21), (119, 57), (17, 80), (35, 112), (14, 99), (97, 56), (55, 16), (75, 99), (1, 56), (65, 21), (96, 112), (72, 88), (104, 102), (16, 16), (87, 21), (2, 35), (36, 56), (12, 98), (5, 80), (108, 102), (110, 94), (23, 7), (95, 112), (105, 94), (48, 7), (4, 99), (126, 80), (32, 98), (70, 56), (8, 88), (86, 80), (3, 112), (90, 102), (80, 80), (41, 99), (73, 57), (62, 7), (28, 102), (120, 80), (57, 57), (10, 99), (53, 16), (66, 16), (115, 35), (26, 80), (106, 21), (124, 21), (79, 56), (78, 98), (85, 21), (103, 80), (102, 102), (43, 16), (51, 94), (42, 7), (34, 80), (20, 35), (38, 99), (29, 102), (50, 88), (40, 94), (46, 99), (82, 94), (18, 98), (112, 112), (117, 102), (121, 99), (107, 80), (30, 57), (31, 21), (111, 112), (114, 98), (63, 112), (11, 112), (99, 99), (118, 102), (92, 35), (122, 21), (25, 99), (6, 88), (93, 88), (77, 7), (116, 94), (61, 80), (0, 56), (84, 94), (71, 80), (27, 80), (49, 88), (33, 16), (44, 16), (98, 98), (47, 99), (89, 112), (39, 16), (83, 88), (76, 35), (45, 102), (9, 57), (69, 112), (74, 88), (101, 7), (88, 99), (113, 80), (13, 98), (128, 94), (127, 56), (94, 94), (59, 94), (67, 102), (109, 35), (64, 80), (15, 56), (21, 21), (68, 16), (54, 35), (123, 112), (91, 99), (19, 7), (37, 94), (58, 80), (56, 56), (24, 7)] current theta: 0.173627828054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15236 rows and 15287 columns Presolve time: 0.02s Presolved: 1535 rows, 1612 columns, 4422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1612 integer (1612 binary) Root relaxation: cutoff, 1841 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 (1841 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.176258552721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15200 rows and 15247 columns Presolve time: 0.02s Presolved: 1571 rows, 1652 columns, 4534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1652 integer (1652 binary) Root relaxation: objective 0.000000e+00, 1675 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 (2581 simplex iterations) in 0.09 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 [16, 35, 47, 56, 57, 80, 87, 88, 94, 101, 102, 111, 125] edges [(98, 125), (60, 94), (42, 101), (91, 47), (119, 57), (17, 80), (97, 56), (55, 16), (96, 111), (1, 56), (24, 101), (14, 47), (35, 35), (104, 102), (16, 16), (2, 35), (7, 101), (36, 56), (5, 80), (108, 102), (110, 94), (21, 87), (105, 94), (111, 111), (126, 80), (122, 87), (124, 111), (70, 56), (12, 125), (125, 125), (8, 125), (86, 80), (75, 47), (46, 88), (31, 111), (90, 102), (80, 80), (73, 57), (99, 88), (89, 111), (28, 102), (3, 111), (120, 80), (57, 57), (53, 16), (106, 87), (66, 16), (121, 88), (115, 35), (19, 101), (26, 80), (79, 56), (61, 125), (103, 80), (102, 102), (43, 16), (41, 47), (62, 87), (51, 94), (34, 80), (20, 35), (45, 35), (72, 125), (101, 101), (29, 102), (4, 16), (109, 102), (50, 88), (40, 94), (82, 94), (78, 125), (117, 102), (107, 80), (63, 125), (23, 101), (22, 101), (30, 57), (114, 125), (18, 125), (118, 102), (92, 35), (10, 88), (95, 111), (6, 88), (81, 87), (93, 88), (52, 125), (116, 94), (25, 16), (65, 87), (0, 56), (84, 94), (27, 125), (71, 80), (49, 88), (32, 125), (33, 16), (44, 16), (88, 88), (47, 47), (112, 111), (123, 125), (77, 87), (39, 16), (83, 88), (100, 87), (76, 35), (9, 57), (74, 88), (113, 80), (128, 94), (85, 111), (127, 56), (87, 87), (94, 94), (13, 125), (59, 94), (67, 102), (64, 80), (15, 56), (11, 35), (68, 16), (54, 35), (69, 125), (48, 101), (37, 94), (58, 80), (38, 47), (56, 56)] current theta: 0.174943190388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15220 rows and 15268 columns Presolve time: 0.02s Presolved: 1551 rows, 1631 columns, 4473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1631 integer (1631 binary) Root relaxation: cutoff, 1899 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 (1899 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.175600871554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15210 rows and 15258 columns Presolve time: 0.02s Presolved: 1561 rows, 1641 columns, 4503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1641 integer (1641 binary) Root relaxation: cutoff, 1855 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 (1855 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.175929712138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:05 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15206 rows and 15253 columns Presolve time: 0.02s Presolved: 1565 rows, 1646 columns, 4516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1646 integer (1646 binary) Root relaxation: cutoff, 2072 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 (2072 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.17609413243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:05 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15206 rows and 15253 columns Presolve time: 0.02s Presolved: 1565 rows, 1646 columns, 4516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1646 integer (1646 binary) Root relaxation: cutoff, 2072 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 (2072 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.176176342575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:05 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15200 rows and 15247 columns Presolve time: 0.03s Presolved: 1571 rows, 1652 columns, 4534 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1652 integer (1652 binary) Root relaxation: cutoff, 48 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 (48 simplex iterations) in 0.03 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 [16, 35, 47, 56, 57, 80, 87, 88, 94, 101, 102, 111, 125] edges [(98, 125), (60, 94), (42, 101), (91, 47), (119, 57), (17, 80), (97, 56), (55, 16), (96, 111), (1, 56), (24, 101), (14, 47), (35, 35), (104, 102), (16, 16), (2, 35), (7, 101), (36, 56), (5, 80), (108, 102), (110, 94), (21, 87), (105, 94), (111, 111), (126, 80), (122, 87), (124, 111), (70, 56), (12, 125), (125, 125), (8, 125), (86, 80), (75, 47), (46, 88), (31, 111), (90, 102), (80, 80), (73, 57), (99, 88), (89, 111), (28, 102), (3, 111), (120, 80), (57, 57), (53, 16), (106, 87), (66, 16), (121, 88), (115, 35), (19, 101), (26, 80), (79, 56), (61, 125), (103, 80), (102, 102), (43, 16), (41, 47), (62, 87), (51, 94), (34, 80), (20, 35), (45, 35), (72, 125), (101, 101), (29, 102), (4, 16), (109, 102), (50, 88), (40, 94), (82, 94), (78, 125), (117, 102), (107, 80), (63, 125), (23, 101), (22, 101), (30, 57), (114, 125), (18, 125), (118, 102), (92, 35), (10, 88), (95, 111), (6, 88), (81, 87), (93, 88), (52, 125), (116, 94), (25, 16), (65, 87), (0, 56), (84, 94), (27, 125), (71, 80), (49, 88), (32, 125), (33, 16), (44, 16), (88, 88), (47, 47), (112, 111), (123, 125), (77, 87), (39, 16), (83, 88), (100, 87), (76, 35), (9, 57), (74, 88), (113, 80), (128, 94), (85, 111), (127, 56), (87, 87), (94, 94), (13, 125), (59, 94), (67, 102), (64, 80), (15, 56), (11, 35), (68, 16), (54, 35), (69, 125), (48, 101), (37, 94), (58, 80), (38, 47), (56, 56)]