current theta: 0.647272582455 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 890 rows and 890 columns Presolve time: 0.04s Presolved: 2303 rows, 2358 columns, 6850 nonzeros Variable types: 0 continuous, 2358 integer (2358 binary) Root relaxation: objective 0.000000e+00, 478 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 (769 simplex iterations) in 0.05 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, 33, 42, 50, 52, 55] edges [(26, 52), (18, 55), (22, 52), (55, 52), (52, 55), (4, 55), (41, 55), (32, 55), (12, 42), (13, 55), (2, 55), (47, 55), (10, 33), (7, 55), (36, 55), (51, 33), (30, 55), (34, 55), (39, 55), (28, 33), (11, 33), (20, 55), (53, 50), (9, 55), (17, 55), (24, 33), (3, 55), (40, 55), (23, 55), (21, 33), (49, 33), (1, 55), (46, 55), (54, 55), (50, 50), (35, 55), (43, 55), (6, 33), (25, 52), (5, 55), (42, 55), (29, 50), (33, 55), (38, 55), (19, 55), (27, 55), (0, 33), (8, 55), (16, 55), (44, 33), (37, 55), (45, 55), (14, 33), (31, 55), (15, 52), (48, 55)] current theta: 0.323636291228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2336 rows and 2336 columns Presolve time: 0.01s Presolved: 857 rows, 912 columns, 2512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: objective 0.000000e+00, 488 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 (488 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 [17, 21, 38, 50, 53, 55] edges [(53, 53), (34, 21), (14, 38), (49, 38), (18, 55), (11, 21), (15, 55), (4, 55), (20, 53), (25, 38), (41, 55), (46, 38), (5, 38), (22, 50), (42, 17), (43, 50), (55, 55), (24, 38), (7, 55), (36, 55), (45, 38), (23, 38), (39, 55), (44, 38), (26, 38), (9, 55), (13, 53), (2, 53), (1, 21), (54, 21), (27, 53), (6, 21), (0, 38), (12, 55), (33, 38), (30, 53), (50, 50), (19, 38), (52, 38), (32, 38), (40, 38), (21, 21), (10, 21), (35, 21), (17, 17), (51, 21), (3, 21), (16, 55), (29, 38), (37, 55), (31, 55), (47, 53), (38, 38), (8, 21), (28, 38), (48, 55)] current theta: 0.161818145614 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2862 rows and 2862 columns Presolve time: 0.00s Presolved: 331 rows, 386 columns, 934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (386 binary) Root relaxation: cutoff, 382 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 (382 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.242727218421 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2602 rows and 2602 columns Presolve time: 0.01s Presolved: 591 rows, 646 columns, 1714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 binary) Root relaxation: cutoff, 572 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 (572 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.283181754824 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2470 rows and 2470 columns Presolve time: 0.01s Presolved: 723 rows, 778 columns, 2110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 798 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 (798 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.303409023026 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2398 rows and 2398 columns Presolve time: 0.01s Presolved: 795 rows, 850 columns, 2326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: objective 0.000000e+00, 665 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 (1634 simplex iterations) in 0.03 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 [15, 22, 26, 27, 46, 53] edges [(53, 53), (31, 15), (9, 46), (42, 27), (18, 27), (26, 26), (20, 53), (44, 26), (45, 46), (22, 22), (41, 15), (5, 26), (21, 15), (34, 15), (28, 26), (17, 27), (36, 27), (49, 26), (6, 15), (43, 22), (50, 22), (46, 26), (4, 27), (23, 15), (13, 53), (35, 15), (2, 53), (11, 15), (27, 53), (14, 26), (15, 15), (16, 53), (12, 46), (3, 15), (30, 53), (25, 26), (32, 26), (33, 15), (39, 46), (8, 15), (48, 53), (29, 46), (37, 15), (24, 26), (0, 26), (1, 15), (54, 15), (38, 46), (19, 46), (52, 46), (40, 46), (10, 15), (47, 53), (55, 53), (51, 15), (7, 53)] current theta: 0.293295388925 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2434 rows and 2434 columns Presolve time: 0.01s Presolved: 759 rows, 814 columns, 2218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: objective 0.000000e+00, 714 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 (714 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 [15, 22, 42, 46, 49, 53] edges [(53, 53), (25, 49), (31, 15), (4, 42), (9, 46), (39, 53), (20, 53), (0, 49), (17, 42), (22, 22), (14, 49), (41, 15), (21, 15), (44, 46), (34, 15), (46, 46), (5, 46), (55, 15), (52, 49), (6, 15), (43, 22), (50, 22), (33, 49), (13, 53), (35, 15), (2, 53), (11, 15), (27, 53), (32, 46), (15, 15), (16, 53), (12, 46), (3, 15), (30, 53), (51, 49), (42, 42), (18, 42), (8, 15), (48, 53), (28, 49), (29, 46), (37, 15), (45, 49), (1, 15), (26, 49), (54, 15), (38, 46), (24, 49), (23, 49), (40, 46), (49, 46), (10, 15), (47, 53), (19, 49), (7, 53), (36, 53)] current theta: 0.288238571875 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2452 rows and 2452 columns Presolve time: 0.01s Presolved: 741 rows, 796 columns, 2164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 740 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 (740 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.2907669804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2442 rows and 2442 columns Presolve time: 0.01s Presolved: 751 rows, 806 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 679 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 (679 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.292031184662 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2438 rows and 2438 columns Presolve time: 0.01s Presolved: 755 rows, 810 columns, 2206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: cutoff, 757 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 (757 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.292663286794 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2436 rows and 2436 columns Presolve time: 0.01s Presolved: 757 rows, 812 columns, 2212 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 22, 42, 46, 49, 53] edges [(53, 53), (25, 49), (31, 15), (4, 42), (9, 46), (39, 53), (20, 53), (0, 49), (17, 42), (22, 22), (14, 49), (41, 15), (21, 15), (44, 46), (34, 15), (46, 46), (5, 46), (55, 15), (52, 49), (6, 15), (43, 22), (50, 22), (33, 49), (13, 53), (35, 15), (2, 53), (11, 15), (27, 53), (32, 46), (15, 15), (16, 53), (12, 46), (3, 15), (30, 53), (51, 49), (42, 42), (18, 42), (8, 15), (48, 53), (28, 49), (29, 46), (37, 15), (45, 49), (1, 15), (26, 49), (54, 15), (38, 46), (24, 49), (23, 49), (40, 46), (49, 46), (10, 15), (47, 53), (19, 49), (7, 53), (36, 53)] current theta: 0.292347235728 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2436 rows and 2436 columns Presolve time: 0.01s Presolved: 757 rows, 812 columns, 2212 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 22, 42, 46, 49, 53] edges [(53, 53), (25, 49), (31, 15), (4, 42), (9, 46), (39, 53), (20, 53), (0, 49), (17, 42), (22, 22), (14, 49), (41, 15), (21, 15), (44, 46), (34, 15), (46, 46), (5, 46), (55, 15), (52, 49), (6, 15), (43, 22), (50, 22), (33, 49), (13, 53), (35, 15), (2, 53), (11, 15), (27, 53), (32, 46), (15, 15), (16, 53), (12, 46), (3, 15), (30, 53), (51, 49), (42, 42), (18, 42), (8, 15), (48, 53), (28, 49), (29, 46), (37, 15), (45, 49), (1, 15), (26, 49), (54, 15), (38, 46), (24, 49), (23, 49), (40, 46), (49, 46), (10, 15), (47, 53), (19, 49), (7, 53), (36, 53)] current theta: 0.292189210195 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2438 rows and 2438 columns Presolve time: 0.01s Presolved: 755 rows, 810 columns, 2206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: cutoff, 757 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 (757 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.292268222962 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:32 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2438 rows and 2438 columns Presolve time: 0.01s Presolved: 755 rows, 810 columns, 2206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: cutoff, 757 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 (757 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 -