current theta: 0.607786450859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 270 rows and 270 columns Presolve time: 0.01s Presolved: 601 rows, 629 columns, 1771 nonzeros Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: objective 0.000000e+00, 190 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.00% - 0s Explored 0 nodes (190 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 [14, 16, 28] edges [(6, 14), (24, 28), (0, 28), (7, 16), (11, 28), (26, 28), (2, 28), (1, 16), (13, 16), (5, 16), (16, 28), (12, 28), (4, 16), (23, 28), (3, 28), (22, 16), (14, 28), (21, 14), (18, 28), (10, 16), (17, 16), (9, 28), (28, 16), (15, 14), (20, 16), (8, 28), (27, 16), (19, 16), (25, 28)] current theta: 0.303893225429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 606 rows and 623 columns Presolve time: 0.00s Presolved: 265 rows, 276 columns, 746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 262 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 (262 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.455839838144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 428 rows and 435 columns Presolve time: 0.00s Presolved: 443 rows, 464 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: objective 0.000000e+00, 255 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.00% - 0s Explored 0 nodes (481 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 [2, 19, 23] edges [(18, 19), (6, 23), (14, 19), (0, 19), (22, 2), (24, 23), (3, 19), (26, 19), (11, 23), (28, 19), (15, 2), (5, 2), (16, 19), (7, 2), (1, 19), (13, 19), (25, 23), (2, 19), (20, 2), (23, 23), (27, 2), (17, 2), (10, 23), (12, 2), (19, 2), (9, 2), (8, 23), (4, 23), (21, 19)] current theta: 0.379866531787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 510 rows and 520 columns Presolve time: 0.00s Presolved: 361 rows, 379 columns, 1041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: cutoff, 293 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 (293 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.417853184966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 482 rows and 491 columns Presolve time: 0.00s Presolved: 389 rows, 408 columns, 1126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 356 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 (356 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.436846511555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 452 rows and 459 columns Presolve time: 0.00s Presolved: 419 rows, 440 columns, 1218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (440 binary) Root relaxation: objective 0.000000e+00, 311 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.00% - 0s Explored 0 nodes (544 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 [2, 19, 26] edges [(18, 19), (23, 26), (9, 19), (14, 19), (11, 26), (10, 26), (22, 2), (3, 19), (28, 26), (15, 26), (0, 2), (26, 26), (2, 26), (5, 2), (25, 26), (16, 19), (6, 26), (1, 26), (13, 19), (8, 26), (19, 26), (7, 26), (20, 2), (27, 2), (17, 2), (24, 19), (4, 2), (21, 19), (12, 26)] current theta: 0.42734984826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 478 rows and 487 columns Presolve time: 0.00s Presolved: 393 rows, 412 columns, 1138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 207 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 (207 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.432098179908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 466 rows and 475 columns Presolve time: 0.00s Presolved: 405 rows, 424 columns, 1174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 246 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 (246 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.434472345731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 460 rows and 467 columns Presolve time: 0.00s Presolved: 411 rows, 432 columns, 1194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 432 integer (432 binary) Root relaxation: objective 0.000000e+00, 300 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.00% - 0s Explored 0 nodes (300 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 [2, 3, 16] edges [(25, 3), (26, 3), (7, 16), (22, 2), (2, 16), (28, 3), (10, 3), (13, 16), (11, 3), (1, 3), (23, 2), (12, 3), (3, 3), (5, 2), (18, 16), (24, 3), (20, 2), (21, 3), (27, 2), (17, 2), (9, 16), (16, 16), (8, 3), (14, 3), (15, 3), (4, 2), (19, 16), (0, 3), (6, 3)] current theta: 0.433285262819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 460 rows and 467 columns Presolve time: 0.00s Presolved: 411 rows, 432 columns, 1194 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 432 integer (432 binary) Root relaxation: cutoff, 6 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.00000 -1.00000 - - 0s Explored 0 nodes (6 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 [2, 3, 16] edges [(25, 3), (26, 3), (7, 16), (22, 2), (2, 16), (28, 3), (10, 3), (13, 16), (11, 3), (1, 3), (23, 2), (12, 3), (3, 3), (5, 2), (18, 16), (24, 3), (20, 2), (21, 3), (27, 2), (17, 2), (9, 16), (16, 16), (8, 3), (14, 3), (15, 3), (4, 2), (19, 16), (0, 3), (6, 3)] current theta: 0.432691721363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 464 rows and 472 columns Presolve time: 0.00s Presolved: 407 rows, 427 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 239 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 (239 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.432988492091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 464 rows and 472 columns Presolve time: 0.00s Presolved: 407 rows, 427 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 239 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 (239 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.433136877455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 464 rows and 472 columns Presolve time: 0.00s Presolved: 407 rows, 427 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: cutoff, 239 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 (239 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.433211070137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:22 2014 Optimize a model with 871 rows, 899 columns and 2581 nonzeros Presolve removed 460 rows and 467 columns Presolve time: 0.00s Presolved: 411 rows, 432 columns, 1194 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 432 integer (432 binary) Root relaxation: cutoff, 6 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.00000 -1.00000 - - 0s Explored 0 nodes (6 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 [2, 3, 16] edges [(25, 3), (26, 3), (7, 16), (22, 2), (2, 16), (28, 3), (10, 3), (13, 16), (11, 3), (1, 3), (23, 2), (12, 3), (3, 3), (5, 2), (18, 16), (24, 3), (20, 2), (21, 3), (27, 2), (17, 2), (9, 16), (16, 16), (8, 3), (14, 3), (15, 3), (4, 2), (19, 16), (0, 3), (6, 3)]