current theta: 0.627581267823 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 1000 rows and 1000 columns Presolve time: 0.04s Presolved: 2423 rows, 2480 columns, 7208 nonzeros Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: objective 0.000000e+00, 479 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 (850 simplex iterations) in 0.06 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, 20, 35, 38, 50, 55] edges [(0, 55), (16, 38), (21, 55), (49, 38), (10, 55), (47, 38), (55, 38), (15, 55), (43, 38), (4, 55), (48, 38), (46, 38), (13, 55), (2, 55), (18, 38), (24, 38), (44, 55), (57, 38), (25, 55), (29, 35), (45, 38), (30, 55), (34, 55), (23, 38), (39, 55), (28, 55), (36, 38), (26, 38), (9, 55), (17, 55), (14, 55), (3, 55), (40, 55), (12, 55), (41, 38), (1, 55), (51, 35), (54, 55), (50, 50), (6, 55), (19, 38), (52, 38), (35, 55), (32, 38), (53, 55), (5, 55), (42, 55), (33, 55), (27, 55), (56, 55), (8, 55), (20, 50), (37, 55), (31, 55), (22, 55), (38, 38), (7, 50), (11, 55)] current theta: 0.313790633911 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 2494 rows and 2494 columns Presolve time: 0.01s Presolved: 929 rows, 986 columns, 2726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 986 integer (986 binary) Root relaxation: objective 0.000000e+00, 601 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 (1060 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 [24, 25, 28, 39, 42, 55] edges [(21, 28), (0, 55), (18, 55), (11, 28), (30, 42), (51, 28), (4, 55), (3, 28), (32, 55), (15, 25), (36, 42), (38, 28), (17, 42), (2, 55), (55, 55), (6, 28), (7, 55), (35, 25), (41, 28), (43, 42), (14, 28), (48, 42), (24, 24), (28, 28), (34, 25), (10, 25), (13, 39), (56, 25), (8, 25), (49, 55), (46, 55), (42, 42), (23, 28), (33, 25), (39, 39), (20, 42), (53, 55), (29, 39), (5, 55), (22, 42), (9, 39), (25, 25), (50, 42), (1, 25), (54, 25), (47, 42), (52, 39), (26, 28), (19, 55), (40, 39), (57, 42), (16, 55), (44, 24), (37, 55), (45, 55), (27, 42), (31, 55), (12, 24)] current theta: 0.156895316956 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 3062 rows and 3062 columns Presolve time: 0.00s Presolved: 361 rows, 418 columns, 1024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: cutoff, 408 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 (408 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.235342975433 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 2828 rows and 2828 columns Presolve time: 0.01s Presolved: 595 rows, 652 columns, 1724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 652 integer (652 binary) Root relaxation: cutoff, 558 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 (558 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.274566804672 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 2680 rows and 2680 columns Presolve time: 0.01s Presolved: 743 rows, 800 columns, 2168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 800 integer (800 binary) Root relaxation: objective 0.000000e+00, 498 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 (498 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 [16, 25, 26, 37, 42, 49] edges [(30, 42), (26, 26), (40, 16), (15, 25), (36, 42), (17, 42), (49, 37), (39, 16), (19, 37), (31, 49), (12, 26), (7, 37), (55, 16), (1, 49), (5, 37), (35, 25), (53, 16), (11, 25), (43, 42), (51, 25), (48, 42), (16, 16), (34, 25), (37, 37), (45, 37), (38, 49), (56, 25), (23, 26), (8, 25), (32, 37), (44, 49), (2, 16), (46, 16), (13, 16), (0, 25), (42, 42), (29, 16), (3, 49), (18, 37), (33, 25), (9, 16), (20, 42), (24, 26), (22, 42), (25, 25), (50, 42), (54, 25), (47, 42), (6, 25), (28, 37), (57, 42), (41, 49), (52, 16), (4, 16), (21, 49), (27, 42), (10, 49), (14, 25)] current theta: 0.254954890053 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 2748 rows and 2748 columns Presolve time: 0.01s Presolved: 675 rows, 732 columns, 1964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: objective 0.000000e+00, 508 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 (508 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 [16, 22, 25, 26, 28, 55] edges [(21, 28), (0, 55), (18, 55), (26, 26), (4, 55), (40, 16), (3, 28), (32, 55), (15, 25), (22, 22), (39, 16), (17, 22), (42, 22), (48, 22), (54, 28), (55, 55), (12, 26), (7, 55), (49, 28), (44, 28), (38, 26), (35, 25), (53, 16), (11, 25), (51, 25), (43, 22), (50, 22), (28, 28), (34, 25), (41, 26), (56, 25), (23, 26), (36, 22), (1, 28), (8, 25), (2, 16), (27, 22), (13, 16), (46, 55), (29, 16), (20, 22), (33, 25), (9, 16), (5, 55), (24, 26), (10, 28), (47, 22), (25, 25), (30, 22), (19, 55), (6, 25), (16, 55), (52, 16), (37, 55), (45, 55), (31, 55), (57, 22), (14, 25)] current theta: 0.245148932743 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 2794 rows and 2794 columns Presolve time: 0.01s Presolved: 629 rows, 686 columns, 1826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: objective 0.000000e+00, 610 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 (610 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 [10, 16, 22, 26, 32, 35] edges [(28, 10), (5, 32), (54, 10), (18, 32), (26, 26), (0, 35), (40, 16), (44, 26), (3, 10), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (14, 10), (48, 22), (12, 26), (38, 26), (53, 16), (1, 10), (56, 10), (10, 10), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (23, 26), (36, 22), (51, 10), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (29, 16), (20, 22), (31, 32), (6, 10), (9, 16), (49, 10), (11, 35), (24, 26), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (46, 32), (57, 22), (21, 10), (7, 32)] current theta: 0.240245954088 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2814 rows and 2814 columns Presolve time: 0.01s Presolved: 609 rows, 666 columns, 1766 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 666 integer (666 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 [10, 16, 22, 26, 32, 35] edges [(28, 10), (5, 32), (54, 10), (18, 32), (26, 26), (0, 35), (40, 16), (44, 26), (3, 10), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (14, 10), (48, 22), (12, 26), (38, 26), (53, 16), (1, 10), (56, 10), (10, 10), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (23, 26), (36, 22), (51, 10), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (29, 16), (20, 22), (31, 32), (6, 10), (9, 16), (49, 10), (11, 35), (24, 26), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (46, 32), (57, 22), (21, 10), (7, 32)] current theta: 0.237794464761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 599 rows, 656 columns, 1736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 656 integer (656 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 [10, 16, 22, 26, 32, 35] edges [(28, 10), (5, 32), (54, 10), (18, 32), (26, 26), (0, 35), (40, 16), (44, 26), (3, 10), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (14, 10), (48, 22), (12, 26), (38, 26), (53, 16), (1, 10), (56, 10), (10, 10), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (23, 26), (36, 22), (51, 10), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (29, 16), (20, 22), (31, 32), (6, 10), (9, 16), (49, 10), (11, 35), (24, 26), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (46, 32), (57, 22), (21, 10), (7, 32)] current theta: 0.236568720097 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 599 rows, 656 columns, 1736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 656 integer (656 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 [10, 16, 22, 26, 32, 35] edges [(28, 10), (5, 32), (54, 10), (18, 32), (26, 26), (0, 35), (40, 16), (44, 26), (3, 10), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (14, 10), (48, 22), (12, 26), (38, 26), (53, 16), (1, 10), (56, 10), (10, 10), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (23, 26), (36, 22), (51, 10), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (29, 16), (20, 22), (31, 32), (6, 10), (9, 16), (49, 10), (11, 35), (24, 26), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (46, 32), (57, 22), (21, 10), (7, 32)] current theta: 0.235955847765 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.01s Presolved: 597 rows, 654 columns, 1730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: cutoff, 559 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 (559 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.236262283931 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.01s Presolved: 597 rows, 654 columns, 1730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: cutoff, 559 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 (559 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.236415502014 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 599 rows, 656 columns, 1736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 656 integer (656 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 [10, 16, 22, 26, 32, 35] edges [(28, 10), (5, 32), (54, 10), (18, 32), (26, 26), (0, 35), (40, 16), (44, 26), (3, 10), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (14, 10), (48, 22), (12, 26), (38, 26), (53, 16), (1, 10), (56, 10), (10, 10), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (23, 26), (36, 22), (51, 10), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (29, 16), (20, 22), (31, 32), (6, 10), (9, 16), (49, 10), (11, 35), (24, 26), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (46, 32), (57, 22), (21, 10), (7, 32)] current theta: 0.236338892973 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 599 rows, 656 columns, 1736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 656 integer (656 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 [10, 16, 22, 26, 32, 35] edges [(28, 10), (5, 32), (54, 10), (18, 32), (26, 26), (0, 35), (40, 16), (44, 26), (3, 10), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (14, 10), (48, 22), (12, 26), (38, 26), (53, 16), (1, 10), (56, 10), (10, 10), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (23, 26), (36, 22), (51, 10), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (29, 16), (20, 22), (31, 32), (6, 10), (9, 16), (49, 10), (11, 35), (24, 26), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (46, 32), (57, 22), (21, 10), (7, 32)]