current theta: 0.583981396063 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 248 rows and 248 columns Presolve time: 0.01s Presolved: 565 rows, 592 columns, 1664 nonzeros Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: objective 0.000000e+00, 172 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 (327 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, 17, 27] edges [(12, 17), (2, 27), (10, 14), (6, 27), (21, 17), (7, 27), (18, 17), (4, 14), (14, 17), (17, 27), (20, 17), (16, 17), (23, 27), (8, 17), (24, 27), (11, 27), (0, 27), (25, 14), (1, 17), (19, 14), (9, 14), (15, 14), (27, 27), (3, 27), (5, 17), (26, 14), (22, 14), (13, 27)] current theta: 0.291990698031 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 586 rows and 586 columns Presolve time: 0.00s Presolved: 227 rows, 254 columns, 650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 254 integer (254 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.437986047047 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 418 rows and 418 columns Presolve time: 0.00s Presolved: 395 rows, 422 columns, 1154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: objective 0.000000e+00, 280 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 (280 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 [4, 14, 27] edges [(20, 14), (10, 14), (19, 27), (6, 27), (14, 14), (8, 27), (17, 27), (23, 27), (4, 4), (13, 14), (24, 27), (0, 27), (21, 27), (25, 14), (11, 14), (7, 14), (18, 14), (9, 14), (15, 14), (27, 27), (5, 14), (3, 27), (22, 14), (12, 14), (2, 14), (16, 27), (26, 27), (1, 27)] current theta: 0.364988372539 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 492 rows and 492 columns Presolve time: 0.00s Presolved: 321 rows, 348 columns, 932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 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+00, gap - current theta: 0.401487209793 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 458 rows and 458 columns Presolve time: 0.00s Presolved: 355 rows, 382 columns, 1034 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 382 integer (382 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 [4, 14, 27] edges [(20, 14), (10, 14), (19, 27), (6, 27), (14, 14), (8, 27), (17, 27), (23, 27), (4, 4), (13, 14), (24, 27), (0, 27), (21, 27), (25, 14), (11, 14), (7, 14), (18, 14), (9, 14), (15, 14), (27, 27), (5, 14), (3, 27), (22, 14), (12, 14), (2, 14), (16, 27), (26, 27), (1, 27)] current theta: 0.383237791166 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 480 rows and 480 columns Presolve time: 0.00s Presolved: 333 rows, 360 columns, 968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: objective 0.000000e+00, 240 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 (240 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 [4, 12, 27] edges [(26, 12), (22, 12), (2, 12), (19, 27), (6, 27), (8, 27), (17, 27), (14, 12), (23, 27), (4, 4), (11, 12), (7, 12), (24, 27), (0, 27), (21, 27), (10, 4), (15, 12), (13, 12), (12, 12), (25, 12), (27, 27), (3, 27), (20, 12), (18, 12), (16, 27), (9, 12), (5, 12), (1, 27)] current theta: 0.374113081853 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 486 rows and 486 columns Presolve time: 0.00s Presolved: 327 rows, 354 columns, 950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 263 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 (263 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.378675436509 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 480 rows and 480 columns Presolve time: 0.00s Presolved: 333 rows, 360 columns, 968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 360 integer (360 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 [4, 12, 27] edges [(26, 12), (22, 12), (2, 12), (19, 27), (6, 27), (8, 27), (17, 27), (14, 12), (23, 27), (4, 4), (11, 12), (7, 12), (24, 27), (0, 27), (21, 27), (10, 4), (15, 12), (13, 12), (12, 12), (25, 12), (27, 27), (3, 27), (20, 12), (18, 12), (16, 27), (9, 12), (5, 12), (1, 27)] current theta: 0.376394259181 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 486 rows and 486 columns Presolve time: 0.00s Presolved: 327 rows, 354 columns, 950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 263 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 (263 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.377534847845 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 484 columns Presolve time: 0.00s Presolved: 329 rows, 356 columns, 956 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 356 integer (356 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 [4, 12, 27] edges [(26, 12), (22, 12), (2, 12), (19, 27), (6, 27), (8, 27), (17, 27), (14, 12), (23, 27), (4, 4), (11, 12), (7, 12), (24, 27), (0, 27), (21, 27), (10, 4), (15, 12), (13, 12), (12, 12), (25, 12), (27, 27), (3, 27), (20, 12), (18, 12), (16, 27), (9, 12), (5, 12), (1, 27)] current theta: 0.376964553513 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 484 columns Presolve time: 0.00s Presolved: 329 rows, 356 columns, 956 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 356 integer (356 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 [4, 12, 27] edges [(26, 12), (22, 12), (2, 12), (19, 27), (6, 27), (8, 27), (17, 27), (14, 12), (23, 27), (4, 4), (11, 12), (7, 12), (24, 27), (0, 27), (21, 27), (10, 4), (15, 12), (13, 12), (12, 12), (25, 12), (27, 27), (3, 27), (20, 12), (18, 12), (16, 27), (9, 12), (5, 12), (1, 27)] current theta: 0.376679406347 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 486 rows and 486 columns Presolve time: 0.00s Presolved: 327 rows, 354 columns, 950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 354 integer (354 binary) Root relaxation: cutoff, 263 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 (263 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.37682197993 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 484 columns Presolve time: 0.00s Presolved: 329 rows, 356 columns, 956 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 356 integer (356 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 [4, 12, 27] edges [(26, 12), (22, 12), (2, 12), (19, 27), (6, 27), (8, 27), (17, 27), (14, 12), (23, 27), (4, 4), (11, 12), (7, 12), (24, 27), (0, 27), (21, 27), (10, 4), (15, 12), (13, 12), (12, 12), (25, 12), (27, 27), (3, 27), (20, 12), (18, 12), (16, 27), (9, 12), (5, 12), (1, 27)] current theta: 0.376750693138 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:24 2012 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 484 rows and 484 columns Presolve time: 0.00s Presolved: 329 rows, 356 columns, 956 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 356 integer (356 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 [4, 12, 27] edges [(26, 12), (22, 12), (2, 12), (19, 27), (6, 27), (8, 27), (17, 27), (14, 12), (23, 27), (4, 4), (11, 12), (7, 12), (24, 27), (0, 27), (21, 27), (10, 4), (15, 12), (13, 12), (12, 12), (25, 12), (27, 27), (3, 27), (20, 12), (18, 12), (16, 27), (9, 12), (5, 12), (1, 27)]