current theta: 0.550091620857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 274 rows and 275 columns Presolve time: 0.00s Presolved: 483 rows, 508 columns, 1418 nonzeros Variable types: 0 continuous, 508 integer (508 binary) Root relaxation: objective 0.000000e+00, 240 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 (240 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 [17, 24, 26] edges [(23, 26), (12, 17), (11, 26), (17, 17), (4, 24), (21, 26), (22, 17), (16, 24), (9, 26), (14, 24), (10, 24), (15, 26), (20, 17), (26, 26), (3, 26), (25, 26), (13, 26), (7, 17), (8, 26), (19, 26), (6, 24), (1, 17), (24, 24), (2, 17), (18, 26), (5, 26), (0, 26)] current theta: 0.275045810429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 554 rows and 579 columns Presolve time: 0.00s Presolved: 203 rows, 204 columns, 554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 204 integer (204 binary) Root relaxation: cutoff, 188 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 (188 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.412568715643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 416 rows and 421 columns Presolve time: 0.00s Presolved: 341 rows, 362 columns, 988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: objective 0.000000e+00, 295 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 (295 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 [17, 19, 26] edges [(23, 19), (10, 19), (11, 26), (17, 17), (14, 26), (21, 26), (22, 17), (9, 17), (3, 19), (4, 19), (15, 26), (26, 26), (25, 17), (19, 19), (16, 19), (20, 26), (13, 19), (7, 17), (8, 19), (6, 19), (1, 17), (2, 17), (18, 26), (5, 26), (24, 19), (0, 26), (12, 26)] current theta: 0.343807263036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 486 rows and 499 columns Presolve time: 0.00s Presolved: 271 rows, 284 columns, 770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 284 integer (284 binary) Root relaxation: cutoff, 247 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 (247 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.378187989339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 454 rows and 463 columns Presolve time: 0.00s Presolved: 303 rows, 320 columns, 870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 320 integer (320 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.395378352491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 438 rows and 445 columns Presolve time: 0.00s Presolved: 319 rows, 338 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 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.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.403973534067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 426 rows and 432 columns Presolve time: 0.00s Presolved: 331 rows, 351 columns, 957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 229 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 (229 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.408271124855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 422 rows and 428 columns Presolve time: 0.00s Presolved: 335 rows, 355 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 253 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 (253 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.410419920249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 418 rows and 424 columns Presolve time: 0.00s Presolved: 339 rows, 359 columns, 981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 359 integer (359 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 [17, 19, 26] edges [(23, 19), (10, 19), (11, 26), (17, 17), (14, 26), (21, 26), (22, 17), (9, 17), (3, 19), (4, 19), (15, 26), (26, 26), (25, 17), (19, 19), (16, 19), (20, 26), (13, 19), (7, 17), (8, 19), (6, 19), (1, 17), (2, 17), (18, 26), (5, 26), (24, 19), (0, 26), (12, 26)] current theta: 0.409345522552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 420 rows and 426 columns Presolve time: 0.00s Presolved: 337 rows, 357 columns, 975 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 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 [17, 19, 26] edges [(23, 19), (10, 19), (11, 26), (17, 17), (14, 26), (21, 26), (22, 17), (9, 17), (3, 19), (4, 19), (15, 26), (26, 26), (25, 17), (19, 19), (16, 19), (20, 26), (13, 19), (7, 17), (8, 19), (6, 19), (1, 17), (2, 17), (18, 26), (5, 26), (24, 19), (0, 26), (12, 26)] current theta: 0.408808323704 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 420 rows and 426 columns Presolve time: 0.00s Presolved: 337 rows, 357 columns, 975 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 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 [17, 19, 26] edges [(23, 19), (10, 19), (11, 26), (17, 17), (14, 26), (21, 26), (22, 17), (9, 17), (3, 19), (4, 19), (15, 26), (26, 26), (25, 17), (19, 19), (16, 19), (20, 26), (13, 19), (7, 17), (8, 19), (6, 19), (1, 17), (2, 17), (18, 26), (5, 26), (24, 19), (0, 26), (12, 26)] current theta: 0.408539724279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 420 rows and 426 columns Presolve time: 0.00s Presolved: 337 rows, 357 columns, 975 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 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 [17, 19, 26] edges [(23, 19), (10, 19), (11, 26), (17, 17), (14, 26), (21, 26), (22, 17), (9, 17), (3, 19), (4, 19), (15, 26), (26, 26), (25, 17), (19, 19), (16, 19), (20, 26), (13, 19), (7, 17), (8, 19), (6, 19), (1, 17), (2, 17), (18, 26), (5, 26), (24, 19), (0, 26), (12, 26)] current theta: 0.408405424567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 420 rows and 426 columns Presolve time: 0.00s Presolved: 337 rows, 357 columns, 975 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 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 [17, 19, 26] edges [(23, 19), (10, 19), (11, 26), (17, 17), (14, 26), (21, 26), (22, 17), (9, 17), (3, 19), (4, 19), (15, 26), (26, 26), (25, 17), (19, 19), (16, 19), (20, 26), (13, 19), (7, 17), (8, 19), (6, 19), (1, 17), (2, 17), (18, 26), (5, 26), (24, 19), (0, 26), (12, 26)] current theta: 0.408338274711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:13 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 420 rows and 426 columns Presolve time: 0.00s Presolved: 337 rows, 357 columns, 975 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 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 [17, 19, 26] edges [(23, 19), (10, 19), (11, 26), (17, 17), (14, 26), (21, 26), (22, 17), (9, 17), (3, 19), (4, 19), (15, 26), (26, 26), (25, 17), (19, 19), (16, 19), (20, 26), (13, 19), (7, 17), (8, 19), (6, 19), (1, 17), (2, 17), (18, 26), (5, 26), (24, 19), (0, 26), (12, 26)]