current theta: 0.610768962751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 364 rows and 365 columns Presolve time: 0.00s Presolved: 449 rows, 475 columns, 1315 nonzeros Variable types: 0 continuous, 475 integer (475 binary) Root relaxation: objective 0.000000e+00, 219 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 (219 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, 18, 27] edges [(19, 27), (20, 27), (6, 18), (13, 18), (8, 27), (7, 18), (22, 27), (27, 9), (18, 18), (24, 27), (14, 18), (21, 18), (17, 18), (12, 27), (11, 9), (0, 18), (23, 18), (9, 27), (5, 9), (4, 18), (10, 27), (15, 18), (26, 18), (3, 27), (25, 18), (2, 9), (16, 18), (1, 27)] current theta: 0.305384481376 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 614 rows and 642 columns Presolve time: 0.00s Presolved: 199 rows, 198 columns, 538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 198 integer (198 binary) Root relaxation: cutoff, 206 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 (206 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.458076722063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 494 rows and 504 columns Presolve time: 0.00s Presolved: 319 rows, 336 columns, 916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: objective 0.000000e+00, 269 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 (269 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 [6, 9, 14] edges [(21, 6), (20, 14), (9, 9), (0, 14), (23, 6), (10, 9), (24, 9), (8, 14), (14, 14), (4, 14), (11, 6), (26, 6), (27, 14), (17, 14), (13, 14), (16, 6), (12, 9), (1, 14), (7, 14), (5, 9), (6, 6), (19, 9), (18, 14), (15, 14), (22, 14), (3, 9), (2, 9), (25, 6)] current theta: 0.38173060172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 554 rows and 575 columns Presolve time: 0.00s Presolved: 259 rows, 265 columns, 725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 287 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 (287 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.419903661892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 534 rows and 551 columns Presolve time: 0.00s Presolved: 279 rows, 289 columns, 789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 257 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 (257 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.438990191978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 506 rows and 517 columns Presolve time: 0.00s Presolved: 307 rows, 323 columns, 879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 323 integer (323 binary) Root relaxation: objective 0.000000e+00, 262 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 (262 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 [6, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (13, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.429446926935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 522 rows and 535 columns Presolve time: 0.00s Presolved: 291 rows, 305 columns, 829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 305 integer (305 binary) Root relaxation: cutoff, 240 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 (240 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.434218559456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 512 rows and 524 columns Presolve time: 0.00s Presolved: 301 rows, 316 columns, 860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 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-01, gap - current theta: 0.436604375717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 508 rows and 520 columns Presolve time: 0.00s Presolved: 305 rows, 320 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 11 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 (11 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 [6, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (13, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.435411467586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 512 rows and 524 columns Presolve time: 0.00s Presolved: 301 rows, 316 columns, 860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 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-01, gap - current theta: 0.436007921652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 508 rows and 520 columns Presolve time: 0.00s Presolved: 305 rows, 320 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 11 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 (11 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 [6, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (13, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.435709694619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 508 rows and 520 columns Presolve time: 0.00s Presolved: 305 rows, 320 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 11 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 (11 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 [6, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (13, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.435560581103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 508 rows and 520 columns Presolve time: 0.00s Presolved: 305 rows, 320 columns, 872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 11 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 (11 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 [6, 9, 15] edges [(21, 6), (9, 9), (1, 15), (23, 6), (10, 9), (24, 9), (15, 15), (7, 9), (11, 6), (26, 6), (18, 6), (22, 15), (16, 6), (20, 15), (12, 9), (0, 15), (5, 9), (6, 6), (19, 9), (8, 15), (14, 15), (4, 15), (27, 15), (17, 15), (13, 15), (3, 9), (2, 9), (25, 6)] current theta: 0.435486024345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 510 rows and 522 columns Presolve time: 0.00s Presolved: 303 rows, 318 columns, 866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: cutoff, 250 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 (250 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 -