current theta: 0.637233241438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:57 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 4218 rows and 4218 columns Presolve time: 0.16s Presolved: 7555 rows, 7662 columns, 22554 nonzeros Variable types: 0 continuous, 7662 integer (7662 binary) Root relaxation: objective 0.000000e+00, 640 iterations, 0.01 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 (1254 simplex iterations) in 0.19 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, 42, 44, 52, 69, 89, 95, 103, 104, 105, 106] edges [(93, 106), (57, 106), (74, 69), (70, 106), (67, 106), (8, 106), (85, 106), (32, 106), (82, 106), (89, 104), (60, 106), (7, 106), (3, 69), (36, 106), (99, 106), (68, 106), (88, 106), (38, 106), (53, 106), (50, 106), (28, 106), (94, 106), (103, 106), (56, 106), (21, 106), (19, 69), (17, 106), (10, 105), (24, 106), (18, 104), (58, 69), (54, 106), (95, 104), (59, 106), (31, 106), (87, 106), (42, 106), (20, 106), (63, 106), (49, 106), (0, 106), (12, 106), (77, 106), (97, 104), (9, 69), (55, 106), (13, 106), (84, 106), (105, 106), (30, 69), (83, 106), (91, 106), (62, 106), (80, 106), (98, 106), (45, 106), (106, 69), (23, 106), (73, 106), (51, 106), (48, 106), (66, 106), (79, 106), (65, 106), (14, 106), (29, 106), (41, 106), (22, 69), (16, 106), (34, 106), (47, 106), (27, 69), (33, 106), (69, 105), (78, 106), (81, 106), (4, 106), (90, 106), (37, 106), (35, 69), (101, 106), (15, 106), (1, 106), (107, 106), (46, 106), (40, 106), (2, 105), (6, 106), (44, 106), (76, 106), (75, 106), (86, 69), (26, 106), (5, 104), (25, 106), (72, 105), (96, 106), (39, 69), (43, 106), (61, 106), (71, 106), (100, 106), (102, 106), (64, 106), (104, 106), (11, 106), (52, 89), (92, 106)] current theta: 0.318616620719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:57 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 8942 rows and 8942 columns Presolve time: 0.05s Presolved: 2831 rows, 2938 columns, 8382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2938 integer (2938 binary) Root relaxation: objective 0.000000e+00, 946 iterations, 0.02 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 (2426 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 [62, 67, 70, 74, 76, 87, 88, 97, 102, 105, 107] edges [(63, 76), (64, 107), (8, 87), (7, 76), (94, 62), (60, 105), (12, 102), (3, 105), (83, 105), (53, 107), (56, 76), (16, 67), (54, 88), (1, 76), (62, 62), (36, 107), (43, 62), (107, 107), (105, 97), (77, 76), (104, 107), (35, 87), (14, 105), (91, 107), (11, 70), (47, 76), (74, 76), (28, 62), (99, 88), (70, 62), (102, 88), (24, 107), (27, 87), (97, 105), (50, 67), (2, 97), (103, 102), (101, 102), (86, 87), (0, 88), (82, 70), (18, 74), (29, 107), (39, 87), (17, 74), (55, 107), (59, 67), (93, 67), (46, 70), (49, 76), (79, 105), (45, 62), (32, 102), (37, 87), (80, 87), (57, 67), (10, 97), (41, 107), (78, 67), (85, 67), (72, 97), (73, 87), (71, 87), (9, 107), (6, 67), (23, 102), (92, 88), (15, 76), (13, 67), (25, 88), (81, 87), (34, 107), (66, 62), (33, 105), (22, 105), (40, 105), (21, 67), (69, 87), (75, 76), (26, 67), (51, 76), (4, 87), (95, 88), (90, 76), (30, 87), (44, 102), (5, 105), (48, 70), (76, 107), (38, 87), (84, 70), (89, 105), (19, 87), (58, 105), (87, 87), (106, 107), (100, 105), (67, 62), (42, 102), (96, 107), (65, 76), (61, 105), (31, 97), (88, 102), (52, 97), (98, 88), (68, 62), (20, 76)] current theta: 0.159308310359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:57 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10806 rows and 10881 columns Presolve time: 0.01s Presolved: 967 rows, 999 columns, 2715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 1172 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 (1172 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.238962465539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:57 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 9964 rows and 9975 columns Presolve time: 0.03s Presolved: 1809 rows, 1905 columns, 5305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: objective -5.329071e-15, 1322 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 (2282 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 [23, 37, 52, 63, 64, 67, 68, 74, 95, 105, 107] edges [(61, 63), (103, 95), (85, 107), (88, 95), (44, 64), (29, 67), (84, 67), (66, 67), (60, 105), (87, 63), (94, 67), (70, 107), (3, 105), (83, 105), (53, 107), (1, 63), (95, 95), (89, 52), (16, 68), (0, 52), (56, 105), (102, 64), (27, 63), (107, 107), (50, 107), (69, 63), (104, 107), (14, 64), (24, 105), (91, 107), (7, 74), (25, 95), (37, 63), (42, 64), (97, 105), (63, 63), (43, 67), (20, 105), (64, 64), (11, 23), (92, 64), (80, 63), (28, 68), (55, 107), (38, 63), (59, 67), (101, 64), (30, 105), (93, 67), (105, 105), (86, 107), (51, 107), (46, 68), (82, 67), (57, 67), (5, 52), (39, 63), (41, 107), (78, 67), (4, 63), (65, 63), (23, 64), (18, 68), (2, 52), (48, 23), (47, 107), (49, 63), (13, 68), (6, 67), (32, 95), (36, 23), (68, 68), (52, 52), (40, 63), (34, 107), (15, 107), (31, 105), (33, 105), (22, 105), (73, 37), (21, 67), (90, 107), (58, 37), (12, 64), (98, 95), (81, 105), (10, 52), (54, 64), (19, 105), (71, 105), (62, 67), (76, 107), (96, 105), (67, 67), (72, 105), (26, 23), (75, 64), (106, 107), (17, 68), (45, 67), (100, 105), (9, 63), (79, 52), (35, 63), (77, 63), (99, 23), (8, 37), (74, 68)] current theta: 0.199135387949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:57 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10404 rows and 10433 columns Presolve time: 0.02s Presolved: 1369 rows, 1447 columns, 3967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1447 integer (1447 binary) Root relaxation: objective 3.552714e-15, 1703 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 349 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 18 Explored 0 nodes (5058 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.219048926744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:57 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10200 rows and 10222 columns Presolve time: 0.02s Presolved: 1573 rows, 1658 columns, 4586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1658 integer (1658 binary) Root relaxation: objective 7.105427e-15, 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 (2387 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, 12, 14, 25, 28, 36, 37, 49, 67, 105, 107] edges [(90, 14), (85, 107), (79, 10), (84, 67), (11, 36), (44, 36), (66, 67), (99, 25), (60, 105), (94, 67), (68, 28), (46, 28), (3, 105), (83, 105), (48, 25), (63, 49), (53, 107), (32, 25), (56, 105), (101, 14), (107, 107), (50, 107), (26, 36), (104, 107), (24, 105), (70, 36), (91, 107), (102, 14), (97, 10), (14, 12), (23, 36), (36, 36), (42, 36), (34, 49), (43, 67), (98, 25), (1, 49), (20, 105), (17, 28), (39, 37), (4, 49), (28, 28), (92, 36), (29, 107), (7, 49), (74, 28), (55, 107), (45, 36), (18, 28), (59, 67), (30, 105), (0, 12), (93, 67), (35, 49), (72, 10), (80, 49), (95, 25), (13, 28), (105, 105), (86, 107), (51, 107), (69, 37), (82, 67), (57, 67), (9, 49), (41, 107), (78, 67), (10, 10), (47, 107), (37, 37), (38, 49), (5, 10), (88, 12), (6, 67), (15, 107), (31, 105), (87, 37), (33, 105), (22, 105), (73, 37), (21, 67), (12, 14), (52, 10), (58, 37), (89, 10), (75, 107), (65, 49), (61, 37), (81, 105), (27, 37), (19, 105), (71, 105), (49, 49), (62, 67), (76, 107), (96, 105), (67, 67), (106, 107), (40, 37), (77, 37), (100, 105), (103, 25), (25, 25), (2, 10), (64, 14), (8, 37), (16, 28), (54, 12)] current theta: 0.209092157347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10292 rows and 10315 columns Presolve time: 0.02s Presolved: 1481 rows, 1565 columns, 4309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: objective 3.552714e-15, 1444 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 (2579 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, 22, 45, 65, 68, 73, 92, 93, 95, 101, 106] edges [(103, 95), (81, 22), (88, 95), (44, 92), (83, 22), (96, 22), (65, 65), (12, 101), (45, 45), (87, 73), (47, 65), (93, 93), (63, 73), (95, 95), (53, 106), (16, 68), (91, 93), (61, 22), (105, 22), (2, 5), (1, 65), (27, 73), (5, 5), (54, 92), (92, 92), (10, 5), (72, 5), (9, 65), (33, 5), (52, 5), (77, 73), (51, 93), (3, 22), (29, 93), (38, 65), (41, 93), (85, 93), (14, 101), (99, 95), (50, 93), (28, 68), (4, 73), (73, 73), (46, 93), (7, 65), (102, 92), (101, 101), (30, 22), (86, 106), (79, 5), (26, 45), (43, 93), (21, 93), (24, 22), (22, 22), (49, 65), (35, 65), (80, 73), (19, 22), (18, 68), (37, 73), (82, 93), (36, 45), (57, 93), (100, 5), (78, 93), (67, 93), (32, 95), (68, 68), (20, 22), (31, 22), (89, 5), (84, 93), (90, 106), (11, 45), (15, 106), (58, 73), (13, 93), (97, 5), (107, 106), (39, 73), (6, 93), (55, 65), (62, 93), (56, 22), (64, 92), (106, 106), (0, 101), (59, 93), (98, 95), (69, 73), (25, 92), (75, 106), (42, 92), (70, 93), (40, 73), (34, 65), (76, 65), (8, 73), (66, 68), (23, 45), (60, 22), (104, 22), (71, 22), (48, 45), (74, 68), (17, 93), (94, 93)] current theta: 0.204113772648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10336 rows and 10361 columns Presolve time: 0.02s Presolved: 1437 rows, 1519 columns, 4175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1519 integer (1519 binary) Root relaxation: objective 0.000000e+00, 1435 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 (2358 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 [5, 12, 22, 25, 36, 53, 65, 68, 73, 87, 93] edges [(53, 53), (8, 87), (64, 36), (11, 36), (44, 36), (99, 25), (83, 22), (96, 22), (65, 65), (48, 25), (47, 65), (93, 93), (16, 68), (91, 93), (63, 87), (105, 22), (26, 36), (2, 5), (106, 53), (1, 65), (27, 73), (40, 87), (5, 5), (92, 12), (101, 12), (90, 53), (10, 5), (86, 53), (72, 5), (9, 65), (14, 12), (33, 5), (52, 5), (36, 36), (42, 36), (51, 93), (98, 25), (3, 22), (102, 12), (29, 93), (24, 53), (38, 65), (41, 93), (85, 93), (50, 93), (28, 68), (39, 87), (45, 36), (46, 93), (7, 65), (0, 12), (61, 87), (30, 22), (15, 53), (95, 25), (79, 5), (75, 36), (37, 87), (80, 87), (43, 93), (23, 25), (21, 93), (22, 22), (49, 65), (35, 65), (19, 22), (18, 68), (82, 93), (73, 87), (57, 93), (100, 5), (88, 12), (78, 93), (67, 93), (32, 12), (4, 65), (68, 68), (20, 22), (12, 12), (31, 22), (81, 87), (89, 5), (84, 93), (13, 93), (97, 5), (6, 93), (55, 65), (104, 53), (62, 93), (56, 22), (59, 93), (77, 87), (107, 53), (58, 87), (69, 73), (70, 93), (87, 87), (34, 65), (76, 65), (66, 68), (103, 25), (25, 25), (60, 22), (71, 22), (54, 12), (74, 68), (17, 93), (94, 93)] current theta: 0.201624580299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10372 rows and 10400 columns Presolve time: 0.02s Presolved: 1401 rows, 1480 columns, 4064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1480 integer (1480 binary) Root relaxation: objective 7.105427e-15, 1589 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 271 - 0.00000 - - 0s 0 0 0.00000 0 371 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 30 Explored 0 nodes (7318 simplex iterations) in 0.31 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 [11, 12, 20, 25, 27, 34, 40, 68, 75, 78, 89] edges [(57, 78), (23, 11), (50, 75), (99, 25), (73, 27), (93, 78), (85, 34), (82, 78), (7, 34), (8, 40), (81, 20), (9, 34), (37, 40), (48, 25), (30, 40), (38, 34), (97, 89), (33, 89), (1, 27), (35, 34), (84, 78), (16, 68), (72, 89), (31, 89), (58, 40), (64, 75), (91, 75), (71, 40), (100, 89), (65, 34), (27, 27), (79, 89), (43, 78), (2, 89), (62, 78), (92, 12), (101, 12), (53, 75), (39, 40), (61, 20), (105, 20), (14, 12), (13, 78), (63, 27), (45, 11), (49, 27), (59, 78), (98, 25), (102, 12), (67, 78), (28, 68), (5, 89), (55, 34), (0, 12), (86, 34), (95, 25), (94, 78), (24, 20), (69, 27), (11, 11), (44, 25), (19, 20), (42, 75), (6, 78), (66, 78), (87, 40), (18, 68), (20, 20), (22, 20), (34, 34), (75, 75), (88, 12), (15, 20), (29, 78), (51, 75), (32, 12), (47, 34), (68, 68), (36, 11), (12, 12), (56, 20), (80, 40), (26, 11), (46, 78), (76, 34), (77, 40), (3, 40), (106, 34), (89, 89), (10, 89), (107, 75), (4, 27), (60, 20), (104, 20), (90, 75), (17, 68), (41, 78), (21, 78), (70, 11), (103, 25), (25, 25), (78, 78), (83, 20), (96, 20), (54, 12), (52, 89), (74, 68), (40, 40)] current theta: 0.200379984124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10388 rows and 10416 columns Presolve time: 0.02s Presolved: 1385 rows, 1464 columns, 4016 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1464 integer (1464 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.02 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 [11, 12, 20, 25, 27, 34, 40, 68, 75, 78, 89] edges [(57, 78), (23, 11), (50, 75), (99, 25), (73, 27), (93, 78), (85, 34), (82, 78), (7, 34), (8, 40), (81, 20), (9, 34), (37, 40), (48, 25), (30, 40), (38, 34), (97, 89), (33, 89), (1, 27), (35, 34), (84, 78), (16, 68), (72, 89), (31, 89), (58, 40), (64, 75), (91, 75), (71, 40), (100, 89), (65, 34), (27, 27), (79, 89), (43, 78), (2, 89), (62, 78), (92, 12), (101, 12), (53, 75), (39, 40), (61, 20), (105, 20), (14, 12), (13, 78), (63, 27), (45, 11), (49, 27), (59, 78), (98, 25), (102, 12), (67, 78), (28, 68), (5, 89), (55, 34), (0, 12), (86, 34), (95, 25), (94, 78), (24, 20), (69, 27), (11, 11), (44, 25), (19, 20), (42, 75), (6, 78), (66, 78), (87, 40), (18, 68), (20, 20), (22, 20), (34, 34), (75, 75), (88, 12), (15, 20), (29, 78), (51, 75), (32, 12), (47, 34), (68, 68), (36, 11), (12, 12), (56, 20), (80, 40), (26, 11), (46, 78), (76, 34), (77, 40), (3, 40), (106, 34), (89, 89), (10, 89), (107, 75), (4, 27), (60, 20), (104, 20), (90, 75), (17, 68), (41, 78), (21, 78), (70, 11), (103, 25), (25, 25), (78, 78), (83, 20), (96, 20), (54, 12), (52, 89), (74, 68), (40, 40)] current theta: 0.199757686037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10392 rows and 10420 columns Presolve time: 0.02s Presolved: 1381 rows, 1460 columns, 4004 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1460 integer (1460 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.02 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 [11, 12, 20, 25, 27, 34, 40, 68, 75, 78, 89] edges [(57, 78), (23, 11), (50, 75), (99, 25), (73, 27), (93, 78), (85, 34), (82, 78), (7, 34), (8, 40), (81, 20), (9, 34), (37, 40), (48, 25), (30, 40), (38, 34), (97, 89), (33, 89), (1, 27), (35, 34), (84, 78), (16, 68), (72, 89), (31, 89), (58, 40), (64, 75), (91, 75), (71, 40), (100, 89), (65, 34), (27, 27), (79, 89), (43, 78), (2, 89), (62, 78), (92, 12), (101, 12), (53, 75), (39, 40), (61, 20), (105, 20), (14, 12), (13, 78), (63, 27), (45, 11), (49, 27), (59, 78), (98, 25), (102, 12), (67, 78), (28, 68), (5, 89), (55, 34), (0, 12), (86, 34), (95, 25), (94, 78), (24, 20), (69, 27), (11, 11), (44, 25), (19, 20), (42, 75), (6, 78), (66, 78), (87, 40), (18, 68), (20, 20), (22, 20), (34, 34), (75, 75), (88, 12), (15, 20), (29, 78), (51, 75), (32, 12), (47, 34), (68, 68), (36, 11), (12, 12), (56, 20), (80, 40), (26, 11), (46, 78), (76, 34), (77, 40), (3, 40), (106, 34), (89, 89), (10, 89), (107, 75), (4, 27), (60, 20), (104, 20), (90, 75), (17, 68), (41, 78), (21, 78), (70, 11), (103, 25), (25, 25), (78, 78), (83, 20), (96, 20), (54, 12), (52, 89), (74, 68), (40, 40)] current theta: 0.199446536993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10398 rows and 10426 columns Presolve time: 0.02s Presolved: 1375 rows, 1454 columns, 3986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1454 integer (1454 binary) Root relaxation: objective 0.000000e+00, 1693 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 304 - 0.00000 - - 0s 0 0 0.00000 0 365 - 0.00000 - - 0s 0 0 0.00000 0 337 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 0s 0 0 0.00000 0 333 - 0.00000 - - 0s 0 0 0.00000 0 347 - 0.00000 - - 0s 0 0 0.00000 0 320 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 315 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 4 Zero half: 25 Explored 0 nodes (33691 simplex iterations) in 1.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.199602111515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:00 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10396 rows and 10424 columns Presolve time: 0.02s Presolved: 1377 rows, 1456 columns, 3992 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1456 integer (1456 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.02 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 [11, 12, 20, 25, 27, 34, 40, 68, 75, 78, 89] edges [(57, 78), (23, 11), (50, 75), (99, 25), (73, 27), (93, 78), (85, 34), (82, 78), (7, 34), (8, 40), (81, 20), (9, 34), (37, 40), (48, 25), (30, 40), (38, 34), (97, 89), (33, 89), (1, 27), (35, 34), (84, 78), (16, 68), (72, 89), (31, 89), (58, 40), (64, 75), (91, 75), (71, 40), (100, 89), (65, 34), (27, 27), (79, 89), (43, 78), (2, 89), (62, 78), (92, 12), (101, 12), (53, 75), (39, 40), (61, 20), (105, 20), (14, 12), (13, 78), (63, 27), (45, 11), (49, 27), (59, 78), (98, 25), (102, 12), (67, 78), (28, 68), (5, 89), (55, 34), (0, 12), (86, 34), (95, 25), (94, 78), (24, 20), (69, 27), (11, 11), (44, 25), (19, 20), (42, 75), (6, 78), (66, 78), (87, 40), (18, 68), (20, 20), (22, 20), (34, 34), (75, 75), (88, 12), (15, 20), (29, 78), (51, 75), (32, 12), (47, 34), (68, 68), (36, 11), (12, 12), (56, 20), (80, 40), (26, 11), (46, 78), (76, 34), (77, 40), (3, 40), (106, 34), (89, 89), (10, 89), (107, 75), (4, 27), (60, 20), (104, 20), (90, 75), (17, 68), (41, 78), (21, 78), (70, 11), (103, 25), (25, 25), (78, 78), (83, 20), (96, 20), (54, 12), (52, 89), (74, 68), (40, 40)] current theta: 0.199524324254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:00 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10396 rows and 10424 columns Presolve time: 0.02s Presolved: 1377 rows, 1456 columns, 3992 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1456 integer (1456 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.02 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 [11, 12, 20, 25, 27, 34, 40, 68, 75, 78, 89] edges [(57, 78), (23, 11), (50, 75), (99, 25), (73, 27), (93, 78), (85, 34), (82, 78), (7, 34), (8, 40), (81, 20), (9, 34), (37, 40), (48, 25), (30, 40), (38, 34), (97, 89), (33, 89), (1, 27), (35, 34), (84, 78), (16, 68), (72, 89), (31, 89), (58, 40), (64, 75), (91, 75), (71, 40), (100, 89), (65, 34), (27, 27), (79, 89), (43, 78), (2, 89), (62, 78), (92, 12), (101, 12), (53, 75), (39, 40), (61, 20), (105, 20), (14, 12), (13, 78), (63, 27), (45, 11), (49, 27), (59, 78), (98, 25), (102, 12), (67, 78), (28, 68), (5, 89), (55, 34), (0, 12), (86, 34), (95, 25), (94, 78), (24, 20), (69, 27), (11, 11), (44, 25), (19, 20), (42, 75), (6, 78), (66, 78), (87, 40), (18, 68), (20, 20), (22, 20), (34, 34), (75, 75), (88, 12), (15, 20), (29, 78), (51, 75), (32, 12), (47, 34), (68, 68), (36, 11), (12, 12), (56, 20), (80, 40), (26, 11), (46, 78), (76, 34), (77, 40), (3, 40), (106, 34), (89, 89), (10, 89), (107, 75), (4, 27), (60, 20), (104, 20), (90, 75), (17, 68), (41, 78), (21, 78), (70, 11), (103, 25), (25, 25), (78, 78), (83, 20), (96, 20), (54, 12), (52, 89), (74, 68), (40, 40)]