current theta: 0.62634848538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:37 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 7256 rows and 7256 columns Presolve time: 0.21s Presolved: 11377 rows, 11512 columns, 33992 nonzeros Variable types: 0 continuous, 11512 integer (11512 binary) Root relaxation: objective 0.000000e+00, 1241 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 (2950 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 [18, 32, 54, 61, 64, 67, 68, 77, 79, 81, 85, 87, 98, 101] edges [(32, 77), (70, 81), (45, 64), (99, 64), (87, 79), (47, 81), (3, 67), (29, 67), (112, 98), (73, 67), (49, 87), (103, 67), (28, 32), (11, 67), (77, 79), (4, 67), (84, 77), (78, 32), (107, 67), (10, 79), (74, 101), (82, 77), (119, 81), (43, 98), (18, 81), (83, 87), (68, 87), (25, 67), (1, 101), (62, 101), (6, 77), (67, 81), (132, 87), (131, 68), (31, 81), (118, 79), (63, 81), (113, 77), (123, 67), (81, 67), (93, 77), (39, 77), (80, 81), (64, 79), (37, 87), (50, 67), (120, 101), (115, 32), (19, 98), (105, 101), (91, 81), (55, 81), (51, 67), (34, 79), (104, 67), (53, 87), (97, 81), (126, 81), (59, 67), (14, 81), (33, 81), (42, 32), (9, 68), (69, 67), (16, 81), (57, 101), (128, 67), (75, 87), (27, 54), (125, 81), (72, 67), (122, 81), (98, 54), (2, 54), (24, 77), (12, 67), (79, 79), (76, 79), (124, 18), (86, 77), (96, 81), (121, 98), (58, 77), (134, 101), (5, 67), (71, 87), (23, 77), (65, 81), (94, 87), (114, 101), (100, 98), (22, 87), (61, 81), (13, 67), (41, 68), (21, 32), (66, 81), (26, 54), (15, 79), (40, 68), (54, 77), (117, 18), (127, 67), (52, 54), (109, 67), (60, 81), (44, 101), (56, 67), (38, 81), (0, 101), (101, 67), (85, 77), (8, 32), (30, 32), (36, 98), (20, 18), (90, 77), (95, 81), (110, 81), (17, 81), (7, 81), (133, 79), (88, 18), (130, 98), (129, 81), (108, 87), (116, 87), (111, 101), (89, 81), (35, 81), (106, 67), (135, 81), (48, 101), (102, 79), (92, 81), (46, 81)] current theta: 0.31317424269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:38 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 14322 rows and 14323 columns Presolve time: 0.09s Presolved: 4311 rows, 4445 columns, 12793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4445 integer (4445 binary) Root relaxation: objective 0.000000e+00, 1289 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 (2633 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 [13, 21, 31, 32, 54, 59, 62, 75, 79, 89, 96, 102, 105, 133] edges [(13, 13), (128, 62), (127, 75), (52, 62), (60, 105), (57, 105), (25, 96), (99, 89), (116, 102), (33, 102), (106, 105), (37, 75), (96, 96), (20, 62), (62, 62), (88, 62), (71, 96), (31, 89), (115, 21), (134, 105), (87, 75), (16, 54), (114, 62), (129, 96), (49, 75), (126, 133), (68, 75), (41, 89), (69, 62), (58, 133), (123, 21), (4, 13), (14, 105), (118, 79), (11, 62), (44, 62), (104, 96), (93, 54), (95, 62), (28, 62), (111, 21), (15, 102), (70, 62), (84, 75), (12, 62), (55, 105), (73, 75), (8, 75), (89, 96), (119, 21), (7, 54), (98, 75), (43, 89), (47, 62), (102, 102), (24, 54), (113, 54), (135, 96), (48, 62), (103, 89), (45, 96), (22, 79), (105, 105), (18, 54), (108, 75), (85, 54), (34, 75), (40, 59), (90, 89), (27, 21), (79, 79), (76, 79), (38, 102), (77, 102), (81, 62), (30, 62), (17, 102), (64, 133), (83, 75), (74, 105), (117, 21), (122, 105), (54, 54), (6, 32), (75, 75), (51, 75), (124, 105), (5, 21), (36, 102), (32, 102), (132, 96), (80, 96), (66, 62), (130, 105), (92, 89), (110, 105), (109, 96), (35, 96), (61, 75), (50, 62), (56, 21), (101, 62), (9, 59), (120, 105), (1, 105), (78, 54), (63, 21), (91, 105), (19, 105), (59, 89), (3, 96), (112, 96), (86, 62), (46, 54), (72, 105), (39, 54), (10, 75), (121, 62), (53, 89), (125, 102), (100, 105), (2, 13), (131, 96), (23, 54), (21, 21), (67, 105), (0, 62), (82, 54), (42, 62), (133, 133), (65, 96), (29, 96), (107, 105), (94, 96), (97, 59), (26, 62)] current theta: 0.156587121345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:38 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17132 rows and 17191 columns Presolve time: 0.02s Presolved: 1501 rows, 1577 columns, 4305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1577 integer (1577 binary) Root relaxation: cutoff, 1627 iterations, 0.03 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 (1627 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.234880682017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:38 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 15826 rows and 15833 columns Presolve time: 0.05s Presolved: 2807 rows, 2935 columns, 8275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2935 integer (2935 binary) Root relaxation: objective 0.000000e+00, 1339 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 (2494 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 [46, 68, 69, 70, 71, 75, 77, 86, 92, 120, 130, 132, 134, 135] edges [(73, 92), (4, 70), (45, 132), (131, 135), (107, 134), (97, 135), (102, 77), (23, 46), (95, 70), (71, 132), (49, 86), (109, 135), (24, 46), (111, 69), (110, 135), (33, 46), (91, 134), (99, 92), (77, 77), (66, 134), (39, 46), (106, 120), (104, 135), (88, 134), (50, 130), (62, 134), (63, 86), (85, 46), (79, 68), (74, 134), (82, 46), (9, 135), (92, 92), (116, 69), (58, 68), (101, 134), (87, 68), (115, 69), (114, 134), (60, 92), (103, 132), (14, 135), (8, 75), (83, 77), (105, 130), (90, 92), (98, 75), (122, 135), (5, 130), (93, 46), (69, 69), (6, 46), (80, 132), (28, 69), (37, 86), (11, 130), (72, 130), (35, 132), (30, 69), (124, 134), (123, 70), (119, 69), (16, 46), (126, 77), (129, 120), (19, 130), (64, 68), (108, 75), (130, 134), (125, 77), (43, 132), (42, 86), (117, 130), (48, 134), (127, 71), (1, 130), (46, 69), (134, 134), (121, 70), (135, 135), (25, 135), (22, 75), (31, 135), (59, 132), (128, 134), (15, 77), (18, 69), (27, 46), (75, 75), (84, 92), (12, 134), (51, 75), (21, 69), (57, 92), (68, 68), (133, 68), (118, 77), (113, 46), (26, 69), (56, 120), (76, 75), (17, 46), (34, 68), (61, 75), (2, 70), (120, 92), (96, 135), (47, 134), (112, 92), (13, 134), (54, 46), (36, 77), (78, 69), (53, 92), (55, 134), (7, 86), (67, 130), (65, 135), (81, 130), (94, 132), (86, 69), (3, 92), (20, 130), (52, 130), (32, 46), (10, 75), (0, 70), (41, 132), (70, 134), (132, 135), (29, 135), (38, 46), (40, 75), (44, 70), (100, 92), (89, 135)] current theta: 0.195733901681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:38 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16524 rows and 16547 columns Presolve time: 0.04s Presolved: 2109 rows, 2221 columns, 6165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2221 integer (2221 binary) Root relaxation: objective 3.552714e-15, 1848 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 (2990 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 [22, 43, 64, 67, 69, 83, 92, 93, 97, 117, 121, 127, 134, 135] edges [(33, 83), (73, 92), (131, 135), (107, 134), (3, 67), (97, 135), (50, 134), (2, 121), (109, 135), (24, 93), (80, 135), (111, 69), (93, 93), (36, 83), (89, 97), (91, 134), (19, 67), (1, 67), (8, 83), (99, 92), (90, 127), (66, 134), (42, 69), (88, 134), (15, 93), (71, 43), (51, 127), (74, 134), (9, 135), (98, 83), (58, 127), (60, 67), (63, 117), (92, 92), (41, 43), (101, 134), (105, 67), (114, 134), (54, 93), (16, 93), (95, 134), (118, 64), (64, 64), (81, 117), (103, 127), (79, 64), (104, 97), (135, 97), (85, 93), (40, 127), (34, 43), (122, 135), (69, 69), (52, 117), (37, 117), (17, 83), (0, 134), (110, 97), (130, 117), (7, 93), (87, 64), (46, 93), (125, 83), (124, 134), (119, 69), (39, 93), (121, 121), (102, 93), (72, 67), (48, 134), (100, 67), (57, 67), (84, 117), (22, 22), (83, 83), (43, 43), (134, 134), (11, 134), (32, 93), (25, 135), (4, 134), (61, 83), (31, 135), (82, 93), (128, 134), (117, 92), (38, 93), (12, 134), (44, 134), (21, 69), (56, 92), (113, 93), (23, 93), (26, 69), (67, 92), (123, 121), (115, 117), (133, 22), (132, 97), (120, 92), (96, 135), (47, 134), (112, 92), (13, 134), (108, 83), (6, 93), (18, 93), (94, 127), (129, 92), (62, 121), (78, 69), (53, 92), (55, 134), (68, 64), (5, 117), (65, 135), (75, 22), (86, 69), (28, 117), (30, 121), (45, 97), (20, 117), (76, 64), (49, 83), (27, 69), (127, 127), (116, 83), (70, 134), (106, 67), (77, 83), (35, 97), (29, 135), (10, 127), (59, 43), (126, 83), (14, 67)] current theta: 0.176160511513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:38 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16852 rows and 16885 columns Presolve time: 0.03s Presolved: 1781 rows, 1883 columns, 5171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1883 integer (1883 binary) Root relaxation: objective 7.105427e-15, 1882 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 (3051 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 [34, 36, 39, 44, 62, 65, 68, 69, 72, 76, 92, 97, 108, 115] edges [(41, 34), (73, 92), (91, 44), (119, 62), (37, 108), (120, 72), (113, 36), (4, 44), (122, 65), (17, 36), (65, 65), (28, 115), (103, 34), (54, 39), (18, 39), (111, 69), (71, 97), (67, 72), (62, 62), (74, 44), (89, 97), (96, 97), (99, 92), (66, 44), (42, 69), (81, 72), (123, 62), (13, 44), (64, 76), (32, 39), (117, 115), (127, 34), (2, 62), (11, 62), (78, 39), (92, 92), (58, 68), (87, 68), (3, 72), (125, 36), (60, 92), (36, 36), (112, 65), (97, 97), (38, 36), (23, 39), (12, 62), (46, 39), (90, 92), (104, 97), (135, 97), (128, 44), (69, 69), (19, 72), (101, 44), (110, 97), (98, 108), (14, 65), (39, 39), (9, 97), (76, 76), (30, 69), (10, 34), (118, 76), (21, 115), (25, 97), (63, 115), (33, 36), (88, 44), (79, 76), (59, 97), (83, 108), (116, 36), (82, 39), (55, 62), (29, 97), (134, 44), (49, 108), (52, 115), (34, 34), (124, 44), (115, 115), (93, 39), (84, 92), (126, 108), (109, 97), (105, 72), (68, 68), (56, 92), (22, 76), (26, 69), (72, 72), (100, 72), (132, 97), (80, 97), (50, 62), (47, 44), (6, 39), (44, 44), (102, 36), (95, 44), (129, 92), (40, 34), (53, 92), (16, 39), (130, 72), (107, 72), (114, 44), (86, 69), (61, 108), (24, 39), (7, 36), (20, 72), (45, 97), (108, 108), (106, 72), (43, 34), (5, 115), (85, 39), (131, 97), (121, 62), (75, 108), (15, 36), (27, 69), (48, 44), (0, 62), (77, 36), (57, 72), (35, 97), (51, 34), (70, 44), (133, 76), (31, 97), (8, 108), (1, 72), (94, 97)] current theta: 0.166373816429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:39 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17010 rows and 17059 columns Presolve time: 0.03s Presolved: 1623 rows, 1709 columns, 4681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1709 integer (1709 binary) Root relaxation: cutoff, 1641 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 (1641 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171267163971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:39 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16934 rows and 16975 columns Presolve time: 0.03s Presolved: 1699 rows, 1793 columns, 4917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1793 integer (1793 binary) Root relaxation: cutoff, 1786 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 (1786 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.173713837742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:39 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16888 rows and 16926 columns Presolve time: 0.03s Presolved: 1745 rows, 1842 columns, 5058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1842 integer (1842 binary) Root relaxation: objective 0.000000e+00, 1872 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 (1872 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 [3, 21, 22, 43, 44, 62, 68, 76, 78, 81, 90, 93, 97, 98] edges [(91, 44), (119, 62), (106, 3), (40, 90), (4, 44), (125, 98), (93, 93), (86, 21), (5, 81), (69, 21), (74, 44), (89, 97), (122, 3), (88, 62), (17, 98), (96, 97), (126, 98), (115, 21), (108, 98), (20, 81), (83, 98), (66, 44), (36, 93), (57, 81), (123, 62), (13, 44), (64, 76), (15, 93), (71, 43), (61, 98), (10, 90), (67, 81), (2, 62), (11, 62), (81, 81), (41, 43), (58, 68), (51, 90), (87, 68), (54, 93), (65, 3), (97, 97), (16, 93), (116, 21), (120, 81), (104, 97), (135, 97), (42, 78), (85, 93), (34, 43), (128, 44), (50, 44), (101, 44), (110, 97), (7, 93), (46, 93), (90, 90), (9, 97), (76, 76), (117, 81), (118, 76), (25, 97), (39, 93), (102, 93), (112, 3), (127, 43), (107, 81), (79, 76), (59, 97), (55, 62), (29, 97), (24, 78), (43, 43), (33, 93), (105, 3), (134, 44), (32, 93), (30, 62), (82, 93), (56, 90), (38, 93), (19, 81), (109, 97), (68, 68), (49, 98), (113, 93), (22, 76), (23, 93), (28, 21), (77, 98), (130, 81), (132, 97), (3, 3), (99, 90), (80, 97), (47, 44), (103, 43), (44, 44), (60, 81), (6, 93), (18, 93), (62, 44), (95, 44), (98, 98), (73, 90), (63, 21), (14, 3), (8, 98), (12, 44), (114, 44), (27, 78), (75, 22), (1, 3), (111, 62), (72, 81), (53, 90), (52, 21), (84, 90), (26, 78), (100, 81), (37, 21), (131, 97), (121, 62), (45, 43), (124, 81), (129, 3), (21, 21), (48, 44), (0, 62), (92, 90), (35, 97), (70, 44), (133, 76), (31, 97), (78, 78), (94, 97)] current theta: 0.172490500857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:39 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16896 rows and 16934 columns Presolve time: 0.03s Presolved: 1737 rows, 1834 columns, 5034 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1834 integer (1834 binary) Root relaxation: cutoff, 150 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 (150 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, 21, 22, 43, 44, 62, 68, 76, 78, 81, 90, 93, 97, 98] edges [(91, 44), (119, 62), (106, 3), (40, 90), (4, 44), (125, 98), (93, 93), (86, 21), (5, 81), (69, 21), (74, 44), (89, 97), (122, 3), (88, 62), (17, 98), (96, 97), (126, 98), (115, 21), (108, 98), (20, 81), (83, 98), (66, 44), (36, 93), (57, 81), (123, 62), (13, 44), (64, 76), (15, 93), (71, 43), (61, 98), (10, 90), (67, 81), (2, 62), (11, 62), (81, 81), (41, 43), (58, 68), (51, 90), (87, 68), (54, 93), (65, 3), (97, 97), (16, 93), (116, 21), (120, 81), (104, 97), (135, 97), (42, 78), (85, 93), (34, 43), (128, 44), (50, 44), (101, 44), (110, 97), (7, 93), (46, 93), (90, 90), (9, 97), (76, 76), (117, 81), (118, 76), (25, 97), (39, 93), (102, 93), (112, 3), (127, 43), (107, 81), (79, 76), (59, 97), (55, 62), (29, 97), (24, 78), (43, 43), (33, 93), (105, 3), (134, 44), (32, 93), (30, 62), (82, 93), (56, 90), (38, 93), (19, 81), (109, 97), (68, 68), (49, 98), (113, 93), (22, 76), (23, 93), (28, 21), (77, 98), (130, 81), (132, 97), (3, 3), (99, 90), (80, 97), (47, 44), (103, 43), (44, 44), (60, 81), (6, 93), (18, 93), (62, 44), (95, 44), (98, 98), (73, 90), (63, 21), (14, 3), (8, 98), (12, 44), (114, 44), (27, 78), (75, 22), (1, 3), (111, 62), (72, 81), (53, 90), (52, 21), (84, 90), (26, 78), (100, 81), (37, 21), (131, 97), (121, 62), (45, 43), (124, 81), (129, 3), (21, 21), (48, 44), (0, 62), (92, 90), (35, 97), (70, 44), (133, 76), (31, 97), (78, 78), (94, 97)] current theta: 0.171878832414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:39 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16914 rows and 16952 columns Presolve time: 0.03s Presolved: 1719 rows, 1816 columns, 4980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 1869 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 (1869 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.172184666635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:39 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16904 rows and 16942 columns Presolve time: 0.03s Presolved: 1729 rows, 1826 columns, 5010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1826 integer (1826 binary) Root relaxation: objective 0.000000e+00, 1771 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 (2965 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 [3, 5, 36, 39, 43, 44, 68, 69, 75, 76, 88, 90, 97, 108] edges [(91, 44), (37, 108), (106, 3), (40, 90), (117, 5), (113, 36), (4, 44), (17, 36), (20, 5), (54, 39), (55, 88), (18, 39), (111, 69), (28, 5), (74, 44), (107, 44), (89, 97), (122, 3), (96, 97), (63, 108), (67, 3), (66, 44), (42, 69), (13, 44), (64, 76), (72, 3), (71, 43), (32, 39), (10, 90), (57, 3), (5, 5), (78, 39), (41, 43), (58, 68), (51, 90), (87, 68), (125, 36), (0, 44), (52, 5), (36, 36), (65, 3), (130, 5), (97, 97), (38, 36), (23, 39), (46, 39), (60, 5), (121, 88), (104, 97), (135, 97), (2, 88), (34, 43), (128, 44), (50, 44), (69, 69), (101, 44), (110, 97), (98, 108), (90, 90), (39, 39), (9, 97), (76, 76), (30, 69), (118, 76), (25, 97), (119, 69), (33, 36), (112, 3), (127, 43), (79, 76), (59, 97), (123, 88), (83, 108), (120, 3), (116, 36), (82, 39), (29, 97), (43, 43), (105, 3), (115, 5), (12, 88), (49, 108), (56, 90), (81, 5), (100, 5), (75, 75), (93, 39), (126, 108), (21, 69), (109, 97), (68, 68), (22, 76), (70, 88), (26, 69), (134, 88), (132, 97), (3, 3), (99, 90), (80, 97), (47, 44), (103, 43), (6, 39), (11, 44), (44, 44), (88, 88), (102, 36), (62, 44), (95, 44), (16, 39), (73, 90), (14, 3), (114, 44), (19, 3), (1, 3), (86, 69), (61, 108), (24, 39), (7, 36), (53, 90), (84, 90), (45, 97), (108, 108), (85, 39), (131, 97), (15, 36), (27, 69), (129, 3), (48, 44), (92, 90), (77, 36), (35, 97), (133, 76), (31, 97), (8, 108), (124, 88), (94, 97)] current theta: 0.172031749525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:39 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16912 rows and 16950 columns Presolve time: 0.03s Presolved: 1721 rows, 1818 columns, 4986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: cutoff, 1822 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 (1822 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.17210820808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:40 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16906 rows and 16944 columns Presolve time: 0.03s Presolved: 1727 rows, 1824 columns, 5004 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: cutoff, 149 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 (149 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, 5, 36, 39, 43, 44, 68, 69, 75, 76, 88, 90, 97, 108] edges [(91, 44), (37, 108), (106, 3), (40, 90), (117, 5), (113, 36), (4, 44), (17, 36), (20, 5), (54, 39), (55, 88), (18, 39), (111, 69), (28, 5), (74, 44), (107, 44), (89, 97), (122, 3), (96, 97), (63, 108), (67, 3), (66, 44), (42, 69), (13, 44), (64, 76), (72, 3), (71, 43), (32, 39), (10, 90), (57, 3), (5, 5), (78, 39), (41, 43), (58, 68), (51, 90), (87, 68), (125, 36), (0, 44), (52, 5), (36, 36), (65, 3), (130, 5), (97, 97), (38, 36), (23, 39), (46, 39), (60, 5), (121, 88), (104, 97), (135, 97), (2, 88), (34, 43), (128, 44), (50, 44), (69, 69), (101, 44), (110, 97), (98, 108), (90, 90), (39, 39), (9, 97), (76, 76), (30, 69), (118, 76), (25, 97), (119, 69), (33, 36), (112, 3), (127, 43), (79, 76), (59, 97), (123, 88), (83, 108), (120, 3), (116, 36), (82, 39), (29, 97), (43, 43), (105, 3), (115, 5), (12, 88), (49, 108), (56, 90), (81, 5), (100, 5), (75, 75), (93, 39), (126, 108), (21, 69), (109, 97), (68, 68), (22, 76), (70, 88), (26, 69), (134, 88), (132, 97), (3, 3), (99, 90), (80, 97), (47, 44), (103, 43), (6, 39), (11, 44), (44, 44), (88, 88), (102, 36), (62, 44), (95, 44), (16, 39), (73, 90), (14, 3), (114, 44), (19, 3), (1, 3), (86, 69), (61, 108), (24, 39), (7, 36), (53, 90), (84, 90), (45, 97), (108, 108), (85, 39), (131, 97), (15, 36), (27, 69), (129, 3), (48, 44), (92, 90), (77, 36), (35, 97), (133, 76), (31, 97), (8, 108), (124, 88), (94, 97)]