current theta: 0.684690475066 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:35 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 2938 rows and 2938 columns Presolve time: 0.15s Presolved: 6765 rows, 6862 columns, 20194 nonzeros Variable types: 0 continuous, 6862 integer (6862 binary) Root relaxation: objective 0.000000e+00, 758 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.0% - 0s Explored 0 nodes (758 simplex iterations) in 0.17 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 [7, 8, 17, 20, 25, 42, 73, 88, 94, 96] edges [(20, 96), (63, 96), (33, 96), (76, 96), (62, 96), (75, 96), (27, 94), (84, 96), (83, 96), (88, 25), (96, 96), (30, 96), (43, 96), (29, 96), (42, 96), (71, 96), (2, 94), (93, 96), (51, 96), (64, 96), (80, 94), (11, 96), (79, 96), (92, 96), (39, 96), (44, 96), (19, 96), (8, 94), (32, 96), (61, 96), (47, 96), (14, 96), (74, 96), (60, 96), (7, 96), (89, 96), (15, 96), (41, 96), (70, 96), (40, 96), (78, 7), (69, 96), (82, 96), (26, 94), (9, 96), (22, 96), (38, 96), (90, 96), (21, 94), (37, 96), (50, 96), (97, 96), (4, 96), (46, 96), (59, 96), (72, 96), (58, 96), (10, 94), (87, 96), (5, 96), (18, 96), (95, 96), (1, 94), (55, 96), (31, 94), (68, 96), (54, 96), (67, 96), (0, 96), (23, 96), (36, 96), (28, 94), (25, 94), (49, 96), (91, 96), (35, 96), (77, 96), (57, 96), (86, 96), (56, 96), (73, 42), (85, 96), (3, 96), (16, 96), (45, 96), (48, 42), (24, 96), (53, 96), (34, 94), (66, 96), (52, 96), (13, 96), (65, 96), (6, 96), (94, 96), (12, 96), (17, 94), (81, 96)] current theta: 0.342345237533 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:35 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7098 rows and 7098 columns Presolve time: 0.04s Presolved: 2605 rows, 2702 columns, 7714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: objective 0.000000e+00, 842 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.0% - 0s Explored 0 nodes (1688 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 [20, 29, 52, 54, 61, 70, 88, 93, 96, 97] edges [(63, 96), (76, 96), (39, 93), (75, 96), (20, 97), (34, 54), (62, 97), (61, 61), (88, 61), (96, 96), (7, 29), (2, 93), (93, 29), (30, 93), (58, 93), (3, 54), (91, 93), (79, 96), (44, 61), (48, 29), (27, 29), (71, 93), (11, 70), (73, 97), (32, 29), (14, 96), (18, 61), (97, 97), (60, 93), (74, 97), (22, 93), (15, 96), (50, 93), (69, 97), (41, 96), (24, 54), (29, 93), (89, 61), (8, 54), (1, 54), (55, 61), (9, 96), (38, 96), (59, 29), (37, 96), (83, 93), (64, 29), (90, 97), (43, 93), (31, 54), (87, 93), (46, 96), (92, 93), (5, 96), (28, 54), (70, 70), (54, 54), (57, 93), (67, 97), (4, 29), (72, 20), (68, 96), (51, 54), (25, 88), (80, 96), (26, 54), (0, 96), (21, 88), (23, 96), (77, 97), (53, 93), (94, 54), (40, 29), (35, 96), (78, 54), (47, 93), (45, 97), (56, 96), (85, 96), (16, 96), (10, 70), (84, 70), (81, 54), (36, 29), (42, 93), (13, 97), (19, 61), (52, 96), (49, 54), (82, 54), (65, 96), (6, 96), (66, 29), (86, 88), (12, 96), (33, 54), (95, 54), (17, 93)] current theta: 0.171172618767 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:35 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8734 rows and 8734 columns Presolve time: 0.01s Presolved: 969 rows, 1066 columns, 2806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: cutoff, 996 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 (996 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.25675892815 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:35 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7982 rows and 7982 columns Presolve time: 0.02s Presolved: 1721 rows, 1818 columns, 5062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: objective 0.000000e+00, 1209 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.0% - 0s Explored 0 nodes (2108 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, 25, 53, 57, 61, 69, 91, 94, 96, 97] edges [(53, 53), (63, 96), (47, 91), (20, 97), (62, 97), (61, 61), (88, 61), (96, 96), (24, 94), (93, 57), (37, 69), (81, 94), (36, 57), (16, 69), (54, 94), (57, 53), (80, 94), (41, 1), (79, 96), (44, 61), (4, 53), (33, 94), (83, 57), (58, 91), (48, 57), (19, 96), (73, 97), (32, 57), (12, 61), (31, 1), (97, 97), (74, 97), (78, 1), (95, 94), (43, 53), (21, 25), (15, 96), (69, 97), (89, 61), (10, 1), (17, 53), (26, 94), (77, 69), (50, 91), (65, 94), (40, 57), (9, 96), (71, 91), (38, 96), (2, 57), (7, 94), (90, 69), (46, 96), (35, 94), (60, 91), (5, 96), (72, 97), (75, 61), (55, 69), (18, 69), (39, 57), (64, 53), (67, 97), (84, 1), (25, 96), (68, 96), (8, 1), (29, 57), (23, 96), (87, 91), (76, 61), (28, 94), (14, 25), (70, 94), (42, 53), (49, 94), (22, 53), (45, 69), (85, 96), (11, 25), (91, 53), (92, 57), (56, 25), (94, 94), (0, 61), (13, 97), (1, 1), (3, 94), (59, 53), (82, 1), (34, 94), (52, 96), (30, 91), (66, 57), (27, 57), (6, 25), (86, 61), (51, 1)] current theta: 0.213965773458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8426 rows and 8426 columns Presolve time: 0.02s Presolved: 1277 rows, 1374 columns, 3730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1374 integer (1374 binary) Root relaxation: objective 0.000000e+00, 1457 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.0% - 0s Explored 0 nodes (2295 simplex iterations) in 0.05 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, 14, 18, 29, 33, 44, 58, 93, 95, 97] edges [(54, 33), (70, 14), (52, 18), (20, 97), (63, 18), (45, 18), (76, 18), (62, 97), (80, 14), (89, 18), (39, 95), (28, 33), (93, 93), (9, 5), (95, 95), (55, 18), (91, 93), (78, 33), (38, 5), (14, 14), (75, 44), (69, 18), (87, 58), (5, 5), (46, 5), (66, 93), (71, 93), (73, 97), (32, 29), (0, 44), (77, 18), (85, 44), (41, 95), (33, 33), (97, 97), (29, 95), (74, 97), (81, 33), (22, 93), (86, 44), (50, 93), (19, 44), (68, 5), (35, 14), (65, 95), (15, 14), (96, 5), (10, 14), (90, 18), (26, 95), (59, 29), (25, 14), (56, 14), (88, 44), (79, 5), (7, 95), (3, 33), (83, 93), (2, 29), (4, 95), (43, 93), (40, 95), (47, 58), (61, 44), (92, 93), (6, 14), (72, 18), (31, 95), (57, 93), (24, 33), (67, 97), (58, 58), (11, 14), (13, 58), (34, 33), (16, 58), (44, 44), (53, 93), (1, 33), (49, 95), (82, 33), (18, 18), (84, 33), (8, 33), (12, 44), (21, 44), (51, 33), (30, 29), (64, 95), (36, 29), (42, 93), (23, 14), (94, 95), (48, 93), (27, 93), (60, 58), (17, 93), (37, 18)] current theta: 0.192569196112 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8582 rows and 8582 columns Presolve time: 0.02s Presolved: 1121 rows, 1218 columns, 3262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: cutoff, 1270 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 (1270 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.203267484785 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8488 rows and 8488 columns Presolve time: 0.02s Presolved: 1215 rows, 1312 columns, 3544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1312 integer (1312 binary) Root relaxation: cutoff, 1516 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 (1516 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.208616629122 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8462 rows and 8462 columns Presolve time: 0.02s Presolved: 1241 rows, 1338 columns, 3622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1338 integer (1338 binary) Root relaxation: objective 0.000000e+00, 1229 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.0% - 0s Explored 0 nodes (1229 simplex iterations) in 0.04 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, 33, 44, 57, 58, 68, 93, 95, 97] edges [(54, 33), (52, 18), (20, 97), (45, 18), (62, 97), (80, 14), (89, 18), (96, 68), (39, 95), (28, 33), (93, 93), (70, 33), (95, 95), (55, 18), (91, 93), (36, 57), (78, 33), (14, 14), (75, 44), (79, 68), (69, 18), (87, 58), (65, 68), (48, 57), (71, 93), (73, 97), (0, 44), (77, 18), (76, 44), (32, 57), (85, 44), (41, 95), (33, 33), (97, 97), (29, 95), (74, 97), (81, 33), (57, 57), (22, 93), (50, 93), (19, 44), (35, 14), (15, 14), (53, 57), (10, 14), (90, 18), (9, 68), (38, 68), (26, 95), (25, 14), (56, 14), (88, 44), (2, 57), (59, 57), (7, 95), (3, 33), (83, 93), (4, 95), (40, 95), (46, 68), (47, 58), (61, 44), (30, 57), (6, 14), (5, 68), (72, 18), (31, 95), (24, 33), (67, 97), (58, 58), (11, 14), (68, 68), (13, 58), (63, 68), (34, 33), (16, 58), (44, 44), (1, 33), (49, 95), (82, 33), (18, 18), (84, 33), (8, 33), (12, 44), (21, 44), (51, 33), (92, 57), (86, 18), (64, 95), (42, 93), (23, 14), (43, 57), (94, 95), (66, 57), (27, 93), (37, 44), (60, 58), (17, 93)] current theta: 0.205942056954 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8470 rows and 8470 columns Presolve time: 0.02s Presolved: 1233 rows, 1330 columns, 3598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1330 integer (1330 binary) Root relaxation: objective 0.000000e+00, 1282 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.0% - 0s Explored 0 nodes (1282 simplex iterations) in 0.04 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, 34, 39, 44, 58, 68, 93, 95, 97] edges [(70, 14), (20, 97), (45, 18), (62, 97), (78, 34), (80, 14), (89, 18), (42, 58), (96, 68), (39, 95), (93, 93), (28, 34), (55, 18), (91, 93), (14, 14), (75, 44), (32, 39), (79, 68), (69, 18), (87, 58), (65, 68), (33, 34), (66, 93), (71, 93), (73, 97), (0, 44), (77, 18), (76, 44), (85, 44), (41, 95), (81, 34), (97, 97), (29, 95), (74, 97), (22, 93), (86, 44), (50, 93), (19, 44), (52, 44), (36, 39), (59, 39), (35, 14), (15, 14), (10, 14), (90, 18), (9, 68), (38, 68), (26, 95), (25, 14), (56, 14), (88, 44), (83, 93), (4, 95), (95, 39), (40, 95), (46, 68), (47, 58), (57, 39), (61, 44), (92, 93), (6, 14), (5, 68), (72, 18), (3, 34), (12, 18), (31, 95), (34, 34), (67, 97), (82, 34), (58, 58), (11, 14), (68, 68), (24, 34), (13, 58), (63, 68), (1, 34), (16, 58), (44, 44), (53, 93), (49, 95), (18, 18), (21, 44), (84, 34), (8, 34), (64, 95), (7, 39), (54, 34), (23, 14), (30, 39), (94, 95), (48, 93), (51, 34), (27, 93), (37, 44), (60, 58), (2, 39), (43, 39), (17, 93)] current theta: 0.204604770869 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8474 rows and 8474 columns Presolve time: 0.02s Presolved: 1229 rows, 1326 columns, 3586 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1326 integer (1326 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 18, 34, 39, 44, 58, 68, 93, 95, 97] edges [(70, 14), (20, 97), (45, 18), (62, 97), (78, 34), (80, 14), (89, 18), (42, 58), (96, 68), (39, 95), (93, 93), (28, 34), (55, 18), (91, 93), (14, 14), (75, 44), (32, 39), (79, 68), (69, 18), (87, 58), (65, 68), (33, 34), (66, 93), (71, 93), (73, 97), (0, 44), (77, 18), (76, 44), (85, 44), (41, 95), (81, 34), (97, 97), (29, 95), (74, 97), (22, 93), (86, 44), (50, 93), (19, 44), (52, 44), (36, 39), (59, 39), (35, 14), (15, 14), (10, 14), (90, 18), (9, 68), (38, 68), (26, 95), (25, 14), (56, 14), (88, 44), (83, 93), (4, 95), (95, 39), (40, 95), (46, 68), (47, 58), (57, 39), (61, 44), (92, 93), (6, 14), (5, 68), (72, 18), (3, 34), (12, 18), (31, 95), (34, 34), (67, 97), (82, 34), (58, 58), (11, 14), (68, 68), (24, 34), (13, 58), (63, 68), (1, 34), (16, 58), (44, 44), (53, 93), (49, 95), (18, 18), (21, 44), (84, 34), (8, 34), (64, 95), (7, 39), (54, 34), (23, 14), (30, 39), (94, 95), (48, 93), (51, 34), (27, 93), (37, 44), (60, 58), (2, 39), (43, 39), (17, 93)] current theta: 0.203936127827 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8486 rows and 8486 columns Presolve time: 0.02s Presolved: 1217 rows, 1314 columns, 3550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1314 integer (1314 binary) Root relaxation: cutoff, 1435 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 (1435 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.204270449348 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8478 rows and 8478 columns Presolve time: 0.02s Presolved: 1225 rows, 1322 columns, 3574 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1322 integer (1322 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 18, 34, 39, 44, 58, 68, 93, 95, 97] edges [(70, 14), (20, 97), (45, 18), (62, 97), (78, 34), (80, 14), (89, 18), (42, 58), (96, 68), (39, 95), (93, 93), (28, 34), (55, 18), (91, 93), (14, 14), (75, 44), (32, 39), (79, 68), (69, 18), (87, 58), (65, 68), (33, 34), (66, 93), (71, 93), (73, 97), (0, 44), (77, 18), (76, 44), (85, 44), (41, 95), (81, 34), (97, 97), (29, 95), (74, 97), (22, 93), (86, 44), (50, 93), (19, 44), (52, 44), (36, 39), (59, 39), (35, 14), (15, 14), (10, 14), (90, 18), (9, 68), (38, 68), (26, 95), (25, 14), (56, 14), (88, 44), (83, 93), (4, 95), (95, 39), (40, 95), (46, 68), (47, 58), (57, 39), (61, 44), (92, 93), (6, 14), (5, 68), (72, 18), (3, 34), (12, 18), (31, 95), (34, 34), (67, 97), (82, 34), (58, 58), (11, 14), (68, 68), (24, 34), (13, 58), (63, 68), (1, 34), (16, 58), (44, 44), (53, 93), (49, 95), (18, 18), (21, 44), (84, 34), (8, 34), (64, 95), (7, 39), (54, 34), (23, 14), (30, 39), (94, 95), (48, 93), (51, 34), (27, 93), (37, 44), (60, 58), (2, 39), (43, 39), (17, 93)] current theta: 0.204103288588 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8478 rows and 8478 columns Presolve time: 0.02s Presolved: 1225 rows, 1322 columns, 3574 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1322 integer (1322 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 18, 34, 39, 44, 58, 68, 93, 95, 97] edges [(70, 14), (20, 97), (45, 18), (62, 97), (78, 34), (80, 14), (89, 18), (42, 58), (96, 68), (39, 95), (93, 93), (28, 34), (55, 18), (91, 93), (14, 14), (75, 44), (32, 39), (79, 68), (69, 18), (87, 58), (65, 68), (33, 34), (66, 93), (71, 93), (73, 97), (0, 44), (77, 18), (76, 44), (85, 44), (41, 95), (81, 34), (97, 97), (29, 95), (74, 97), (22, 93), (86, 44), (50, 93), (19, 44), (52, 44), (36, 39), (59, 39), (35, 14), (15, 14), (10, 14), (90, 18), (9, 68), (38, 68), (26, 95), (25, 14), (56, 14), (88, 44), (83, 93), (4, 95), (95, 39), (40, 95), (46, 68), (47, 58), (57, 39), (61, 44), (92, 93), (6, 14), (5, 68), (72, 18), (3, 34), (12, 18), (31, 95), (34, 34), (67, 97), (82, 34), (58, 58), (11, 14), (68, 68), (24, 34), (13, 58), (63, 68), (1, 34), (16, 58), (44, 44), (53, 93), (49, 95), (18, 18), (21, 44), (84, 34), (8, 34), (64, 95), (7, 39), (54, 34), (23, 14), (30, 39), (94, 95), (48, 93), (51, 34), (27, 93), (37, 44), (60, 58), (2, 39), (43, 39), (17, 93)] current theta: 0.204019708208 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:36 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8480 rows and 8480 columns Presolve time: 0.02s Presolved: 1223 rows, 1320 columns, 3568 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [14, 18, 34, 39, 44, 58, 68, 93, 95, 97] edges [(70, 14), (20, 97), (45, 18), (62, 97), (78, 34), (80, 14), (89, 18), (42, 58), (96, 68), (39, 95), (93, 93), (28, 34), (55, 18), (91, 93), (14, 14), (75, 44), (32, 39), (79, 68), (69, 18), (87, 58), (65, 68), (33, 34), (66, 93), (71, 93), (73, 97), (0, 44), (77, 18), (76, 44), (85, 44), (41, 95), (81, 34), (97, 97), (29, 95), (74, 97), (22, 93), (86, 44), (50, 93), (19, 44), (52, 44), (36, 39), (59, 39), (35, 14), (15, 14), (10, 14), (90, 18), (9, 68), (38, 68), (26, 95), (25, 14), (56, 14), (88, 44), (83, 93), (4, 95), (95, 39), (40, 95), (46, 68), (47, 58), (57, 39), (61, 44), (92, 93), (6, 14), (5, 68), (72, 18), (3, 34), (12, 18), (31, 95), (34, 34), (67, 97), (82, 34), (58, 58), (11, 14), (68, 68), (24, 34), (13, 58), (63, 68), (1, 34), (16, 58), (44, 44), (53, 93), (49, 95), (18, 18), (21, 44), (84, 34), (8, 34), (64, 95), (7, 39), (54, 34), (23, 14), (30, 39), (94, 95), (48, 93), (51, 34), (27, 93), (37, 44), (60, 58), (2, 39), (43, 39), (17, 93)]