current theta: 0.555033422035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 278 rows and 281 columns Presolve time: 0.00s Presolved: 425 rows, 447 columns, 1243 nonzeros Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: objective 0.000000e+00, 117 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 (117 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, 24, 25] edges [(20, 25), (7, 25), (25, 25), (1, 25), (2, 25), (16, 24), (3, 13), (6, 25), (11, 25), (0, 25), (12, 25), (24, 13), (5, 25), (17, 25), (19, 24), (22, 25), (18, 25), (15, 25), (8, 13), (4, 13), (13, 24), (21, 25), (23, 13), (9, 25), (10, 25), (14, 13)] current theta: 0.277516711018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 528 rows and 551 columns Presolve time: 0.00s Presolved: 175 rows, 177 columns, 475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 177 integer (177 binary) Root relaxation: cutoff, 162 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 (162 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.416275066526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 382 rows and 392 columns Presolve time: 0.00s Presolved: 321 rows, 336 columns, 924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: objective 0.000000e+00, 161 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 (161 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 [4, 5, 14] edges [(8, 5), (20, 14), (10, 14), (0, 14), (6, 14), (18, 5), (14, 14), (24, 4), (2, 5), (16, 4), (23, 5), (19, 5), (4, 4), (17, 14), (13, 14), (25, 14), (3, 5), (21, 14), (11, 14), (1, 14), (7, 14), (5, 5), (9, 14), (15, 14), (22, 14), (12, 14)] current theta: 0.346895888772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 446 rows and 459 columns Presolve time: 0.00s Presolved: 257 rows, 269 columns, 729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 269 integer (269 binary) Root relaxation: objective 0.000000e+00, 225 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 (225 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, 4, 15] edges [(25, 15), (3, 2), (11, 15), (1, 15), (7, 15), (9, 15), (15, 15), (24, 4), (8, 2), (21, 2), (16, 4), (23, 2), (4, 4), (22, 15), (12, 15), (5, 2), (20, 15), (0, 15), (6, 15), (18, 2), (10, 2), (14, 15), (2, 2), (19, 2), (17, 15), (13, 15)] current theta: 0.312206299895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 496 rows and 517 columns Presolve time: 0.00s Presolved: 207 rows, 211 columns, 571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 211 integer (211 binary) Root relaxation: cutoff, 198 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 (198 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.329551094333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 472 rows and 488 columns Presolve time: 0.00s Presolved: 231 rows, 240 columns, 648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 240 integer (240 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.338223491553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 462 rows and 478 columns Presolve time: 0.00s Presolved: 241 rows, 250 columns, 678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 250 integer (250 binary) Root relaxation: cutoff, 209 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 (209 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.342559690162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 456 rows and 471 columns Presolve time: 0.00s Presolved: 247 rows, 257 columns, 697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 257 integer (257 binary) Root relaxation: cutoff, 233 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 (233 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.344727789467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 454 rows and 469 columns Presolve time: 0.00s Presolved: 249 rows, 259 columns, 703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (259 binary) Root relaxation: cutoff, 238 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 (238 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.34581183912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 454 rows and 469 columns Presolve time: 0.00s Presolved: 249 rows, 259 columns, 703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (259 binary) Root relaxation: cutoff, 238 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 (238 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.346353863946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 450 rows and 465 columns Presolve time: 0.00s Presolved: 253 rows, 263 columns, 715 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 15 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 (15 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, 4, 15] edges [(25, 15), (3, 2), (11, 15), (1, 15), (7, 15), (9, 15), (15, 15), (24, 4), (8, 2), (21, 2), (16, 4), (23, 2), (4, 4), (22, 15), (12, 15), (5, 2), (20, 15), (0, 15), (6, 15), (18, 2), (10, 2), (14, 15), (2, 2), (19, 2), (17, 15), (13, 15)] current theta: 0.346082851533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 454 rows and 469 columns Presolve time: 0.00s Presolved: 249 rows, 259 columns, 703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (259 binary) Root relaxation: cutoff, 238 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 (238 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.346218357739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 450 rows and 465 columns Presolve time: 0.00s Presolved: 253 rows, 263 columns, 715 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 15 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 (15 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, 4, 15] edges [(25, 15), (3, 2), (11, 15), (1, 15), (7, 15), (9, 15), (15, 15), (24, 4), (8, 2), (21, 2), (16, 4), (23, 2), (4, 4), (22, 15), (12, 15), (5, 2), (20, 15), (0, 15), (6, 15), (18, 2), (10, 2), (14, 15), (2, 2), (19, 2), (17, 15), (13, 15)] current theta: 0.346150604636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 452 rows and 467 columns Presolve time: 0.00s Presolved: 251 rows, 261 columns, 709 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 261 integer (261 binary) Root relaxation: cutoff, 15 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 (15 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, 4, 15] edges [(25, 15), (3, 2), (11, 15), (1, 15), (7, 15), (9, 15), (15, 15), (24, 4), (8, 2), (21, 2), (16, 4), (23, 2), (4, 4), (22, 15), (12, 15), (5, 2), (20, 15), (0, 15), (6, 15), (18, 2), (10, 2), (14, 15), (2, 2), (19, 2), (17, 15), (13, 15)]