current theta: 0.568975877665 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 442 rows and 442 columns Presolve time: 0.01s Presolved: 681 rows, 713 columns, 2007 nonzeros Variable types: 0 continuous, 713 integer (713 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 (474 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, 27, 30, 32] edges [(15, 30), (23, 19), (6, 32), (22, 30), (12, 32), (11, 19), (0, 19), (5, 32), (3, 19), (24, 30), (28, 32), (13, 30), (4, 32), (31, 30), (7, 30), (14, 30), (30, 19), (19, 19), (18, 30), (20, 19), (9, 30), (21, 27), (8, 32), (2, 19), (16, 30), (27, 27), (32, 32), (10, 30), (1, 30), (29, 19), (25, 27), (17, 19), (26, 27)] current theta: 0.284487938833 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, 241 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 (241 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.426731908249 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 640 rows and 640 columns Presolve time: 0.00s Presolved: 483 rows, 515 columns, 1413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: objective 0.000000e+00, 216 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 (216 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 [6, 15, 20, 22] edges [(17, 20), (25, 15), (21, 15), (11, 15), (16, 20), (27, 20), (23, 20), (15, 6), (5, 6), (30, 22), (9, 15), (10, 22), (19, 20), (18, 20), (12, 22), (29, 20), (32, 6), (4, 22), (24, 20), (1, 22), (26, 22), (20, 20), (28, 22), (0, 15), (6, 15), (22, 22), (31, 22), (8, 15), (7, 20), (13, 15), (2, 20), (3, 20), (14, 20)] current theta: 0.355609923541 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 770 rows and 770 columns Presolve time: 0.00s Presolved: 353 rows, 385 columns, 1023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: objective 0.000000e+00, 364 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 (364 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.320048931187 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 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: cutoff, 341 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 (341 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.337829427364 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 800 rows and 800 columns Presolve time: 0.00s Presolved: 323 rows, 355 columns, 933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 345 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 (345 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.346719675452 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 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 375 integer (375 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.342274551408 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: cutoff, 387 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 (387 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.34449711343 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 784 rows and 784 columns Presolve time: 0.00s Presolved: 339 rows, 371 columns, 981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 371 integer (371 binary) Root relaxation: cutoff, 353 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 (353 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.345608394441 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 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 375 integer (375 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.345052753936 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 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 375 integer (375 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.344774933683 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 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 375 integer (375 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.344636023557 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 780 rows and 780 columns Presolve time: 0.00s Presolved: 343 rows, 375 columns, 993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 375 integer (375 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)] current theta: 0.344566568493 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 782 rows and 782 columns Presolve time: 0.00s Presolved: 341 rows, 373 columns, 987 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 373 integer (373 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 [5, 9, 19, 28] edges [(18, 19), (1, 28), (23, 19), (9, 9), (14, 19), (24, 9), (0, 9), (3, 19), (31, 28), (22, 28), (8, 9), (15, 9), (26, 19), (13, 28), (27, 9), (6, 5), (30, 19), (19, 19), (21, 9), (12, 28), (20, 19), (16, 19), (11, 9), (32, 5), (5, 5), (7, 19), (28, 28), (4, 28), (25, 9), (29, 19), (2, 9), (17, 19), (10, 28)]