current theta: 0.60228895073 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1054 rows and 1054 columns Presolve time: 0.04s Presolved: 2253 rows, 2309 columns, 6699 nonzeros Variable types: 0 continuous, 2309 integer (2309 binary) Root relaxation: objective 0.000000e+00, 341 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 (341 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 [13, 17, 21, 32, 53, 55] edges [(37, 13), (0, 55), (29, 55), (10, 55), (18, 55), (15, 55), (4, 55), (32, 55), (47, 13), (45, 32), (50, 55), (2, 55), (48, 13), (7, 55), (28, 32), (36, 55), (25, 55), (41, 32), (30, 55), (34, 55), (55, 32), (39, 55), (53, 32), (20, 55), (9, 55), (51, 32), (14, 55), (13, 32), (56, 32), (3, 55), (23, 55), (12, 55), (44, 21), (49, 55), (1, 55), (6, 55), (35, 55), (43, 55), (31, 32), (24, 55), (21, 21), (46, 17), (5, 55), (17, 53), (42, 55), (33, 55), (38, 55), (19, 55), (27, 55), (52, 53), (40, 32), (8, 55), (16, 55), (54, 32), (26, 55), (22, 55), (11, 55)] current theta: 0.301144475365 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2506 rows and 2506 columns Presolve time: 0.01s Presolved: 801 rows, 857 columns, 2343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: objective 0.000000e+00, 682 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 (682 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 [1, 20, 28, 30, 48, 55] edges [(21, 28), (0, 55), (24, 28), (29, 55), (56, 1), (18, 55), (26, 1), (15, 55), (27, 48), (52, 55), (51, 28), (32, 55), (40, 30), (16, 30), (13, 48), (2, 55), (55, 55), (7, 55), (49, 28), (4, 48), (6, 1), (44, 28), (34, 1), (20, 20), (39, 55), (28, 28), (42, 48), (47, 20), (35, 1), (25, 28), (17, 20), (14, 1), (22, 48), (33, 1), (31, 28), (3, 1), (12, 55), (10, 1), (53, 30), (46, 55), (1, 1), (23, 28), (54, 1), (36, 30), (50, 20), (5, 55), (41, 1), (38, 55), (11, 1), (19, 55), (9, 1), (37, 55), (45, 55), (43, 48), (30, 30), (8, 28), (48, 48)] current theta: 0.150572237683 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2998 rows and 2999 columns Presolve time: 0.00s Presolved: 309 rows, 364 columns, 870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (363 binary) Root relaxation: cutoff, 356 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 (356 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.225858356524 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2764 rows and 2764 columns Presolve time: 0.01s Presolved: 543 rows, 599 columns, 1569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 615 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 (615 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.263501415945 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2638 rows and 2638 columns Presolve time: 0.01s Presolved: 669 rows, 725 columns, 1947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: cutoff, 648 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 (648 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.282322945655 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2582 rows and 2582 columns Presolve time: 0.01s Presolved: 725 rows, 781 columns, 2115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: objective 0.000000e+00, 634 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 (1094 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 [1, 5, 28, 30, 47, 48] edges [(21, 28), (24, 28), (29, 48), (56, 1), (35, 5), (11, 28), (47, 47), (27, 48), (15, 5), (51, 28), (52, 5), (32, 48), (9, 30), (40, 30), (38, 28), (16, 30), (13, 48), (1, 5), (19, 28), (54, 5), (55, 5), (49, 28), (20, 47), (4, 48), (6, 1), (44, 28), (34, 1), (50, 47), (0, 1), (28, 28), (42, 48), (25, 28), (26, 5), (14, 1), (22, 48), (33, 1), (31, 28), (3, 1), (17, 47), (10, 1), (53, 30), (23, 28), (36, 30), (2, 47), (41, 1), (18, 48), (39, 48), (37, 28), (45, 48), (7, 5), (43, 48), (5, 5), (30, 30), (8, 28), (48, 48), (12, 5), (46, 5)] current theta: 0.2729121808 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2606 rows and 2606 columns Presolve time: 0.01s Presolved: 701 rows, 757 columns, 2043 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 757 integer (757 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 [1, 5, 28, 30, 47, 48] edges [(21, 28), (24, 28), (29, 48), (56, 1), (35, 5), (11, 28), (47, 47), (27, 48), (15, 5), (51, 28), (52, 5), (32, 48), (9, 30), (40, 30), (38, 28), (16, 30), (13, 48), (1, 5), (19, 28), (54, 5), (55, 5), (49, 28), (20, 47), (4, 48), (6, 1), (44, 28), (34, 1), (50, 47), (0, 1), (28, 28), (42, 48), (25, 28), (26, 5), (14, 1), (22, 48), (33, 1), (31, 28), (3, 1), (17, 47), (10, 1), (53, 30), (23, 28), (36, 30), (2, 47), (41, 1), (18, 48), (39, 48), (37, 28), (45, 48), (7, 5), (43, 48), (5, 5), (30, 30), (8, 28), (48, 48), (12, 5), (46, 5)] current theta: 0.268206798372 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2620 rows and 2620 columns Presolve time: 0.01s Presolved: 687 rows, 743 columns, 2001 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 743 integer (743 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 [1, 5, 28, 30, 47, 48] edges [(21, 28), (24, 28), (29, 48), (56, 1), (35, 5), (11, 28), (47, 47), (27, 48), (15, 5), (51, 28), (52, 5), (32, 48), (9, 30), (40, 30), (38, 28), (16, 30), (13, 48), (1, 5), (19, 28), (54, 5), (55, 5), (49, 28), (20, 47), (4, 48), (6, 1), (44, 28), (34, 1), (50, 47), (0, 1), (28, 28), (42, 48), (25, 28), (26, 5), (14, 1), (22, 48), (33, 1), (31, 28), (3, 1), (17, 47), (10, 1), (53, 30), (23, 28), (36, 30), (2, 47), (41, 1), (18, 48), (39, 48), (37, 28), (45, 48), (7, 5), (43, 48), (5, 5), (30, 30), (8, 28), (48, 48), (12, 5), (46, 5)] current theta: 0.265854107158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2634 columns Presolve time: 0.01s Presolved: 673 rows, 729 columns, 1959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 640 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 (640 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.267030452765 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2626 rows and 2626 columns Presolve time: 0.01s Presolved: 681 rows, 737 columns, 1983 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 737 integer (737 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 [1, 5, 28, 30, 47, 48] edges [(21, 28), (24, 28), (29, 48), (56, 1), (35, 5), (11, 28), (47, 47), (27, 48), (15, 5), (51, 28), (52, 5), (32, 48), (9, 30), (40, 30), (38, 28), (16, 30), (13, 48), (1, 5), (19, 28), (54, 5), (55, 5), (49, 28), (20, 47), (4, 48), (6, 1), (44, 28), (34, 1), (50, 47), (0, 1), (28, 28), (42, 48), (25, 28), (26, 5), (14, 1), (22, 48), (33, 1), (31, 28), (3, 1), (17, 47), (10, 1), (53, 30), (23, 28), (36, 30), (2, 47), (41, 1), (18, 48), (39, 48), (37, 28), (45, 48), (7, 5), (43, 48), (5, 5), (30, 30), (8, 28), (48, 48), (12, 5), (46, 5)] current theta: 0.266442279962 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2630 rows and 2630 columns Presolve time: 0.01s Presolved: 677 rows, 733 columns, 1971 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 733 integer (733 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 [1, 5, 28, 30, 47, 48] edges [(21, 28), (24, 28), (29, 48), (56, 1), (35, 5), (11, 28), (47, 47), (27, 48), (15, 5), (51, 28), (52, 5), (32, 48), (9, 30), (40, 30), (38, 28), (16, 30), (13, 48), (1, 5), (19, 28), (54, 5), (55, 5), (49, 28), (20, 47), (4, 48), (6, 1), (44, 28), (34, 1), (50, 47), (0, 1), (28, 28), (42, 48), (25, 28), (26, 5), (14, 1), (22, 48), (33, 1), (31, 28), (3, 1), (17, 47), (10, 1), (53, 30), (23, 28), (36, 30), (2, 47), (41, 1), (18, 48), (39, 48), (37, 28), (45, 48), (7, 5), (43, 48), (5, 5), (30, 30), (8, 28), (48, 48), (12, 5), (46, 5)] current theta: 0.26614819356 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2632 rows and 2632 columns Presolve time: 0.01s Presolved: 675 rows, 731 columns, 1965 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 731 integer (731 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 [1, 5, 28, 30, 47, 48] edges [(21, 28), (24, 28), (29, 48), (56, 1), (35, 5), (11, 28), (47, 47), (27, 48), (15, 5), (51, 28), (52, 5), (32, 48), (9, 30), (40, 30), (38, 28), (16, 30), (13, 48), (1, 5), (19, 28), (54, 5), (55, 5), (49, 28), (20, 47), (4, 48), (6, 1), (44, 28), (34, 1), (50, 47), (0, 1), (28, 28), (42, 48), (25, 28), (26, 5), (14, 1), (22, 48), (33, 1), (31, 28), (3, 1), (17, 47), (10, 1), (53, 30), (23, 28), (36, 30), (2, 47), (41, 1), (18, 48), (39, 48), (37, 28), (45, 48), (7, 5), (43, 48), (5, 5), (30, 30), (8, 28), (48, 48), (12, 5), (46, 5)] current theta: 0.266001150359 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2634 columns Presolve time: 0.01s Presolved: 673 rows, 729 columns, 1959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 640 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 (640 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.26607467196 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:56 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2634 columns Presolve time: 0.01s Presolved: 673 rows, 729 columns, 1959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 640 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 (640 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 -