current theta: 0.657806736007 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.13s Presolved: 5401 rows, 5488 columns, 16112 nonzeros Variable types: 0 continuous, 5488 integer (5488 binary) Root relaxation: objective 0.000000e+00, 879 iterations, 0.03 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 (2170 simplex iterations) in 0.20 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 [19, 23, 35, 39, 59, 62, 63, 70, 75] edges [(4, 35), (83, 23), (67, 35), (85, 35), (47, 19), (7, 62), (52, 19), (78, 62), (53, 23), (75, 70), (41, 39), (2, 35), (61, 23), (20, 63), (62, 63), (87, 75), (65, 70), (28, 35), (48, 35), (46, 35), (68, 75), (44, 62), (3, 23), (79, 62), (66, 19), (23, 39), (10, 75), (6, 23), (12, 62), (54, 62), (11, 23), (81, 70), (73, 63), (38, 62), (13, 39), (80, 63), (56, 39), (64, 62), (36, 39), (77, 70), (18, 75), (27, 19), (69, 39), (49, 39), (71, 63), (30, 23), (32, 19), (58, 62), (42, 75), (37, 39), (19, 23), (55, 62), (26, 70), (21, 35), (84, 63), (86, 39), (70, 70), (14, 62), (33, 19), (16, 35), (51, 75), (22, 70), (82, 35), (39, 23), (24, 63), (57, 70), (8, 75), (63, 35), (5, 62), (72, 23), (34, 62), (31, 19), (76, 63), (1, 39), (59, 23), (15, 62), (45, 23), (25, 70), (29, 75), (9, 63), (50, 59), (74, 70), (17, 59), (40, 39), (0, 63), (43, 59), (35, 62), (60, 59)] current theta: 0.328903368004 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 5844 rows and 5844 columns Presolve time: 0.03s Presolved: 1989 rows, 2076 columns, 5876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2076 integer (2076 binary) Root relaxation: objective 0.000000e+00, 883 iterations, 0.02 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 (1488 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 [3, 36, 42, 54, 60, 73, 80, 84, 86] edges [(87, 60), (31, 36), (72, 86), (21, 54), (77, 80), (26, 60), (64, 84), (4, 73), (68, 84), (10, 60), (43, 60), (19, 36), (75, 42), (78, 60), (34, 86), (76, 86), (18, 60), (63, 60), (23, 36), (36, 36), (20, 84), (86, 86), (22, 84), (81, 84), (27, 86), (74, 86), (62, 86), (25, 80), (39, 36), (17, 54), (45, 80), (47, 36), (56, 86), (54, 86), (67, 86), (13, 36), (84, 60), (85, 54), (57, 60), (33, 86), (2, 54), (44, 54), (37, 86), (12, 73), (40, 60), (16, 84), (28, 54), (29, 60), (71, 84), (49, 36), (79, 73), (8, 60), (73, 86), (53, 3), (52, 80), (11, 86), (32, 80), (35, 54), (48, 54), (42, 80), (3, 3), (60, 80), (83, 86), (7, 84), (30, 86), (50, 80), (24, 84), (6, 36), (80, 42), (15, 60), (38, 86), (66, 73), (61, 36), (5, 60), (58, 84), (55, 54), (82, 84), (0, 60), (14, 73), (46, 54), (9, 84), (65, 54), (51, 80), (1, 36), (41, 80), (59, 80), (70, 80), (69, 80)] current theta: 0.164451684002 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7128 rows and 7128 columns Presolve time: 0.01s Presolved: 705 rows, 792 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 782 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 (782 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.246677526003 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6570 rows and 6570 columns Presolve time: 0.02s Presolved: 1263 rows, 1350 columns, 3698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1350 integer (1350 binary) Root relaxation: objective 0.000000e+00, 1010 iterations, 0.02 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 (1010 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 [3, 4, 39, 68, 77, 79, 80, 82, 86] edges [(28, 86), (72, 86), (63, 79), (85, 86), (35, 4), (56, 3), (27, 80), (38, 79), (77, 77), (15, 82), (2, 4), (49, 3), (40, 86), (46, 4), (76, 86), (17, 86), (80, 80), (87, 68), (45, 39), (64, 79), (86, 86), (23, 39), (62, 4), (31, 3), (13, 3), (44, 86), (34, 79), (36, 3), (25, 80), (21, 4), (55, 79), (39, 39), (82, 68), (70, 77), (9, 68), (67, 86), (47, 3), (33, 86), (79, 79), (37, 86), (74, 80), (48, 79), (18, 68), (65, 82), (73, 4), (66, 4), (54, 79), (26, 68), (53, 3), (52, 80), (68, 68), (32, 80), (24, 82), (75, 77), (61, 3), (3, 39), (20, 68), (42, 80), (22, 68), (83, 86), (6, 39), (78, 68), (8, 80), (30, 86), (5, 79), (50, 80), (11, 3), (84, 68), (81, 68), (57, 68), (71, 82), (29, 77), (1, 39), (19, 3), (4, 4), (51, 80), (58, 82), (43, 86), (10, 68), (0, 82), (14, 79), (7, 82), (41, 80), (12, 4), (16, 79), (59, 80), (69, 80), (60, 68)] current theta: 0.205564605002 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6906 rows and 6906 columns Presolve time: 0.01s Presolved: 927 rows, 1014 columns, 2690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1014 integer (1014 binary) Root relaxation: cutoff, 834 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 (834 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.226121065503 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6748 rows and 6748 columns Presolve time: 0.01s Presolved: 1085 rows, 1172 columns, 3164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: objective 0.000000e+00, 981 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 (981 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 [12, 13, 37, 48, 59, 68, 77, 82, 85] edges [(13, 13), (73, 48), (25, 37), (85, 85), (3, 13), (79, 48), (67, 37), (49, 13), (42, 59), (63, 48), (76, 48), (77, 77), (71, 68), (15, 82), (19, 13), (4, 12), (52, 59), (45, 13), (43, 48), (80, 59), (14, 48), (87, 68), (34, 48), (7, 68), (17, 48), (66, 12), (35, 12), (44, 85), (61, 13), (32, 59), (65, 37), (56, 85), (31, 13), (33, 37), (70, 77), (9, 68), (36, 13), (53, 85), (62, 85), (60, 37), (16, 82), (48, 48), (46, 12), (20, 82), (47, 13), (54, 48), (59, 59), (11, 85), (38, 48), (18, 68), (37, 37), (83, 85), (26, 68), (68, 68), (12, 12), (69, 77), (21, 12), (5, 48), (86, 37), (24, 82), (75, 77), (6, 59), (22, 68), (78, 68), (1, 13), (51, 59), (84, 68), (81, 68), (57, 68), (23, 13), (27, 37), (29, 77), (74, 37), (2, 12), (40, 37), (58, 82), (39, 13), (55, 48), (10, 68), (0, 82), (82, 82), (41, 77), (50, 77), (8, 37), (30, 37), (64, 82), (28, 85), (72, 85)] current theta: 0.215842835252 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6816 rows and 6816 columns Presolve time: 0.01s Presolved: 1017 rows, 1104 columns, 2960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: cutoff, 993 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 (993 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.220981950377 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6786 rows and 6786 columns Presolve time: 0.01s Presolved: 1047 rows, 1134 columns, 3050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: cutoff, 971 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 (971 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.22355150794 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6766 rows and 6766 columns Presolve time: 0.01s Presolved: 1067 rows, 1154 columns, 3110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: cutoff, 1090 iterations, 0.02 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 (1090 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.224836286721 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6760 rows and 6760 columns Presolve time: 0.01s Presolved: 1073 rows, 1160 columns, 3128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1160 binary) Root relaxation: cutoff, 1105 iterations, 0.02 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 (1105 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.225478676112 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6756 rows and 6756 columns Presolve time: 0.01s Presolved: 1077 rows, 1164 columns, 3140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: cutoff, 1111 iterations, 0.02 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 (1111 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.225799870807 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6748 rows and 6748 columns Presolve time: 0.01s Presolved: 1085 rows, 1172 columns, 3164 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [12, 13, 37, 48, 59, 68, 77, 82, 85] edges [(13, 13), (73, 48), (25, 37), (85, 85), (3, 13), (79, 48), (67, 37), (49, 13), (42, 59), (63, 48), (76, 48), (77, 77), (71, 68), (15, 82), (19, 13), (4, 12), (52, 59), (45, 13), (43, 48), (80, 59), (14, 48), (87, 68), (34, 48), (7, 68), (17, 48), (66, 12), (35, 12), (44, 85), (61, 13), (32, 59), (65, 37), (56, 85), (31, 13), (33, 37), (70, 77), (9, 68), (36, 13), (53, 85), (62, 85), (60, 37), (16, 82), (48, 48), (46, 12), (20, 82), (47, 13), (54, 48), (59, 59), (11, 85), (38, 48), (18, 68), (37, 37), (83, 85), (26, 68), (68, 68), (12, 12), (69, 77), (21, 12), (5, 48), (86, 37), (24, 82), (75, 77), (6, 59), (22, 68), (78, 68), (1, 13), (51, 59), (84, 68), (81, 68), (57, 68), (23, 13), (27, 37), (29, 77), (74, 37), (2, 12), (40, 37), (58, 82), (39, 13), (55, 48), (10, 68), (0, 82), (82, 82), (41, 77), (50, 77), (8, 37), (30, 37), (64, 82), (28, 85), (72, 85)] current theta: 0.22563927346 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6752 rows and 6752 columns Presolve time: 0.01s Presolved: 1081 rows, 1168 columns, 3152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 1096 iterations, 0.02 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 (1096 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.225719572133 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:19 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6748 rows and 6748 columns Presolve time: 0.01s Presolved: 1085 rows, 1172 columns, 3164 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [12, 13, 37, 48, 59, 68, 77, 82, 85] edges [(13, 13), (73, 48), (25, 37), (85, 85), (3, 13), (79, 48), (67, 37), (49, 13), (42, 59), (63, 48), (76, 48), (77, 77), (71, 68), (15, 82), (19, 13), (4, 12), (52, 59), (45, 13), (43, 48), (80, 59), (14, 48), (87, 68), (34, 48), (7, 68), (17, 48), (66, 12), (35, 12), (44, 85), (61, 13), (32, 59), (65, 37), (56, 85), (31, 13), (33, 37), (70, 77), (9, 68), (36, 13), (53, 85), (62, 85), (60, 37), (16, 82), (48, 48), (46, 12), (20, 82), (47, 13), (54, 48), (59, 59), (11, 85), (38, 48), (18, 68), (37, 37), (83, 85), (26, 68), (68, 68), (12, 12), (69, 77), (21, 12), (5, 48), (86, 37), (24, 82), (75, 77), (6, 59), (22, 68), (78, 68), (1, 13), (51, 59), (84, 68), (81, 68), (57, 68), (23, 13), (27, 37), (29, 77), (74, 37), (2, 12), (40, 37), (58, 82), (39, 13), (55, 48), (10, 68), (0, 82), (82, 82), (41, 77), (50, 77), (8, 37), (30, 37), (64, 82), (28, 85), (72, 85)]