current theta: 0.626770164479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 330 rows and 330 columns Presolve time: 0.00s Presolved: 427 rows, 453 columns, 1251 nonzeros Variable types: 0 continuous, 453 integer (453 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.0% - 0s Explored 0 nodes (384 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, 24, 26] edges [(23, 26), (5, 24), (17, 24), (11, 26), (14, 26), (4, 24), (21, 26), (10, 12), (6, 12), (15, 26), (16, 26), (9, 24), (26, 26), (7, 12), (8, 24), (19, 24), (13, 26), (2, 24), (1, 24), (12, 12), (25, 12), (24, 24), (3, 12), (0, 24), (20, 12), (22, 24), (18, 24)] current theta: 0.31338508224 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 572 rows and 572 columns Presolve time: 0.00s Presolved: 185 rows, 211 columns, 525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 211 integer (211 binary) Root relaxation: cutoff, 203 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 (203 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.470077623359 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 454 rows and 454 columns Presolve time: 0.00s Presolved: 303 rows, 329 columns, 879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (329 binary) Root relaxation: objective 0.000000e+00, 202 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 (202 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 [13, 17, 20] edges [(13, 13), (5, 20), (21, 17), (17, 17), (18, 17), (25, 13), (8, 20), (9, 17), (4, 20), (19, 20), (14, 17), (12, 13), (10, 20), (16, 17), (0, 13), (20, 20), (26, 17), (7, 17), (1, 20), (24, 17), (6, 13), (22, 20), (23, 17), (11, 13), (2, 20), (3, 20), (15, 17)] current theta: 0.3917313528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 514 rows and 514 columns Presolve time: 0.00s Presolved: 243 rows, 269 columns, 699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 269 integer (269 binary) Root relaxation: cutoff, 252 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 (252 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.43090448808 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 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: objective 0.000000e+00, 258 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 (258 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 [13, 17, 20] edges [(13, 13), (9, 20), (5, 20), (21, 17), (17, 17), (18, 17), (25, 13), (8, 20), (4, 20), (19, 20), (14, 17), (12, 13), (10, 20), (16, 17), (24, 20), (0, 13), (20, 20), (26, 17), (1, 20), (6, 13), (7, 20), (22, 20), (23, 17), (11, 13), (2, 20), (3, 20), (15, 17)] current theta: 0.41131792044 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 500 rows and 500 columns Presolve time: 0.00s Presolved: 257 rows, 283 columns, 741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 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+00, gap - current theta: 0.42111120426 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 269 rows, 295 columns, 777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 295 integer (295 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 [13, 17, 20] edges [(13, 13), (9, 20), (5, 20), (21, 17), (17, 17), (18, 17), (25, 13), (8, 20), (4, 20), (19, 20), (14, 17), (12, 13), (10, 20), (16, 17), (24, 20), (0, 13), (20, 20), (26, 17), (1, 20), (6, 13), (7, 20), (22, 20), (23, 17), (11, 13), (2, 20), (3, 20), (15, 17)] current theta: 0.41621456235 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 498 rows and 498 columns Presolve time: 0.00s Presolved: 259 rows, 285 columns, 747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 252 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 (252 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.418662883305 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 269 rows, 295 columns, 777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 295 integer (295 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 [13, 17, 20] edges [(13, 13), (9, 20), (5, 20), (21, 17), (17, 17), (18, 17), (25, 13), (8, 20), (4, 20), (19, 20), (14, 17), (12, 13), (10, 20), (16, 17), (24, 20), (0, 13), (20, 20), (26, 17), (1, 20), (6, 13), (7, 20), (22, 20), (23, 17), (11, 13), (2, 20), (3, 20), (15, 17)] current theta: 0.417438722827 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 492 rows and 492 columns Presolve time: 0.00s Presolved: 265 rows, 291 columns, 765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 291 integer (291 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+00, gap - current theta: 0.418050803066 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 490 rows and 490 columns Presolve time: 0.00s Presolved: 267 rows, 293 columns, 771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 293 integer (293 binary) Root relaxation: cutoff, 222 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 (222 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.418356843185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 490 rows and 490 columns Presolve time: 0.00s Presolved: 267 rows, 293 columns, 771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 293 integer (293 binary) Root relaxation: cutoff, 222 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 (222 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.418509863245 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 488 rows and 488 columns Presolve time: 0.00s Presolved: 269 rows, 295 columns, 777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 295 integer (295 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 [13, 17, 20] edges [(13, 13), (9, 20), (5, 20), (21, 17), (17, 17), (18, 17), (25, 13), (8, 20), (4, 20), (19, 20), (14, 17), (12, 13), (10, 20), (16, 17), (24, 20), (0, 13), (20, 20), (26, 17), (1, 20), (6, 13), (7, 20), (22, 20), (23, 17), (11, 13), (2, 20), (3, 20), (15, 17)] current theta: 0.418433353215 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 490 rows and 490 columns Presolve time: 0.00s Presolved: 267 rows, 293 columns, 771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 293 integer (293 binary) Root relaxation: cutoff, 222 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 (222 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 -