current theta: 0.623434512898 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 320 rows and 320 columns Presolve time: 0.01s Presolved: 551 rows, 579 columns, 1621 nonzeros Variable types: 0 continuous, 579 integer (579 binary) Root relaxation: objective 0.000000e+00, 185 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 (423 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 [12, 19, 28] edges [(6, 28), (21, 28), (1, 28), (9, 19), (11, 19), (0, 19), (26, 28), (4, 19), (22, 28), (2, 28), (23, 12), (14, 12), (13, 28), (19, 19), (7, 12), (27, 28), (20, 19), (16, 19), (3, 28), (17, 12), (8, 19), (18, 28), (5, 28), (12, 12), (28, 28), (15, 28), (24, 19), (10, 28), (25, 28)] current theta: 0.311717256449 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 662 rows and 662 columns Presolve time: 0.00s Presolved: 209 rows, 237 columns, 595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 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.467575884674 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 500 rows and 500 columns Presolve time: 0.00s Presolved: 371 rows, 399 columns, 1081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: objective 0.000000e+00, 231 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 (231 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 [19, 22, 28] edges [(6, 28), (21, 28), (1, 28), (7, 22), (23, 19), (9, 19), (18, 22), (11, 19), (0, 28), (12, 22), (2, 28), (26, 19), (4, 22), (15, 22), (13, 28), (19, 19), (27, 28), (20, 19), (16, 19), (3, 28), (14, 28), (8, 19), (5, 28), (22, 22), (28, 28), (17, 22), (24, 19), (10, 28), (25, 28)] current theta: 0.389646570561 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 590 rows and 590 columns Presolve time: 0.00s Presolved: 281 rows, 309 columns, 811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (309 binary) Root relaxation: cutoff, 281 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 (281 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.428611227618 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 546 rows and 546 columns Presolve time: 0.00s Presolved: 325 rows, 353 columns, 943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: objective 0.000000e+00, 259 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 (259 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, 15, 28] edges [(6, 28), (21, 28), (9, 0), (1, 28), (16, 0), (11, 15), (7, 15), (8, 0), (0, 28), (15, 15), (2, 28), (18, 15), (14, 0), (22, 15), (12, 15), (28, 0), (27, 28), (13, 0), (3, 28), (20, 0), (19, 0), (26, 0), (5, 28), (4, 15), (17, 15), (23, 15), (24, 0), (10, 28), (25, 28)] current theta: 0.40912889909 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 570 rows and 570 columns Presolve time: 0.00s Presolved: 301 rows, 329 columns, 871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (329 binary) Root relaxation: objective 0.000000e+00, 253 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 (253 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (0, 5), (8, 0), (10, 5), (15, 15), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (13, 0), (20, 0), (21, 5), (3, 5), (19, 0), (26, 0), (28, 5), (5, 5), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.399387734826 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 580 rows and 580 columns Presolve time: 0.00s Presolved: 291 rows, 319 columns, 841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 270 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 (270 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.404258316958 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 572 rows and 572 columns Presolve time: 0.00s Presolved: 299 rows, 327 columns, 865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 327 integer (327 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (0, 5), (8, 0), (10, 5), (15, 15), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (13, 0), (20, 0), (21, 5), (3, 5), (19, 0), (26, 0), (28, 5), (5, 5), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.401823025892 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 578 rows and 578 columns Presolve time: 0.00s Presolved: 293 rows, 321 columns, 847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 260 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 (260 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.403040671425 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 572 rows and 572 columns Presolve time: 0.00s Presolved: 299 rows, 327 columns, 865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 327 integer (327 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (0, 5), (8, 0), (10, 5), (15, 15), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (13, 0), (20, 0), (21, 5), (3, 5), (19, 0), (26, 0), (28, 5), (5, 5), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.402431848658 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 572 rows and 572 columns Presolve time: 0.00s Presolved: 299 rows, 327 columns, 865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 327 integer (327 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (0, 5), (8, 0), (10, 5), (15, 15), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (13, 0), (20, 0), (21, 5), (3, 5), (19, 0), (26, 0), (28, 5), (5, 5), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.402127437275 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 572 rows and 572 columns Presolve time: 0.00s Presolved: 299 rows, 327 columns, 865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 327 integer (327 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (0, 5), (8, 0), (10, 5), (15, 15), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (13, 0), (20, 0), (21, 5), (3, 5), (19, 0), (26, 0), (28, 5), (5, 5), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.401975231583 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 572 rows and 572 columns Presolve time: 0.00s Presolved: 299 rows, 327 columns, 865 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 327 integer (327 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, 5, 15] edges [(9, 0), (25, 15), (16, 0), (11, 15), (7, 15), (0, 5), (8, 0), (10, 5), (15, 15), (2, 5), (18, 15), (14, 5), (27, 5), (6, 5), (22, 15), (12, 15), (13, 0), (20, 0), (21, 5), (3, 5), (19, 0), (26, 0), (28, 5), (5, 5), (4, 15), (1, 5), (17, 15), (23, 15), (24, 0)] current theta: 0.401899128737 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, 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.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -