current theta: 0.609830188844 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:47 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 3722 rows and 3722 columns Presolve time: 0.13s Presolved: 5591 rows, 5686 columns, 16674 nonzeros Variable types: 0 continuous, 5686 integer (5686 binary) Root relaxation: objective 0.000000e+00, 768 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 (1297 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 [22, 25, 37, 39, 44, 76, 87, 90, 93, 94] edges [(55, 94), (89, 90), (86, 94), (52, 90), (0, 94), (44, 94), (80, 90), (9, 94), (6, 94), (8, 90), (14, 44), (66, 94), (4, 90), (72, 90), (54, 94), (58, 90), (69, 90), (36, 94), (75, 94), (50, 94), (22, 87), (20, 39), (39, 90), (90, 94), (81, 90), (15, 94), (46, 94), (41, 94), (85, 94), (61, 90), (40, 90), (95, 94), (16, 94), (29, 94), (5, 90), (68, 94), (11, 94), (79, 39), (51, 94), (33, 37), (26, 94), (45, 94), (2, 87), (65, 94), (1, 90), (21, 94), (82, 94), (35, 44), (56, 87), (60, 90), (38, 22), (71, 90), (37, 87), (91, 94), (7, 94), (78, 94), (92, 94), (57, 94), (32, 94), (43, 94), (74, 94), (3, 37), (63, 90), (27, 22), (18, 94), (49, 90), (62, 94), (77, 90), (13, 94), (10, 90), (53, 94), (84, 94), (28, 94), (25, 94), (70, 94), (67, 94), (24, 37), (87, 90), (42, 94), (23, 94), (73, 90), (64, 22), (12, 44), (19, 87), (83, 90), (94, 94), (59, 94), (30, 90), (34, 94), (47, 94), (76, 94), (17, 94), (48, 94), (88, 94), (31, 37), (93, 94)] current theta: 0.304915094422 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:47 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7174 rows and 7174 columns Presolve time: 0.03s Presolved: 2139 rows, 2234 columns, 6318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2234 integer (2234 binary) Root relaxation: objective 0.000000e+00, 857 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 (2061 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 [12, 37, 63, 69, 70, 85, 89, 91, 94, 95] edges [(30, 89), (80, 89), (12, 91), (2, 37), (52, 63), (75, 70), (6, 94), (14, 91), (76, 12), (50, 70), (20, 63), (91, 12), (35, 37), (39, 89), (79, 69), (69, 63), (24, 12), (66, 95), (19, 69), (16, 70), (54, 95), (22, 37), (73, 69), (36, 95), (44, 91), (41, 95), (92, 70), (58, 69), (56, 37), (46, 94), (95, 94), (29, 94), (82, 70), (1, 69), (11, 94), (38, 63), (51, 94), (86, 85), (72, 37), (83, 63), (53, 85), (85, 70), (90, 63), (26, 95), (71, 63), (68, 95), (60, 37), (8, 69), (47, 85), (63, 89), (57, 95), (0, 89), (81, 69), (65, 63), (43, 95), (49, 63), (37, 37), (21, 70), (74, 94), (7, 91), (3, 37), (33, 63), (32, 95), (18, 94), (62, 94), (87, 89), (78, 70), (31, 89), (13, 94), (67, 95), (5, 63), (55, 70), (40, 69), (64, 91), (25, 94), (84, 95), (23, 94), (70, 95), (27, 89), (4, 69), (34, 63), (10, 89), (15, 63), (42, 95), (89, 89), (93, 95), (59, 94), (45, 95), (17, 12), (94, 95), (61, 69), (77, 63), (88, 94), (9, 89), (28, 85), (48, 95)] current theta: 0.152457547211 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:47 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8576 rows and 8576 columns Presolve time: 0.01s Presolved: 737 rows, 832 columns, 2112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 832 integer (832 binary) Root relaxation: cutoff, 820 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 (820 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.228686320816 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:47 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7894 rows and 7894 columns Presolve time: 0.02s Presolved: 1419 rows, 1514 columns, 4158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1514 integer (1514 binary) Root relaxation: objective 0.000000e+00, 1140 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 (1966 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 [24, 37, 38, 52, 61, 75, 90, 91, 94, 95] edges [(33, 52), (47, 90), (61, 61), (75, 90), (83, 52), (95, 95), (89, 52), (55, 90), (73, 52), (66, 95), (22, 24), (92, 75), (1, 61), (54, 95), (38, 38), (12, 24), (36, 95), (44, 91), (7, 24), (79, 90), (87, 52), (80, 61), (65, 90), (41, 94), (6, 95), (56, 38), (28, 75), (16, 94), (8, 52), (11, 95), (77, 52), (68, 94), (13, 75), (50, 90), (27, 52), (72, 37), (90, 90), (31, 52), (26, 95), (34, 38), (21, 94), (39, 61), (4, 61), (71, 90), (82, 95), (78, 94), (5, 52), (57, 95), (43, 95), (40, 61), (2, 24), (81, 61), (24, 24), (37, 37), (35, 24), (91, 91), (58, 61), (46, 75), (3, 37), (76, 38), (32, 95), (18, 94), (51, 75), (49, 90), (62, 94), (52, 52), (30, 61), (14, 24), (60, 24), (64, 91), (25, 94), (20, 52), (23, 95), (70, 94), (67, 94), (74, 90), (17, 91), (0, 90), (10, 52), (42, 95), (88, 90), (53, 90), (85, 75), (86, 90), (93, 95), (29, 75), (94, 94), (59, 94), (45, 95), (84, 91), (19, 61), (9, 90), (63, 52), (15, 38), (69, 52), (48, 95)] current theta: 0.190571934014 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:47 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8234 rows and 8234 columns Presolve time: 0.01s Presolved: 1079 rows, 1174 columns, 3138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1174 integer (1174 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.209629127415 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:47 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8058 rows and 8058 columns Presolve time: 0.02s Presolved: 1255 rows, 1350 columns, 3666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1350 integer (1350 binary) Root relaxation: objective 0.000000e+00, 1221 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 (2011 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 [12, 22, 27, 29, 45, 53, 69, 76, 77, 93] edges [(53, 53), (16, 29), (5, 27), (7, 76), (35, 76), (10, 27), (87, 27), (31, 27), (1, 77), (45, 45), (25, 29), (93, 93), (38, 27), (71, 69), (50, 53), (20, 27), (83, 27), (77, 77), (91, 12), (27, 27), (0, 53), (36, 93), (19, 69), (66, 45), (90, 53), (73, 69), (14, 12), (11, 93), (58, 69), (63, 27), (51, 93), (3, 22), (78, 29), (41, 93), (69, 69), (28, 29), (68, 93), (34, 76), (13, 29), (74, 29), (76, 76), (30, 69), (8, 27), (79, 77), (26, 45), (21, 93), (6, 45), (4, 77), (85, 53), (24, 22), (22, 22), (86, 77), (70, 29), (81, 69), (32, 93), (82, 93), (57, 93), (43, 45), (67, 93), (15, 76), (12, 12), (2, 22), (54, 76), (23, 93), (9, 53), (29, 29), (17, 45), (80, 77), (95, 45), (40, 69), (55, 53), (18, 93), (62, 93), (56, 22), (59, 93), (44, 45), (37, 22), (92, 29), (75, 53), (64, 12), (39, 69), (42, 93), (89, 69), (72, 27), (61, 69), (88, 93), (65, 76), (84, 45), (60, 22), (48, 45), (49, 53), (33, 69), (52, 69), (46, 53), (47, 53), (94, 93)] current theta: 0.200100530714 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:48 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8160 rows and 8160 columns Presolve time: 0.02s Presolved: 1153 rows, 1248 columns, 3360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1248 integer (1248 binary) Root relaxation: cutoff, 1355 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 (1355 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.204864829065 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:48 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8106 rows and 8106 columns Presolve time: 0.02s Presolved: 1207 rows, 1302 columns, 3522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1302 integer (1302 binary) Root relaxation: objective 0.000000e+00, 1233 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (3842 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 [24, 25, 37, 38, 45, 53, 73, 80, 91, 93] edges [(53, 53), (12, 91), (77, 80), (54, 91), (45, 45), (87, 73), (31, 38), (93, 93), (63, 73), (50, 53), (20, 73), (0, 53), (83, 73), (78, 25), (66, 45), (22, 37), (86, 80), (38, 38), (90, 53), (80, 80), (44, 91), (35, 38), (11, 93), (74, 53), (51, 93), (65, 38), (59, 25), (56, 38), (41, 93), (21, 25), (10, 73), (73, 73), (52, 73), (68, 93), (72, 37), (81, 80), (34, 38), (39, 80), (26, 45), (6, 45), (60, 38), (85, 53), (33, 73), (28, 25), (13, 25), (32, 93), (18, 25), (2, 24), (82, 93), (36, 45), (79, 73), (24, 24), (37, 37), (91, 91), (57, 93), (7, 91), (43, 45), (3, 37), (76, 38), (67, 93), (8, 73), (19, 80), (23, 93), (30, 80), (9, 53), (95, 93), (61, 80), (14, 24), (71, 80), (58, 73), (64, 91), (55, 53), (62, 93), (17, 91), (69, 73), (1, 80), (29, 25), (70, 93), (16, 25), (89, 73), (75, 53), (42, 93), (27, 38), (88, 93), (25, 25), (84, 45), (48, 45), (49, 53), (5, 73), (40, 80), (46, 53), (15, 38), (47, 53), (4, 80), (92, 53), (94, 93)] current theta: 0.202482679889 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:48 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8132 rows and 8132 columns Presolve time: 0.02s Presolved: 1181 rows, 1276 columns, 3444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1276 integer (1276 binary) Root relaxation: objective 0.000000e+00, 1352 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 158 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 288 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 340 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 293 - 0.00000 - - 0s 0 0 0.00000 0 259 - 0.00000 - - 0s 0 2 0.00000 0 258 - 0.00000 - - 0s Cutting planes: Gomory: 2 Zero half: 18 Explored 3 nodes (25451 simplex iterations) in 0.94 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.203673754477 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:49 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8112 rows and 8112 columns Presolve time: 0.02s Presolved: 1201 rows, 1296 columns, 3504 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1296 integer (1296 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 [24, 25, 37, 38, 45, 53, 73, 80, 91, 93] edges [(53, 53), (12, 91), (77, 80), (54, 91), (45, 45), (87, 73), (31, 38), (93, 93), (63, 73), (50, 53), (20, 73), (0, 53), (83, 73), (78, 25), (66, 45), (22, 37), (86, 80), (38, 38), (90, 53), (80, 80), (44, 91), (35, 38), (11, 93), (74, 53), (51, 93), (65, 38), (59, 25), (56, 38), (41, 93), (21, 25), (10, 73), (73, 73), (52, 73), (68, 93), (72, 37), (81, 80), (34, 38), (39, 80), (26, 45), (6, 45), (60, 38), (85, 53), (33, 73), (28, 25), (13, 25), (32, 93), (18, 25), (2, 24), (82, 93), (36, 45), (79, 73), (24, 24), (37, 37), (91, 91), (57, 93), (7, 91), (43, 45), (3, 37), (76, 38), (67, 93), (8, 73), (19, 80), (23, 93), (30, 80), (9, 53), (95, 93), (61, 80), (14, 24), (71, 80), (58, 73), (64, 91), (55, 53), (62, 93), (17, 91), (69, 73), (1, 80), (29, 25), (70, 93), (16, 25), (89, 73), (75, 53), (42, 93), (27, 38), (88, 93), (25, 25), (84, 45), (48, 45), (49, 53), (5, 73), (40, 80), (46, 53), (15, 38), (47, 53), (4, 80), (92, 53), (94, 93)] current theta: 0.203078217183 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:49 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8128 rows and 8128 columns Presolve time: 0.02s Presolved: 1185 rows, 1280 columns, 3456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1280 binary) Root relaxation: objective 0.000000e+00, 1429 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 (2278 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 [0, 24, 29, 37, 38, 43, 73, 80, 91, 93] edges [(9, 0), (16, 29), (12, 91), (77, 80), (25, 29), (87, 73), (93, 93), (63, 73), (46, 29), (45, 43), (84, 43), (20, 73), (22, 24), (83, 73), (15, 0), (21, 29), (86, 80), (38, 38), (80, 80), (31, 73), (44, 91), (49, 0), (7, 24), (66, 43), (51, 93), (6, 43), (78, 29), (41, 93), (10, 73), (52, 0), (28, 29), (65, 0), (73, 73), (68, 93), (72, 37), (13, 29), (74, 29), (75, 29), (47, 0), (81, 80), (34, 38), (55, 0), (39, 80), (33, 73), (43, 43), (0, 0), (26, 43), (2, 24), (82, 93), (71, 0), (79, 73), (24, 24), (37, 37), (35, 24), (91, 91), (57, 93), (3, 37), (11, 43), (76, 38), (54, 43), (67, 93), (8, 73), (85, 29), (19, 80), (23, 93), (50, 29), (30, 80), (95, 93), (29, 29), (61, 80), (14, 24), (58, 73), (60, 24), (64, 91), (53, 0), (18, 93), (62, 93), (32, 43), (17, 91), (59, 93), (69, 73), (36, 43), (1, 80), (56, 24), (92, 29), (70, 93), (89, 73), (48, 43), (42, 93), (27, 38), (90, 0), (88, 93), (5, 73), (40, 80), (4, 80), (94, 93)] current theta: 0.202780448536 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:49 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8132 rows and 8132 columns Presolve time: 0.02s Presolved: 1181 rows, 1276 columns, 3444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1276 integer (1276 binary) Root relaxation: objective 0.000000e+00, 1352 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 158 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 288 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 340 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 293 - 0.00000 - - 0s 0 0 0.00000 0 259 - 0.00000 - - 0s 0 2 0.00000 0 258 - 0.00000 - - 0s Cutting planes: Gomory: 2 Zero half: 18 Explored 3 nodes (25451 simplex iterations) in 0.94 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.20292933286 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:50 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8128 rows and 8128 columns Presolve time: 0.02s Presolved: 1185 rows, 1280 columns, 3456 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1280 integer (1280 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 [0, 24, 29, 37, 38, 43, 73, 80, 91, 93] edges [(9, 0), (16, 29), (12, 91), (77, 80), (25, 29), (87, 73), (93, 93), (63, 73), (46, 29), (45, 43), (84, 43), (20, 73), (22, 24), (83, 73), (15, 0), (21, 29), (86, 80), (38, 38), (80, 80), (31, 73), (44, 91), (49, 0), (7, 24), (66, 43), (51, 93), (6, 43), (78, 29), (41, 93), (10, 73), (52, 0), (28, 29), (65, 0), (73, 73), (68, 93), (72, 37), (13, 29), (74, 29), (75, 29), (47, 0), (81, 80), (34, 38), (55, 0), (39, 80), (33, 73), (43, 43), (0, 0), (26, 43), (2, 24), (82, 93), (71, 0), (79, 73), (24, 24), (37, 37), (35, 24), (91, 91), (57, 93), (3, 37), (11, 43), (76, 38), (54, 43), (67, 93), (8, 73), (85, 29), (19, 80), (23, 93), (50, 29), (30, 80), (95, 93), (29, 29), (61, 80), (14, 24), (58, 73), (60, 24), (64, 91), (53, 0), (18, 93), (62, 93), (32, 43), (17, 91), (59, 93), (69, 73), (36, 43), (1, 80), (56, 24), (92, 29), (70, 93), (89, 73), (48, 43), (42, 93), (27, 38), (90, 0), (88, 93), (5, 73), (40, 80), (4, 80), (94, 93)] current theta: 0.202854890698 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:50 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8128 rows and 8128 columns Presolve time: 0.02s Presolved: 1185 rows, 1280 columns, 3456 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1280 integer (1280 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 [0, 24, 29, 37, 38, 43, 73, 80, 91, 93] edges [(9, 0), (16, 29), (12, 91), (77, 80), (25, 29), (87, 73), (93, 93), (63, 73), (46, 29), (45, 43), (84, 43), (20, 73), (22, 24), (83, 73), (15, 0), (21, 29), (86, 80), (38, 38), (80, 80), (31, 73), (44, 91), (49, 0), (7, 24), (66, 43), (51, 93), (6, 43), (78, 29), (41, 93), (10, 73), (52, 0), (28, 29), (65, 0), (73, 73), (68, 93), (72, 37), (13, 29), (74, 29), (75, 29), (47, 0), (81, 80), (34, 38), (55, 0), (39, 80), (33, 73), (43, 43), (0, 0), (26, 43), (2, 24), (82, 93), (71, 0), (79, 73), (24, 24), (37, 37), (35, 24), (91, 91), (57, 93), (3, 37), (11, 43), (76, 38), (54, 43), (67, 93), (8, 73), (85, 29), (19, 80), (23, 93), (50, 29), (30, 80), (95, 93), (29, 29), (61, 80), (14, 24), (58, 73), (60, 24), (64, 91), (53, 0), (18, 93), (62, 93), (32, 43), (17, 91), (59, 93), (69, 73), (36, 43), (1, 80), (56, 24), (92, 29), (70, 93), (89, 73), (48, 43), (42, 93), (27, 38), (90, 0), (88, 93), (5, 73), (40, 80), (4, 80), (94, 93)]