current theta: 0.684690475066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:52 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 2938 rows and 2938 columns Presolve time: 0.16s Presolved: 6765 rows, 6862 columns, 20194 nonzeros Variable types: 0 continuous, 6862 integer (6862 binary) Root relaxation: objective 0.000000e+00, 699 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 (1238 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 [17, 22, 73, 88, 90, 91, 94, 95, 96, 97] edges [(75, 97), (12, 90), (63, 96), (20, 97), (27, 94), (9, 95), (76, 97), (62, 97), (47, 90), (84, 96), (83, 96), (30, 96), (43, 96), (29, 96), (42, 96), (2, 94), (64, 96), (33, 95), (11, 96), (79, 96), (19, 97), (39, 96), (80, 95), (92, 97), (25, 95), (36, 95), (32, 96), (61, 96), (14, 96), (74, 96), (8, 95), (7, 96), (71, 95), (60, 97), (89, 96), (15, 96), (51, 95), (48, 17), (41, 96), (16, 95), (70, 96), (69, 96), (37, 97), (26, 95), (96, 95), (4, 95), (38, 97), (90, 97), (40, 95), (97, 96), (46, 96), (82, 95), (5, 97), (50, 97), (91, 97), (72, 96), (58, 96), (87, 96), (1, 95), (78, 95), (93, 17), (95, 96), (10, 95), (18, 97), (67, 97), (55, 96), (31, 94), (68, 96), (54, 96), (53, 95), (22, 97), (0, 96), (23, 96), (28, 94), (73, 91), (35, 96), (49, 95), (77, 96), (57, 96), (45, 97), (56, 96), (85, 96), (88, 90), (86, 97), (59, 95), (3, 95), (24, 96), (44, 97), (34, 94), (66, 96), (17, 95), (94, 95), (52, 96), (13, 96), (65, 96), (6, 96), (21, 96), (81, 96)] current theta: 0.342345237533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:52 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7098 rows and 7099 columns Presolve time: 0.04s Presolved: 2605 rows, 2701 columns, 7713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2701 integer (2701 binary) Root relaxation: objective 0.000000e+00, 899 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 (1898 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 [6, 18, 20, 49, 53, 57, 67, 88, 93, 96] edges [(63, 96), (95, 49), (76, 96), (75, 96), (73, 67), (45, 18), (4, 93), (89, 18), (66, 53), (74, 67), (16, 67), (96, 96), (93, 93), (2, 93), (55, 18), (10, 6), (30, 93), (58, 93), (47, 67), (91, 93), (36, 57), (82, 49), (11, 96), (64, 57), (79, 96), (24, 49), (44, 96), (8, 49), (71, 93), (14, 96), (34, 49), (60, 93), (1, 49), (22, 93), (15, 96), (50, 93), (41, 96), (84, 49), (7, 49), (51, 49), (61, 88), (90, 18), (19, 18), (87, 67), (40, 57), (69, 67), (9, 96), (38, 96), (37, 96), (83, 93), (65, 57), (72, 67), (77, 67), (43, 93), (46, 96), (62, 18), (70, 49), (92, 93), (5, 96), (54, 49), (57, 93), (39, 57), (68, 96), (13, 67), (25, 88), (28, 49), (80, 96), (29, 57), (0, 96), (21, 88), (67, 20), (32, 53), (94, 49), (23, 96), (81, 49), (53, 93), (35, 96), (78, 49), (88, 88), (59, 49), (18, 18), (86, 96), (56, 96), (49, 49), (85, 96), (31, 57), (33, 49), (42, 93), (3, 49), (48, 93), (52, 96), (27, 93), (6, 96), (26, 49), (12, 96), (97, 67), (20, 67), (17, 93)] current theta: 0.171172618767 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:52 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8734 rows and 8790 columns Presolve time: 0.01s Presolved: 969 rows, 1010 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1125 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 (1125 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.25675892815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7982 rows and 7990 columns Presolve time: 0.03s Presolved: 1721 rows, 1810 columns, 5054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1810 integer (1810 binary) Root relaxation: objective 2.664535e-15, 1131 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 (2092 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, 11, 54, 57, 58, 73, 74, 92, 95, 96] edges [(63, 96), (17, 92), (75, 96), (34, 54), (62, 74), (14, 11), (7, 57), (12, 0), (96, 96), (95, 95), (93, 57), (3, 54), (36, 57), (20, 73), (67, 74), (42, 57), (88, 0), (64, 57), (79, 96), (83, 57), (35, 11), (44, 96), (48, 57), (19, 96), (77, 74), (22, 58), (84, 54), (32, 57), (41, 95), (91, 92), (57, 57), (50, 92), (86, 0), (15, 96), (56, 11), (18, 74), (24, 54), (73, 73), (65, 95), (8, 54), (53, 57), (1, 54), (74, 73), (40, 57), (6, 11), (9, 96), (38, 96), (2, 57), (59, 57), (11, 11), (55, 0), (31, 54), (47, 58), (46, 96), (30, 57), (71, 57), (87, 92), (76, 0), (5, 96), (28, 54), (89, 0), (0, 0), (54, 54), (10, 11), (39, 57), (4, 57), (37, 0), (97, 73), (25, 96), (68, 96), (58, 58), (51, 54), (29, 57), (13, 58), (26, 54), (45, 0), (21, 11), (16, 58), (94, 54), (23, 95), (72, 74), (69, 74), (78, 54), (61, 0), (85, 96), (92, 57), (81, 54), (43, 57), (70, 11), (52, 96), (49, 54), (82, 54), (90, 0), (66, 57), (27, 57), (60, 58), (80, 11), (33, 54)] current theta: 0.213965773458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8426 rows and 8451 columns Presolve time: 0.02s Presolved: 1277 rows, 1349 columns, 3705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: objective 0.000000e+00, 1237 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 (2439 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 [14, 18, 20, 34, 39, 44, 47, 68, 92, 94] edges [(70, 14), (73, 20), (17, 92), (52, 18), (45, 18), (76, 18), (78, 34), (80, 14), (89, 18), (13, 47), (96, 68), (74, 20), (64, 39), (24, 94), (28, 34), (16, 68), (55, 18), (29, 39), (14, 14), (75, 44), (32, 39), (79, 68), (66, 92), (93, 92), (69, 18), (65, 68), (33, 34), (60, 47), (0, 44), (77, 18), (85, 44), (91, 92), (81, 34), (71, 92), (41, 94), (50, 92), (48, 92), (95, 94), (97, 20), (86, 44), (19, 44), (36, 39), (59, 39), (39, 39), (15, 14), (26, 94), (10, 14), (90, 18), (9, 68), (38, 68), (25, 14), (87, 47), (22, 92), (56, 14), (88, 44), (92, 92), (46, 68), (35, 94), (62, 18), (61, 44), (43, 92), (6, 14), (5, 68), (72, 18), (20, 20), (12, 18), (1, 94), (34, 34), (31, 94), (82, 34), (57, 92), (11, 14), (68, 68), (67, 20), (63, 68), (84, 94), (44, 44), (47, 47), (18, 18), (53, 92), (23, 94), (49, 94), (21, 44), (42, 92), (4, 39), (8, 34), (94, 94), (7, 39), (54, 34), (30, 39), (3, 94), (51, 34), (37, 44), (83, 92), (40, 39), (2, 92), (58, 47), (27, 92)] current theta: 0.192569196112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8582 rows and 8622 columns Presolve time: 0.02s Presolved: 1121 rows, 1178 columns, 3222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: cutoff, 1277 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 (1277 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.203267484785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8488 rows and 8518 columns Presolve time: 0.02s Presolved: 1215 rows, 1282 columns, 3514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1282 integer (1282 binary) Root relaxation: cutoff, 1351 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 (1351 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.208616629122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8462 rows and 8490 columns Presolve time: 0.02s Presolved: 1241 rows, 1310 columns, 3594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1310 integer (1310 binary) Root relaxation: objective 1.065814e-14, 1248 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 (2528 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 [1, 14, 18, 20, 29, 44, 58, 68, 93, 94] edges [(70, 14), (73, 20), (52, 18), (45, 18), (80, 14), (89, 18), (96, 68), (74, 20), (7, 29), (93, 93), (33, 1), (55, 18), (54, 1), (91, 93), (14, 14), (75, 44), (79, 68), (69, 18), (87, 58), (65, 68), (66, 93), (71, 93), (32, 29), (0, 44), (77, 18), (76, 44), (85, 44), (57, 29), (41, 94), (78, 1), (39, 29), (95, 94), (97, 20), (22, 93), (86, 44), (50, 93), (19, 44), (15, 14), (10, 14), (90, 18), (94, 1), (9, 68), (38, 68), (59, 29), (25, 14), (81, 1), (56, 14), (88, 44), (40, 94), (83, 93), (2, 29), (64, 29), (43, 93), (26, 1), (46, 68), (47, 58), (35, 94), (62, 18), (61, 44), (92, 93), (6, 14), (34, 1), (5, 68), (72, 18), (20, 20), (12, 18), (1, 94), (3, 1), (4, 29), (31, 94), (58, 58), (11, 14), (68, 68), (8, 1), (13, 58), (29, 29), (67, 20), (63, 68), (84, 94), (28, 94), (16, 58), (44, 44), (53, 93), (18, 18), (24, 1), (49, 94), (21, 44), (30, 29), (36, 29), (42, 93), (23, 14), (82, 1), (48, 93), (27, 93), (60, 58), (51, 1), (17, 93), (37, 18)] current theta: 0.205942056954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8470 rows and 8498 columns Presolve time: 0.02s Presolved: 1233 rows, 1302 columns, 3570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1302 integer (1302 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 [1, 14, 18, 20, 29, 44, 58, 68, 93, 94] edges [(70, 14), (73, 20), (52, 18), (45, 18), (80, 14), (89, 18), (96, 68), (74, 20), (7, 29), (93, 93), (33, 1), (55, 18), (54, 1), (91, 93), (14, 14), (75, 44), (79, 68), (69, 18), (87, 58), (65, 68), (66, 93), (71, 93), (32, 29), (0, 44), (77, 18), (76, 44), (85, 44), (57, 29), (41, 94), (78, 1), (39, 29), (95, 94), (97, 20), (22, 93), (86, 44), (50, 93), (19, 44), (15, 14), (10, 14), (90, 18), (94, 1), (9, 68), (38, 68), (59, 29), (25, 14), (81, 1), (56, 14), (88, 44), (40, 94), (83, 93), (2, 29), (64, 29), (43, 93), (26, 1), (46, 68), (47, 58), (35, 94), (62, 18), (61, 44), (92, 93), (6, 14), (34, 1), (5, 68), (72, 18), (20, 20), (12, 18), (1, 94), (3, 1), (4, 29), (31, 94), (58, 58), (11, 14), (68, 68), (8, 1), (13, 58), (29, 29), (67, 20), (63, 68), (84, 94), (28, 94), (16, 58), (44, 44), (53, 93), (18, 18), (24, 1), (49, 94), (21, 44), (30, 29), (36, 29), (42, 93), (23, 14), (82, 1), (48, 93), (27, 93), (60, 58), (51, 1), (17, 93), (37, 18)] current theta: 0.204604770869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8474 rows and 8502 columns Presolve time: 0.02s Presolved: 1229 rows, 1298 columns, 3558 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1298 integer (1298 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 [1, 14, 18, 20, 29, 44, 58, 68, 93, 94] edges [(70, 14), (73, 20), (52, 18), (45, 18), (80, 14), (89, 18), (96, 68), (74, 20), (7, 29), (93, 93), (33, 1), (55, 18), (54, 1), (91, 93), (14, 14), (75, 44), (79, 68), (69, 18), (87, 58), (65, 68), (66, 93), (71, 93), (32, 29), (0, 44), (77, 18), (76, 44), (85, 44), (57, 29), (41, 94), (78, 1), (39, 29), (95, 94), (97, 20), (22, 93), (86, 44), (50, 93), (19, 44), (15, 14), (10, 14), (90, 18), (94, 1), (9, 68), (38, 68), (59, 29), (25, 14), (81, 1), (56, 14), (88, 44), (40, 94), (83, 93), (2, 29), (64, 29), (43, 93), (26, 1), (46, 68), (47, 58), (35, 94), (62, 18), (61, 44), (92, 93), (6, 14), (34, 1), (5, 68), (72, 18), (20, 20), (12, 18), (1, 94), (3, 1), (4, 29), (31, 94), (58, 58), (11, 14), (68, 68), (8, 1), (13, 58), (29, 29), (67, 20), (63, 68), (84, 94), (28, 94), (16, 58), (44, 44), (53, 93), (18, 18), (24, 1), (49, 94), (21, 44), (30, 29), (36, 29), (42, 93), (23, 14), (82, 1), (48, 93), (27, 93), (60, 58), (51, 1), (17, 93), (37, 18)] current theta: 0.203936127827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8486 rows and 8516 columns Presolve time: 0.02s Presolved: 1217 rows, 1284 columns, 3520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: cutoff, 1386 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 (1386 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.204270449348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8478 rows and 8507 columns Presolve time: 0.02s Presolved: 1225 rows, 1293 columns, 3545 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1293 integer (1293 binary) Root relaxation: cutoff, 30 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 (30 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 [1, 14, 18, 20, 29, 44, 58, 68, 93, 94] edges [(70, 14), (73, 20), (52, 18), (45, 18), (80, 14), (89, 18), (96, 68), (74, 20), (7, 29), (93, 93), (33, 1), (55, 18), (54, 1), (91, 93), (14, 14), (75, 44), (79, 68), (69, 18), (87, 58), (65, 68), (66, 93), (71, 93), (32, 29), (0, 44), (77, 18), (76, 44), (85, 44), (57, 29), (41, 94), (78, 1), (39, 29), (95, 94), (97, 20), (22, 93), (86, 44), (50, 93), (19, 44), (15, 14), (10, 14), (90, 18), (94, 1), (9, 68), (38, 68), (59, 29), (25, 14), (81, 1), (56, 14), (88, 44), (40, 94), (83, 93), (2, 29), (64, 29), (43, 93), (26, 1), (46, 68), (47, 58), (35, 94), (62, 18), (61, 44), (92, 93), (6, 14), (34, 1), (5, 68), (72, 18), (20, 20), (12, 18), (1, 94), (3, 1), (4, 29), (31, 94), (58, 58), (11, 14), (68, 68), (8, 1), (13, 58), (29, 29), (67, 20), (63, 68), (84, 94), (28, 94), (16, 58), (44, 44), (53, 93), (18, 18), (24, 1), (49, 94), (21, 44), (30, 29), (36, 29), (42, 93), (23, 14), (82, 1), (48, 93), (27, 93), (60, 58), (51, 1), (17, 93), (37, 18)] current theta: 0.204103288588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8478 rows and 8507 columns Presolve time: 0.02s Presolved: 1225 rows, 1293 columns, 3545 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1293 integer (1293 binary) Root relaxation: cutoff, 30 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 (30 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 [1, 14, 18, 20, 29, 44, 58, 68, 93, 94] edges [(70, 14), (73, 20), (52, 18), (45, 18), (80, 14), (89, 18), (96, 68), (74, 20), (7, 29), (93, 93), (33, 1), (55, 18), (54, 1), (91, 93), (14, 14), (75, 44), (79, 68), (69, 18), (87, 58), (65, 68), (66, 93), (71, 93), (32, 29), (0, 44), (77, 18), (76, 44), (85, 44), (57, 29), (41, 94), (78, 1), (39, 29), (95, 94), (97, 20), (22, 93), (86, 44), (50, 93), (19, 44), (15, 14), (10, 14), (90, 18), (94, 1), (9, 68), (38, 68), (59, 29), (25, 14), (81, 1), (56, 14), (88, 44), (40, 94), (83, 93), (2, 29), (64, 29), (43, 93), (26, 1), (46, 68), (47, 58), (35, 94), (62, 18), (61, 44), (92, 93), (6, 14), (34, 1), (5, 68), (72, 18), (20, 20), (12, 18), (1, 94), (3, 1), (4, 29), (31, 94), (58, 58), (11, 14), (68, 68), (8, 1), (13, 58), (29, 29), (67, 20), (63, 68), (84, 94), (28, 94), (16, 58), (44, 44), (53, 93), (18, 18), (24, 1), (49, 94), (21, 44), (30, 29), (36, 29), (42, 93), (23, 14), (82, 1), (48, 93), (27, 93), (60, 58), (51, 1), (17, 93), (37, 18)] current theta: 0.204019708208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:19:53 2014 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8480 rows and 8509 columns Presolve time: 0.02s Presolved: 1223 rows, 1291 columns, 3539 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1291 integer (1291 binary) Root relaxation: cutoff, 30 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 (30 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 [1, 14, 18, 20, 29, 44, 58, 68, 93, 94] edges [(70, 14), (73, 20), (52, 18), (45, 18), (80, 14), (89, 18), (96, 68), (74, 20), (7, 29), (93, 93), (33, 1), (55, 18), (54, 1), (91, 93), (14, 14), (75, 44), (79, 68), (69, 18), (87, 58), (65, 68), (66, 93), (71, 93), (32, 29), (0, 44), (77, 18), (76, 44), (85, 44), (57, 29), (41, 94), (78, 1), (39, 29), (95, 94), (97, 20), (22, 93), (86, 44), (50, 93), (19, 44), (15, 14), (10, 14), (90, 18), (94, 1), (9, 68), (38, 68), (59, 29), (25, 14), (81, 1), (56, 14), (88, 44), (40, 94), (83, 93), (2, 29), (64, 29), (43, 93), (26, 1), (46, 68), (47, 58), (35, 94), (62, 18), (61, 44), (92, 93), (6, 14), (34, 1), (5, 68), (72, 18), (20, 20), (12, 18), (1, 94), (3, 1), (4, 29), (31, 94), (58, 58), (11, 14), (68, 68), (8, 1), (13, 58), (29, 29), (67, 20), (63, 68), (84, 94), (28, 94), (16, 58), (44, 44), (53, 93), (18, 18), (24, 1), (49, 94), (21, 44), (30, 29), (36, 29), (42, 93), (23, 14), (82, 1), (48, 93), (27, 93), (60, 58), (51, 1), (17, 93), (37, 18)]