current theta: 0.619172861861 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 236 rows and 236 columns Presolve time: 0.00s Presolved: 415 rows, 439 columns, 1217 nonzeros Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: objective 0.000000e+00, 166 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 (166 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 [6, 13, 24] edges [(5, 24), (19, 13), (13, 13), (17, 24), (23, 6), (4, 24), (15, 24), (16, 24), (3, 13), (1, 6), (14, 24), (21, 24), (9, 13), (20, 24), (7, 24), (2, 24), (8, 13), (6, 6), (10, 13), (24, 24), (0, 24), (12, 24), (11, 24), (22, 24), (18, 24)] current theta: 0.309586430931 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 436 columns Presolve time: 0.00s Presolved: 215 rows, 239 columns, 619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 193 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 (193 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.464379646396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 340 rows and 340 columns Presolve time: 0.00s Presolved: 311 rows, 335 columns, 905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: objective 0.000000e+00, 223 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 (382 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 [1, 3, 15] edges [(21, 15), (11, 15), (7, 15), (15, 15), (5, 15), (19, 3), (9, 3), (18, 15), (10, 3), (1, 3), (3, 3), (16, 15), (22, 15), (12, 15), (2, 15), (24, 15), (20, 15), (0, 15), (14, 15), (4, 15), (23, 3), (13, 3), (8, 3), (17, 15), (6, 3)] current theta: 0.386983038663 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.00s Presolved: 263 rows, 287 columns, 761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (287 binary) Root relaxation: objective 0.000000e+00, 224 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 (224 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, 10, 22] edges [(11, 22), (7, 22), (18, 10), (6, 1), (19, 1), (16, 22), (12, 22), (10, 10), (4, 22), (15, 22), (9, 10), (1, 1), (24, 22), (3, 10), (20, 22), (23, 1), (8, 1), (22, 22), (2, 22), (14, 22), (17, 22), (0, 22), (21, 10), (5, 22), (13, 1)] current theta: 0.348284734797 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 412 rows and 412 columns Presolve time: 0.00s Presolved: 239 rows, 263 columns, 689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: objective 0.000000e+00, 222 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 (222 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 [10, 19, 22] edges [(11, 22), (7, 22), (18, 10), (23, 19), (3, 19), (16, 22), (12, 22), (10, 10), (4, 22), (15, 22), (9, 10), (19, 19), (1, 19), (13, 19), (8, 19), (24, 22), (20, 22), (6, 19), (22, 22), (2, 22), (14, 22), (17, 22), (0, 22), (21, 10), (5, 22)] current theta: 0.328935582864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 430 rows and 430 columns Presolve time: 0.00s Presolved: 221 rows, 245 columns, 637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 245 integer (245 binary) Root relaxation: cutoff, 181 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 (181 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.33861015883 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 422 rows and 422 columns Presolve time: 0.00s Presolved: 229 rows, 253 columns, 659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 253 integer (253 binary) Root relaxation: cutoff, 174 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 (174 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.343447446814 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 420 rows and 420 columns Presolve time: 0.00s Presolved: 231 rows, 255 columns, 665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 255 integer (255 binary) Root relaxation: cutoff, 174 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 (174 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.345866090805 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 416 rows and 416 columns Presolve time: 0.00s Presolved: 235 rows, 259 columns, 677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (259 binary) Root relaxation: objective 0.000000e+00, 193 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 (193 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 [9, 19, 22] edges [(11, 22), (7, 22), (23, 19), (9, 9), (10, 9), (16, 22), (12, 22), (4, 22), (15, 22), (19, 19), (21, 9), (1, 19), (13, 19), (8, 19), (24, 22), (20, 22), (6, 19), (22, 22), (2, 22), (18, 9), (14, 22), (17, 22), (0, 22), (3, 9), (5, 22)] current theta: 0.344656768809 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 418 rows and 418 columns Presolve time: 0.00s Presolved: 233 rows, 257 columns, 671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 257 integer (257 binary) Root relaxation: objective 0.000000e+00, 177 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 (177 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, 18, 19] edges [(0, 17), (23, 19), (4, 17), (17, 17), (22, 17), (3, 19), (14, 17), (5, 18), (20, 17), (16, 17), (18, 18), (19, 19), (10, 18), (21, 18), (12, 18), (1, 19), (13, 19), (7, 17), (8, 19), (9, 18), (6, 19), (24, 17), (2, 17), (15, 17), (11, 17)] current theta: 0.344052107812 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 418 rows and 418 columns Presolve time: 0.00s Presolved: 233 rows, 257 columns, 671 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 257 integer (257 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 [17, 18, 19] edges [(0, 17), (23, 19), (4, 17), (17, 17), (22, 17), (3, 19), (14, 17), (5, 18), (20, 17), (16, 17), (18, 18), (19, 19), (10, 18), (21, 18), (12, 18), (1, 19), (13, 19), (7, 17), (8, 19), (9, 18), (6, 19), (24, 17), (2, 17), (15, 17), (11, 17)] current theta: 0.343749777313 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 420 rows and 420 columns Presolve time: 0.00s Presolved: 231 rows, 255 columns, 665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 255 integer (255 binary) Root relaxation: cutoff, 174 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 (174 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.343900942562 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 418 rows and 418 columns Presolve time: 0.00s Presolved: 233 rows, 257 columns, 671 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 257 integer (257 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 [17, 18, 19] edges [(0, 17), (23, 19), (4, 17), (17, 17), (22, 17), (3, 19), (14, 17), (5, 18), (20, 17), (16, 17), (18, 18), (19, 19), (10, 18), (21, 18), (12, 18), (1, 19), (13, 19), (7, 17), (8, 19), (9, 18), (6, 19), (24, 17), (2, 17), (15, 17), (11, 17)] current theta: 0.343825359937 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:07 2012 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 420 rows and 420 columns Presolve time: 0.00s Presolved: 231 rows, 255 columns, 665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 255 integer (255 binary) Root relaxation: cutoff, 174 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 (174 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 -