current theta: 0.591369562978 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 424 rows and 424 columns Presolve time: 0.01s Presolved: 837 rows, 871 columns, 2473 nonzeros Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: objective 0.000000e+00, 210 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 (411 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 [7, 23, 24, 33] edges [(6, 23), (22, 7), (28, 23), (15, 24), (16, 24), (3, 24), (17, 23), (21, 24), (2, 23), (9, 24), (14, 23), (20, 24), (11, 23), (19, 33), (32, 24), (31, 24), (33, 23), (29, 23), (27, 33), (18, 33), (5, 33), (30, 33), (7, 7), (13, 24), (24, 24), (10, 23), (25, 33), (0, 24), (26, 33), (23, 24), (12, 23), (4, 33), (1, 23), (8, 23), (34, 23)] current theta: 0.295684781489 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 914 rows and 914 columns Presolve time: 0.00s Presolved: 347 rows, 381 columns, 1005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 334 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 (334 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.443527172234 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 682 rows and 682 columns Presolve time: 0.01s Presolved: 579 rows, 613 columns, 1699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: objective 0.000000e+00, 243 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 (243 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 [15, 17, 23, 34] edges [(15, 34), (33, 34), (21, 15), (7, 15), (26, 34), (17, 17), (18, 17), (28, 34), (23, 34), (30, 34), (25, 34), (31, 34), (13, 23), (27, 34), (5, 23), (16, 34), (11, 23), (22, 15), (12, 15), (8, 34), (3, 34), (10, 15), (24, 34), (29, 34), (20, 34), (1, 17), (2, 17), (4, 15), (19, 34), (14, 34), (6, 17), (9, 34), (0, 34), (32, 34), (34, 34)] current theta: 0.369605976861 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 794 rows and 794 columns Presolve time: 0.00s Presolved: 467 rows, 501 columns, 1363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: objective 0.000000e+00, 385 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 (385 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 [0, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (28, 6), (18, 6), (23, 27), (10, 6), (22, 15), (12, 15), (2, 15), (24, 27), (11, 27), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.332645379175 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 842 rows and 842 columns Presolve time: 0.00s Presolved: 419 rows, 453 columns, 1219 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 453 integer (453 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 [0, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (28, 6), (18, 6), (23, 27), (10, 6), (22, 15), (12, 15), (2, 15), (24, 27), (11, 27), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.314165080332 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 886 rows and 886 columns Presolve time: 0.00s Presolved: 375 rows, 409 columns, 1087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 409 integer (409 binary) Root relaxation: cutoff, 368 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 (368 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.323405229754 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 864 rows and 864 columns Presolve time: 0.00s Presolved: 397 rows, 431 columns, 1153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 431 integer (431 binary) Root relaxation: cutoff, 335 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 (335 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.328025304465 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 848 rows and 848 columns Presolve time: 0.00s Presolved: 413 rows, 447 columns, 1201 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 447 integer (447 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 [0, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (28, 6), (18, 6), (23, 27), (10, 6), (22, 15), (12, 15), (2, 15), (24, 27), (11, 27), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.325715267109 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 856 columns Presolve time: 0.00s Presolved: 405 rows, 439 columns, 1177 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 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 [0, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (28, 6), (18, 6), (23, 27), (10, 6), (22, 15), (12, 15), (2, 15), (24, 27), (11, 27), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.324560248431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 858 rows and 858 columns Presolve time: 0.00s Presolved: 403 rows, 437 columns, 1171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 294 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 (294 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.32513775777 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 858 rows and 858 columns Presolve time: 0.00s Presolved: 403 rows, 437 columns, 1171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 294 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 (294 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.32542651244 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 856 columns Presolve time: 0.00s Presolved: 405 rows, 439 columns, 1177 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 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 [0, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (28, 6), (18, 6), (23, 27), (10, 6), (22, 15), (12, 15), (2, 15), (24, 27), (11, 27), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.325282135105 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 856 columns Presolve time: 0.00s Presolved: 405 rows, 439 columns, 1177 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 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 [0, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (28, 6), (18, 6), (23, 27), (10, 6), (22, 15), (12, 15), (2, 15), (24, 27), (11, 27), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (3, 27), (16, 27), (26, 27), (13, 27)] current theta: 0.325209946438 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:50 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 856 columns Presolve time: 0.00s Presolved: 405 rows, 439 columns, 1177 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 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 [0, 6, 15, 27] edges [(21, 15), (30, 27), (17, 6), (7, 15), (19, 27), (31, 27), (8, 0), (20, 27), (5, 6), (32, 27), (15, 15), (0, 0), (1, 6), (28, 6), (18, 6), (23, 27), (10, 6), (22, 15), (12, 15), (2, 15), (24, 27), (11, 27), (14, 6), (33, 27), (34, 27), (9, 27), (6, 6), (29, 15), (27, 27), (4, 15), (25, 0), (3, 27), (16, 27), (26, 27), (13, 27)]