current theta: 0.594081874851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 326 rows and 329 columns Presolve time: 0.00s Presolved: 487 rows, 511 columns, 1427 nonzeros Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: objective 4.440892e-16, 302 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 (564 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 [21, 25, 27] edges [(24, 21), (8, 25), (6, 27), (1, 25), (13, 25), (20, 27), (7, 27), (2, 25), (23, 25), (11, 21), (18, 27), (12, 25), (17, 21), (22, 21), (5, 21), (14, 21), (0, 27), (9, 27), (15, 21), (16, 21), (10, 27), (21, 25), (27, 27), (4, 21), (3, 27), (25, 27), (19, 25), (26, 27)] current theta: 0.297040937425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 598 rows and 621 columns Presolve time: 0.00s Presolved: 215 rows, 219 columns, 593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 219 integer (219 binary) Root relaxation: cutoff, 191 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 (191 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.445561406138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 472 rows and 481 columns Presolve time: 0.00s Presolved: 341 rows, 359 columns, 983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 359 integer (359 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 [2, 8, 27] edges [(24, 2), (6, 27), (20, 27), (11, 8), (16, 2), (22, 2), (14, 2), (19, 8), (21, 2), (0, 2), (18, 27), (15, 2), (3, 8), (1, 8), (5, 2), (7, 2), (23, 8), (9, 27), (10, 27), (8, 8), (17, 2), (27, 27), (12, 2), (2, 2), (4, 2), (25, 27), (13, 8), (26, 27)] current theta: 0.371301171782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 544 rows and 563 columns Presolve time: 0.00s Presolved: 269 rows, 277 columns, 757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 241 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 (241 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.40843128896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 514 rows and 530 columns Presolve time: 0.00s Presolved: 299 rows, 310 columns, 850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: cutoff, 266 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 (266 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.426996347549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 492 rows and 504 columns Presolve time: 0.00s Presolved: 321 rows, 336 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 242 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 (242 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.436278876843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 488 rows and 500 columns Presolve time: 0.00s Presolved: 325 rows, 340 columns, 932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 279 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 (279 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.440920141491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 496 columns Presolve time: 0.00s Presolved: 329 rows, 344 columns, 944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 254 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 (254 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.443240773814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 476 rows and 487 columns Presolve time: 0.00s Presolved: 337 rows, 353 columns, 969 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 20 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 (20 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, 8, 27] edges [(24, 2), (6, 27), (20, 27), (11, 8), (16, 2), (22, 2), (14, 2), (19, 8), (21, 2), (0, 2), (18, 27), (15, 2), (3, 8), (1, 8), (5, 2), (7, 2), (23, 8), (9, 27), (10, 27), (8, 8), (17, 2), (27, 27), (12, 2), (2, 2), (4, 2), (25, 27), (13, 8), (26, 27)] current theta: 0.442080457652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 482 rows and 494 columns Presolve time: 0.00s Presolved: 331 rows, 346 columns, 950 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 20 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 (20 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, 8, 27] edges [(24, 2), (6, 27), (20, 27), (11, 8), (16, 2), (22, 2), (14, 2), (19, 8), (21, 2), (0, 2), (18, 27), (15, 2), (3, 8), (1, 8), (5, 2), (7, 2), (23, 8), (9, 27), (10, 27), (8, 8), (17, 2), (27, 27), (12, 2), (2, 2), (4, 2), (25, 27), (13, 8), (26, 27)] current theta: 0.441500299572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 482 rows and 494 columns Presolve time: 0.00s Presolved: 331 rows, 346 columns, 950 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 20 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 (20 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, 8, 27] edges [(24, 2), (6, 27), (20, 27), (11, 8), (16, 2), (22, 2), (14, 2), (19, 8), (21, 2), (0, 2), (18, 27), (15, 2), (3, 8), (1, 8), (5, 2), (7, 2), (23, 8), (9, 27), (10, 27), (8, 8), (17, 2), (27, 27), (12, 2), (2, 2), (4, 2), (25, 27), (13, 8), (26, 27)] current theta: 0.441210220531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 482 rows and 494 columns Presolve time: 0.00s Presolved: 331 rows, 346 columns, 950 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 20 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 (20 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, 8, 27] edges [(24, 2), (6, 27), (20, 27), (11, 8), (16, 2), (22, 2), (14, 2), (19, 8), (21, 2), (0, 2), (18, 27), (15, 2), (3, 8), (1, 8), (5, 2), (7, 2), (23, 8), (9, 27), (10, 27), (8, 8), (17, 2), (27, 27), (12, 2), (2, 2), (4, 2), (25, 27), (13, 8), (26, 27)] current theta: 0.441065181011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 496 columns Presolve time: 0.00s Presolved: 329 rows, 344 columns, 944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 254 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 (254 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.441137700771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:15 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 482 rows and 494 columns Presolve time: 0.00s Presolved: 331 rows, 346 columns, 950 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: cutoff, 20 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 (20 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, 8, 27] edges [(24, 2), (6, 27), (20, 27), (11, 8), (16, 2), (22, 2), (14, 2), (19, 8), (21, 2), (0, 2), (18, 27), (15, 2), (3, 8), (1, 8), (5, 2), (7, 2), (23, 8), (9, 27), (10, 27), (8, 8), (17, 2), (27, 27), (12, 2), (2, 2), (4, 2), (25, 27), (13, 8), (26, 27)]