current theta: 0.593607062624 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 446 rows and 446 columns Presolve time: 0.00s Presolved: 485 rows, 514 columns, 1422 nonzeros Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: objective 0.000000e+00, 387 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 (1014 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 [9, 11, 20] edges [(29, 11), (9, 9), (10, 9), (12, 20), (27, 20), (16, 11), (0, 9), (23, 11), (13, 11), (4, 20), (7, 9), (15, 20), (18, 20), (24, 11), (8, 9), (22, 9), (6, 11), (21, 11), (28, 9), (20, 20), (5, 9), (25, 11), (19, 9), (17, 9), (11, 11), (26, 11), (2, 20), (3, 9), (1, 9), (14, 20)] current theta: 0.296803531312 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 708 rows and 708 columns Presolve time: 0.00s Presolved: 223 rows, 252 columns, 636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 252 integer (252 binary) Root relaxation: cutoff, 222 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 (222 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.445205296968 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 578 rows and 578 columns Presolve time: 0.00s Presolved: 353 rows, 382 columns, 1026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 382 integer (382 binary) Root relaxation: objective 0.000000e+00, 278 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 (278 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 [8, 15, 17] edges [(21, 17), (17, 17), (20, 8), (15, 15), (5, 8), (28, 17), (19, 8), (18, 15), (4, 8), (2, 8), (16, 17), (12, 15), (25, 17), (3, 8), (1, 8), (10, 8), (26, 17), (24, 15), (0, 8), (7, 17), (9, 8), (29, 15), (8, 8), (22, 8), (14, 15), (27, 15), (6, 17), (23, 17), (13, 15), (11, 17)] current theta: 0.37100441414 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 638 rows and 638 columns Presolve time: 0.00s Presolved: 293 rows, 322 columns, 846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 322 integer (322 binary) Root relaxation: cutoff, 256 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 (256 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.408104855554 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:40 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 612 rows and 612 columns Presolve time: 0.00s Presolved: 319 rows, 348 columns, 924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 322 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 (322 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.426655076261 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 596 rows and 596 columns Presolve time: 0.00s Presolved: 335 rows, 364 columns, 972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: objective 0.000000e+00, 343 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 (343 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, 20, 21] edges [(9, 0), (1, 0), (5, 20), (27, 20), (6, 21), (8, 20), (26, 21), (0, 0), (4, 20), (15, 20), (11, 21), (22, 0), (7, 0), (17, 21), (13, 21), (24, 20), (28, 0), (20, 20), (23, 21), (16, 21), (19, 0), (12, 21), (29, 21), (25, 21), (21, 21), (18, 21), (3, 0), (10, 0), (2, 20), (14, 20)] current theta: 0.417379965907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 608 columns Presolve time: 0.00s Presolved: 323 rows, 352 columns, 936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: objective 0.000000e+00, 322 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 (322 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)] current theta: 0.41274241073 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 610 rows and 610 columns Presolve time: 0.00s Presolved: 321 rows, 350 columns, 930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 273 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 (273 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.415061188319 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 608 columns Presolve time: 0.00s Presolved: 323 rows, 352 columns, 936 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 352 integer (352 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)] current theta: 0.413901799525 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 608 columns Presolve time: 0.00s Presolved: 323 rows, 352 columns, 936 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 352 integer (352 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)] current theta: 0.413322105128 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 610 rows and 610 columns Presolve time: 0.00s Presolved: 321 rows, 350 columns, 930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 273 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 (273 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.413611952326 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 608 columns Presolve time: 0.00s Presolved: 323 rows, 352 columns, 936 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 352 integer (352 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)] current theta: 0.413467028727 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 610 rows and 610 columns Presolve time: 0.00s Presolved: 321 rows, 350 columns, 930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 273 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 (273 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.413539490526 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 608 rows and 608 columns Presolve time: 0.00s Presolved: 323 rows, 352 columns, 936 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 352 integer (352 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, 16, 20] edges [(9, 0), (25, 16), (1, 0), (5, 20), (12, 20), (27, 20), (8, 20), (0, 0), (4, 20), (19, 20), (15, 20), (6, 16), (13, 16), (22, 0), (7, 0), (23, 16), (24, 20), (28, 0), (20, 20), (11, 16), (18, 16), (29, 16), (21, 16), (17, 16), (16, 16), (3, 0), (10, 0), (2, 20), (26, 16), (14, 20)]