current theta: 0.600492786609 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 800 rows and 800 columns Presolve time: 0.02s Presolved: 1457 rows, 1503 columns, 4321 nonzeros Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: objective 0.000000e+00, 290 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 (510 simplex iterations) in 0.03 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 [25, 28, 29, 45, 46] edges [(21, 46), (16, 29), (0, 28), (2, 45), (35, 28), (11, 28), (15, 46), (36, 25), (8, 29), (31, 45), (27, 28), (3, 28), (45, 46), (4, 25), (34, 45), (19, 28), (30, 28), (39, 45), (13, 25), (38, 29), (46, 28), (41, 28), (22, 46), (25, 29), (6, 29), (32, 45), (33, 28), (44, 29), (10, 25), (37, 46), (5, 45), (1, 28), (12, 29), (20, 28), (14, 29), (7, 28), (24, 25), (42, 28), (18, 28), (9, 25), (17, 46), (23, 45), (28, 46), (43, 29), (40, 28), (29, 28), (26, 29)] current theta: 0.300246393304 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1712 rows and 1712 columns Presolve time: 0.01s Presolved: 545 rows, 591 columns, 1585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: objective 0.000000e+00, 521 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 (521 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 [15, 27, 30, 31, 36] edges [(7, 15), (5, 27), (12, 15), (36, 36), (44, 36), (9, 30), (17, 36), (4, 15), (25, 30), (14, 31), (21, 15), (3, 31), (16, 31), (24, 30), (0, 30), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (13, 30), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (46, 15), (41, 36), (28, 31), (30, 30)] current theta: 0.150123196652 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2038 rows and 2039 columns Presolve time: 0.00s Presolved: 219 rows, 264 columns, 610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (263 binary) Root relaxation: cutoff, 236 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 (236 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.225184794978 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1900 rows and 1900 columns Presolve time: 0.00s Presolved: 357 rows, 403 columns, 1023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 324 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 (324 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.262715594141 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1800 rows and 1800 columns Presolve time: 0.00s Presolved: 457 rows, 503 columns, 1321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 494 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 (494 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.281480993723 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1748 rows and 1748 columns Presolve time: 0.01s Presolved: 509 rows, 555 columns, 1477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 518 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 (518 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.290863693514 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1726 rows and 1726 columns Presolve time: 0.01s Presolved: 531 rows, 577 columns, 1543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: objective 0.000000e+00, 463 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 (463 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 [15, 27, 30, 31, 36] edges [(7, 15), (5, 27), (36, 36), (44, 36), (9, 30), (17, 36), (4, 15), (25, 30), (14, 31), (21, 15), (3, 31), (16, 31), (24, 30), (0, 30), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (12, 36), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (13, 30), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (46, 15), (41, 36), (28, 31), (30, 30)] current theta: 0.286172343618 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1734 rows and 1734 columns Presolve time: 0.01s Presolved: 523 rows, 569 columns, 1519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 476 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 (476 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.288518018566 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1730 rows and 1730 columns Presolve time: 0.01s Presolved: 527 rows, 573 columns, 1531 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 573 integer (573 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 [15, 27, 30, 31, 36] edges [(7, 15), (5, 27), (36, 36), (44, 36), (9, 30), (17, 36), (4, 15), (25, 30), (14, 31), (21, 15), (3, 31), (16, 31), (24, 30), (0, 30), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (12, 36), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (13, 30), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (46, 15), (41, 36), (28, 31), (30, 30)] current theta: 0.287345181092 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1730 rows and 1730 columns Presolve time: 0.01s Presolved: 527 rows, 573 columns, 1531 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 573 integer (573 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 [15, 27, 30, 31, 36] edges [(7, 15), (5, 27), (36, 36), (44, 36), (9, 30), (17, 36), (4, 15), (25, 30), (14, 31), (21, 15), (3, 31), (16, 31), (24, 30), (0, 30), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (12, 36), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (13, 30), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (46, 15), (41, 36), (28, 31), (30, 30)] current theta: 0.286758762355 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1730 rows and 1730 columns Presolve time: 0.01s Presolved: 527 rows, 573 columns, 1531 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 573 integer (573 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 [15, 27, 30, 31, 36] edges [(7, 15), (5, 27), (36, 36), (44, 36), (9, 30), (17, 36), (4, 15), (25, 30), (14, 31), (21, 15), (3, 31), (16, 31), (24, 30), (0, 30), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (12, 36), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (13, 30), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (46, 15), (41, 36), (28, 31), (30, 30)] current theta: 0.286465552987 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1732 rows and 1732 columns Presolve time: 0.01s Presolved: 525 rows, 571 columns, 1525 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 571 integer (571 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 [15, 27, 30, 31, 36] edges [(7, 15), (5, 27), (36, 36), (44, 36), (9, 30), (17, 36), (4, 15), (25, 30), (14, 31), (21, 15), (3, 31), (16, 31), (24, 30), (0, 30), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (12, 36), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (13, 30), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (46, 15), (41, 36), (28, 31), (30, 30)] current theta: 0.286318948302 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1734 rows and 1734 columns Presolve time: 0.01s Presolved: 523 rows, 569 columns, 1519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 476 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 (476 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.286392250645 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:59:31 2012 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1732 rows and 1732 columns Presolve time: 0.01s Presolved: 525 rows, 571 columns, 1525 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 571 integer (571 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 [15, 27, 30, 31, 36] edges [(7, 15), (5, 27), (36, 36), (44, 36), (9, 30), (17, 36), (4, 15), (25, 30), (14, 31), (21, 15), (3, 31), (16, 31), (24, 30), (0, 30), (38, 15), (19, 31), (2, 15), (8, 31), (40, 36), (6, 15), (12, 36), (29, 31), (42, 31), (10, 36), (18, 36), (20, 27), (43, 27), (15, 15), (13, 30), (34, 31), (35, 27), (39, 31), (11, 27), (45, 15), (26, 31), (33, 15), (27, 27), (31, 31), (37, 15), (1, 15), (22, 36), (23, 31), (32, 27), (46, 15), (41, 36), (28, 31), (30, 30)]