current theta: 0.662003736206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:30 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 4674 rows and 4674 columns Presolve time: 0.17s Presolved: 9847 rows, 9966 columns, 29418 nonzeros Variable types: 0 continuous, 9966 integer (9966 binary) Root relaxation: objective 0.000000e+00, 983 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 (1857 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 [0, 4, 47, 52, 64, 65, 68, 69, 73, 94, 97, 118] edges [(68, 118), (110, 118), (60, 52), (65, 65), (32, 118), (1, 97), (24, 65), (78, 118), (63, 73), (52, 65), (61, 64), (89, 68), (51, 97), (13, 118), (16, 68), (107, 47), (46, 118), (37, 118), (85, 118), (83, 73), (62, 73), (101, 65), (57, 52), (19, 97), (111, 47), (43, 65), (75, 47), (2, 65), (97, 69), (92, 97), (53, 118), (108, 118), (11, 118), (36, 0), (66, 118), (112, 65), (118, 118), (58, 52), (17, 118), (119, 73), (93, 52), (42, 65), (59, 118), (105, 65), (102, 97), (38, 118), (76, 118), (39, 0), (73, 73), (27, 97), (14, 65), (113, 118), (23, 68), (0, 118), (91, 65), (86, 118), (31, 118), (77, 68), (87, 47), (4, 118), (74, 118), (71, 118), (106, 69), (90, 97), (50, 97), (10, 118), (117, 94), (20, 47), (70, 65), (30, 118), (56, 118), (55, 69), (82, 118), (48, 52), (21, 69), (7, 118), (99, 69), (25, 52), (40, 68), (79, 118), (49, 97), (9, 52), (6, 68), (103, 118), (69, 47), (26, 52), (47, 47), (5, 118), (88, 97), (84, 68), (72, 47), (18, 118), (67, 65), (114, 47), (95, 47), (115, 118), (109, 65), (94, 52), (8, 68), (98, 4), (35, 73), (54, 65), (15, 118), (22, 47), (28, 118), (41, 118), (34, 65), (96, 118), (44, 69), (29, 118), (12, 68), (100, 118), (116, 47), (104, 65), (80, 47), (81, 118), (45, 65), (64, 118), (33, 97), (3, 47)] current theta: 0.331001868103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:31 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 10974 rows and 10974 columns Presolve time: 0.07s Presolved: 3547 rows, 3666 columns, 10518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3666 integer (3666 binary) Root relaxation: objective 0.000000e+00, 1341 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 (2459 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 67, 69, 70, 71, 76, 78, 83, 114, 115, 117, 118] edges [(8, 114), (68, 118), (67, 71), (80, 69), (25, 117), (28, 115), (47, 70), (35, 83), (39, 114), (77, 115), (45, 117), (58, 20), (107, 67), (109, 83), (50, 71), (54, 114), (23, 83), (14, 83), (17, 115), (98, 118), (52, 76), (31, 115), (27, 114), (119, 83), (112, 83), (105, 67), (53, 118), (13, 78), (74, 76), (108, 115), (62, 114), (118, 118), (10, 71), (55, 114), (97, 78), (101, 83), (22, 67), (106, 114), (92, 71), (59, 118), (33, 83), (85, 114), (71, 67), (87, 70), (69, 70), (86, 115), (32, 71), (44, 114), (30, 71), (88, 114), (76, 76), (2, 76), (3, 83), (16, 117), (43, 71), (73, 83), (48, 76), (89, 71), (21, 114), (56, 115), (75, 114), (111, 71), (57, 67), (102, 83), (93, 117), (94, 117), (83, 83), (6, 78), (9, 20), (20, 20), (65, 114), (84, 83), (72, 70), (66, 83), (70, 70), (82, 118), (49, 71), (11, 115), (24, 117), (15, 76), (34, 71), (42, 83), (26, 69), (103, 78), (1, 117), (41, 115), (90, 78), (46, 78), (61, 115), (7, 115), (63, 70), (96, 115), (5, 78), (117, 67), (36, 78), (40, 71), (0, 115), (115, 118), (114, 83), (104, 69), (51, 114), (37, 115), (95, 71), (91, 67), (99, 114), (19, 114), (113, 115), (110, 115), (29, 118), (116, 83), (4, 115), (100, 118), (18, 114), (38, 114), (60, 114), (78, 78), (79, 83), (81, 118), (12, 83), (64, 118)] current theta: 0.165500934051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:31 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13266 rows and 13332 columns Presolve time: 0.02s Presolved: 1255 rows, 1308 columns, 3578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1308 integer (1308 binary) Root relaxation: cutoff, 1336 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1336 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.248251401077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:31 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12246 rows and 12254 columns Presolve time: 0.04s Presolved: 2275 rows, 2386 columns, 6694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2386 integer (2386 binary) Root relaxation: objective 0.000000e+00, 1462 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 (2866 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 [1, 13, 21, 26, 49, 65, 69, 78, 92, 117, 118, 119] edges [(12, 65), (22, 117), (25, 117), (27, 65), (65, 65), (44, 65), (107, 65), (45, 117), (104, 26), (66, 65), (30, 92), (99, 26), (117, 117), (73, 119), (40, 49), (76, 49), (8, 65), (37, 118), (0, 78), (23, 119), (24, 49), (67, 117), (19, 69), (98, 118), (3, 21), (110, 92), (87, 69), (86, 13), (50, 49), (53, 118), (13, 78), (26, 26), (16, 92), (60, 92), (51, 65), (118, 118), (97, 21), (116, 21), (17, 118), (59, 118), (20, 65), (38, 65), (35, 119), (106, 21), (48, 117), (69, 69), (7, 49), (52, 117), (109, 21), (92, 65), (114, 92), (74, 49), (58, 65), (56, 13), (31, 118), (82, 13), (4, 118), (61, 49), (108, 92), (39, 92), (32, 92), (93, 117), (94, 117), (11, 13), (113, 13), (79, 78), (34, 1), (95, 117), (15, 49), (77, 92), (57, 65), (41, 13), (14, 78), (9, 26), (85, 65), (101, 119), (33, 78), (43, 117), (88, 13), (63, 69), (103, 78), (68, 13), (1, 117), (112, 119), (90, 78), (70, 69), (62, 92), (46, 78), (105, 117), (18, 65), (6, 119), (5, 78), (36, 78), (115, 118), (28, 13), (49, 49), (71, 49), (75, 65), (54, 65), (91, 117), (72, 26), (80, 65), (55, 21), (96, 118), (42, 21), (29, 118), (2, 117), (21, 21), (100, 118), (83, 21), (102, 78), (47, 69), (119, 119), (89, 49), (84, 65), (78, 78), (111, 65), (81, 118), (64, 118), (10, 49)] current theta: 0.206876167564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:31 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12794 rows and 12812 columns Presolve time: 0.03s Presolved: 1727 rows, 1828 columns, 5040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: objective 0.000000e+00, 1646 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 (2621 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 [5, 26, 33, 50, 64, 69, 89, 111, 113, 114, 116, 117] edges [(22, 117), (8, 114), (12, 116), (37, 64), (35, 33), (25, 117), (53, 64), (39, 114), (55, 116), (114, 116), (45, 117), (20, 26), (104, 26), (107, 111), (68, 113), (57, 111), (106, 116), (108, 50), (99, 26), (117, 117), (50, 50), (77, 113), (115, 64), (78, 33), (111, 111), (40, 50), (67, 117), (19, 69), (76, 50), (101, 33), (32, 111), (87, 69), (5, 5), (24, 50), (46, 5), (80, 116), (26, 26), (62, 114), (33, 33), (118, 64), (13, 113), (64, 64), (44, 114), (48, 117), (0, 113), (23, 33), (69, 69), (59, 64), (88, 114), (74, 111), (3, 116), (100, 64), (56, 113), (4, 64), (36, 33), (34, 117), (61, 50), (79, 5), (54, 111), (7, 50), (42, 116), (58, 26), (30, 111), (11, 113), (17, 64), (116, 116), (21, 116), (86, 5), (75, 114), (93, 117), (97, 114), (94, 117), (112, 33), (73, 33), (31, 113), (95, 117), (65, 114), (9, 26), (43, 117), (102, 33), (6, 33), (27, 116), (63, 69), (29, 64), (98, 64), (1, 117), (15, 50), (14, 33), (84, 114), (70, 69), (105, 117), (119, 33), (41, 113), (66, 114), (49, 50), (16, 111), (83, 116), (90, 33), (51, 114), (89, 89), (91, 117), (85, 111), (72, 26), (10, 50), (82, 113), (92, 111), (81, 64), (2, 117), (18, 114), (38, 113), (60, 114), (71, 50), (47, 69), (96, 64), (109, 116), (113, 113), (110, 113), (52, 89), (103, 113), (28, 113)] current theta: 0.186188550808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:31 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13034 rows and 13067 columns Presolve time: 0.03s Presolved: 1487 rows, 1573 columns, 4307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1573 integer (1573 binary) Root relaxation: cutoff, 1515 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 (1515 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.196532359186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:31 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12908 rows and 12929 columns Presolve time: 0.03s Presolved: 1613 rows, 1711 columns, 4695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1711 integer (1711 binary) Root relaxation: objective 0.000000e+00, 1660 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 (2567 simplex iterations) in 0.08 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 [28, 45, 50, 63, 65, 96, 102, 104, 106, 107, 110, 117] edges [(12, 65), (22, 117), (0, 28), (11, 28), (115, 96), (113, 28), (37, 96), (25, 117), (87, 63), (65, 65), (44, 65), (46, 28), (32, 107), (41, 28), (33, 102), (45, 117), (99, 104), (96, 96), (108, 50), (27, 106), (116, 106), (117, 117), (30, 50), (50, 50), (31, 96), (107, 107), (8, 65), (60, 65), (69, 63), (64, 96), (97, 106), (40, 50), (21, 106), (67, 117), (76, 50), (39, 65), (24, 50), (88, 110), (38, 110), (90, 102), (77, 110), (51, 65), (63, 63), (56, 110), (70, 63), (74, 50), (101, 102), (17, 96), (66, 106), (28, 28), (48, 117), (6, 102), (73, 102), (80, 63), (79, 28), (102, 102), (118, 96), (92, 65), (119, 102), (52, 45), (3, 63), (20, 107), (58, 65), (83, 106), (13, 28), (34, 117), (61, 50), (7, 50), (55, 63), (78, 102), (4, 96), (59, 96), (104, 104), (93, 117), (94, 117), (47, 104), (100, 96), (95, 117), (85, 65), (43, 117), (23, 102), (16, 107), (36, 102), (1, 117), (15, 50), (114, 65), (14, 102), (110, 110), (9, 104), (105, 117), (18, 65), (106, 106), (86, 28), (49, 50), (89, 45), (112, 106), (103, 28), (72, 104), (98, 96), (75, 65), (54, 65), (91, 117), (82, 28), (68, 110), (10, 50), (109, 63), (53, 96), (62, 65), (2, 117), (26, 104), (29, 96), (71, 50), (84, 65), (111, 65), (35, 102), (42, 63), (57, 107), (5, 28), (19, 63), (81, 96)] current theta: 0.191360454997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:32 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12992 rows and 13021 columns Presolve time: 0.03s Presolved: 1529 rows, 1619 columns, 4437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1619 integer (1619 binary) Root relaxation: objective -3.552714e-15, 1667 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 208 - -0.00000 - - 0s 0 0 -0.00000 0 199 - -0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 13 Explored 0 nodes (8723 simplex iterations) in 0.30 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, 9, 18, 19, 34, 47, 48, 50, 54, 81, 102, 116] edges [(63, 19), (12, 116), (110, 18), (32, 34), (95, 48), (46, 0), (55, 116), (33, 102), (60, 54), (106, 116), (108, 50), (97, 18), (3, 19), (57, 54), (30, 50), (50, 50), (69, 19), (40, 50), (4, 81), (76, 50), (28, 0), (58, 54), (41, 0), (43, 48), (81, 81), (9, 9), (90, 102), (84, 18), (68, 81), (34, 48), (66, 18), (77, 18), (98, 81), (92, 18), (74, 50), (87, 19), (101, 102), (89, 34), (86, 0), (38, 18), (1, 48), (6, 102), (73, 102), (102, 102), (67, 48), (19, 19), (72, 9), (5, 0), (119, 102), (31, 81), (8, 54), (114, 18), (93, 48), (61, 50), (13, 0), (85, 18), (7, 50), (42, 116), (48, 48), (116, 116), (78, 102), (21, 116), (62, 18), (25, 48), (111, 54), (96, 81), (0, 0), (53, 81), (16, 34), (54, 54), (70, 19), (22, 48), (117, 48), (104, 9), (23, 102), (36, 102), (79, 0), (24, 34), (27, 116), (51, 18), (80, 19), (15, 50), (115, 81), (14, 102), (91, 48), (94, 9), (2, 48), (11, 0), (113, 0), (47, 47), (18, 18), (49, 50), (26, 9), (112, 102), (52, 48), (83, 116), (20, 54), (99, 19), (44, 18), (17, 81), (103, 0), (88, 18), (10, 50), (39, 18), (82, 0), (100, 81), (65, 18), (107, 54), (29, 81), (59, 81), (71, 50), (64, 81), (105, 48), (45, 48), (35, 102), (109, 116), (56, 0), (75, 54), (37, 81), (118, 81)] current theta: 0.188774502902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:32 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13012 rows and 13042 columns Presolve time: 0.03s Presolved: 1509 rows, 1598 columns, 4376 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1598 integer (1598 binary) Root relaxation: cutoff, 31 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 (31 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 [0, 9, 18, 19, 34, 47, 48, 50, 54, 81, 102, 116] edges [(63, 19), (12, 116), (110, 18), (32, 34), (95, 48), (46, 0), (55, 116), (33, 102), (60, 54), (106, 116), (108, 50), (97, 18), (3, 19), (57, 54), (30, 50), (50, 50), (69, 19), (40, 50), (4, 81), (76, 50), (28, 0), (58, 54), (41, 0), (43, 48), (81, 81), (9, 9), (90, 102), (84, 18), (68, 81), (34, 48), (66, 18), (77, 18), (98, 81), (92, 18), (74, 50), (87, 19), (101, 102), (89, 34), (86, 0), (38, 18), (1, 48), (6, 102), (73, 102), (102, 102), (67, 48), (19, 19), (72, 9), (5, 0), (119, 102), (31, 81), (8, 54), (114, 18), (93, 48), (61, 50), (13, 0), (85, 18), (7, 50), (42, 116), (48, 48), (116, 116), (78, 102), (21, 116), (62, 18), (25, 48), (111, 54), (96, 81), (0, 0), (53, 81), (16, 34), (54, 54), (70, 19), (22, 48), (117, 48), (104, 9), (23, 102), (36, 102), (79, 0), (24, 34), (27, 116), (51, 18), (80, 19), (15, 50), (115, 81), (14, 102), (91, 48), (94, 9), (2, 48), (11, 0), (113, 0), (47, 47), (18, 18), (49, 50), (26, 9), (112, 102), (52, 48), (83, 116), (20, 54), (99, 19), (44, 18), (17, 81), (103, 0), (88, 18), (10, 50), (39, 18), (82, 0), (100, 81), (65, 18), (107, 54), (29, 81), (59, 81), (71, 50), (64, 81), (105, 48), (45, 48), (35, 102), (109, 116), (56, 0), (75, 54), (37, 81), (118, 81)] current theta: 0.187481526855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:32 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13024 rows and 13056 columns Presolve time: 0.03s Presolved: 1497 rows, 1584 columns, 4338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1584 integer (1584 binary) Root relaxation: cutoff, 1622 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 (1622 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.188128014879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:32 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13018 rows and 13049 columns Presolve time: 0.03s Presolved: 1503 rows, 1591 columns, 4357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1591 integer (1591 binary) Root relaxation: cutoff, 1844 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 (1844 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.188451258891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:32 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13016 rows and 13046 columns Presolve time: 0.03s Presolved: 1505 rows, 1594 columns, 4364 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: cutoff, 31 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 (31 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 [0, 9, 18, 19, 34, 47, 48, 50, 54, 81, 102, 116] edges [(63, 19), (12, 116), (110, 18), (32, 34), (95, 48), (46, 0), (55, 116), (33, 102), (60, 54), (106, 116), (108, 50), (97, 18), (3, 19), (57, 54), (30, 50), (50, 50), (69, 19), (40, 50), (4, 81), (76, 50), (28, 0), (58, 54), (41, 0), (43, 48), (81, 81), (9, 9), (90, 102), (84, 18), (68, 81), (34, 48), (66, 18), (77, 18), (98, 81), (92, 18), (74, 50), (87, 19), (101, 102), (89, 34), (86, 0), (38, 18), (1, 48), (6, 102), (73, 102), (102, 102), (67, 48), (19, 19), (72, 9), (5, 0), (119, 102), (31, 81), (8, 54), (114, 18), (93, 48), (61, 50), (13, 0), (85, 18), (7, 50), (42, 116), (48, 48), (116, 116), (78, 102), (21, 116), (62, 18), (25, 48), (111, 54), (96, 81), (0, 0), (53, 81), (16, 34), (54, 54), (70, 19), (22, 48), (117, 48), (104, 9), (23, 102), (36, 102), (79, 0), (24, 34), (27, 116), (51, 18), (80, 19), (15, 50), (115, 81), (14, 102), (91, 48), (94, 9), (2, 48), (11, 0), (113, 0), (47, 47), (18, 18), (49, 50), (26, 9), (112, 102), (52, 48), (83, 116), (20, 54), (99, 19), (44, 18), (17, 81), (103, 0), (88, 18), (10, 50), (39, 18), (82, 0), (100, 81), (65, 18), (107, 54), (29, 81), (59, 81), (71, 50), (64, 81), (105, 48), (45, 48), (35, 102), (109, 116), (56, 0), (75, 54), (37, 81), (118, 81)] current theta: 0.188289636885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:32 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13016 rows and 13046 columns Presolve time: 0.03s Presolved: 1505 rows, 1594 columns, 4364 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: cutoff, 31 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 (31 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 [0, 9, 18, 19, 34, 47, 48, 50, 54, 81, 102, 116] edges [(63, 19), (12, 116), (110, 18), (32, 34), (95, 48), (46, 0), (55, 116), (33, 102), (60, 54), (106, 116), (108, 50), (97, 18), (3, 19), (57, 54), (30, 50), (50, 50), (69, 19), (40, 50), (4, 81), (76, 50), (28, 0), (58, 54), (41, 0), (43, 48), (81, 81), (9, 9), (90, 102), (84, 18), (68, 81), (34, 48), (66, 18), (77, 18), (98, 81), (92, 18), (74, 50), (87, 19), (101, 102), (89, 34), (86, 0), (38, 18), (1, 48), (6, 102), (73, 102), (102, 102), (67, 48), (19, 19), (72, 9), (5, 0), (119, 102), (31, 81), (8, 54), (114, 18), (93, 48), (61, 50), (13, 0), (85, 18), (7, 50), (42, 116), (48, 48), (116, 116), (78, 102), (21, 116), (62, 18), (25, 48), (111, 54), (96, 81), (0, 0), (53, 81), (16, 34), (54, 54), (70, 19), (22, 48), (117, 48), (104, 9), (23, 102), (36, 102), (79, 0), (24, 34), (27, 116), (51, 18), (80, 19), (15, 50), (115, 81), (14, 102), (91, 48), (94, 9), (2, 48), (11, 0), (113, 0), (47, 47), (18, 18), (49, 50), (26, 9), (112, 102), (52, 48), (83, 116), (20, 54), (99, 19), (44, 18), (17, 81), (103, 0), (88, 18), (10, 50), (39, 18), (82, 0), (100, 81), (65, 18), (107, 54), (29, 81), (59, 81), (71, 50), (64, 81), (105, 48), (45, 48), (35, 102), (109, 116), (56, 0), (75, 54), (37, 81), (118, 81)] current theta: 0.188208825882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:32 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13018 rows and 13049 columns Presolve time: 0.03s Presolved: 1503 rows, 1591 columns, 4357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1591 integer (1591 binary) Root relaxation: cutoff, 1844 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 (1844 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 -