current theta: 0.624634074482 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:48 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 3226 rows and 3226 columns Presolve time: 0.14s Presolved: 6281 rows, 6377 columns, 18743 nonzeros Variable types: 0 continuous, 6377 integer (6377 binary) Root relaxation: objective 0.000000e+00, 631 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.0% - 0s Explored 0 nodes (631 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 [29, 42, 66, 77, 85, 86, 87, 91, 92, 95] edges [(27, 95), (69, 95), (24, 92), (39, 92), (54, 91), (58, 95), (55, 91), (95, 95), (41, 91), (9, 92), (75, 92), (8, 92), (33, 95), (11, 91), (72, 91), (80, 95), (15, 92), (22, 86), (36, 95), (44, 91), (65, 91), (91, 92), (5, 92), (61, 91), (50, 95), (90, 95), (46, 95), (51, 95), (38, 91), (66, 86), (85, 91), (63, 95), (71, 91), (26, 95), (7, 95), (35, 95), (96, 95), (4, 95), (40, 95), (82, 95), (60, 91), (6, 92), (57, 95), (21, 92), (14, 95), (1, 95), (78, 95), (10, 95), (43, 42), (31, 95), (68, 91), (29, 86), (84, 92), (77, 91), (32, 95), (13, 95), (74, 95), (16, 87), (53, 95), (20, 95), (18, 95), (62, 95), (0, 92), (67, 95), (87, 91), (23, 95), (30, 86), (49, 95), (92, 91), (64, 92), (28, 95), (94, 91), (56, 95), (70, 95), (25, 92), (42, 95), (59, 95), (48, 91), (79, 42), (3, 95), (93, 95), (47, 95), (45, 95), (19, 86), (12, 95), (73, 95), (37, 92), (88, 92), (86, 91), (52, 95), (89, 95), (17, 95), (81, 95), (34, 95), (2, 92), (76, 95), (83, 95)] current theta: 0.312317037241 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7216 rows and 7216 columns Presolve time: 0.04s Presolved: 2291 rows, 2387 columns, 6773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2387 integer (2387 binary) Root relaxation: objective 0.000000e+00, 1237 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 (2173 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 [8, 62, 77, 83, 85, 86, 90, 92, 94, 95] edges [(55, 94), (89, 90), (10, 62), (0, 94), (35, 83), (7, 62), (17, 83), (9, 94), (20, 62), (36, 83), (62, 62), (24, 94), (39, 94), (18, 8), (2, 94), (75, 92), (61, 94), (69, 62), (76, 86), (21, 85), (22, 86), (78, 86), (53, 62), (8, 94), (95, 62), (28, 62), (86, 86), (41, 94), (72, 94), (26, 83), (56, 83), (46, 8), (71, 94), (68, 94), (44, 86), (73, 62), (11, 94), (85, 92), (45, 8), (90, 90), (57, 62), (66, 86), (37, 77), (93, 90), (65, 94), (3, 62), (54, 86), (32, 90), (80, 86), (6, 85), (82, 94), (15, 8), (42, 86), (91, 94), (58, 62), (33, 86), (74, 83), (38, 94), (4, 62), (77, 94), (50, 86), (83, 83), (70, 90), (14, 62), (23, 62), (40, 62), (16, 86), (63, 90), (29, 86), (60, 86), (49, 62), (5, 8), (84, 94), (59, 90), (79, 85), (30, 86), (52, 83), (43, 85), (31, 62), (81, 83), (25, 92), (92, 85), (13, 90), (64, 94), (94, 94), (19, 86), (12, 86), (1, 86), (27, 90), (88, 92), (67, 62), (96, 62), (34, 94), (47, 94), (51, 83), (87, 77), (48, 94)] current theta: 0.156158518621 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8644 rows and 8644 columns Presolve time: 0.01s Presolved: 863 rows, 959 columns, 2489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: cutoff, 971 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 (971 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.234237777931 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8038 rows and 8038 columns Presolve time: 0.02s Presolved: 1469 rows, 1565 columns, 4307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: objective 0.000000e+00, 1212 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 (2014 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 [9, 23, 29, 32, 34, 58, 65, 75, 86, 96] edges [(41, 34), (21, 75), (39, 65), (88, 32), (65, 65), (2, 9), (56, 58), (9, 34), (70, 32), (96, 96), (26, 58), (93, 96), (52, 58), (92, 75), (80, 58), (36, 58), (10, 96), (76, 86), (46, 32), (59, 32), (22, 86), (48, 86), (78, 86), (71, 65), (3, 23), (37, 65), (73, 96), (7, 96), (86, 86), (72, 34), (83, 58), (38, 65), (42, 34), (28, 96), (44, 86), (87, 65), (69, 96), (89, 32), (81, 58), (4, 23), (91, 65), (15, 9), (12, 58), (54, 86), (45, 34), (61, 9), (23, 34), (40, 58), (0, 34), (79, 32), (33, 86), (50, 86), (1, 23), (95, 96), (77, 65), (27, 23), (14, 34), (74, 58), (13, 32), (75, 75), (47, 86), (16, 86), (60, 86), (82, 34), (58, 58), (24, 34), (5, 9), (18, 23), (11, 86), (29, 29), (20, 23), (63, 32), (94, 9), (49, 96), (30, 86), (55, 65), (67, 58), (90, 32), (57, 96), (43, 32), (84, 34), (35, 58), (68, 65), (85, 75), (31, 96), (19, 86), (53, 96), (6, 75), (34, 23), (66, 29), (64, 34), (32, 32), (8, 9), (17, 58), (62, 58), (25, 75), (51, 29)] current theta: 0.195198148276 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8388 rows and 8388 columns Presolve time: 0.01s Presolved: 1119 rows, 1215 columns, 3257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: cutoff, 1344 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 (1344 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.214717963103 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8214 rows and 8214 columns Presolve time: 0.02s Presolved: 1293 rows, 1389 columns, 3779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1389 integer (1389 binary) Root relaxation: objective 0.000000e+00, 1397 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 (1397 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 [11, 18, 22, 46, 52, 59, 68, 75, 91, 96] edges [(21, 75), (24, 91), (86, 11), (62, 96), (34, 18), (45, 18), (96, 96), (83, 52), (66, 22), (8, 91), (44, 11), (71, 68), (93, 96), (89, 59), (3, 18), (70, 59), (92, 75), (73, 59), (72, 91), (10, 96), (65, 68), (39, 91), (87, 68), (40, 52), (74, 96), (88, 75), (58, 52), (61, 91), (7, 96), (5, 91), (50, 11), (16, 22), (14, 18), (32, 59), (76, 11), (41, 11), (69, 96), (15, 91), (1, 18), (30, 22), (63, 59), (28, 59), (38, 68), (17, 52), (77, 68), (11, 11), (12, 52), (4, 18), (22, 22), (67, 52), (59, 59), (82, 11), (80, 52), (46, 46), (95, 96), (19, 22), (90, 59), (91, 91), (27, 46), (35, 52), (75, 75), (13, 59), (55, 68), (94, 11), (68, 68), (52, 52), (36, 52), (79, 46), (64, 91), (48, 11), (43, 46), (49, 96), (47, 11), (26, 52), (54, 22), (18, 18), (57, 96), (20, 18), (51, 22), (2, 18), (33, 22), (56, 52), (42, 11), (85, 75), (31, 96), (78, 52), (84, 91), (53, 96), (9, 91), (23, 18), (6, 75), (81, 52), (37, 91), (29, 22), (60, 22), (25, 75), (0, 91)] current theta: 0.20495805569 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8306 rows and 8306 columns Presolve time: 0.02s Presolved: 1201 rows, 1297 columns, 3503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1297 integer (1297 binary) Root relaxation: cutoff, 1196 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 (1196 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.209838009396 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8268 rows and 8268 columns Presolve time: 0.02s Presolved: 1239 rows, 1335 columns, 3617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1335 integer (1335 binary) Root relaxation: cutoff, 1299 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 (1299 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.21227798625 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8250 rows and 8250 columns Presolve time: 0.02s Presolved: 1257 rows, 1353 columns, 3671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: cutoff, 1312 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 (1312 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.213497974677 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8224 rows and 8224 columns Presolve time: 0.02s Presolved: 1283 rows, 1379 columns, 3749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1379 integer (1379 binary) Root relaxation: cutoff, 1242 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 (1242 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.21410796889 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8220 rows and 8220 columns Presolve time: 0.02s Presolved: 1287 rows, 1383 columns, 3761 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1383 integer (1383 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 [11, 18, 22, 46, 52, 59, 68, 75, 91, 96] edges [(21, 75), (24, 91), (86, 11), (62, 96), (34, 18), (45, 18), (96, 96), (83, 52), (66, 22), (8, 91), (44, 11), (71, 68), (93, 96), (89, 59), (3, 18), (70, 59), (92, 75), (73, 59), (72, 91), (10, 96), (65, 68), (39, 91), (87, 68), (40, 52), (74, 96), (88, 75), (58, 52), (61, 91), (7, 96), (5, 91), (50, 11), (16, 22), (14, 18), (32, 59), (76, 11), (41, 11), (69, 96), (15, 91), (1, 18), (30, 22), (63, 59), (28, 59), (38, 68), (17, 52), (77, 68), (11, 11), (12, 52), (4, 18), (22, 22), (67, 52), (59, 59), (82, 11), (80, 52), (46, 46), (95, 96), (19, 22), (90, 59), (91, 91), (27, 46), (35, 52), (75, 75), (13, 59), (55, 68), (94, 11), (68, 68), (52, 52), (36, 52), (79, 46), (64, 91), (48, 11), (43, 46), (49, 96), (47, 11), (26, 52), (54, 22), (18, 18), (57, 96), (20, 18), (51, 22), (2, 18), (33, 22), (56, 52), (42, 11), (85, 75), (31, 96), (78, 52), (84, 91), (53, 96), (9, 91), (23, 18), (6, 75), (81, 52), (37, 91), (29, 22), (60, 22), (25, 75), (0, 91)] current theta: 0.213802971783 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8222 rows and 8222 columns Presolve time: 0.02s Presolved: 1285 rows, 1381 columns, 3755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1381 integer (1381 binary) Root relaxation: cutoff, 1385 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 (1385 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.213955470337 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8220 rows and 8220 columns Presolve time: 0.02s Presolved: 1287 rows, 1383 columns, 3761 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1383 integer (1383 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 [11, 18, 22, 46, 52, 59, 68, 75, 91, 96] edges [(21, 75), (24, 91), (86, 11), (62, 96), (34, 18), (45, 18), (96, 96), (83, 52), (66, 22), (8, 91), (44, 11), (71, 68), (93, 96), (89, 59), (3, 18), (70, 59), (92, 75), (73, 59), (72, 91), (10, 96), (65, 68), (39, 91), (87, 68), (40, 52), (74, 96), (88, 75), (58, 52), (61, 91), (7, 96), (5, 91), (50, 11), (16, 22), (14, 18), (32, 59), (76, 11), (41, 11), (69, 96), (15, 91), (1, 18), (30, 22), (63, 59), (28, 59), (38, 68), (17, 52), (77, 68), (11, 11), (12, 52), (4, 18), (22, 22), (67, 52), (59, 59), (82, 11), (80, 52), (46, 46), (95, 96), (19, 22), (90, 59), (91, 91), (27, 46), (35, 52), (75, 75), (13, 59), (55, 68), (94, 11), (68, 68), (52, 52), (36, 52), (79, 46), (64, 91), (48, 11), (43, 46), (49, 96), (47, 11), (26, 52), (54, 22), (18, 18), (57, 96), (20, 18), (51, 22), (2, 18), (33, 22), (56, 52), (42, 11), (85, 75), (31, 96), (78, 52), (84, 91), (53, 96), (9, 91), (23, 18), (6, 75), (81, 52), (37, 91), (29, 22), (60, 22), (25, 75), (0, 91)] current theta: 0.21387922106 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:49 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8222 rows and 8222 columns Presolve time: 0.02s Presolved: 1285 rows, 1381 columns, 3755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1381 integer (1381 binary) Root relaxation: cutoff, 1385 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 (1385 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 -