current theta: 0.595735473252 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 326 rows and 326 columns Presolve time: 0.01s Presolved: 545 rows, 573 columns, 1603 nonzeros Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: objective 0.000000e+00, 159 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 (159 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 [20, 25, 28] edges [(20, 25), (6, 28), (21, 28), (17, 20), (1, 28), (9, 20), (24, 28), (25, 25), (0, 28), (27, 20), (23, 20), (8, 20), (11, 28), (2, 28), (13, 28), (28, 20), (16, 28), (12, 28), (14, 28), (26, 20), (18, 28), (3, 25), (4, 25), (5, 28), (19, 28), (10, 25), (15, 28), (7, 20), (22, 20)] current theta: 0.297867736626 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 654 rows and 654 columns Presolve time: 0.00s Presolved: 217 rows, 245 columns, 619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 245 integer (245 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.446801604939 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 492 rows and 492 columns Presolve time: 0.00s Presolved: 379 rows, 407 columns, 1105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: objective 0.000000e+00, 170 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 (170 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 [9, 17, 28] edges [(6, 28), (21, 28), (9, 9), (10, 9), (24, 28), (17, 17), (0, 28), (11, 28), (26, 28), (22, 28), (2, 28), (13, 9), (8, 17), (16, 28), (12, 28), (27, 28), (14, 28), (7, 17), (18, 28), (5, 28), (20, 9), (28, 28), (19, 28), (15, 28), (25, 9), (23, 17), (3, 9), (1, 9), (4, 9)] current theta: 0.372334670783 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 576 rows and 576 columns Presolve time: 0.00s Presolved: 295 rows, 323 columns, 853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 323 integer (323 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.409568137861 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 536 rows and 536 columns Presolve time: 0.00s Presolved: 335 rows, 363 columns, 973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 binary) Root relaxation: cutoff, 269 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 (269 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.4281848714 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 516 rows and 516 columns Presolve time: 0.00s Presolved: 355 rows, 383 columns, 1033 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 383 integer (383 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 [9, 17, 28] edges [(6, 28), (21, 28), (9, 9), (10, 9), (24, 28), (17, 17), (0, 28), (11, 28), (26, 28), (22, 28), (2, 28), (13, 9), (8, 17), (16, 28), (12, 28), (27, 28), (14, 28), (7, 17), (18, 28), (5, 28), (20, 9), (28, 28), (19, 28), (15, 28), (25, 9), (23, 17), (3, 9), (1, 9), (4, 9)] current theta: 0.41887650463 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 532 rows and 532 columns Presolve time: 0.00s Presolved: 339 rows, 367 columns, 985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 309 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 (309 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.423530688015 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 524 rows and 524 columns Presolve time: 0.00s Presolved: 347 rows, 375 columns, 1009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 375 integer (375 binary) Root relaxation: objective 0.000000e+00, 301 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 (301 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, 22, 28] edges [(21, 28), (7, 22), (13, 13), (0, 28), (25, 13), (10, 22), (3, 13), (1, 13), (16, 22), (22, 28), (27, 22), (2, 28), (23, 22), (9, 13), (8, 22), (15, 22), (6, 22), (20, 13), (26, 22), (12, 28), (14, 28), (24, 22), (4, 13), (18, 28), (5, 28), (28, 28), (19, 28), (17, 22), (11, 13)] current theta: 0.421203596323 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 530 rows and 530 columns Presolve time: 0.00s Presolved: 341 rows, 369 columns, 991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 334 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 (334 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.422367142169 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 526 rows and 526 columns Presolve time: 0.00s Presolved: 345 rows, 373 columns, 1003 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 373 integer (373 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 [13, 22, 28] edges [(21, 28), (7, 22), (13, 13), (0, 28), (25, 13), (10, 22), (3, 13), (1, 13), (16, 22), (22, 28), (27, 22), (2, 28), (23, 22), (9, 13), (8, 22), (15, 22), (6, 22), (20, 13), (26, 22), (12, 28), (14, 28), (24, 22), (4, 13), (18, 28), (5, 28), (28, 28), (19, 28), (17, 22), (11, 13)] current theta: 0.421785369246 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 528 rows and 528 columns Presolve time: 0.00s Presolved: 343 rows, 371 columns, 997 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 371 integer (371 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 [13, 22, 28] edges [(21, 28), (7, 22), (13, 13), (0, 28), (25, 13), (10, 22), (3, 13), (1, 13), (16, 22), (22, 28), (27, 22), (2, 28), (23, 22), (9, 13), (8, 22), (15, 22), (6, 22), (20, 13), (26, 22), (12, 28), (14, 28), (24, 22), (4, 13), (18, 28), (5, 28), (28, 28), (19, 28), (17, 22), (11, 13)] current theta: 0.421494482784 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 528 rows and 528 columns Presolve time: 0.00s Presolved: 343 rows, 371 columns, 997 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 371 integer (371 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 [13, 22, 28] edges [(21, 28), (7, 22), (13, 13), (0, 28), (25, 13), (10, 22), (3, 13), (1, 13), (16, 22), (22, 28), (27, 22), (2, 28), (23, 22), (9, 13), (8, 22), (15, 22), (6, 22), (20, 13), (26, 22), (12, 28), (14, 28), (24, 22), (4, 13), (18, 28), (5, 28), (28, 28), (19, 28), (17, 22), (11, 13)] current theta: 0.421349039554 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 530 rows and 530 columns Presolve time: 0.00s Presolved: 341 rows, 369 columns, 991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 334 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 (334 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.421421761169 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:32 2012 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 530 rows and 530 columns Presolve time: 0.00s Presolved: 341 rows, 369 columns, 991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 334 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 (334 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 -