current theta: 0.571126704064 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 312 rows and 312 columns Presolve time: 0.00s Presolved: 445 rows, 471 columns, 1305 nonzeros Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: objective 0.000000e+00, 209 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.0% - 0s Explored 0 nodes (209 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 [14, 15, 16] edges [(25, 16), (0, 14), (6, 14), (24, 16), (7, 16), (8, 14), (9, 15), (14, 14), (15, 15), (2, 16), (1, 16), (13, 16), (5, 16), (23, 14), (4, 16), (11, 16), (22, 16), (18, 16), (20, 15), (21, 14), (10, 16), (19, 14), (16, 16), (17, 15), (12, 14), (26, 16), (3, 14)] current theta: 0.285563352032 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 592 rows and 592 columns Presolve time: 0.00s Presolved: 165 rows, 191 columns, 467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 191 integer (191 binary) Root relaxation: cutoff, 180 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 (180 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.428345028048 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 436 rows and 436 columns Presolve time: 0.00s Presolved: 321 rows, 347 columns, 933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: objective 0.000000e+00, 275 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.0% - 0s Explored 0 nodes (487 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 [12, 15, 25] edges [(7, 25), (26, 12), (25, 25), (1, 25), (13, 25), (2, 25), (15, 15), (6, 12), (23, 12), (14, 12), (5, 25), (11, 12), (22, 25), (24, 15), (19, 12), (0, 15), (4, 25), (12, 12), (16, 25), (21, 12), (8, 15), (3, 12), (10, 25), (17, 15), (20, 12), (18, 12), (9, 12)] current theta: 0.35695419004 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 516 rows and 516 columns Presolve time: 0.00s Presolved: 241 rows, 267 columns, 693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 267 integer (267 binary) Root relaxation: cutoff, 262 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 (262 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.392649609044 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 484 rows and 484 columns Presolve time: 0.00s Presolved: 273 rows, 299 columns, 789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 299 integer (299 binary) Root relaxation: cutoff, 283 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 (283 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.410497318546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 460 rows and 460 columns Presolve time: 0.00s Presolved: 297 rows, 323 columns, 861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 323 integer (323 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.0% - 0s Explored 0 nodes (219 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 [0, 12, 25] edges [(7, 25), (26, 12), (25, 25), (1, 0), (8, 0), (13, 25), (2, 25), (6, 12), (23, 12), (15, 0), (11, 25), (14, 0), (22, 25), (18, 25), (20, 0), (19, 12), (4, 25), (12, 12), (16, 25), (21, 12), (3, 12), (10, 25), (0, 12), (17, 0), (9, 12), (24, 0), (5, 12)] current theta: 0.401573463795 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 474 rows and 474 columns Presolve time: 0.00s Presolved: 283 rows, 309 columns, 819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (309 binary) Root relaxation: cutoff, 349 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 (349 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.406035391171 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 470 rows and 470 columns Presolve time: 0.00s Presolved: 287 rows, 313 columns, 831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 313 integer (313 binary) Root relaxation: objective 0.000000e+00, 282 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.0% - 0s Explored 0 nodes (282 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 [7, 8, 21] edges [(10, 7), (16, 7), (22, 7), (2, 7), (4, 7), (20, 8), (26, 21), (3, 21), (25, 7), (13, 21), (17, 7), (5, 21), (14, 21), (23, 21), (0, 8), (9, 8), (19, 21), (11, 7), (1, 7), (7, 7), (12, 21), (8, 8), (21, 21), (18, 21), (6, 8), (15, 8), (24, 7)] current theta: 0.403804427483 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 474 rows and 474 columns Presolve time: 0.00s Presolved: 283 rows, 309 columns, 819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (309 binary) Root relaxation: cutoff, 349 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 (349 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.404919909327 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 472 rows and 472 columns Presolve time: 0.00s Presolved: 285 rows, 311 columns, 825 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [7, 8, 21] edges [(10, 7), (16, 7), (22, 7), (2, 7), (4, 7), (20, 8), (26, 21), (3, 21), (25, 7), (13, 21), (17, 7), (5, 21), (14, 21), (23, 21), (0, 8), (9, 8), (19, 21), (11, 7), (1, 7), (7, 7), (12, 21), (8, 8), (21, 21), (18, 21), (6, 8), (15, 8), (24, 7)] current theta: 0.404362168405 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 472 rows and 472 columns Presolve time: 0.00s Presolved: 285 rows, 311 columns, 825 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [7, 8, 21] edges [(10, 7), (16, 7), (22, 7), (2, 7), (4, 7), (20, 8), (26, 21), (3, 21), (25, 7), (13, 21), (17, 7), (5, 21), (14, 21), (23, 21), (0, 8), (9, 8), (19, 21), (11, 7), (1, 7), (7, 7), (12, 21), (8, 8), (21, 21), (18, 21), (6, 8), (15, 8), (24, 7)] current theta: 0.404083297944 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 474 rows and 474 columns Presolve time: 0.00s Presolved: 283 rows, 309 columns, 819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (309 binary) Root relaxation: cutoff, 349 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 (349 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.404222733174 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 474 rows and 474 columns Presolve time: 0.00s Presolved: 283 rows, 309 columns, 819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (309 binary) Root relaxation: cutoff, 349 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 (349 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.404292450789 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 474 rows and 474 columns Presolve time: 0.00s Presolved: 283 rows, 309 columns, 819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (309 binary) Root relaxation: cutoff, 349 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 (349 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -