current theta: 0.653614888909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:03 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 5528 rows and 5528 columns Presolve time: 0.26s Presolved: 13105 rows, 13240 columns, 39176 nonzeros Variable types: 0 continuous, 13240 integer (13240 binary) Root relaxation: objective 0.000000e+00, 1322 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 (2296 simplex iterations) in 0.36 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, 31, 32, 35, 51, 53, 67, 68, 81, 113, 121, 128, 133, 134] edges [(52, 133), (40, 81), (29, 133), (91, 133), (70, 133), (102, 133), (71, 133), (36, 81), (92, 133), (13, 133), (37, 133), (69, 133), (78, 133), (79, 133), (104, 133), (121, 133), (97, 133), (30, 133), (10, 81), (77, 133), (99, 133), (86, 133), (118, 133), (87, 133), (82, 133), (55, 133), (85, 133), (126, 133), (125, 133), (58, 133), (90, 133), (31, 81), (81, 81), (57, 31), (61, 133), (103, 133), (98, 133), (9, 133), (108, 133), (18, 133), (101, 133), (111, 133), (106, 133), (120, 133), (27, 133), (116, 133), (6, 133), (0, 133), (50, 133), (114, 133), (89, 133), (128, 133), (83, 32), (124, 133), (14, 133), (100, 133), (21, 133), (8, 133), (105, 133), (54, 81), (74, 128), (122, 133), (75, 133), (11, 133), (43, 133), (22, 133), (38, 133), (48, 133), (135, 133), (132, 133), (19, 133), (109, 133), (24, 133), (56, 133), (4, 133), (96, 81), (26, 133), (59, 133), (39, 133), (131, 133), (2, 133), (32, 133), (64, 133), (53, 81), (42, 133), (12, 133), (44, 133), (80, 133), (15, 133), (129, 128), (72, 133), (20, 133), (134, 133), (17, 133), (66, 81), (127, 133), (23, 133), (41, 133), (28, 133), (60, 133), (5, 133), (67, 128), (63, 133), (65, 133), (3, 133), (68, 133), (45, 133), (46, 133), (93, 81), (113, 133), (95, 81), (25, 133), (76, 133), (7, 81), (47, 133), (51, 81), (117, 133), (33, 133), (84, 133), (16, 133), (123, 133), (130, 133), (34, 133), (110, 128), (107, 133), (119, 133), (35, 81), (133, 133), (73, 133), (1, 133), (115, 133), (88, 133), (62, 133), (94, 133), (49, 81), (112, 133)] current theta: 0.326807444455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:04 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 13754 rows and 13754 columns Presolve time: 0.11s Presolved: 4879 rows, 5014 columns, 14498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5014 integer (5014 binary) Root relaxation: objective 0.000000e+00, 1307 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 (2583 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 [39, 57, 60, 61, 65, 67, 76, 82, 89, 108, 110, 113, 126, 132] edges [(72, 113), (18, 132), (104, 60), (119, 113), (135, 61), (78, 132), (43, 61), (65, 65), (6, 65), (61, 65), (96, 132), (86, 132), (69, 132), (116, 65), (50, 132), (27, 60), (112, 132), (130, 65), (107, 67), (16, 89), (11, 60), (44, 60), (90, 132), (110, 67), (17, 60), (79, 61), (39, 65), (55, 39), (66, 132), (98, 132), (2, 65), (10, 57), (63, 60), (80, 60), (132, 132), (93, 132), (54, 132), (68, 126), (95, 57), (47, 60), (129, 60), (57, 57), (115, 60), (45, 82), (14, 132), (70, 82), (120, 82), (75, 126), (92, 65), (94, 113), (83, 60), (21, 39), (53, 57), (100, 60), (40, 57), (81, 57), (60, 89), (111, 108), (48, 76), (123, 89), (38, 61), (85, 126), (3, 82), (24, 132), (56, 132), (15, 108), (4, 132), (97, 108), (12, 67), (71, 113), (49, 57), (74, 60), (125, 60), (1, 132), (29, 60), (77, 65), (46, 132), (13, 60), (7, 132), (25, 65), (42, 82), (34, 132), (105, 132), (127, 65), (59, 60), (22, 76), (128, 89), (5, 65), (28, 132), (64, 126), (122, 76), (51, 57), (76, 60), (32, 108), (84, 39), (23, 132), (117, 89), (35, 57), (82, 132), (36, 132), (26, 67), (33, 60), (58, 57), (106, 132), (108, 65), (91, 126), (87, 126), (20, 132), (126, 126), (113, 126), (37, 65), (131, 132), (109, 65), (101, 60), (0, 65), (62, 67), (31, 57), (118, 60), (67, 67), (133, 61), (9, 108), (124, 67), (114, 76), (102, 60), (30, 132), (99, 132), (134, 82), (121, 61), (41, 60), (88, 65), (89, 108), (19, 60), (52, 60), (8, 108), (103, 60), (73, 132)] current theta: 0.163403722227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:04 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17012 rows and 17064 columns Presolve time: 0.03s Presolved: 1621 rows, 1704 columns, 4672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1704 integer (1704 binary) Root relaxation: cutoff, 1816 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 (1816 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.245105583341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:04 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 15566 rows and 15570 columns Presolve time: 0.06s Presolved: 3067 rows, 3198 columns, 9058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3198 integer (3198 binary) Root relaxation: objective 0.000000e+00, 1468 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 (2355 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 [15, 54, 57, 62, 65, 84, 87, 89, 90, 98, 125, 128, 130, 134] edges [(80, 125), (14, 90), (85, 87), (50, 54), (52, 62), (120, 125), (6, 87), (65, 65), (103, 90), (115, 98), (133, 84), (7, 57), (45, 89), (37, 130), (119, 87), (17, 62), (97, 89), (99, 134), (116, 65), (73, 125), (109, 84), (93, 57), (71, 134), (4, 90), (105, 98), (46, 134), (112, 54), (36, 57), (68, 87), (29, 128), (16, 90), (64, 130), (41, 89), (26, 128), (125, 125), (19, 125), (55, 84), (27, 128), (129, 62), (128, 128), (0, 130), (10, 57), (22, 125), (79, 98), (121, 90), (30, 54), (95, 57), (108, 84), (48, 128), (58, 125), (8, 130), (57, 57), (134, 98), (82, 98), (38, 65), (61, 130), (84, 84), (104, 125), (69, 57), (78, 90), (92, 65), (130, 89), (90, 90), (53, 57), (74, 128), (5, 15), (40, 57), (81, 57), (135, 98), (1, 90), (12, 128), (91, 87), (15, 65), (83, 62), (101, 89), (75, 87), (32, 130), (39, 84), (111, 128), (124, 128), (114, 89), (122, 128), (24, 134), (18, 134), (77, 65), (34, 98), (11, 84), (110, 62), (118, 90), (63, 128), (54, 54), (2, 130), (25, 130), (127, 65), (72, 134), (51, 57), (117, 90), (96, 57), (42, 125), (86, 98), (59, 90), (132, 98), (98, 98), (3, 90), (33, 128), (62, 128), (21, 65), (107, 128), (60, 62), (20, 54), (47, 128), (43, 84), (31, 57), (89, 89), (126, 87), (102, 128), (13, 98), (106, 98), (56, 125), (94, 134), (9, 84), (87, 87), (28, 90), (113, 87), (67, 62), (70, 134), (35, 125), (88, 65), (23, 90), (49, 54), (44, 98), (76, 128), (123, 84), (66, 54), (131, 98), (100, 128)] current theta: 0.204254652784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:04 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16322 rows and 16342 columns Presolve time: 0.04s Presolved: 2311 rows, 2426 columns, 6774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2426 integer (2426 binary) Root relaxation: objective 3.552714e-15, 1624 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 (3082 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 [6, 38, 54, 57, 67, 72, 75, 80, 88, 89, 98, 101, 125, 128] edges [(80, 125), (22, 80), (50, 54), (16, 101), (1, 98), (42, 101), (56, 57), (29, 67), (113, 75), (39, 88), (5, 38), (71, 75), (17, 80), (115, 98), (74, 67), (7, 57), (28, 80), (122, 101), (97, 89), (73, 125), (93, 57), (45, 88), (11, 89), (105, 98), (99, 54), (87, 75), (112, 54), (126, 75), (36, 57), (110, 67), (60, 101), (25, 6), (103, 98), (68, 75), (41, 89), (8, 88), (129, 67), (38, 38), (128, 128), (4, 54), (118, 101), (64, 98), (70, 72), (120, 98), (55, 38), (10, 57), (104, 80), (79, 98), (134, 72), (86, 125), (37, 88), (30, 54), (62, 80), (95, 57), (48, 128), (65, 38), (57, 57), (102, 89), (132, 54), (24, 72), (0, 88), (82, 98), (2, 88), (26, 80), (130, 88), (119, 75), (94, 72), (90, 98), (43, 88), (61, 88), (53, 57), (32, 89), (92, 38), (47, 101), (40, 57), (81, 57), (21, 38), (135, 98), (12, 128), (123, 89), (18, 54), (101, 89), (133, 89), (78, 125), (111, 128), (114, 89), (124, 101), (83, 80), (49, 57), (125, 80), (108, 38), (117, 101), (34, 98), (59, 98), (63, 128), (54, 54), (75, 75), (3, 101), (33, 80), (46, 72), (19, 80), (72, 72), (52, 125), (51, 57), (35, 57), (96, 57), (121, 101), (13, 101), (88, 88), (44, 101), (58, 57), (98, 98), (27, 89), (109, 38), (23, 98), (107, 128), (20, 54), (84, 89), (31, 57), (14, 98), (85, 75), (106, 98), (67, 67), (77, 38), (9, 89), (116, 88), (6, 75), (127, 6), (66, 57), (69, 125), (91, 72), (76, 128), (15, 38), (89, 101), (131, 98), (100, 128)] current theta: 0.183829187506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:04 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16672 rows and 16703 columns Presolve time: 0.03s Presolved: 1961 rows, 2065 columns, 5713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: objective 0.000000e+00, 1442 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 (2526 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 [17, 30, 70, 74, 87, 95, 100, 102, 108, 116, 120, 123, 126, 135] edges [(52, 17), (85, 87), (23, 120), (111, 100), (73, 120), (131, 135), (6, 126), (3, 102), (84, 123), (77, 116), (8, 123), (60, 17), (0, 123), (58, 95), (26, 17), (86, 120), (44, 123), (27, 102), (95, 95), (127, 116), (94, 70), (32, 123), (66, 95), (67, 74), (130, 123), (68, 87), (98, 135), (55, 108), (79, 135), (78, 30), (25, 116), (36, 95), (133, 123), (109, 108), (24, 70), (45, 123), (43, 123), (124, 100), (99, 70), (19, 17), (101, 102), (90, 120), (74, 74), (128, 100), (16, 102), (69, 30), (11, 123), (51, 95), (112, 70), (39, 123), (102, 102), (1, 120), (75, 126), (38, 108), (121, 123), (125, 120), (110, 74), (100, 100), (17, 17), (46, 70), (61, 123), (91, 87), (14, 120), (7, 95), (54, 30), (12, 74), (96, 95), (15, 108), (116, 116), (22, 17), (92, 116), (29, 74), (18, 70), (40, 95), (97, 108), (21, 116), (117, 102), (57, 95), (82, 120), (120, 120), (10, 95), (50, 30), (103, 120), (129, 17), (135, 135), (80, 17), (72, 70), (114, 108), (37, 116), (71, 87), (70, 70), (118, 102), (2, 123), (34, 70), (134, 70), (62, 17), (65, 116), (28, 120), (64, 135), (53, 95), (4, 30), (119, 126), (123, 123), (33, 17), (5, 108), (31, 95), (88, 123), (30, 30), (13, 123), (49, 95), (104, 17), (132, 30), (87, 126), (56, 95), (126, 126), (83, 17), (47, 102), (59, 120), (106, 70), (63, 100), (108, 108), (76, 100), (93, 95), (89, 123), (115, 120), (122, 100), (81, 95), (113, 87), (9, 108), (107, 74), (48, 100), (42, 102), (105, 120), (20, 30), (35, 95), (41, 123)] current theta: 0.173616454866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:05 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16828 rows and 16867 columns Presolve time: 0.03s Presolved: 1805 rows, 1901 columns, 5237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1901 integer (1901 binary) Root relaxation: objective 7.105427e-15, 1855 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 (2896 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 [3, 25, 27, 30, 38, 40, 52, 53, 70, 87, 110, 124, 130, 131] edges [(53, 53), (85, 87), (76, 124), (84, 130), (77, 25), (48, 124), (33, 52), (5, 38), (133, 130), (29, 110), (117, 3), (37, 130), (12, 124), (119, 87), (93, 30), (83, 52), (105, 131), (100, 124), (58, 40), (131, 131), (96, 53), (94, 70), (27, 27), (73, 52), (67, 110), (57, 53), (68, 87), (32, 27), (114, 27), (7, 30), (82, 131), (78, 30), (38, 38), (107, 124), (0, 130), (55, 38), (24, 70), (90, 131), (40, 53), (99, 70), (79, 131), (86, 3), (65, 38), (8, 130), (88, 130), (89, 27), (1, 131), (98, 131), (35, 40), (124, 124), (61, 130), (74, 110), (69, 30), (112, 70), (31, 53), (56, 40), (43, 130), (102, 3), (44, 3), (46, 70), (45, 130), (92, 38), (21, 38), (17, 52), (91, 87), (54, 30), (75, 87), (28, 52), (13, 131), (18, 70), (64, 131), (118, 3), (51, 53), (80, 52), (42, 3), (108, 38), (50, 30), (63, 124), (72, 70), (71, 87), (70, 70), (60, 124), (2, 130), (34, 70), (128, 124), (134, 70), (130, 130), (19, 52), (52, 52), (127, 25), (4, 30), (121, 3), (26, 110), (3, 3), (104, 52), (110, 110), (30, 30), (116, 25), (59, 131), (47, 124), (22, 52), (132, 30), (14, 30), (109, 38), (111, 27), (16, 3), (97, 27), (41, 27), (10, 53), (39, 130), (66, 30), (126, 87), (106, 70), (125, 52), (122, 124), (95, 53), (103, 3), (87, 87), (62, 124), (81, 53), (113, 87), (9, 130), (115, 131), (120, 131), (11, 27), (23, 131), (36, 30), (25, 25), (20, 30), (6, 25), (49, 53), (129, 110), (135, 131), (15, 38), (101, 3), (123, 130)] current theta: 0.168510088547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:05 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16908 rows and 16954 columns Presolve time: 0.03s Presolved: 1725 rows, 1814 columns, 4990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: cutoff, 1808 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 (1808 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.171063271707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:05 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16880 rows and 16922 columns Presolve time: 0.03s Presolved: 1753 rows, 1846 columns, 5078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1846 integer (1846 binary) Root relaxation: cutoff, 1764 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 (1764 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.172339863287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:05 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16854 rows and 16894 columns Presolve time: 0.03s Presolved: 1779 rows, 1874 columns, 5158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1874 integer (1874 binary) Root relaxation: objective 0.000000e+00, 1791 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 (2870 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 [3, 4, 25, 52, 70, 87, 92, 93, 96, 97, 110, 123, 124, 131] edges [(85, 87), (76, 124), (20, 4), (48, 124), (33, 52), (84, 123), (108, 97), (8, 123), (9, 123), (0, 123), (29, 110), (114, 97), (117, 3), (12, 124), (119, 87), (83, 52), (105, 131), (100, 124), (30, 93), (131, 131), (58, 93), (93, 96), (51, 96), (94, 70), (73, 52), (67, 110), (32, 123), (36, 93), (130, 123), (68, 87), (82, 131), (15, 92), (107, 124), (66, 93), (92, 92), (133, 123), (54, 4), (24, 70), (45, 123), (90, 131), (43, 123), (5, 92), (97, 97), (7, 96), (99, 70), (79, 131), (86, 3), (37, 25), (31, 93), (1, 131), (98, 131), (124, 124), (74, 110), (11, 123), (112, 70), (39, 123), (121, 123), (27, 97), (69, 96), (96, 93), (102, 3), (78, 4), (44, 3), (40, 93), (46, 70), (61, 123), (116, 92), (17, 52), (91, 87), (81, 96), (75, 87), (28, 52), (50, 4), (18, 70), (35, 93), (65, 92), (64, 131), (118, 3), (60, 3), (21, 92), (80, 52), (42, 3), (63, 124), (95, 96), (38, 92), (72, 70), (77, 92), (71, 87), (70, 70), (57, 93), (2, 123), (34, 70), (128, 124), (134, 70), (109, 97), (19, 52), (52, 52), (127, 25), (123, 123), (26, 110), (88, 123), (3, 3), (104, 52), (110, 110), (49, 96), (13, 123), (59, 131), (47, 124), (22, 52), (16, 3), (111, 97), (56, 96), (126, 87), (106, 70), (125, 52), (122, 124), (103, 3), (89, 123), (87, 87), (62, 124), (113, 87), (115, 131), (4, 4), (120, 131), (53, 96), (23, 131), (55, 92), (25, 25), (6, 25), (129, 110), (135, 131), (14, 4), (41, 123), (101, 3), (132, 4), (10, 93)] current theta: 0.171701567497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:05 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16868 rows and 16908 columns Presolve time: 0.03s Presolved: 1765 rows, 1860 columns, 5116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: cutoff, 1823 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 (1823 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.172020715392 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:05 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16860 rows and 16900 columns Presolve time: 0.03s Presolved: 1773 rows, 1868 columns, 5140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1868 integer (1868 binary) Root relaxation: cutoff, 1797 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 (1797 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.172180289339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:05 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16856 rows and 16896 columns Presolve time: 0.03s Presolved: 1777 rows, 1872 columns, 5152 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 41 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 (41 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 [3, 4, 25, 52, 70, 87, 92, 93, 96, 97, 110, 123, 124, 131] edges [(85, 87), (76, 124), (20, 4), (48, 124), (33, 52), (84, 123), (108, 97), (8, 123), (9, 123), (0, 123), (29, 110), (114, 97), (117, 3), (12, 124), (119, 87), (83, 52), (105, 131), (100, 124), (30, 93), (131, 131), (58, 93), (93, 96), (51, 96), (94, 70), (73, 52), (67, 110), (32, 123), (36, 93), (130, 123), (68, 87), (82, 131), (15, 92), (107, 124), (66, 93), (92, 92), (133, 123), (54, 4), (24, 70), (45, 123), (90, 131), (43, 123), (5, 92), (97, 97), (7, 96), (99, 70), (79, 131), (86, 3), (37, 25), (31, 93), (1, 131), (98, 131), (124, 124), (74, 110), (11, 123), (112, 70), (39, 123), (121, 123), (27, 97), (69, 96), (96, 93), (102, 3), (78, 4), (44, 3), (40, 93), (46, 70), (61, 123), (116, 92), (17, 52), (91, 87), (81, 96), (75, 87), (28, 52), (50, 4), (18, 70), (35, 93), (65, 92), (64, 131), (118, 3), (60, 3), (21, 92), (80, 52), (42, 3), (63, 124), (95, 96), (38, 92), (72, 70), (77, 92), (71, 87), (70, 70), (57, 93), (2, 123), (34, 70), (128, 124), (134, 70), (109, 97), (19, 52), (52, 52), (127, 25), (123, 123), (26, 110), (88, 123), (3, 3), (104, 52), (110, 110), (49, 96), (13, 123), (59, 131), (47, 124), (22, 52), (16, 3), (111, 97), (56, 96), (126, 87), (106, 70), (125, 52), (122, 124), (103, 3), (89, 123), (87, 87), (62, 124), (113, 87), (115, 131), (4, 4), (120, 131), (53, 96), (23, 131), (55, 92), (25, 25), (6, 25), (129, 110), (135, 131), (14, 4), (41, 123), (101, 3), (132, 4), (10, 93)] current theta: 0.172100502365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:06 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16858 rows and 16898 columns Presolve time: 0.03s Presolved: 1775 rows, 1870 columns, 5146 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1870 integer (1870 binary) Root relaxation: cutoff, 41 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 (41 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 [3, 4, 25, 52, 70, 87, 92, 93, 96, 97, 110, 123, 124, 131] edges [(85, 87), (76, 124), (20, 4), (48, 124), (33, 52), (84, 123), (108, 97), (8, 123), (9, 123), (0, 123), (29, 110), (114, 97), (117, 3), (12, 124), (119, 87), (83, 52), (105, 131), (100, 124), (30, 93), (131, 131), (58, 93), (93, 96), (51, 96), (94, 70), (73, 52), (67, 110), (32, 123), (36, 93), (130, 123), (68, 87), (82, 131), (15, 92), (107, 124), (66, 93), (92, 92), (133, 123), (54, 4), (24, 70), (45, 123), (90, 131), (43, 123), (5, 92), (97, 97), (7, 96), (99, 70), (79, 131), (86, 3), (37, 25), (31, 93), (1, 131), (98, 131), (124, 124), (74, 110), (11, 123), (112, 70), (39, 123), (121, 123), (27, 97), (69, 96), (96, 93), (102, 3), (78, 4), (44, 3), (40, 93), (46, 70), (61, 123), (116, 92), (17, 52), (91, 87), (81, 96), (75, 87), (28, 52), (50, 4), (18, 70), (35, 93), (65, 92), (64, 131), (118, 3), (60, 3), (21, 92), (80, 52), (42, 3), (63, 124), (95, 96), (38, 92), (72, 70), (77, 92), (71, 87), (70, 70), (57, 93), (2, 123), (34, 70), (128, 124), (134, 70), (109, 97), (19, 52), (52, 52), (127, 25), (123, 123), (26, 110), (88, 123), (3, 3), (104, 52), (110, 110), (49, 96), (13, 123), (59, 131), (47, 124), (22, 52), (16, 3), (111, 97), (56, 96), (126, 87), (106, 70), (125, 52), (122, 124), (103, 3), (89, 123), (87, 87), (62, 124), (113, 87), (115, 131), (4, 4), (120, 131), (53, 96), (23, 131), (55, 92), (25, 25), (6, 25), (129, 110), (135, 131), (14, 4), (41, 123), (101, 3), (132, 4), (10, 93)]