current theta: 0.618663874633 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:34 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 382 rows and 382 columns Presolve time: 0.01s Presolved: 809 rows, 842 columns, 2390 nonzeros Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: objective 0.000000e+00, 192 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 (319 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, 21, 22, 24] edges [(11, 22), (7, 22), (20, 21), (3, 22), (18, 22), (33, 22), (29, 22), (30, 22), (16, 24), (10, 22), (25, 22), (26, 21), (27, 22), (23, 22), (8, 22), (4, 22), (15, 22), (1, 22), (19, 19), (5, 21), (28, 22), (24, 22), (12, 21), (6, 19), (22, 22), (2, 22), (31, 22), (21, 21), (14, 22), (17, 22), (13, 22), (0, 22), (9, 22), (32, 21)] current theta: 0.309331937317 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 900 rows and 900 columns Presolve time: 0.00s Presolved: 291 rows, 324 columns, 836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: cutoff, 283 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 (283 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.463997905975 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 658 rows and 658 columns Presolve time: 0.01s Presolved: 533 rows, 566 columns, 1562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: objective 0.000000e+00, 244 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 (456 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 [1, 15, 32, 33] edges [(13, 32), (25, 15), (5, 1), (15, 15), (12, 1), (28, 32), (18, 15), (0, 33), (17, 1), (29, 32), (9, 33), (19, 33), (16, 15), (10, 1), (24, 1), (2, 1), (14, 33), (27, 33), (30, 15), (33, 33), (20, 33), (8, 32), (1, 32), (6, 33), (11, 33), (23, 33), (4, 15), (32, 32), (7, 32), (26, 33), (3, 33), (22, 32), (21, 1), (31, 32)] current theta: 0.386664921646 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 790 rows and 790 columns Presolve time: 0.00s Presolved: 401 rows, 434 columns, 1166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: objective 0.000000e+00, 279 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 (500 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, 13, 16, 22] edges [(30, 16), (9, 9), (25, 16), (13, 13), (28, 13), (7, 16), (21, 13), (10, 22), (1, 13), (16, 22), (12, 22), (23, 22), (4, 22), (27, 9), (0, 16), (26, 22), (6, 9), (32, 22), (33, 9), (15, 16), (11, 16), (18, 16), (8, 13), (24, 22), (14, 9), (2, 13), (20, 22), (19, 9), (22, 22), (31, 22), (17, 22), (29, 13), (3, 9), (5, 22)] current theta: 0.347998429481 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 862 rows and 862 columns Presolve time: 0.00s Presolved: 329 rows, 362 columns, 950 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.367331675563 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 822 rows and 822 columns Presolve time: 0.00s Presolved: 369 rows, 402 columns, 1070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: objective 0.000000e+00, 329 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 (329 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, 8, 10, 33] edges [(16, 0), (12, 8), (21, 8), (17, 10), (2, 10), (30, 0), (15, 0), (26, 8), (0, 33), (22, 0), (10, 10), (32, 10), (9, 33), (14, 0), (19, 33), (1, 8), (4, 10), (27, 33), (20, 0), (29, 10), (18, 33), (5, 0), (6, 33), (24, 10), (23, 33), (8, 8), (33, 0), (11, 0), (25, 0), (3, 33), (28, 8), (31, 10), (13, 8), (7, 10)] current theta: 0.357665052522 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 840 rows and 840 columns Presolve time: 0.00s Presolved: 351 rows, 384 columns, 1016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: cutoff, 314 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 (314 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.362498364043 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 832 rows and 832 columns Presolve time: 0.00s Presolved: 359 rows, 392 columns, 1040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: objective 0.000000e+00, 345 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 (345 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, 8, 24, 33] edges [(16, 0), (12, 8), (21, 8), (17, 24), (4, 24), (30, 0), (10, 24), (15, 0), (26, 8), (0, 33), (9, 33), (14, 0), (19, 33), (32, 24), (1, 8), (31, 24), (27, 33), (7, 24), (20, 0), (2, 24), (18, 33), (5, 0), (6, 33), (23, 33), (8, 8), (33, 0), (11, 0), (24, 24), (25, 0), (3, 33), (28, 8), (13, 8), (22, 24), (29, 24)] current theta: 0.360081708283 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 838 rows and 838 columns Presolve time: 0.00s Presolved: 353 rows, 386 columns, 1022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (386 binary) Root relaxation: cutoff, 322 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 (322 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.361290036163 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 834 rows and 834 columns Presolve time: 0.00s Presolved: 357 rows, 390 columns, 1034 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 390 integer (390 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, 8, 24, 33] edges [(16, 0), (12, 8), (21, 8), (17, 24), (4, 24), (30, 0), (10, 24), (15, 0), (26, 8), (0, 33), (9, 33), (14, 0), (19, 33), (32, 24), (1, 8), (31, 24), (27, 33), (7, 24), (20, 0), (2, 24), (18, 33), (5, 0), (6, 33), (23, 33), (8, 8), (33, 0), (11, 0), (24, 24), (25, 0), (3, 33), (28, 8), (13, 8), (22, 24), (29, 24)] current theta: 0.360685872223 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 836 rows and 836 columns Presolve time: 0.00s Presolved: 355 rows, 388 columns, 1028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 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.360987954193 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 834 rows and 834 columns Presolve time: 0.00s Presolved: 357 rows, 390 columns, 1034 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 390 integer (390 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, 8, 24, 33] edges [(16, 0), (12, 8), (21, 8), (17, 24), (4, 24), (30, 0), (10, 24), (15, 0), (26, 8), (0, 33), (9, 33), (14, 0), (19, 33), (32, 24), (1, 8), (31, 24), (27, 33), (7, 24), (20, 0), (2, 24), (18, 33), (5, 0), (6, 33), (23, 33), (8, 8), (33, 0), (11, 0), (24, 24), (25, 0), (3, 33), (28, 8), (13, 8), (22, 24), (29, 24)] current theta: 0.360836913208 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 834 rows and 834 columns Presolve time: 0.00s Presolved: 357 rows, 390 columns, 1034 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 390 integer (390 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, 8, 24, 33] edges [(16, 0), (12, 8), (21, 8), (17, 24), (4, 24), (30, 0), (10, 24), (15, 0), (26, 8), (0, 33), (9, 33), (14, 0), (19, 33), (32, 24), (1, 8), (31, 24), (27, 33), (7, 24), (20, 0), (2, 24), (18, 33), (5, 0), (6, 33), (23, 33), (8, 8), (33, 0), (11, 0), (24, 24), (25, 0), (3, 33), (28, 8), (13, 8), (22, 24), (29, 24)] current theta: 0.360761392715 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:35 2012 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 834 rows and 834 columns Presolve time: 0.00s Presolved: 357 rows, 390 columns, 1034 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 390 integer (390 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, 8, 24, 33] edges [(16, 0), (12, 8), (21, 8), (17, 24), (4, 24), (30, 0), (10, 24), (15, 0), (26, 8), (0, 33), (9, 33), (14, 0), (19, 33), (32, 24), (1, 8), (31, 24), (27, 33), (7, 24), (20, 0), (2, 24), (18, 33), (5, 0), (6, 33), (23, 33), (8, 8), (33, 0), (11, 0), (24, 24), (25, 0), (3, 33), (28, 8), (13, 8), (22, 24), (29, 24)]