current theta: 0.621831442299 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 490 rows and 490 columns Presolve time: 0.01s Presolved: 633 rows, 665 columns, 1863 nonzeros Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: objective 0.000000e+00, 198 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 (325 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 [11, 16, 31, 32] edges [(5, 31), (13, 32), (25, 16), (27, 31), (20, 32), (12, 32), (3, 31), (18, 32), (23, 32), (28, 32), (6, 16), (4, 32), (29, 32), (17, 32), (30, 31), (16, 32), (10, 31), (19, 31), (15, 31), (24, 32), (2, 32), (21, 32), (8, 31), (11, 16), (1, 32), (22, 31), (26, 11), (0, 32), (32, 32), (9, 32), (7, 32), (31, 32), (14, 32)] current theta: 0.310915721149 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 870 rows and 870 columns Presolve time: 0.00s Presolved: 253 rows, 285 columns, 723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 304 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 (304 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.466373581724 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 680 rows and 680 columns Presolve time: 0.00s Presolved: 443 rows, 475 columns, 1293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 475 integer (475 binary) Root relaxation: objective 0.000000e+00, 238 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 (419 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 [9, 18, 19, 23] edges [(22, 19), (6, 23), (10, 9), (28, 23), (0, 19), (13, 18), (32, 18), (4, 19), (8, 9), (24, 18), (14, 23), (27, 9), (18, 18), (29, 18), (30, 19), (7, 23), (19, 19), (31, 19), (20, 19), (21, 18), (17, 18), (12, 18), (23, 18), (9, 18), (25, 23), (2, 19), (5, 19), (15, 18), (11, 18), (26, 18), (3, 9), (1, 9), (16, 18)] current theta: 0.388644651437 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 788 columns Presolve time: 0.00s Presolved: 335 rows, 367 columns, 969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 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.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 [9, 19, 21, 23] edges [(22, 19), (6, 23), (9, 9), (10, 9), (24, 9), (28, 23), (0, 19), (31, 9), (26, 21), (4, 19), (11, 21), (8, 9), (15, 9), (27, 19), (17, 21), (13, 21), (30, 19), (7, 23), (19, 19), (20, 19), (1, 19), (14, 9), (12, 9), (25, 23), (2, 19), (5, 19), (29, 21), (23, 23), (18, 9), (21, 21), (16, 23), (3, 9), (32, 21)] current theta: 0.349780186293 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 828 rows and 828 columns Presolve time: 0.00s Presolved: 295 rows, 327 columns, 849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 320 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 (320 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.369212418865 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 808 rows and 808 columns Presolve time: 0.00s Presolved: 315 rows, 347 columns, 909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: objective 0.000000e+00, 304 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 (304 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 [9, 19, 21, 28] edges [(6, 28), (22, 19), (9, 9), (10, 9), (24, 9), (0, 19), (31, 9), (26, 21), (4, 19), (7, 28), (11, 21), (8, 9), (15, 9), (27, 19), (17, 21), (13, 21), (30, 19), (19, 19), (16, 28), (23, 28), (1, 19), (14, 9), (12, 9), (2, 19), (5, 19), (29, 21), (20, 9), (32, 28), (28, 28), (21, 21), (18, 21), (3, 9), (25, 28)] current theta: 0.359496302579 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 818 rows and 818 columns Presolve time: 0.00s Presolved: 305 rows, 337 columns, 879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: objective 0.000000e+00, 278 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 (434 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 [10, 27, 28, 29] edges [(6, 28), (2, 27), (30, 27), (12, 29), (29, 29), (19, 27), (18, 29), (7, 28), (15, 29), (5, 27), (20, 10), (10, 10), (21, 29), (9, 10), (16, 28), (23, 28), (0, 27), (22, 10), (3, 10), (11, 29), (14, 27), (24, 10), (32, 28), (27, 27), (28, 28), (17, 29), (26, 29), (13, 29), (4, 27), (8, 10), (31, 10), (25, 28), (1, 27)] current theta: 0.354638244436 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 828 rows and 828 columns Presolve time: 0.00s Presolved: 295 rows, 327 columns, 849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 320 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 (320 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.357067273507 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 826 rows and 826 columns Presolve time: 0.00s Presolved: 297 rows, 329 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (329 binary) Root relaxation: cutoff, 315 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 (315 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.358281788043 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 822 rows and 822 columns Presolve time: 0.00s Presolved: 301 rows, 333 columns, 867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 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.358889045311 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 820 rows and 820 columns Presolve time: 0.00s Presolved: 303 rows, 335 columns, 873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: objective 0.000000e+00, 300 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 (300 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 [9, 19, 28, 29] edges [(6, 28), (22, 19), (9, 9), (10, 9), (12, 29), (29, 29), (24, 9), (0, 19), (31, 9), (18, 29), (4, 19), (7, 28), (15, 29), (8, 9), (27, 19), (21, 29), (30, 19), (19, 19), (16, 28), (23, 28), (1, 19), (14, 9), (2, 19), (11, 29), (5, 19), (20, 9), (32, 28), (28, 28), (17, 29), (26, 29), (13, 29), (3, 9), (25, 28)] current theta: 0.358585416677 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 822 rows and 822 columns Presolve time: 0.00s Presolved: 301 rows, 333 columns, 867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 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.358737230994 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 822 rows and 822 columns Presolve time: 0.00s Presolved: 301 rows, 333 columns, 867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 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.358813138153 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:20 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 820 rows and 820 columns Presolve time: 0.00s Presolved: 303 rows, 335 columns, 873 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 335 integer (335 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 [9, 19, 28, 29] edges [(6, 28), (22, 19), (9, 9), (10, 9), (12, 29), (29, 29), (24, 9), (0, 19), (31, 9), (18, 29), (4, 19), (7, 28), (15, 29), (8, 9), (27, 19), (21, 29), (30, 19), (19, 19), (16, 28), (23, 28), (1, 19), (14, 9), (2, 19), (11, 29), (5, 19), (20, 9), (32, 28), (28, 28), (17, 29), (26, 29), (13, 29), (3, 9), (25, 28)]