current theta: 0.59730879269 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 454 rows and 454 columns Presolve time: 0.01s Presolved: 737 rows, 770 columns, 2174 nonzeros Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: objective 0.000000e+00, 257 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 (490 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, 22, 30, 31] edges [(14, 31), (15, 30), (9, 19), (33, 22), (11, 19), (2, 30), (12, 19), (10, 22), (3, 19), (21, 22), (24, 30), (20, 30), (16, 22), (27, 22), (1, 31), (23, 22), (25, 19), (8, 22), (7, 30), (26, 22), (19, 19), (31, 19), (18, 30), (29, 30), (32, 22), (28, 22), (13, 31), (5, 19), (22, 22), (30, 30), (6, 30), (17, 22), (0, 31), (4, 30)] current theta: 0.298654396345 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 868 rows and 868 columns Presolve time: 0.00s Presolved: 323 rows, 356 columns, 932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 259 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 (259 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.447981594518 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 692 rows and 692 columns Presolve time: 0.00s Presolved: 499 rows, 532 columns, 1460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: objective 0.000000e+00, 164 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 (164 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, 30, 31, 33] edges [(14, 31), (4, 5), (24, 33), (21, 33), (8, 33), (16, 33), (25, 31), (2, 5), (20, 30), (0, 30), (1, 31), (15, 33), (22, 33), (27, 5), (17, 33), (7, 33), (19, 31), (29, 5), (32, 33), (5, 30), (3, 5), (18, 33), (33, 33), (6, 33), (13, 31), (28, 33), (23, 33), (30, 30), (31, 31), (11, 31), (26, 33), (10, 33), (12, 5), (9, 31)] current theta: 0.373317995431 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 780 rows and 780 columns Presolve time: 0.00s Presolved: 411 rows, 444 columns, 1196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: objective 0.000000e+00, 246 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 (246 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, 17, 31, 33] edges [(14, 31), (4, 5), (21, 33), (0, 5), (30, 5), (16, 33), (25, 31), (27, 17), (2, 5), (1, 31), (22, 33), (17, 33), (7, 33), (19, 31), (8, 17), (29, 5), (32, 33), (3, 5), (18, 33), (33, 33), (6, 33), (13, 31), (28, 33), (23, 33), (24, 17), (5, 5), (31, 31), (11, 31), (26, 33), (20, 5), (10, 33), (12, 5), (9, 31), (15, 17)] current theta: 0.335986195888 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 818 rows and 818 columns Presolve time: 0.00s Presolved: 373 rows, 406 columns, 1082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 406 integer (406 binary) Root relaxation: objective 0.000000e+00, 240 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 (240 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, 17, 20, 33] edges [(29, 11), (3, 11), (21, 33), (5, 20), (17, 17), (12, 20), (13, 11), (4, 20), (27, 17), (22, 33), (0, 11), (31, 11), (30, 20), (7, 33), (16, 17), (8, 17), (14, 11), (20, 20), (32, 33), (28, 11), (18, 33), (33, 33), (25, 11), (23, 33), (11, 11), (24, 17), (1, 11), (26, 33), (6, 17), (19, 11), (9, 11), (2, 20), (10, 33), (15, 17)] current theta: 0.317320296117 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 844 rows and 844 columns Presolve time: 0.00s Presolved: 347 rows, 380 columns, 1004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: objective 0.000000e+00, 283 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 (496 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, 18, 20, 23] edges [(29, 11), (6, 23), (8, 18), (3, 11), (5, 20), (32, 23), (12, 20), (13, 11), (4, 20), (24, 18), (0, 11), (31, 11), (30, 20), (22, 18), (18, 18), (7, 23), (14, 11), (20, 20), (17, 18), (28, 11), (23, 18), (21, 23), (15, 18), (25, 11), (11, 11), (1, 11), (26, 18), (33, 18), (16, 23), (19, 11), (9, 11), (2, 20), (10, 11), (27, 18)] current theta: 0.307987346231 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 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, 272 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 (272 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.312653821174 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 850 rows and 850 columns Presolve time: 0.00s Presolved: 341 rows, 374 columns, 986 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 374 integer (374 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 [11, 18, 20, 23] edges [(29, 11), (6, 23), (8, 18), (3, 11), (5, 20), (32, 23), (12, 20), (13, 11), (4, 20), (24, 18), (0, 11), (31, 11), (30, 20), (22, 18), (18, 18), (7, 23), (14, 11), (20, 20), (17, 18), (28, 11), (23, 18), (21, 23), (15, 18), (25, 11), (11, 11), (1, 11), (26, 18), (33, 18), (16, 23), (19, 11), (9, 11), (2, 20), (10, 11), (27, 18)] current theta: 0.310320583702 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 858 rows and 858 columns Presolve time: 0.00s Presolved: 333 rows, 366 columns, 962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 274 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 (274 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.311487202438 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 856 rows and 856 columns Presolve time: 0.00s Presolved: 335 rows, 368 columns, 968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 302 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 (302 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.312070511806 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 854 rows and 854 columns Presolve time: 0.00s Presolved: 337 rows, 370 columns, 974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 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.31236216649 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 852 rows and 852 columns Presolve time: 0.00s Presolved: 339 rows, 372 columns, 980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 309 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 (309 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.312507993832 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 850 rows and 850 columns Presolve time: 0.00s Presolved: 341 rows, 374 columns, 986 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 374 integer (374 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 [11, 18, 20, 23] edges [(29, 11), (6, 23), (8, 18), (3, 11), (5, 20), (32, 23), (12, 20), (13, 11), (4, 20), (24, 18), (0, 11), (31, 11), (30, 20), (22, 18), (18, 18), (7, 23), (14, 11), (20, 20), (17, 18), (28, 11), (23, 18), (21, 23), (15, 18), (25, 11), (11, 11), (1, 11), (26, 18), (33, 18), (16, 23), (19, 11), (9, 11), (2, 20), (10, 11), (27, 18)] current theta: 0.312435080161 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 852 rows and 852 columns Presolve time: 0.00s Presolved: 339 rows, 372 columns, 980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 309 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 (309 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 -