current theta: 0.527287344834 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 394 rows and 394 columns Presolve time: 0.01s Presolved: 537 rows, 566 columns, 1578 nonzeros Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: objective 0.000000e+00, 343 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 (592 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 [21, 27, 29] edges [(20, 21), (16, 29), (29, 29), (19, 27), (6, 27), (5, 29), (11, 21), (7, 21), (0, 21), (17, 27), (22, 27), (8, 29), (24, 27), (10, 29), (21, 27), (9, 27), (14, 27), (12, 21), (15, 27), (27, 27), (13, 29), (28, 27), (18, 21), (2, 29), (4, 27), (25, 27), (23, 29), (26, 27), (1, 27), (3, 29)] current theta: 0.263643672417 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 734 rows and 734 columns Presolve time: 0.00s Presolved: 197 rows, 226 columns, 558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 226 integer (226 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.395465508626 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 574 rows and 574 columns Presolve time: 0.00s Presolved: 357 rows, 386 columns, 1038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (386 binary) Root relaxation: objective 0.000000e+00, 338 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 (338 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.329554590521 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 658 rows and 658 columns Presolve time: 0.00s Presolved: 273 rows, 302 columns, 786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 302 integer (302 binary) Root relaxation: cutoff, 259 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 (259 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.362510049573 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 612 rows and 612 columns Presolve time: 0.00s Presolved: 319 rows, 348 columns, 924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 310 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 (310 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.3789877791 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 590 rows and 590 columns Presolve time: 0.00s Presolved: 341 rows, 370 columns, 990 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 370 integer (370 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.370748914337 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 600 rows and 600 columns Presolve time: 0.00s Presolved: 331 rows, 360 columns, 960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: cutoff, 313 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 (313 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.374868346718 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 594 rows and 594 columns Presolve time: 0.00s Presolved: 337 rows, 366 columns, 978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.372808630527 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 598 rows and 598 columns Presolve time: 0.00s Presolved: 333 rows, 362 columns, 966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: cutoff, 292 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 (292 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.373838488623 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 594 rows and 594 columns Presolve time: 0.00s Presolved: 337 rows, 366 columns, 978 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.373323559575 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 596 rows and 596 columns Presolve time: 0.00s Presolved: 335 rows, 364 columns, 972 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 364 integer (364 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.373066095051 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 598 rows and 598 columns Presolve time: 0.00s Presolved: 333 rows, 362 columns, 966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: cutoff, 292 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 (292 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.373194827313 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 596 rows and 596 columns Presolve time: 0.00s Presolved: 335 rows, 364 columns, 972 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 364 integer (364 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)] current theta: 0.373130461182 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 596 rows and 596 columns Presolve time: 0.00s Presolved: 335 rows, 364 columns, 972 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 364 integer (364 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 [2, 15, 24] edges [(25, 15), (21, 15), (11, 15), (1, 15), (28, 24), (4, 24), (16, 24), (9, 15), (15, 15), (5, 15), (29, 2), (3, 24), (8, 2), (18, 15), (23, 2), (13, 2), (26, 15), (22, 15), (19, 24), (7, 2), (0, 15), (6, 15), (20, 2), (10, 2), (24, 24), (14, 15), (12, 2), (2, 2), (27, 15), (17, 15)]