current theta: 0.56782916247 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 728 rows and 728 columns Presolve time: 0.01s Presolved: 1079 rows, 1120 columns, 3192 nonzeros Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 324 iterations, 0.00 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 (648 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 [22, 26, 28, 40, 41] edges [(40, 22), (1, 40), (7, 22), (36, 41), (24, 28), (14, 41), (13, 26), (33, 40), (37, 41), (19, 28), (10, 40), (3, 40), (8, 40), (6, 40), (30, 26), (23, 41), (35, 40), (20, 40), (29, 41), (28, 28), (22, 26), (4, 28), (2, 40), (17, 26), (5, 22), (27, 41), (21, 22), (9, 26), (26, 41), (38, 41), (32, 26), (31, 22), (0, 26), (34, 41), (11, 26), (12, 22), (15, 22), (25, 41), (16, 28), (41, 22), (18, 26), (39, 40)] current theta: 0.283914581235 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1386 rows and 1386 columns Presolve time: 0.00s Presolved: 421 rows, 462 columns, 1218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 386 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.10000 - - 0s Explored 0 nodes (386 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.425871871853 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1084 rows and 1084 columns Presolve time: 0.01s Presolved: 723 rows, 764 columns, 2124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: objective 0.000000e+00, 238 iterations, 0.00 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 (238 simplex iterations) in 0.01 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 [4, 16, 25, 29, 41] edges [(7, 25), (18, 41), (8, 29), (12, 25), (15, 25), (10, 16), (28, 16), (37, 41), (17, 29), (11, 41), (13, 25), (3, 4), (41, 41), (35, 25), (5, 25), (27, 25), (40, 25), (21, 25), (16, 16), (19, 16), (23, 29), (6, 41), (36, 29), (26, 25), (2, 16), (20, 41), (24, 4), (4, 4), (9, 41), (0, 41), (33, 25), (31, 4), (38, 25), (25, 25), (29, 29), (30, 25), (32, 41), (39, 41), (1, 41), (34, 29), (22, 25), (14, 25)] current theta: 0.354893226544 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1248 rows and 1248 columns Presolve time: 0.01s Presolved: 559 rows, 600 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: objective 0.000000e+00, 339 iterations, 0.00 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 (634 simplex iterations) in 0.01 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 [13, 25, 29, 31, 41] edges [(7, 25), (13, 13), (18, 41), (5, 13), (12, 25), (37, 41), (35, 13), (11, 41), (15, 13), (3, 31), (28, 13), (16, 31), (41, 41), (17, 41), (40, 25), (8, 41), (24, 31), (23, 29), (6, 41), (36, 29), (26, 25), (21, 13), (20, 41), (10, 31), (9, 41), (38, 41), (2, 13), (27, 13), (0, 41), (30, 13), (33, 25), (31, 31), (19, 13), (25, 25), (29, 29), (32, 41), (39, 41), (1, 41), (34, 29), (22, 25), (4, 31), (14, 25)] current theta: 0.319403903889 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1316 rows and 1316 columns Presolve time: 0.00s Presolved: 491 rows, 532 columns, 1428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: objective 0.000000e+00, 453 iterations, 0.00 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 (453 simplex iterations) in 0.01 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 [4, 8, 11, 15, 16] edges [(34, 8), (7, 15), (17, 8), (12, 15), (10, 16), (28, 16), (1, 11), (29, 8), (20, 11), (36, 8), (21, 15), (37, 11), (39, 8), (26, 15), (14, 11), (2, 15), (30, 15), (18, 11), (3, 16), (16, 16), (19, 16), (32, 11), (35, 15), (15, 15), (24, 4), (13, 16), (0, 11), (40, 15), (4, 4), (41, 11), (33, 15), (8, 8), (27, 16), (9, 11), (38, 11), (25, 15), (5, 15), (22, 15), (23, 8), (11, 11), (6, 8), (31, 16)] current theta: 0.301659242562 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:49 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1360 rows and 1360 columns Presolve time: 0.00s Presolved: 447 rows, 488 columns, 1296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 364 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.10000 - - 0s Explored 0 nodes (364 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.310531573226 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1336 rows and 1336 columns Presolve time: 0.00s Presolved: 471 rows, 512 columns, 1368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: objective 0.000000e+00, 306 iterations, 0.00 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 (306 simplex iterations) in 0.01 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 [4, 8, 16, 20, 35] edges [(34, 8), (22, 35), (30, 35), (13, 35), (17, 8), (32, 20), (7, 35), (10, 16), (26, 35), (28, 16), (41, 20), (0, 20), (29, 8), (11, 20), (36, 8), (40, 35), (9, 20), (21, 35), (38, 20), (15, 35), (20, 20), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (24, 4), (14, 35), (4, 4), (5, 35), (39, 20), (1, 20), (8, 8), (37, 20), (27, 16), (18, 20), (33, 35), (23, 8), (6, 8), (31, 16)] current theta: 0.306095407894 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1350 rows and 1350 columns Presolve time: 0.00s Presolved: 457 rows, 498 columns, 1326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 450 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.10000 - - 0s Explored 0 nodes (450 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.30831349056 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1344 columns Presolve time: 0.00s Presolved: 463 rows, 504 columns, 1344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: objective 0.000000e+00, 349 iterations, 0.00 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 (349 simplex iterations) in 0.01 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 [4, 8, 16, 35, 41] edges [(34, 8), (22, 35), (30, 35), (13, 35), (18, 41), (7, 35), (10, 16), (26, 35), (28, 16), (9, 35), (29, 8), (37, 41), (36, 8), (40, 35), (11, 41), (21, 35), (41, 41), (17, 41), (15, 35), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (20, 41), (24, 4), (14, 35), (4, 4), (5, 35), (38, 41), (0, 41), (8, 8), (32, 41), (39, 41), (1, 41), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.307204449227 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1344 columns Presolve time: 0.00s Presolved: 463 rows, 504 columns, 1344 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [4, 8, 16, 35, 41] edges [(34, 8), (22, 35), (30, 35), (13, 35), (18, 41), (7, 35), (10, 16), (26, 35), (28, 16), (9, 35), (29, 8), (37, 41), (36, 8), (40, 35), (11, 41), (21, 35), (41, 41), (17, 41), (15, 35), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (20, 41), (24, 4), (14, 35), (4, 4), (5, 35), (38, 41), (0, 41), (8, 8), (32, 41), (39, 41), (1, 41), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.30664992856 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1346 rows and 1346 columns Presolve time: 0.00s Presolved: 461 rows, 502 columns, 1338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: cutoff, 436 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.10000 - - 0s Explored 0 nodes (436 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.306927188894 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1344 columns Presolve time: 0.00s Presolved: 463 rows, 504 columns, 1344 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [4, 8, 16, 35, 41] edges [(34, 8), (22, 35), (30, 35), (13, 35), (18, 41), (7, 35), (10, 16), (26, 35), (28, 16), (9, 35), (29, 8), (37, 41), (36, 8), (40, 35), (11, 41), (21, 35), (41, 41), (17, 41), (15, 35), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (20, 41), (24, 4), (14, 35), (4, 4), (5, 35), (38, 41), (0, 41), (8, 8), (32, 41), (39, 41), (1, 41), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.306788558727 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1344 columns Presolve time: 0.00s Presolved: 463 rows, 504 columns, 1344 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [4, 8, 16, 35, 41] edges [(34, 8), (22, 35), (30, 35), (13, 35), (18, 41), (7, 35), (10, 16), (26, 35), (28, 16), (9, 35), (29, 8), (37, 41), (36, 8), (40, 35), (11, 41), (21, 35), (41, 41), (17, 41), (15, 35), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (20, 41), (24, 4), (14, 35), (4, 4), (5, 35), (38, 41), (0, 41), (8, 8), (32, 41), (39, 41), (1, 41), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.306719243644 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:55:50 2012 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1344 columns Presolve time: 0.00s Presolved: 463 rows, 504 columns, 1344 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [4, 8, 16, 35, 41] edges [(34, 8), (22, 35), (30, 35), (13, 35), (18, 41), (7, 35), (10, 16), (26, 35), (28, 16), (9, 35), (29, 8), (37, 41), (36, 8), (40, 35), (11, 41), (21, 35), (41, 41), (17, 41), (15, 35), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (20, 41), (24, 4), (14, 35), (4, 4), (5, 35), (38, 41), (0, 41), (8, 8), (32, 41), (39, 41), (1, 41), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)]