current theta: 0.624206749212 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1190 rows and 1190 columns Presolve time: 0.03s Presolved: 2003 rows, 2058 columns, 5950 nonzeros Variable types: 0 continuous, 2058 integer (2058 binary) Root relaxation: objective 0.000000e+00, 368 iterations, 0.01 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 (751 simplex iterations) in 0.04 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 [17, 28, 39, 53, 54, 55] edges [(32, 54), (37, 54), (35, 28), (38, 53), (2, 54), (15, 55), (20, 17), (52, 55), (11, 54), (27, 28), (19, 28), (54, 28), (47, 55), (55, 55), (30, 28), (36, 55), (21, 17), (46, 39), (13, 54), (41, 28), (14, 54), (45, 17), (18, 53), (34, 55), (12, 28), (7, 54), (24, 53), (33, 39), (28, 28), (17, 55), (51, 55), (50, 39), (29, 17), (8, 53), (16, 53), (44, 39), (25, 53), (1, 55), (42, 28), (43, 55), (3, 54), (23, 54), (39, 39), (53, 55), (5, 55), (49, 54), (9, 53), (10, 28), (22, 54), (26, 28), (31, 17), (40, 39), (0, 54), (6, 53), (4, 54), (48, 55)] current theta: 0.312103374606 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2424 rows and 2424 columns Presolve time: 0.01s Presolved: 769 rows, 824 columns, 2248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 824 integer (824 binary) Root relaxation: objective 0.000000e+00, 463 iterations, 0.01 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 (463 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 [24, 34, 45, 51, 54, 55] edges [(32, 54), (2, 45), (43, 51), (31, 45), (40, 34), (7, 45), (21, 45), (30, 54), (38, 51), (13, 34), (52, 34), (55, 55), (36, 55), (44, 55), (16, 51), (28, 54), (25, 55), (45, 45), (34, 55), (39, 55), (26, 24), (0, 51), (12, 54), (37, 51), (24, 24), (9, 55), (54, 54), (42, 45), (41, 51), (48, 34), (1, 55), (46, 55), (19, 24), (6, 55), (3, 54), (15, 51), (23, 54), (4, 51), (8, 54), (53, 55), (49, 54), (22, 24), (33, 55), (5, 34), (17, 24), (35, 54), (47, 51), (11, 45), (29, 45), (14, 51), (10, 54), (18, 54), (51, 51), (50, 34), (27, 54), (20, 45)] current theta: 0.156051687303 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2908 rows and 2910 columns Presolve time: 0.00s Presolved: 285 rows, 338 columns, 800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (337 binary) Root relaxation: cutoff, 294 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 (294 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.234077530955 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2698 rows and 2698 columns Presolve time: 0.01s Presolved: 495 rows, 550 columns, 1426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: cutoff, 541 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 (541 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.27309045278 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2542 rows and 2542 columns Presolve time: 0.01s Presolved: 651 rows, 706 columns, 1894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: objective 0.000000e+00, 743 iterations, 0.01 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 (1193 simplex iterations) in 0.02 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 [4, 20, 23, 24, 39, 48] edges [(28, 23), (35, 23), (34, 39), (29, 20), (5, 4), (8, 4), (3, 23), (47, 4), (13, 48), (6, 48), (11, 20), (42, 24), (54, 23), (18, 24), (52, 48), (15, 4), (1, 39), (9, 48), (46, 39), (16, 4), (32, 24), (20, 20), (26, 24), (31, 20), (53, 39), (43, 4), (33, 39), (24, 24), (10, 23), (41, 4), (27, 24), (36, 39), (44, 39), (4, 4), (38, 4), (19, 24), (51, 4), (39, 39), (7, 20), (22, 24), (17, 24), (40, 39), (21, 20), (0, 4), (45, 20), (50, 48), (55, 39), (23, 23), (14, 4), (30, 23), (12, 23), (48, 48), (2, 20), (49, 23), (25, 39), (37, 4)] current theta: 0.253583991867 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2624 rows and 2624 columns Presolve time: 0.01s Presolved: 569 rows, 624 columns, 1648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 683 iterations, 0.01 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 (683 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.263337222324 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2598 rows and 2598 columns Presolve time: 0.01s Presolved: 595 rows, 650 columns, 1726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 622 iterations, 0.01 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 (622 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.268213837552 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2576 rows and 2576 columns Presolve time: 0.01s Presolved: 617 rows, 672 columns, 1792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: cutoff, 579 iterations, 0.01 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 (579 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.270652145166 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2558 rows and 2558 columns Presolve time: 0.01s Presolved: 635 rows, 690 columns, 1846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: cutoff, 749 iterations, 0.01 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 (749 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.271871298973 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2552 rows and 2552 columns Presolve time: 0.01s Presolved: 641 rows, 696 columns, 1864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: cutoff, 675 iterations, 0.01 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 (675 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272480875877 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2548 rows and 2548 columns Presolve time: 0.01s Presolved: 645 rows, 700 columns, 1876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 binary) Root relaxation: objective 0.000000e+00, 640 iterations, 0.01 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 (1078 simplex iterations) in 0.02 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 [4, 20, 22, 23, 48, 53] edges [(53, 53), (7, 22), (28, 23), (33, 53), (35, 23), (29, 20), (5, 4), (39, 53), (8, 4), (3, 23), (37, 53), (24, 22), (47, 4), (22, 22), (13, 48), (17, 22), (42, 22), (6, 48), (11, 20), (54, 23), (40, 53), (52, 48), (15, 4), (16, 4), (19, 22), (20, 20), (32, 22), (31, 20), (43, 4), (10, 23), (41, 4), (26, 23), (18, 22), (27, 22), (25, 53), (4, 4), (38, 4), (34, 53), (51, 4), (9, 53), (30, 22), (21, 20), (0, 4), (1, 53), (46, 53), (45, 20), (50, 48), (23, 23), (14, 4), (55, 53), (12, 23), (36, 53), (44, 53), (48, 48), (2, 20), (49, 23)] current theta: 0.272176087425 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2552 rows and 2552 columns Presolve time: 0.01s Presolved: 641 rows, 696 columns, 1864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: cutoff, 675 iterations, 0.01 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 (675 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272328481651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2550 rows and 2550 columns Presolve time: 0.01s Presolved: 643 rows, 698 columns, 1870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: cutoff, 667 iterations, 0.01 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 (667 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272404678764 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:30 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2550 rows and 2550 columns Presolve time: 0.01s Presolved: 643 rows, 698 columns, 1870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: cutoff, 667 iterations, 0.01 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 (667 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -