current theta: 0.595246612649 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 394 rows and 394 columns Presolve time: 0.01s Presolved: 729 rows, 761 columns, 2151 nonzeros Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: objective 0.000000e+00, 217 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 (378 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, 17, 32] edges [(13, 32), (12, 17), (7, 15), (6, 32), (20, 32), (4, 17), (22, 17), (18, 17), (23, 32), (5, 32), (11, 32), (10, 17), (28, 32), (26, 32), (29, 32), (3, 15), (25, 32), (16, 32), (30, 32), (24, 32), (21, 32), (8, 32), (1, 17), (27, 2), (0, 32), (2, 17), (32, 32), (9, 32), (17, 15), (19, 32), (31, 32), (15, 17), (14, 32)] current theta: 0.297623306325 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 842 rows and 842 columns Presolve time: 0.00s Presolved: 281 rows, 313 columns, 807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 313 integer (313 binary) Root relaxation: cutoff, 247 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 (247 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.446434959487 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 616 rows and 616 columns Presolve time: 0.00s Presolved: 507 rows, 539 columns, 1485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: objective 0.000000e+00, 184 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 (184 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 [16, 17, 22, 32] edges [(7, 22), (27, 32), (22, 17), (18, 17), (23, 32), (5, 32), (10, 22), (21, 22), (11, 32), (28, 32), (26, 32), (12, 22), (13, 16), (29, 32), (25, 32), (4, 22), (16, 32), (15, 22), (3, 32), (30, 32), (1, 22), (24, 32), (8, 32), (0, 32), (2, 17), (32, 32), (20, 16), (9, 32), (17, 22), (6, 17), (19, 16), (31, 32), (14, 32)] current theta: 0.372029132906 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 730 rows and 730 columns Presolve time: 0.00s Presolved: 393 rows, 425 columns, 1143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (425 binary) Root relaxation: objective 0.000000e+00, 247 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 (247 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, 12, 24, 30] edges [(4, 12), (26, 30), (17, 10), (27, 24), (2, 10), (13, 30), (20, 30), (14, 24), (0, 30), (1, 10), (10, 10), (9, 24), (32, 24), (11, 12), (7, 12), (29, 30), (31, 24), (28, 12), (22, 10), (15, 12), (16, 30), (3, 30), (12, 12), (6, 10), (24, 24), (30, 30), (25, 30), (21, 30), (23, 24), (18, 12), (5, 12), (8, 30), (19, 30)] current theta: 0.334826219615 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 776 rows and 776 columns Presolve time: 0.00s Presolved: 347 rows, 379 columns, 1005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: objective 0.000000e+00, 272 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 (272 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (4, 12), (17, 6), (23, 6), (27, 31), (25, 3), (1, 6), (19, 3), (20, 3), (11, 3), (10, 6), (3, 3), (29, 12), (7, 12), (32, 31), (28, 31), (2, 6), (15, 12), (26, 31), (6, 6), (30, 3), (12, 12), (16, 3), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)] current theta: 0.31622476297 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: 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.325525491292 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 792 rows and 792 columns Presolve time: 0.00s Presolved: 331 rows, 363 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 363 integer (363 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (4, 12), (17, 6), (23, 6), (27, 31), (25, 3), (1, 6), (19, 3), (20, 3), (11, 3), (10, 6), (3, 3), (29, 12), (7, 12), (32, 31), (28, 31), (2, 6), (15, 12), (26, 31), (6, 6), (30, 3), (12, 12), (16, 3), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)] current theta: 0.320875127131 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, 308 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 (308 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.323200309212 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 798 rows and 798 columns Presolve time: 0.00s Presolved: 325 rows, 357 columns, 939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 288 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 (288 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.324362900252 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 798 rows and 798 columns Presolve time: 0.00s Presolved: 325 rows, 357 columns, 939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 288 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 (288 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.324944195772 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 792 rows and 792 columns Presolve time: 0.00s Presolved: 331 rows, 363 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 363 integer (363 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (4, 12), (17, 6), (23, 6), (27, 31), (25, 3), (1, 6), (19, 3), (20, 3), (11, 3), (10, 6), (3, 3), (29, 12), (7, 12), (32, 31), (28, 31), (2, 6), (15, 12), (26, 31), (6, 6), (30, 3), (12, 12), (16, 3), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)] current theta: 0.324653548012 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 798 rows and 798 columns Presolve time: 0.00s Presolved: 325 rows, 357 columns, 939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 288 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 (288 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.324798871892 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 792 rows and 792 columns Presolve time: 0.00s Presolved: 331 rows, 363 columns, 957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 363 integer (363 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (4, 12), (17, 6), (23, 6), (27, 31), (25, 3), (1, 6), (19, 3), (20, 3), (11, 3), (10, 6), (3, 3), (29, 12), (7, 12), (32, 31), (28, 31), (2, 6), (15, 12), (26, 31), (6, 6), (30, 3), (12, 12), (16, 3), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)] current theta: 0.324726209952 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 794 rows and 794 columns Presolve time: 0.00s Presolved: 329 rows, 361 columns, 951 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 361 integer (361 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 [3, 6, 12, 31] edges [(14, 31), (22, 12), (4, 12), (17, 6), (23, 6), (27, 31), (25, 3), (1, 6), (19, 3), (20, 3), (11, 3), (10, 6), (3, 3), (29, 12), (7, 12), (32, 31), (28, 31), (2, 6), (15, 12), (26, 31), (6, 6), (30, 3), (12, 12), (16, 3), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)]