current theta: 0.619400231299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:58 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 5326 rows and 5326 columns Presolve time: 0.17s Presolved: 9195 rows, 9314 columns, 27462 nonzeros Variable types: 0 continuous, 9314 integer (9314 binary) Root relaxation: objective 0.000000e+00, 1395 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 (2869 simplex iterations) in 0.32 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, 5, 20, 39, 52, 56, 68, 91, 93, 100, 112, 118] edges [(114, 5), (49, 52), (113, 112), (78, 20), (47, 52), (28, 39), (53, 52), (110, 91), (51, 39), (20, 5), (108, 20), (116, 52), (19, 39), (118, 93), (96, 52), (107, 93), (14, 100), (80, 93), (67, 39), (2, 68), (35, 112), (75, 100), (115, 56), (89, 100), (27, 100), (91, 112), (77, 56), (90, 52), (119, 52), (83, 100), (61, 20), (74, 52), (102, 91), (58, 68), (40, 52), (7, 52), (52, 5), (109, 52), (54, 93), (93, 52), (4, 20), (64, 100), (44, 0), (86, 112), (33, 39), (57, 112), (25, 91), (103, 100), (68, 93), (39, 39), (5, 100), (82, 68), (11, 52), (69, 39), (24, 20), (71, 91), (17, 52), (92, 39), (15, 52), (81, 56), (99, 91), (37, 56), (1, 52), (46, 68), (30, 20), (101, 52), (88, 118), (112, 112), (70, 100), (12, 52), (18, 52), (105, 39), (85, 52), (98, 52), (117, 93), (63, 39), (31, 20), (106, 56), (100, 5), (50, 39), (55, 56), (48, 52), (56, 91), (41, 52), (73, 39), (104, 91), (16, 56), (21, 68), (72, 100), (23, 20), (34, 68), (36, 52), (29, 56), (6, 39), (8, 100), (87, 39), (62, 93), (22, 52), (13, 100), (59, 20), (10, 52), (97, 39), (94, 52), (45, 52), (9, 56), (42, 20), (60, 56), (95, 52), (111, 56), (26, 20), (66, 68), (84, 100), (79, 52), (65, 52), (38, 100), (3, 100), (32, 5), (43, 39), (76, 52), (0, 91)] current theta: 0.309700115649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:58 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 11132 rows and 11133 columns Presolve time: 0.07s Presolved: 3389 rows, 3507 columns, 10043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3507 integer (3507 binary) Root relaxation: objective 0.000000e+00, 1253 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 (2798 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 [38, 39, 62, 74, 75, 77, 80, 84, 91, 112, 114, 118] edges [(22, 80), (116, 80), (8, 114), (119, 62), (94, 62), (72, 114), (100, 114), (87, 62), (104, 62), (43, 77), (37, 80), (62, 62), (28, 77), (59, 75), (97, 62), (1, 62), (35, 112), (85, 118), (98, 118), (70, 75), (64, 77), (2, 62), (89, 118), (47, 77), (16, 91), (49, 118), (53, 62), (80, 80), (95, 62), (109, 80), (57, 114), (13, 77), (105, 62), (84, 75), (12, 80), (3, 114), (91, 39), (63, 62), (17, 74), (74, 74), (38, 118), (18, 74), (23, 114), (56, 39), (88, 114), (73, 62), (99, 77), (115, 62), (21, 80), (48, 118), (52, 74), (30, 114), (45, 62), (117, 80), (108, 75), (4, 118), (54, 75), (19, 77), (34, 114), (29, 62), (101, 75), (114, 114), (112, 112), (60, 91), (10, 118), (93, 80), (24, 114), (55, 62), (81, 62), (39, 112), (27, 84), (0, 114), (46, 74), (110, 62), (50, 39), (75, 75), (40, 62), (71, 114), (82, 62), (77, 91), (7, 118), (69, 77), (33, 62), (66, 62), (76, 75), (11, 114), (65, 75), (14, 75), (79, 74), (106, 39), (61, 75), (96, 74), (92, 62), (83, 114), (103, 114), (118, 80), (102, 62), (111, 77), (6, 62), (15, 75), (44, 75), (90, 74), (78, 75), (107, 75), (86, 62), (67, 62), (9, 91), (32, 114), (5, 114), (42, 114), (31, 114), (113, 39), (20, 114), (36, 74), (51, 62), (41, 80), (26, 77), (58, 80), (68, 62), (25, 39)] current theta: 0.154850057825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:59 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13368 rows and 13438 columns Presolve time: 0.02s Presolved: 1153 rows, 1202 columns, 3266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: cutoff, 1080 iterations, 0.01 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 (1080 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.232275086737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:59 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12332 rows and 12345 columns Presolve time: 0.04s Presolved: 2189 rows, 2295 columns, 6431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: objective 0.000000e+00, 1347 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 (2315 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 [41, 56, 58, 60, 70, 71, 75, 76, 81, 105, 114, 119] edges [(8, 114), (46, 58), (21, 75), (72, 114), (77, 60), (100, 114), (40, 119), (25, 81), (93, 58), (90, 41), (28, 105), (36, 119), (108, 70), (0, 71), (56, 60), (73, 119), (96, 41), (10, 58), (65, 70), (113, 60), (71, 71), (80, 58), (7, 75), (70, 75), (53, 119), (59, 76), (81, 81), (1, 119), (22, 58), (68, 81), (86, 81), (48, 58), (67, 119), (19, 71), (4, 75), (74, 41), (84, 75), (63, 119), (41, 41), (3, 114), (107, 70), (62, 81), (18, 58), (99, 81), (55, 81), (69, 70), (98, 75), (23, 114), (115, 70), (44, 58), (85, 41), (88, 114), (97, 81), (27, 76), (33, 81), (105, 70), (109, 75), (30, 114), (12, 58), (94, 119), (104, 81), (2, 119), (54, 75), (34, 114), (114, 114), (39, 60), (45, 105), (47, 105), (24, 114), (52, 41), (17, 41), (91, 60), (51, 119), (26, 71), (102, 81), (116, 58), (75, 75), (14, 70), (118, 58), (58, 75), (82, 119), (49, 70), (57, 71), (76, 75), (66, 81), (61, 76), (89, 70), (37, 70), (60, 60), (83, 114), (103, 114), (111, 70), (92, 119), (13, 56), (79, 41), (35, 56), (6, 119), (11, 75), (43, 105), (50, 60), (112, 60), (16, 60), (95, 119), (110, 81), (117, 58), (78, 75), (9, 56), (5, 76), (101, 58), (106, 81), (32, 114), (29, 81), (42, 114), (31, 114), (64, 105), (20, 114), (87, 81), (119, 119), (15, 58), (38, 75)] current theta: 0.193562572281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:59 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12896 rows and 12928 columns Presolve time: 0.03s Presolved: 1625 rows, 1712 columns, 4720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: objective 0.000000e+00, 1457 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 (2963 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 [1, 9, 41, 42, 59, 60, 68, 69, 101, 109, 110, 114] edges [(33, 68), (19, 9), (11, 59), (29, 110), (93, 101), (67, 1), (111, 69), (90, 41), (25, 110), (8, 42), (61, 59), (13, 9), (75, 109), (35, 9), (96, 41), (113, 60), (10, 101), (87, 110), (0, 42), (116, 101), (102, 110), (45, 41), (63, 110), (109, 109), (71, 42), (100, 42), (118, 101), (9, 9), (84, 109), (70, 109), (55, 110), (73, 68), (56, 9), (74, 41), (83, 59), (115, 68), (107, 69), (41, 41), (3, 114), (12, 109), (2, 1), (38, 109), (43, 69), (69, 69), (62, 110), (88, 42), (66, 110), (28, 69), (65, 59), (98, 109), (94, 1), (101, 101), (106, 60), (15, 109), (18, 101), (44, 109), (30, 59), (27, 42), (105, 69), (34, 114), (14, 59), (64, 69), (97, 110), (39, 60), (24, 114), (59, 59), (54, 109), (49, 109), (117, 101), (17, 41), (91, 60), (21, 109), (86, 110), (72, 42), (77, 9), (108, 109), (6, 110), (85, 101), (42, 42), (51, 110), (81, 110), (46, 101), (4, 59), (89, 109), (53, 1), (110, 110), (58, 109), (95, 1), (23, 59), (60, 60), (36, 41), (57, 69), (79, 41), (103, 42), (50, 60), (22, 41), (112, 60), (26, 9), (16, 60), (52, 101), (7, 109), (104, 110), (92, 110), (80, 101), (5, 59), (68, 110), (99, 68), (40, 1), (114, 42), (1, 1), (119, 1), (32, 114), (31, 59), (82, 1), (78, 109), (37, 69), (20, 114), (48, 101), (47, 69), (76, 59)] current theta: 0.174206315053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:59 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13124 rows and 13174 columns Presolve time: 0.02s Presolved: 1397 rows, 1466 columns, 4018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1466 integer (1466 binary) Root relaxation: cutoff, 1657 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 (1657 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.183884443667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:18:59 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13006 rows and 13043 columns Presolve time: 0.02s Presolved: 1515 rows, 1597 columns, 4385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1597 integer (1597 binary) Root relaxation: objective 0.000000e+00, 1625 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 2 0.00000 0 216 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 14 Explored 3 nodes (38746 simplex iterations) in 1.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.188723507974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:00 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12938 rows and 12974 columns Presolve time: 0.02s Presolved: 1583 rows, 1666 columns, 4590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1666 integer (1666 binary) Root relaxation: objective 0.000000e+00, 1491 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 (2469 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 [9, 41, 42, 45, 59, 60, 69, 81, 82, 101, 109, 114] edges [(73, 45), (92, 82), (72, 114), (19, 9), (40, 82), (12, 101), (11, 59), (45, 45), (93, 101), (25, 81), (111, 69), (90, 41), (8, 42), (61, 59), (13, 9), (75, 109), (35, 9), (113, 60), (0, 42), (116, 101), (109, 109), (27, 114), (71, 42), (81, 81), (63, 81), (100, 42), (118, 101), (9, 9), (84, 109), (68, 81), (86, 81), (70, 109), (119, 82), (56, 9), (74, 41), (83, 59), (96, 45), (67, 82), (107, 69), (3, 114), (34, 42), (62, 81), (99, 81), (55, 81), (38, 109), (43, 69), (69, 69), (97, 81), (33, 81), (88, 42), (28, 69), (65, 59), (98, 109), (101, 101), (94, 82), (15, 109), (18, 101), (41, 45), (30, 59), (105, 69), (104, 81), (14, 59), (114, 114), (64, 69), (39, 60), (24, 114), (59, 59), (54, 109), (49, 109), (53, 82), (117, 101), (80, 109), (17, 41), (91, 60), (21, 109), (77, 9), (6, 81), (102, 81), (108, 109), (85, 101), (66, 81), (46, 101), (4, 59), (89, 109), (115, 45), (95, 45), (58, 109), (23, 59), (60, 60), (103, 114), (36, 41), (1, 82), (57, 69), (79, 41), (50, 60), (22, 41), (112, 60), (26, 9), (16, 60), (52, 101), (110, 81), (7, 109), (10, 41), (5, 59), (51, 81), (106, 81), (2, 41), (32, 114), (78, 109), (29, 81), (82, 82), (42, 114), (44, 41), (31, 114), (37, 69), (20, 114), (48, 101), (47, 69), (87, 81), (76, 59)] current theta: 0.18630397582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:00 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12970 rows and 13007 columns Presolve time: 0.02s Presolved: 1551 rows, 1633 columns, 4493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1633 integer (1633 binary) Root relaxation: objective 0.000000e+00, 1360 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 (2262 simplex iterations) in 0.07 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 [9, 36, 57, 60, 72, 76, 81, 82, 96, 101, 109, 111] edges [(43, 111), (71, 72), (2, 36), (92, 82), (19, 9), (28, 111), (40, 82), (104, 111), (12, 101), (84, 76), (25, 81), (96, 96), (103, 72), (23, 76), (13, 9), (64, 111), (75, 109), (35, 9), (93, 96), (87, 111), (113, 60), (15, 101), (111, 111), (79, 96), (116, 101), (109, 109), (44, 96), (59, 76), (81, 81), (63, 81), (118, 101), (9, 9), (86, 81), (70, 109), (74, 96), (36, 36), (119, 82), (56, 9), (4, 76), (67, 82), (57, 57), (62, 81), (55, 81), (17, 96), (38, 109), (107, 57), (83, 76), (41, 96), (97, 81), (34, 76), (3, 76), (76, 76), (10, 96), (98, 109), (69, 111), (101, 101), (94, 82), (47, 111), (22, 96), (18, 101), (95, 36), (115, 111), (24, 76), (39, 60), (27, 72), (105, 111), (54, 109), (49, 109), (53, 82), (117, 101), (80, 109), (42, 72), (91, 60), (21, 109), (77, 9), (6, 81), (102, 81), (108, 109), (90, 36), (85, 101), (37, 111), (72, 72), (66, 81), (61, 76), (8, 72), (30, 76), (46, 101), (100, 72), (89, 109), (58, 109), (60, 60), (99, 111), (73, 36), (1, 82), (114, 72), (33, 111), (50, 60), (112, 60), (26, 9), (16, 60), (52, 101), (110, 81), (7, 109), (45, 96), (20, 72), (14, 76), (5, 76), (51, 81), (0, 72), (11, 76), (106, 81), (68, 111), (78, 109), (29, 81), (82, 82), (48, 101), (65, 76), (88, 57), (31, 76), (32, 76)] current theta: 0.185094209744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:00 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12978 rows and 13015 columns Presolve time: 0.02s Presolved: 1543 rows, 1625 columns, 4469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1625 integer (1625 binary) Root relaxation: objective 0.000000e+00, 1483 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 (2408 simplex iterations) in 0.07 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, 9, 45, 57, 60, 72, 76, 79, 81, 99, 101, 109] edges [(73, 45), (71, 72), (111, 99), (19, 9), (12, 101), (84, 76), (45, 45), (93, 101), (25, 81), (67, 1), (103, 72), (105, 99), (23, 76), (13, 9), (75, 109), (43, 99), (35, 9), (113, 60), (15, 101), (10, 101), (116, 101), (62, 1), (109, 109), (74, 79), (59, 76), (63, 81), (118, 101), (9, 9), (68, 81), (86, 81), (70, 109), (64, 99), (56, 9), (96, 45), (4, 76), (47, 99), (57, 57), (29, 99), (55, 81), (81, 99), (38, 109), (107, 57), (83, 76), (97, 81), (69, 57), (34, 76), (3, 76), (76, 76), (98, 109), (94, 1), (101, 101), (22, 79), (18, 101), (28, 99), (24, 76), (39, 60), (27, 72), (106, 99), (79, 79), (54, 109), (49, 109), (117, 101), (42, 72), (104, 99), (91, 60), (21, 109), (77, 9), (36, 45), (6, 81), (102, 81), (99, 99), (108, 109), (85, 101), (72, 72), (66, 81), (61, 76), (8, 72), (30, 76), (92, 1), (100, 72), (89, 109), (115, 45), (53, 1), (95, 45), (58, 109), (90, 79), (60, 60), (114, 72), (2, 45), (46, 79), (44, 45), (50, 60), (112, 60), (26, 9), (16, 60), (52, 101), (110, 81), (7, 109), (41, 79), (20, 72), (14, 76), (80, 101), (5, 76), (51, 81), (0, 72), (40, 1), (11, 76), (37, 45), (1, 1), (33, 99), (119, 1), (82, 1), (78, 109), (48, 101), (65, 76), (88, 57), (87, 81), (31, 76), (32, 76), (17, 79)] current theta: 0.184489326705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:01 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12992 rows and 13029 columns Presolve time: 0.02s Presolved: 1529 rows, 1611 columns, 4427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1611 integer (1611 binary) Root relaxation: objective 0.000000e+00, 1513 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 (1513 simplex iterations) in 0.06 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 [9, 33, 45, 57, 60, 72, 76, 79, 81, 82, 101, 109] edges [(73, 45), (111, 33), (71, 72), (92, 82), (19, 9), (40, 82), (12, 101), (84, 76), (45, 45), (93, 101), (25, 81), (28, 33), (103, 72), (23, 76), (13, 9), (75, 109), (35, 9), (113, 60), (10, 101), (116, 101), (109, 109), (74, 79), (59, 76), (81, 81), (63, 81), (118, 101), (9, 9), (68, 81), (86, 81), (70, 109), (119, 82), (56, 9), (96, 45), (4, 76), (67, 82), (57, 57), (62, 81), (55, 81), (38, 109), (107, 57), (83, 76), (97, 81), (69, 57), (33, 81), (34, 76), (3, 76), (76, 76), (98, 109), (101, 101), (94, 82), (22, 79), (15, 109), (18, 101), (44, 109), (99, 33), (24, 76), (104, 81), (105, 33), (39, 60), (27, 72), (79, 79), (47, 33), (54, 109), (49, 109), (53, 82), (117, 101), (80, 109), (42, 72), (91, 60), (21, 109), (77, 9), (36, 45), (6, 81), (102, 81), (108, 109), (66, 33), (85, 101), (72, 72), (61, 76), (8, 72), (30, 76), (100, 72), (89, 109), (115, 45), (95, 45), (58, 109), (90, 79), (60, 60), (1, 82), (114, 72), (2, 45), (46, 79), (43, 33), (50, 60), (112, 60), (26, 9), (16, 60), (52, 101), (110, 81), (7, 109), (41, 79), (20, 72), (14, 76), (5, 76), (51, 81), (0, 72), (11, 76), (37, 45), (64, 33), (78, 109), (29, 81), (82, 82), (106, 33), (48, 101), (65, 76), (88, 57), (87, 81), (31, 76), (32, 76), (17, 79)] current theta: 0.184186885186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:01 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13002 rows and 13039 columns Presolve time: 0.02s Presolved: 1519 rows, 1601 columns, 4397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1601 integer (1601 binary) Root relaxation: objective -1.421085e-14, 1713 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 241 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 35 Explored 0 nodes (4533 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.184338105946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:01 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12996 rows and 13033 columns Presolve time: 0.02s Presolved: 1525 rows, 1607 columns, 4415 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1607 integer (1607 binary) Root relaxation: cutoff, 38 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 (38 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 [9, 33, 45, 57, 60, 72, 76, 79, 81, 82, 101, 109] edges [(73, 45), (111, 33), (71, 72), (92, 82), (19, 9), (40, 82), (12, 101), (84, 76), (45, 45), (93, 101), (25, 81), (28, 33), (103, 72), (23, 76), (13, 9), (75, 109), (35, 9), (113, 60), (10, 101), (116, 101), (109, 109), (74, 79), (59, 76), (81, 81), (63, 81), (118, 101), (9, 9), (68, 81), (86, 81), (70, 109), (119, 82), (56, 9), (96, 45), (4, 76), (67, 82), (57, 57), (62, 81), (55, 81), (38, 109), (107, 57), (83, 76), (97, 81), (69, 57), (33, 81), (34, 76), (3, 76), (76, 76), (98, 109), (101, 101), (94, 82), (22, 79), (15, 109), (18, 101), (44, 109), (99, 33), (24, 76), (104, 81), (105, 33), (39, 60), (27, 72), (79, 79), (47, 33), (54, 109), (49, 109), (53, 82), (117, 101), (80, 109), (42, 72), (91, 60), (21, 109), (77, 9), (36, 45), (6, 81), (102, 81), (108, 109), (66, 33), (85, 101), (72, 72), (61, 76), (8, 72), (30, 76), (100, 72), (89, 109), (115, 45), (95, 45), (58, 109), (90, 79), (60, 60), (1, 82), (114, 72), (2, 45), (46, 79), (43, 33), (50, 60), (112, 60), (26, 9), (16, 60), (52, 101), (110, 81), (7, 109), (41, 79), (20, 72), (14, 76), (5, 76), (51, 81), (0, 72), (11, 76), (37, 45), (64, 33), (78, 109), (29, 81), (82, 82), (106, 33), (48, 101), (65, 76), (88, 57), (87, 81), (31, 76), (32, 76), (17, 79)] current theta: 0.184262495566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:01 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13002 rows and 13039 columns Presolve time: 0.02s Presolved: 1519 rows, 1601 columns, 4397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1601 integer (1601 binary) Root relaxation: objective -1.421085e-14, 1713 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 241 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 35 Explored 0 nodes (4533 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -