current theta: 0.614685527834 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 754 rows and 754 columns Presolve time: 0.02s Presolved: 1227 rows, 1270 columns, 3634 nonzeros Variable types: 0 continuous, 1270 integer (1270 binary) Root relaxation: objective 0.000000e+00, 318 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 (563 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 [25, 28, 32, 33, 40] edges [(21, 28), (22, 40), (35, 33), (33, 33), (41, 33), (4, 25), (19, 28), (10, 33), (30, 28), (43, 32), (6, 28), (11, 25), (12, 28), (20, 33), (3, 25), (40, 25), (28, 28), (26, 40), (25, 28), (24, 33), (7, 28), (0, 25), (17, 32), (2, 32), (27, 40), (23, 28), (42, 28), (18, 28), (9, 25), (15, 28), (34, 28), (1, 25), (38, 33), (37, 28), (13, 28), (36, 40), (16, 28), (29, 28), (5, 28), (8, 28), (14, 25), (32, 33), (39, 33), (31, 25)] current theta: 0.307342763917 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1514 rows and 1514 columns Presolve time: 0.00s Presolved: 467 rows, 510 columns, 1354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 510 integer (510 binary) Root relaxation: objective 0.000000e+00, 456 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 (456 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 [0, 9, 17, 20, 23] edges [(9, 0), (39, 17), (43, 20), (7, 17), (19, 9), (41, 20), (4, 0), (42, 17), (8, 23), (14, 20), (37, 23), (6, 23), (0, 9), (22, 23), (29, 0), (20, 20), (31, 20), (12, 9), (21, 23), (27, 23), (24, 17), (16, 23), (25, 9), (1, 9), (26, 23), (10, 20), (13, 9), (11, 9), (36, 23), (32, 17), (18, 23), (15, 23), (3, 0), (40, 9), (5, 20), (17, 17), (30, 0), (33, 17), (28, 0), (38, 17), (34, 20), (35, 20), (23, 23), (2, 20)] current theta: 0.153671381958 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1778 rows and 1779 columns Presolve time: 0.00s Presolved: 203 rows, 245 columns, 565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 245 integer (244 binary) Root relaxation: cutoff, 234 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 (234 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.230507072938 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1662 rows and 1662 columns Presolve time: 0.00s Presolved: 319 rows, 362 columns, 910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: cutoff, 335 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 (335 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.268924918427 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1576 rows and 1576 columns Presolve time: 0.00s Presolved: 405 rows, 448 columns, 1168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 440 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 (440 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.288133841172 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1546 rows and 1546 columns Presolve time: 0.00s Presolved: 435 rows, 478 columns, 1258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 412 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 (412 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.297738302544 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1528 rows and 1528 columns Presolve time: 0.00s Presolved: 453 rows, 496 columns, 1312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: cutoff, 487 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 (487 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.302540533231 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1524 rows and 1524 columns Presolve time: 0.00s Presolved: 457 rows, 500 columns, 1324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 464 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 (464 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.304941648574 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1518 rows and 1518 columns Presolve time: 0.00s Presolved: 463 rows, 506 columns, 1342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 9, 17, 20, 23] edges [(9, 0), (39, 17), (43, 20), (7, 17), (19, 9), (41, 20), (4, 0), (42, 17), (8, 23), (14, 20), (37, 23), (6, 23), (0, 9), (22, 23), (29, 0), (20, 20), (31, 20), (12, 9), (21, 23), (27, 23), (24, 17), (16, 23), (25, 9), (1, 9), (26, 23), (10, 20), (13, 9), (11, 9), (36, 23), (32, 17), (18, 23), (15, 23), (3, 0), (40, 9), (5, 20), (17, 17), (30, 0), (33, 17), (28, 0), (38, 17), (34, 20), (35, 20), (23, 23), (2, 20)] current theta: 0.303741090902 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1520 rows and 1520 columns Presolve time: 0.00s Presolved: 461 rows, 504 columns, 1336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 455 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 (455 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.304341369738 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1518 rows and 1518 columns Presolve time: 0.00s Presolved: 463 rows, 506 columns, 1342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 9, 17, 20, 23] edges [(9, 0), (39, 17), (43, 20), (7, 17), (19, 9), (41, 20), (4, 0), (42, 17), (8, 23), (14, 20), (37, 23), (6, 23), (0, 9), (22, 23), (29, 0), (20, 20), (31, 20), (12, 9), (21, 23), (27, 23), (24, 17), (16, 23), (25, 9), (1, 9), (26, 23), (10, 20), (13, 9), (11, 9), (36, 23), (32, 17), (18, 23), (15, 23), (3, 0), (40, 9), (5, 20), (17, 17), (30, 0), (33, 17), (28, 0), (38, 17), (34, 20), (35, 20), (23, 23), (2, 20)] current theta: 0.30404123032 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1520 rows and 1520 columns Presolve time: 0.00s Presolved: 461 rows, 504 columns, 1336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 455 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 (455 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.304191300029 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1520 rows and 1520 columns Presolve time: 0.00s Presolved: 461 rows, 504 columns, 1336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 455 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 (455 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.304266334883 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1520 rows and 1520 columns Presolve time: 0.00s Presolved: 461 rows, 504 columns, 1336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 455 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 (455 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 -