current theta: 0.634284362127 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1376 rows and 1376 columns Presolve time: 0.04s Presolved: 2531 rows, 2592 columns, 7528 nonzeros Variable types: 0 continuous, 2592 integer (2592 binary) Root relaxation: objective 0.000000e+00, 453 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 (884 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 [18, 26, 36, 39, 43, 44, 55] edges [(41, 43), (17, 43), (42, 39), (18, 55), (15, 55), (23, 36), (57, 39), (36, 36), (29, 43), (4, 43), (45, 39), (30, 43), (43, 43), (31, 39), (38, 26), (1, 39), (12, 43), (26, 43), (2, 43), (9, 43), (55, 43), (34, 55), (52, 36), (10, 39), (53, 39), (16, 43), (46, 26), (21, 43), (19, 39), (56, 39), (28, 43), (11, 43), (60, 55), (48, 43), (25, 43), (40, 26), (54, 43), (5, 44), (59, 39), (50, 36), (35, 55), (39, 39), (14, 43), (27, 43), (3, 39), (51, 26), (32, 39), (20, 43), (8, 55), (58, 18), (61, 39), (33, 36), (49, 39), (22, 43), (37, 43), (47, 39), (13, 36), (6, 39), (24, 43), (0, 43), (7, 43), (44, 43)] current theta: 0.317142181064 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2950 rows and 2950 columns Presolve time: 0.01s Presolved: 957 rows, 1018 columns, 2806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: objective 0.000000e+00, 706 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 (1179 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 [3, 22, 33, 35, 42, 58, 61] edges [(45, 61), (38, 22), (46, 58), (59, 42), (13, 42), (54, 22), (47, 61), (24, 58), (33, 33), (36, 42), (29, 61), (41, 42), (22, 22), (23, 3), (17, 22), (60, 3), (18, 33), (53, 33), (8, 33), (61, 61), (58, 35), (37, 61), (16, 22), (56, 3), (10, 3), (27, 61), (35, 58), (52, 42), (3, 61), (40, 61), (43, 22), (26, 33), (12, 35), (0, 22), (5, 22), (55, 35), (31, 33), (11, 61), (4, 22), (34, 58), (42, 42), (20, 22), (19, 61), (2, 22), (32, 61), (48, 35), (49, 61), (25, 61), (1, 61), (30, 61), (50, 42), (7, 58), (44, 33), (57, 61), (28, 22), (21, 58), (51, 42), (39, 61), (14, 22), (15, 58), (9, 22), (6, 3)] current theta: 0.158571090532 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3564 rows and 3565 columns Presolve time: 0.01s Presolved: 343 rows, 403 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (402 binary) Root relaxation: cutoff, 381 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 (381 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.237856635798 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3312 rows and 3312 columns Presolve time: 0.01s Presolved: 595 rows, 656 columns, 1720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: cutoff, 591 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 (591 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.277499408431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3118 rows and 3118 columns Presolve time: 0.01s Presolved: 789 rows, 850 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: objective 0.000000e+00, 557 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 (557 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 [25, 34, 44, 50, 54, 59, 61] edges [(45, 61), (26, 34), (47, 25), (51, 59), (2, 54), (60, 25), (8, 50), (29, 61), (58, 34), (59, 59), (7, 44), (20, 54), (28, 54), (61, 61), (37, 61), (33, 50), (12, 34), (14, 54), (53, 25), (18, 44), (27, 61), (3, 61), (40, 61), (32, 59), (21, 34), (10, 25), (42, 59), (54, 54), (34, 34), (56, 25), (35, 34), (43, 34), (11, 61), (52, 50), (17, 54), (46, 44), (55, 44), (50, 50), (38, 54), (24, 34), (19, 61), (36, 50), (16, 54), (48, 44), (41, 59), (49, 61), (25, 61), (1, 61), (5, 34), (30, 61), (15, 44), (22, 54), (0, 54), (57, 61), (9, 61), (13, 50), (6, 59), (39, 61), (23, 59), (4, 54), (44, 44), (31, 25)] current theta: 0.257678022114 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3202 rows and 3202 columns Presolve time: 0.01s Presolved: 705 rows, 766 columns, 2050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 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 (601 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, 23, 52, 53, 54, 58, 61] edges [(53, 53), (45, 61), (7, 15), (44, 15), (33, 53), (46, 58), (2, 54), (47, 61), (24, 58), (29, 61), (19, 23), (1, 23), (40, 53), (6, 23), (60, 53), (20, 54), (28, 54), (61, 61), (37, 61), (59, 23), (50, 52), (14, 54), (10, 53), (51, 52), (26, 15), (27, 61), (35, 58), (55, 15), (3, 61), (8, 52), (41, 53), (54, 54), (48, 15), (32, 23), (11, 61), (56, 53), (25, 53), (17, 54), (5, 58), (13, 52), (58, 58), (34, 58), (38, 54), (31, 53), (52, 52), (16, 54), (49, 61), (30, 61), (22, 54), (43, 54), (18, 15), (36, 52), (12, 58), (0, 54), (57, 61), (42, 52), (9, 61), (21, 58), (23, 23), (39, 61), (15, 58), (4, 54)] current theta: 0.247767328956 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3254 rows and 3254 columns Presolve time: 0.01s Presolved: 653 rows, 714 columns, 1894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: objective 0.000000e+00, 615 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 (615 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 [13, 23, 34, 53, 54, 55, 61] edges [(53, 53), (45, 61), (13, 13), (50, 13), (33, 53), (2, 54), (15, 55), (47, 61), (42, 13), (29, 61), (58, 34), (26, 53), (19, 23), (1, 23), (55, 55), (40, 53), (7, 55), (6, 23), (44, 55), (60, 53), (52, 13), (20, 54), (28, 54), (61, 61), (37, 61), (12, 34), (59, 23), (14, 54), (10, 53), (18, 53), (27, 61), (3, 61), (8, 13), (41, 53), (21, 34), (54, 54), (34, 34), (32, 23), (35, 34), (11, 61), (56, 53), (25, 53), (17, 54), (46, 55), (38, 54), (31, 53), (24, 34), (51, 13), (16, 54), (49, 61), (5, 34), (30, 61), (22, 54), (43, 54), (36, 13), (0, 54), (57, 61), (9, 61), (23, 23), (39, 61), (4, 54), (48, 55)] current theta: 0.242811982377 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3286 rows and 3286 columns Presolve time: 0.01s Presolved: 621 rows, 682 columns, 1798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: cutoff, 689 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 (689 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.245289655666 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3270 rows and 3270 columns Presolve time: 0.01s Presolved: 637 rows, 698 columns, 1846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: cutoff, 550 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 (550 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.246528492311 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3262 rows and 3262 columns Presolve time: 0.01s Presolved: 645 rows, 706 columns, 1870 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 706 integer (706 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 [13, 23, 34, 53, 54, 55, 61] edges [(53, 53), (45, 61), (13, 13), (50, 13), (33, 53), (2, 54), (15, 55), (47, 61), (42, 13), (29, 61), (58, 34), (26, 53), (19, 23), (1, 23), (55, 55), (40, 53), (7, 55), (6, 23), (44, 55), (60, 53), (52, 13), (20, 54), (28, 54), (61, 61), (37, 61), (12, 34), (59, 23), (14, 54), (10, 53), (18, 53), (27, 61), (3, 61), (8, 13), (41, 53), (21, 34), (54, 54), (34, 34), (32, 23), (35, 34), (11, 61), (56, 53), (25, 53), (17, 54), (46, 55), (38, 54), (31, 53), (24, 34), (51, 13), (16, 54), (49, 61), (5, 34), (30, 61), (22, 54), (43, 54), (36, 13), (0, 54), (57, 61), (9, 61), (23, 23), (39, 61), (4, 54), (48, 55)] current theta: 0.245909073989 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3266 rows and 3266 columns Presolve time: 0.01s Presolved: 641 rows, 702 columns, 1858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: cutoff, 662 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 (662 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.24621878315 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3264 rows and 3264 columns Presolve time: 0.01s Presolved: 643 rows, 704 columns, 1864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: cutoff, 714 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 (714 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.246373637731 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3264 rows and 3264 columns Presolve time: 0.01s Presolved: 643 rows, 704 columns, 1864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: cutoff, 714 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 (714 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.246451065021 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:52 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3262 rows and 3262 columns Presolve time: 0.01s Presolved: 645 rows, 706 columns, 1870 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 706 integer (706 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 [13, 23, 34, 53, 54, 55, 61] edges [(53, 53), (45, 61), (13, 13), (50, 13), (33, 53), (2, 54), (15, 55), (47, 61), (42, 13), (29, 61), (58, 34), (26, 53), (19, 23), (1, 23), (55, 55), (40, 53), (7, 55), (6, 23), (44, 55), (60, 53), (52, 13), (20, 54), (28, 54), (61, 61), (37, 61), (12, 34), (59, 23), (14, 54), (10, 53), (18, 53), (27, 61), (3, 61), (8, 13), (41, 53), (21, 34), (54, 54), (34, 34), (32, 23), (35, 34), (11, 61), (56, 53), (25, 53), (17, 54), (46, 55), (38, 54), (31, 53), (24, 34), (51, 13), (16, 54), (49, 61), (5, 34), (30, 61), (22, 54), (43, 54), (36, 13), (0, 54), (57, 61), (9, 61), (23, 23), (39, 61), (4, 54), (48, 55)]