current theta: 0.581882694037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 266 rows and 267 columns Presolve time: 0.00s Presolved: 437 rows, 461 columns, 1281 nonzeros Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: objective 0.000000e+00, 146 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 (279 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 [13, 15, 23] edges [(25, 15), (6, 23), (17, 13), (1, 15), (7, 15), (21, 13), (15, 15), (3, 13), (5, 15), (16, 13), (9, 13), (11, 23), (24, 13), (18, 13), (22, 15), (12, 15), (2, 15), (20, 15), (0, 15), (4, 13), (23, 23), (8, 15), (10, 13), (19, 23), (13, 15), (14, 13)] current theta: 0.290941347019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 542 rows and 568 columns Presolve time: 0.00s Presolved: 161 rows, 160 columns, 428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 160 integer (160 binary) Root relaxation: cutoff, 170 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 (170 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.436412020528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 392 rows and 403 columns Presolve time: 0.00s Presolved: 311 rows, 325 columns, 893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 325 integer (325 binary) Root relaxation: objective 0.000000e+00, 213 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 (213 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 [1, 12, 15] edges [(25, 15), (8, 12), (11, 15), (1, 15), (7, 15), (15, 15), (5, 15), (6, 12), (18, 15), (23, 12), (14, 12), (9, 1), (22, 15), (10, 1), (2, 15), (24, 15), (16, 1), (19, 12), (13, 12), (0, 15), (12, 12), (3, 12), (4, 15), (17, 15), (20, 12), (21, 1)] current theta: 0.363676683773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 484 rows and 505 columns Presolve time: 0.00s Presolved: 219 rows, 223 columns, 607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 223 integer (223 binary) Root relaxation: cutoff, 195 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 (195 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.400044352151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 436 rows and 449 columns Presolve time: 0.00s Presolved: 267 rows, 279 columns, 759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 279 integer (279 binary) Root relaxation: cutoff, 228 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 (228 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.418228186339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 414 rows and 426 columns Presolve time: 0.00s Presolved: 289 rows, 302 columns, 826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 302 integer (302 binary) Root relaxation: cutoff, 208 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 (208 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.427320103434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 408 rows and 420 columns Presolve time: 0.00s Presolved: 295 rows, 308 columns, 844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 237 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 (237 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.431866061981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 394 rows and 405 columns Presolve time: 0.00s Presolved: 309 rows, 323 columns, 887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 323 integer (323 binary) Root relaxation: objective 0.000000e+00, 227 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 (227 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 [5, 21, 25] edges [(20, 25), (7, 25), (8, 25), (25, 25), (1, 25), (13, 25), (2, 25), (22, 5), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (15, 5), (5, 25), (11, 5), (9, 21), (18, 25), (3, 5), (17, 5), (4, 25), (16, 25), (21, 21), (24, 5), (10, 25), (12, 5)] current theta: 0.429593082707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 400 rows and 412 columns Presolve time: 0.00s Presolved: 303 rows, 316 columns, 868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 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.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.430729572344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 396 rows and 408 columns Presolve time: 0.00s Presolved: 307 rows, 320 columns, 880 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 [5, 21, 25] edges [(20, 25), (7, 25), (8, 25), (25, 25), (1, 25), (13, 25), (2, 25), (22, 5), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (15, 5), (5, 25), (11, 5), (9, 21), (18, 25), (3, 5), (17, 5), (4, 25), (16, 25), (21, 21), (24, 5), (10, 25), (12, 5)] current theta: 0.430161327525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 398 rows and 410 columns Presolve time: 0.00s Presolved: 305 rows, 318 columns, 874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: cutoff, 282 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 (282 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.430445449935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 396 rows and 408 columns Presolve time: 0.00s Presolved: 307 rows, 320 columns, 880 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 [5, 21, 25] edges [(20, 25), (7, 25), (8, 25), (25, 25), (1, 25), (13, 25), (2, 25), (22, 5), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (15, 5), (5, 25), (11, 5), (9, 21), (18, 25), (3, 5), (17, 5), (4, 25), (16, 25), (21, 21), (24, 5), (10, 25), (12, 5)] current theta: 0.43030338873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 396 rows and 408 columns Presolve time: 0.00s Presolved: 307 rows, 320 columns, 880 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 [5, 21, 25] edges [(20, 25), (7, 25), (8, 25), (25, 25), (1, 25), (13, 25), (2, 25), (22, 5), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (15, 5), (5, 25), (11, 5), (9, 21), (18, 25), (3, 5), (17, 5), (4, 25), (16, 25), (21, 21), (24, 5), (10, 25), (12, 5)] current theta: 0.430232358128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 398 rows and 410 columns Presolve time: 0.00s Presolved: 305 rows, 318 columns, 874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: cutoff, 282 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 (282 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 -