current theta: 0.63571878892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 332 rows and 332 columns Presolve time: 0.01s Presolved: 599 rows, 628 columns, 1764 nonzeros Variable types: 0 continuous, 628 integer (628 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 (476 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 [19, 26, 29] edges [(23, 19), (10, 19), (29, 29), (9, 29), (14, 26), (11, 19), (3, 19), (28, 26), (15, 29), (4, 26), (25, 19), (16, 26), (26, 19), (21, 29), (1, 29), (19, 19), (20, 19), (13, 26), (8, 19), (7, 29), (0, 29), (6, 19), (17, 29), (18, 26), (22, 29), (2, 29), (5, 26), (24, 26), (27, 29), (12, 26)] current theta: 0.31785939446 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 692 rows and 692 columns Presolve time: 0.00s Presolved: 239 rows, 268 columns, 684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 254 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 (254 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.47678909169 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 506 rows and 506 columns Presolve time: 0.00s Presolved: 425 rows, 454 columns, 1242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: objective 0.000000e+00, 276 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 (276 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 [17, 23, 28] edges [(12, 17), (29, 17), (6, 23), (24, 28), (21, 17), (17, 17), (0, 28), (22, 17), (9, 17), (14, 17), (10, 17), (26, 28), (7, 28), (13, 23), (20, 17), (16, 28), (3, 23), (18, 28), (27, 23), (5, 28), (23, 23), (2, 17), (28, 28), (19, 23), (8, 28), (4, 28), (1, 23), (25, 28), (15, 17), (11, 17)] current theta: 0.397324243075 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 604 rows and 604 columns Presolve time: 0.00s Presolved: 327 rows, 356 columns, 948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: objective 0.000000e+00, 263 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 (263 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, 15, 28] edges [(27, 1), (21, 15), (11, 15), (7, 15), (24, 28), (6, 1), (19, 1), (9, 15), (15, 15), (3, 1), (26, 15), (22, 15), (12, 15), (2, 15), (16, 28), (1, 1), (14, 28), (20, 15), (10, 15), (0, 15), (18, 28), (23, 1), (5, 28), (28, 28), (29, 1), (8, 28), (4, 28), (17, 15), (25, 28), (13, 1)] current theta: 0.357591818767 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 648 rows and 648 columns Presolve time: 0.00s Presolved: 283 rows, 312 columns, 816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 312 integer (312 binary) Root relaxation: cutoff, 287 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 (287 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.377458030921 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 628 rows and 628 columns Presolve time: 0.00s Presolved: 303 rows, 332 columns, 876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 270 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 (270 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.387391136998 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 614 rows and 614 columns Presolve time: 0.00s Presolved: 317 rows, 346 columns, 918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: objective 0.000000e+00, 259 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 (259 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, 22, 28] edges [(11, 22), (27, 1), (7, 22), (24, 28), (6, 1), (19, 1), (10, 22), (21, 22), (12, 22), (3, 1), (15, 22), (26, 22), (16, 28), (1, 1), (14, 28), (20, 22), (18, 28), (23, 1), (5, 28), (22, 22), (2, 22), (28, 28), (29, 1), (8, 28), (4, 28), (17, 22), (0, 22), (9, 22), (25, 28), (13, 1)] current theta: 0.38242458396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 622 rows and 622 columns Presolve time: 0.00s Presolved: 309 rows, 338 columns, 894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 297 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 (297 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.384907860479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 618 rows and 618 columns Presolve time: 0.00s Presolved: 313 rows, 342 columns, 906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 281 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 (281 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.386149498738 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 616 rows and 616 columns Presolve time: 0.00s Presolved: 315 rows, 344 columns, 912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 305 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 (305 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.386770317868 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 616 rows and 616 columns Presolve time: 0.00s Presolved: 315 rows, 344 columns, 912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 305 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 (305 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.387080727433 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 616 rows and 616 columns Presolve time: 0.00s Presolved: 315 rows, 344 columns, 912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 305 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 (305 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.387235932216 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 614 rows and 614 columns Presolve time: 0.00s Presolved: 317 rows, 346 columns, 918 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 346 integer (346 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 [1, 22, 28] edges [(11, 22), (27, 1), (7, 22), (24, 28), (6, 1), (19, 1), (10, 22), (21, 22), (12, 22), (3, 1), (15, 22), (26, 22), (16, 28), (1, 1), (14, 28), (20, 22), (18, 28), (23, 1), (5, 28), (22, 22), (2, 22), (28, 28), (29, 1), (8, 28), (4, 28), (17, 22), (0, 22), (9, 22), (25, 28), (13, 1)] current theta: 0.387158329824 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:41 2012 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 616 rows and 616 columns Presolve time: 0.00s Presolved: 315 rows, 344 columns, 912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 305 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 (305 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 -