current theta: 0.633800961204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 5284 rows and 5284 columns Presolve time: 0.19s Presolved: 9723 rows, 9844 columns, 29044 nonzeros Variable types: 0 continuous, 9844 integer (9844 binary) Root relaxation: objective 0.000000e+00, 1106 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 (2419 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 [18, 46, 53, 54, 58, 67, 70, 74, 79, 90, 95, 100, 107] edges [(88, 67), (89, 90), (37, 53), (111, 107), (21, 74), (103, 67), (31, 100), (42, 70), (27, 95), (32, 107), (53, 79), (75, 70), (61, 100), (50, 70), (25, 74), (24, 67), (96, 70), (59, 74), (84, 79), (99, 74), (70, 74), (67, 74), (87, 74), (3, 70), (40, 46), (16, 70), (63, 74), (69, 18), (82, 18), (83, 100), (7, 74), (8, 70), (48, 58), (79, 90), (109, 79), (65, 90), (28, 74), (121, 46), (19, 70), (1, 70), (98, 74), (107, 70), (30, 70), (52, 79), (11, 100), (74, 74), (73, 74), (18, 74), (112, 70), (9, 70), (22, 74), (38, 70), (55, 79), (77, 70), (95, 58), (100, 100), (110, 53), (46, 70), (101, 18), (114, 107), (116, 70), (43, 70), (47, 74), (12, 74), (78, 46), (113, 70), (62, 90), (29, 74), (117, 95), (104, 95), (115, 74), (51, 53), (0, 100), (13, 70), (23, 100), (90, 67), (80, 53), (41, 70), (33, 79), (86, 67), (54, 79), (76, 74), (58, 58), (10, 74), (119, 67), (4, 58), (102, 58), (17, 46), (72, 100), (20, 70), (118, 95), (6, 74), (35, 54), (44, 79), (85, 79), (57, 70), (68, 70), (14, 79), (81, 74), (94, 18), (49, 95), (36, 18), (93, 70), (108, 90), (106, 70), (34, 100), (15, 18), (66, 70), (2, 74), (64, 95), (56, 70), (26, 107), (45, 95), (105, 46), (71, 107), (92, 90), (5, 74), (39, 100), (120, 70), (60, 58), (91, 70), (97, 58)] current theta: 0.316900480602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 11354 rows and 11355 columns Presolve time: 0.07s Presolved: 3653 rows, 3773 columns, 10833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3773 integer (3773 binary) Root relaxation: objective 0.000000e+00, 1153 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 (2330 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 9, 13, 18, 31, 49, 52, 76, 90, 100, 113, 119, 121] edges [(63, 76), (82, 52), (72, 113), (106, 76), (89, 119), (104, 119), (78, 76), (81, 76), (29, 76), (28, 76), (108, 49), (0, 31), (112, 9), (43, 76), (75, 121), (35, 113), (15, 121), (13, 9), (120, 76), (41, 90), (12, 2), (6, 52), (2, 2), (59, 76), (9, 9), (74, 52), (47, 76), (40, 52), (110, 49), (56, 9), (8, 76), (96, 2), (39, 113), (67, 121), (4, 49), (88, 113), (83, 76), (84, 49), (73, 2), (70, 76), (7, 121), (100, 31), (3, 76), (90, 90), (76, 76), (42, 76), (25, 76), (23, 31), (93, 90), (58, 121), (44, 52), (17, 52), (102, 121), (26, 100), (116, 18), (11, 113), (61, 49), (1, 52), (24, 113), (86, 76), (54, 31), (101, 52), (98, 76), (71, 113), (115, 2), (18, 52), (33, 113), (64, 31), (31, 113), (27, 113), (51, 119), (57, 9), (99, 76), (34, 113), (38, 121), (111, 31), (118, 121), (85, 121), (121, 52), (30, 76), (32, 13), (94, 121), (117, 90), (36, 52), (69, 76), (45, 121), (10, 18), (20, 113), (113, 76), (119, 121), (22, 52), (55, 52), (65, 49), (109, 121), (19, 113), (62, 49), (105, 76), (77, 31), (48, 90), (79, 121), (52, 121), (49, 121), (16, 76), (80, 121), (53, 90), (5, 76), (66, 31), (114, 76), (60, 113), (50, 76), (95, 90), (92, 90), (46, 52), (97, 31), (68, 76), (14, 113), (37, 119), (107, 76), (21, 76), (87, 76), (91, 9), (103, 113)] current theta: 0.158450240301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13774 rows and 13844 columns Presolve time: 0.02s Presolved: 1233 rows, 1284 columns, 3504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: cutoff, 1262 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 (1262 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.237675360452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 12654 rows and 12660 columns Presolve time: 0.04s Presolved: 2353 rows, 2468 columns, 6928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2468 integer (2468 binary) Root relaxation: objective 0.000000e+00, 1221 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 (2373 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 [30, 57, 60, 70, 83, 92, 97, 101, 111, 113, 116, 120, 121] edges [(75, 97), (72, 113), (36, 116), (6, 116), (5, 83), (4, 111), (108, 97), (41, 121), (12, 101), (79, 92), (42, 120), (13, 83), (80, 92), (19, 120), (25, 120), (65, 111), (58, 92), (27, 60), (102, 111), (35, 113), (15, 121), (47, 120), (64, 111), (76, 120), (39, 120), (106, 120), (111, 111), (1, 101), (93, 92), (26, 113), (8, 120), (92, 92), (89, 111), (63, 116), (99, 30), (23, 111), (57, 57), (84, 111), (51, 92), (48, 92), (81, 70), (67, 121), (90, 92), (56, 83), (88, 113), (104, 97), (91, 83), (0, 113), (29, 70), (115, 70), (28, 57), (7, 121), (120, 83), (114, 57), (71, 60), (100, 60), (66, 111), (18, 101), (98, 70), (121, 121), (59, 57), (54, 111), (11, 113), (43, 113), (116, 116), (97, 111), (83, 83), (74, 116), (107, 120), (101, 116), (38, 92), (3, 30), (70, 70), (21, 70), (117, 92), (50, 120), (30, 83), (85, 121), (14, 111), (37, 111), (78, 70), (94, 121), (82, 116), (2, 116), (46, 101), (45, 121), (113, 120), (112, 30), (55, 70), (86, 70), (61, 111), (31, 60), (68, 70), (119, 121), (60, 60), (44, 101), (24, 120), (33, 111), (110, 111), (62, 121), (20, 83), (53, 92), (9, 30), (22, 116), (109, 121), (40, 116), (52, 101), (17, 121), (34, 60), (16, 120), (73, 116), (49, 92), (69, 83), (32, 120), (95, 92), (77, 120), (118, 92), (105, 120), (87, 30), (96, 116), (10, 116), (103, 60)] current theta: 0.198062800376 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13224 rows and 13241 columns Presolve time: 0.03s Presolved: 1783 rows, 1887 columns, 5207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1887 integer (1887 binary) Root relaxation: objective -3.552714e-15, 1565 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 (2617 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 [0, 1, 33, 39, 42, 52, 62, 70, 100, 111, 114, 119, 120] edges [(38, 119), (4, 111), (7, 62), (117, 119), (42, 120), (46, 1), (62, 62), (65, 111), (69, 120), (102, 111), (96, 52), (47, 120), (64, 111), (26, 39), (76, 120), (85, 119), (106, 120), (111, 111), (104, 33), (49, 119), (27, 100), (53, 119), (35, 39), (8, 120), (13, 42), (40, 52), (20, 39), (25, 70), (6, 70), (88, 39), (57, 114), (19, 42), (99, 70), (31, 0), (23, 111), (3, 114), (84, 111), (87, 70), (2, 1), (81, 70), (80, 119), (39, 0), (89, 33), (29, 70), (115, 70), (73, 1), (100, 100), (48, 119), (60, 0), (105, 70), (66, 111), (28, 70), (44, 52), (18, 1), (98, 70), (17, 52), (54, 111), (56, 42), (72, 39), (5, 70), (118, 119), (34, 39), (63, 1), (114, 114), (97, 111), (101, 52), (113, 42), (12, 52), (55, 62), (120, 120), (107, 120), (59, 70), (71, 0), (70, 70), (21, 70), (50, 120), (51, 111), (14, 111), (52, 52), (37, 111), (79, 119), (78, 70), (0, 39), (75, 62), (36, 52), (86, 70), (61, 111), (68, 70), (92, 119), (24, 120), (33, 111), (110, 111), (45, 62), (10, 52), (9, 114), (95, 119), (30, 120), (94, 52), (15, 62), (11, 33), (41, 62), (74, 1), (16, 120), (90, 119), (103, 39), (116, 1), (121, 62), (32, 120), (1, 1), (77, 120), (67, 62), (108, 111), (82, 1), (109, 62), (22, 1), (91, 42), (58, 119), (119, 119), (93, 62), (83, 120), (112, 114), (43, 39)] current theta: 0.178256520339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13522 rows and 13563 columns Presolve time: 0.02s Presolved: 1485 rows, 1565 columns, 4289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: objective 7.105427e-15, 1406 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 (2307 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 [10, 35, 43, 56, 60, 66, 67, 81, 86, 107, 111, 114, 119] edges [(66, 66), (38, 119), (74, 10), (47, 107), (4, 111), (96, 10), (104, 111), (18, 10), (94, 67), (70, 107), (117, 119), (35, 35), (93, 119), (65, 111), (27, 60), (102, 111), (28, 81), (64, 111), (42, 56), (85, 119), (68, 86), (107, 107), (50, 107), (111, 111), (116, 10), (49, 119), (40, 10), (53, 119), (81, 81), (39, 43), (46, 10), (89, 111), (26, 35), (98, 81), (55, 86), (57, 114), (86, 86), (101, 10), (87, 107), (23, 111), (3, 114), (84, 111), (72, 35), (80, 119), (34, 43), (21, 81), (44, 86), (121, 67), (105, 107), (99, 107), (83, 107), (20, 35), (41, 67), (48, 119), (91, 56), (88, 43), (100, 60), (30, 114), (54, 111), (71, 35), (31, 43), (7, 67), (113, 43), (8, 56), (118, 119), (114, 114), (82, 10), (97, 111), (22, 10), (25, 107), (15, 67), (43, 43), (1, 10), (10, 10), (69, 107), (6, 81), (36, 10), (11, 43), (51, 111), (16, 107), (37, 111), (79, 119), (73, 10), (78, 107), (115, 81), (61, 111), (103, 43), (60, 60), (5, 107), (52, 10), (92, 119), (13, 56), (110, 111), (14, 66), (109, 66), (33, 66), (9, 114), (95, 119), (62, 67), (76, 107), (0, 60), (17, 67), (67, 67), (90, 119), (106, 107), (12, 10), (45, 67), (63, 10), (32, 114), (108, 111), (29, 81), (59, 81), (2, 10), (58, 119), (119, 119), (75, 66), (112, 114), (77, 35), (19, 35), (24, 43), (56, 56), (120, 107)] current theta: 0.16835338032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13648 rows and 13705 columns Presolve time: 0.02s Presolved: 1359 rows, 1423 columns, 3895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: cutoff, 1454 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 (1454 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.173304950329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13586 rows and 13638 columns Presolve time: 0.02s Presolved: 1421 rows, 1490 columns, 4086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1490 integer (1490 binary) Root relaxation: cutoff, 1357 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 (1357 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.175780735334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13546 rows and 13590 columns Presolve time: 0.02s Presolved: 1461 rows, 1538 columns, 4214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1538 integer (1538 binary) Root relaxation: objective 0.000000e+00, 1500 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 (2376 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 [0, 10, 11, 42, 66, 67, 86, 98, 100, 107, 111, 114, 119] edges [(66, 66), (74, 10), (47, 107), (4, 111), (96, 10), (104, 111), (18, 10), (94, 67), (70, 107), (117, 119), (63, 98), (115, 98), (93, 119), (65, 111), (102, 111), (8, 42), (64, 111), (85, 119), (107, 107), (50, 107), (111, 111), (88, 0), (116, 10), (49, 119), (40, 10), (53, 119), (38, 66), (13, 42), (46, 10), (89, 111), (55, 86), (57, 114), (19, 42), (86, 86), (101, 10), (87, 107), (39, 42), (31, 0), (23, 111), (3, 114), (84, 111), (80, 119), (44, 86), (121, 67), (105, 107), (99, 107), (83, 107), (41, 67), (100, 100), (48, 119), (28, 98), (60, 0), (30, 114), (26, 0), (11, 11), (54, 111), (56, 42), (7, 67), (118, 119), (6, 98), (114, 114), (82, 10), (97, 111), (22, 10), (34, 0), (25, 107), (15, 67), (81, 98), (0, 0), (1, 10), (10, 10), (69, 107), (72, 42), (71, 0), (59, 98), (36, 10), (51, 111), (42, 42), (16, 107), (37, 111), (79, 119), (73, 10), (20, 42), (78, 107), (43, 11), (77, 42), (61, 111), (113, 0), (29, 98), (5, 107), (52, 10), (92, 119), (110, 111), (98, 98), (14, 66), (109, 66), (33, 66), (9, 114), (95, 119), (103, 0), (62, 67), (76, 107), (27, 0), (17, 67), (67, 67), (90, 119), (106, 107), (12, 10), (45, 67), (68, 11), (35, 0), (32, 114), (108, 111), (21, 98), (91, 42), (2, 10), (58, 119), (24, 42), (119, 119), (75, 66), (112, 114), (120, 107)] current theta: 0.174542842832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13568 rows and 13615 columns Presolve time: 0.02s Presolved: 1439 rows, 1513 columns, 4145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1513 integer (1513 binary) Root relaxation: cutoff, 1462 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 (1462 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.175161789083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13556 rows and 13602 columns Presolve time: 0.02s Presolved: 1451 rows, 1526 columns, 4182 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1526 integer (1526 binary) Root relaxation: cutoff, 166 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 (166 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, 10, 11, 42, 66, 67, 86, 98, 100, 107, 111, 114, 119] edges [(66, 66), (74, 10), (47, 107), (4, 111), (96, 10), (104, 111), (18, 10), (94, 67), (70, 107), (117, 119), (63, 98), (115, 98), (93, 119), (65, 111), (102, 111), (8, 42), (64, 111), (85, 119), (107, 107), (50, 107), (111, 111), (88, 0), (116, 10), (49, 119), (40, 10), (53, 119), (38, 66), (13, 42), (46, 10), (89, 111), (55, 86), (57, 114), (19, 42), (86, 86), (101, 10), (87, 107), (39, 42), (31, 0), (23, 111), (3, 114), (84, 111), (80, 119), (44, 86), (121, 67), (105, 107), (99, 107), (83, 107), (41, 67), (100, 100), (48, 119), (28, 98), (60, 0), (30, 114), (26, 0), (11, 11), (54, 111), (56, 42), (7, 67), (118, 119), (6, 98), (114, 114), (82, 10), (97, 111), (22, 10), (34, 0), (25, 107), (15, 67), (81, 98), (0, 0), (1, 10), (10, 10), (69, 107), (72, 42), (71, 0), (59, 98), (36, 10), (51, 111), (42, 42), (16, 107), (37, 111), (79, 119), (73, 10), (20, 42), (78, 107), (43, 11), (77, 42), (61, 111), (113, 0), (29, 98), (5, 107), (52, 10), (92, 119), (110, 111), (98, 98), (14, 66), (109, 66), (33, 66), (9, 114), (95, 119), (103, 0), (62, 67), (76, 107), (27, 0), (17, 67), (67, 67), (90, 119), (106, 107), (12, 10), (45, 67), (68, 11), (35, 0), (32, 114), (108, 111), (21, 98), (91, 42), (2, 10), (58, 119), (24, 42), (119, 119), (75, 66), (112, 114), (120, 107)] current theta: 0.174852315957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13562 rows and 13609 columns Presolve time: 0.02s Presolved: 1445 rows, 1519 columns, 4163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1519 integer (1519 binary) Root relaxation: cutoff, 145 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 (145 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, 10, 11, 42, 66, 67, 86, 98, 100, 107, 111, 114, 119] edges [(66, 66), (74, 10), (47, 107), (4, 111), (96, 10), (104, 111), (18, 10), (94, 67), (70, 107), (117, 119), (63, 98), (115, 98), (93, 119), (65, 111), (102, 111), (8, 42), (64, 111), (85, 119), (107, 107), (50, 107), (111, 111), (88, 0), (116, 10), (49, 119), (40, 10), (53, 119), (38, 66), (13, 42), (46, 10), (89, 111), (55, 86), (57, 114), (19, 42), (86, 86), (101, 10), (87, 107), (39, 42), (31, 0), (23, 111), (3, 114), (84, 111), (80, 119), (44, 86), (121, 67), (105, 107), (99, 107), (83, 107), (41, 67), (100, 100), (48, 119), (28, 98), (60, 0), (30, 114), (26, 0), (11, 11), (54, 111), (56, 42), (7, 67), (118, 119), (6, 98), (114, 114), (82, 10), (97, 111), (22, 10), (34, 0), (25, 107), (15, 67), (81, 98), (0, 0), (1, 10), (10, 10), (69, 107), (72, 42), (71, 0), (59, 98), (36, 10), (51, 111), (42, 42), (16, 107), (37, 111), (79, 119), (73, 10), (20, 42), (78, 107), (43, 11), (77, 42), (61, 111), (113, 0), (29, 98), (5, 107), (52, 10), (92, 119), (110, 111), (98, 98), (14, 66), (109, 66), (33, 66), (9, 114), (95, 119), (103, 0), (62, 67), (76, 107), (27, 0), (17, 67), (67, 67), (90, 119), (106, 107), (12, 10), (45, 67), (68, 11), (35, 0), (32, 114), (108, 111), (21, 98), (91, 42), (2, 10), (58, 119), (24, 42), (119, 119), (75, 66), (112, 114), (120, 107)] current theta: 0.174697579394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13564 rows and 13611 columns Presolve time: 0.02s Presolved: 1443 rows, 1517 columns, 4157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1517 integer (1517 binary) Root relaxation: cutoff, 1528 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 (1528 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.174774947676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:28:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13562 rows and 13609 columns Presolve time: 0.02s Presolved: 1445 rows, 1519 columns, 4163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1519 integer (1519 binary) Root relaxation: cutoff, 145 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 (145 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, 10, 11, 42, 66, 67, 86, 98, 100, 107, 111, 114, 119] edges [(66, 66), (74, 10), (47, 107), (4, 111), (96, 10), (104, 111), (18, 10), (94, 67), (70, 107), (117, 119), (63, 98), (115, 98), (93, 119), (65, 111), (102, 111), (8, 42), (64, 111), (85, 119), (107, 107), (50, 107), (111, 111), (88, 0), (116, 10), (49, 119), (40, 10), (53, 119), (38, 66), (13, 42), (46, 10), (89, 111), (55, 86), (57, 114), (19, 42), (86, 86), (101, 10), (87, 107), (39, 42), (31, 0), (23, 111), (3, 114), (84, 111), (80, 119), (44, 86), (121, 67), (105, 107), (99, 107), (83, 107), (41, 67), (100, 100), (48, 119), (28, 98), (60, 0), (30, 114), (26, 0), (11, 11), (54, 111), (56, 42), (7, 67), (118, 119), (6, 98), (114, 114), (82, 10), (97, 111), (22, 10), (34, 0), (25, 107), (15, 67), (81, 98), (0, 0), (1, 10), (10, 10), (69, 107), (72, 42), (71, 0), (59, 98), (36, 10), (51, 111), (42, 42), (16, 107), (37, 111), (79, 119), (73, 10), (20, 42), (78, 107), (43, 11), (77, 42), (61, 111), (113, 0), (29, 98), (5, 107), (52, 10), (92, 119), (110, 111), (98, 98), (14, 66), (109, 66), (33, 66), (9, 114), (95, 119), (103, 0), (62, 67), (76, 107), (27, 0), (17, 67), (67, 67), (90, 119), (106, 107), (12, 10), (45, 67), (68, 11), (35, 0), (32, 114), (108, 111), (21, 98), (91, 42), (2, 10), (58, 119), (24, 42), (119, 119), (75, 66), (112, 114), (120, 107)]