current theta: 0.661595413067 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.03s Presolved: 2005 rows, 2062 columns, 5954 nonzeros Variable types: 0 continuous, 2062 integer (2062 binary) Root relaxation: objective 0.000000e+00, 352 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 (676 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 [32, 34, 36, 39, 42, 56] edges [(4, 36), (33, 34), (26, 34), (37, 56), (42, 39), (13, 42), (6, 36), (40, 34), (17, 56), (9, 36), (38, 56), (22, 32), (19, 56), (39, 42), (12, 34), (46, 56), (2, 34), (52, 36), (28, 56), (48, 42), (8, 34), (15, 34), (55, 56), (31, 56), (35, 34), (43, 34), (7, 56), (54, 34), (45, 36), (14, 42), (18, 56), (50, 36), (24, 34), (20, 36), (11, 42), (0, 39), (25, 42), (36, 32), (16, 36), (21, 32), (29, 32), (1, 36), (49, 32), (51, 34), (5, 34), (56, 34), (10, 34), (3, 39), (23, 56), (53, 36), (44, 42), (41, 36), (30, 34), (47, 39), (34, 56), (27, 56), (32, 56), (57, 32)] current theta: 0.330797706534 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2626 rows and 2626 columns Presolve time: 0.01s Presolved: 797 rows, 854 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: objective 0.000000e+00, 582 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 (582 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 [22, 25, 26, 32, 33, 55] edges [(38, 22), (37, 33), (45, 26), (56, 22), (23, 25), (52, 33), (18, 32), (26, 26), (4, 55), (41, 55), (33, 33), (22, 22), (50, 55), (55, 55), (10, 33), (43, 32), (28, 32), (36, 55), (3, 22), (48, 32), (8, 33), (11, 25), (19, 22), (30, 33), (29, 25), (34, 55), (42, 25), (51, 25), (20, 33), (53, 32), (9, 55), (0, 22), (5, 22), (13, 32), (6, 32), (12, 55), (16, 26), (49, 33), (1, 55), (17, 32), (27, 33), (35, 55), (57, 25), (2, 22), (24, 55), (31, 22), (44, 32), (21, 32), (47, 22), (25, 25), (32, 32), (15, 22), (46, 32), (54, 32), (39, 22), (14, 22), (40, 33), (7, 32)] current theta: 0.165398853267 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3086 rows and 3086 columns Presolve time: 0.00s Presolved: 337 rows, 394 columns, 952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 346 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 (346 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.2480982799 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2878 rows and 2878 columns Presolve time: 0.01s Presolved: 545 rows, 602 columns, 1574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: cutoff, 568 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 (568 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.289447993217 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2770 rows and 2770 columns Presolve time: 0.01s Presolved: 653 rows, 710 columns, 1898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: objective 0.000000e+00, 622 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 (622 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 [13, 22, 37, 38, 45, 55] edges [(13, 13), (38, 22), (14, 38), (26, 45), (49, 38), (25, 13), (54, 13), (6, 45), (42, 13), (18, 13), (4, 55), (44, 45), (43, 13), (41, 55), (46, 13), (22, 22), (23, 13), (50, 55), (27, 37), (11, 13), (55, 55), (3, 22), (28, 13), (45, 45), (19, 22), (34, 55), (56, 38), (36, 45), (9, 55), (37, 37), (29, 13), (0, 22), (5, 22), (52, 37), (53, 38), (40, 37), (21, 13), (12, 55), (1, 55), (10, 37), (35, 55), (51, 13), (2, 22), (24, 55), (31, 22), (7, 38), (16, 45), (33, 37), (47, 22), (32, 13), (20, 37), (48, 45), (8, 37), (17, 45), (39, 22), (30, 37), (15, 38), (57, 13)] current theta: 0.268773136559 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2820 rows and 2820 columns Presolve time: 0.01s Presolved: 603 rows, 660 columns, 1748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 binary) Root relaxation: cutoff, 646 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 (646 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.279110564888 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2806 rows and 2806 columns Presolve time: 0.01s Presolved: 617 rows, 674 columns, 1790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 619 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 (619 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.284279279052 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2784 rows and 2784 columns Presolve time: 0.01s Presolved: 639 rows, 696 columns, 1856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: objective 0.000000e+00, 652 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 (652 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 [6, 22, 40, 53, 54, 55] edges [(53, 53), (38, 22), (44, 6), (26, 6), (56, 22), (52, 40), (11, 54), (4, 55), (41, 55), (33, 40), (21, 54), (29, 54), (22, 22), (50, 55), (55, 55), (10, 40), (36, 55), (3, 22), (28, 54), (8, 40), (13, 54), (37, 40), (14, 54), (19, 22), (18, 53), (30, 40), (34, 55), (20, 40), (6, 6), (25, 54), (0, 22), (46, 54), (54, 54), (5, 22), (17, 6), (48, 6), (57, 54), (12, 55), (42, 54), (1, 55), (16, 6), (27, 40), (51, 54), (35, 55), (2, 22), (24, 55), (23, 54), (31, 22), (43, 6), (47, 22), (9, 40), (15, 22), (32, 53), (49, 53), (39, 22), (45, 6), (7, 53), (40, 40)] current theta: 0.28169492197 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2802 rows and 2802 columns Presolve time: 0.01s Presolved: 621 rows, 678 columns, 1802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: objective 0.000000e+00, 625 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 (625 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 [7, 10, 16, 22, 51, 55] edges [(53, 7), (44, 16), (38, 22), (54, 51), (56, 22), (20, 10), (23, 51), (41, 55), (7, 7), (22, 22), (50, 55), (32, 7), (55, 55), (26, 16), (33, 10), (36, 55), (3, 22), (49, 7), (42, 51), (1, 10), (10, 10), (19, 22), (34, 55), (48, 16), (11, 51), (37, 10), (16, 16), (9, 55), (0, 22), (5, 22), (45, 16), (27, 10), (43, 16), (12, 55), (21, 51), (29, 51), (4, 10), (35, 55), (15, 51), (30, 10), (2, 22), (24, 55), (31, 22), (46, 7), (25, 51), (28, 7), (47, 22), (13, 51), (6, 16), (57, 51), (40, 10), (14, 51), (39, 22), (51, 51), (17, 16), (8, 10), (18, 7), (52, 10)] current theta: 0.280402743429 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2804 rows and 2804 columns Presolve time: 0.01s Presolved: 619 rows, 676 columns, 1796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: objective 0.000000e+00, 646 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 (646 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 [7, 16, 22, 40, 50, 51] edges [(1, 40), (12, 50), (53, 7), (44, 16), (38, 22), (54, 51), (56, 22), (52, 40), (23, 51), (33, 40), (7, 7), (22, 22), (32, 7), (26, 16), (10, 40), (3, 22), (49, 7), (8, 40), (42, 51), (37, 40), (19, 22), (30, 40), (48, 16), (35, 40), (11, 51), (20, 40), (34, 7), (16, 16), (0, 22), (5, 22), (45, 16), (43, 16), (21, 51), (29, 51), (50, 50), (27, 40), (15, 51), (2, 22), (31, 22), (36, 50), (46, 7), (41, 50), (25, 51), (28, 7), (4, 40), (47, 22), (13, 51), (9, 40), (6, 16), (57, 51), (14, 51), (39, 22), (51, 51), (17, 16), (55, 50), (24, 50), (18, 7), (40, 40)] current theta: 0.279756654158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2806 rows and 2806 columns Presolve time: 0.01s Presolved: 617 rows, 674 columns, 1790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 619 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 (619 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.280079698794 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2806 rows and 2806 columns Presolve time: 0.01s Presolved: 617 rows, 674 columns, 1790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 619 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 (619 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.280241221111 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2804 rows and 2804 columns Presolve time: 0.01s Presolved: 619 rows, 676 columns, 1796 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 676 integer (676 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 [7, 16, 22, 40, 50, 51] edges [(1, 40), (12, 50), (53, 7), (44, 16), (38, 22), (54, 51), (56, 22), (52, 40), (23, 51), (33, 40), (7, 7), (22, 22), (32, 7), (26, 16), (10, 40), (3, 22), (49, 7), (8, 40), (42, 51), (37, 40), (19, 22), (30, 40), (48, 16), (35, 40), (11, 51), (20, 40), (34, 7), (16, 16), (0, 22), (5, 22), (45, 16), (43, 16), (21, 51), (29, 51), (50, 50), (27, 40), (15, 51), (2, 22), (31, 22), (36, 50), (46, 7), (41, 50), (25, 51), (28, 7), (4, 40), (47, 22), (13, 51), (9, 40), (6, 16), (57, 51), (14, 51), (39, 22), (51, 51), (17, 16), (55, 50), (24, 50), (18, 7), (40, 40)] current theta: 0.280160459953 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:18 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2806 rows and 2806 columns Presolve time: 0.01s Presolved: 617 rows, 674 columns, 1790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 619 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 (619 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 -