current theta: 0.646671121891 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2428 rows and 2428 columns Presolve time: 0.10s Presolved: 4713 rows, 4796 columns, 14052 nonzeros Variable types: 0 continuous, 4796 integer (4796 binary) Root relaxation: objective 0.000000e+00, 655 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 (1416 simplex iterations) in 0.15 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, 13, 14, 20, 35, 40, 45, 69, 83] edges [(59, 14), (35, 83), (4, 45), (45, 45), (13, 83), (18, 83), (22, 83), (78, 83), (29, 40), (49, 40), (27, 83), (74, 45), (15, 45), (76, 13), (71, 40), (81, 45), (42, 69), (23, 83), (65, 69), (28, 83), (75, 3), (16, 40), (73, 69), (62, 83), (51, 45), (20, 3), (25, 83), (26, 83), (56, 83), (80, 83), (69, 69), (34, 40), (55, 83), (30, 13), (31, 13), (82, 40), (77, 69), (9, 40), (3, 83), (36, 13), (61, 45), (50, 40), (43, 40), (7, 45), (68, 45), (67, 13), (5, 69), (83, 83), (46, 69), (44, 83), (39, 35), (52, 13), (72, 69), (64, 40), (11, 40), (1, 45), (66, 83), (41, 13), (21, 69), (63, 69), (54, 40), (12, 69), (10, 45), (38, 83), (19, 83), (14, 69), (6, 3), (2, 45), (48, 40), (32, 83), (60, 83), (8, 83), (17, 13), (24, 40), (53, 40), (57, 45), (33, 20), (37, 45), (70, 83), (58, 83), (47, 69), (0, 83), (79, 83), (40, 40)] current theta: 0.323335560946 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5430 rows and 5430 columns Presolve time: 0.02s Presolved: 1711 rows, 1794 columns, 5046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: objective 0.000000e+00, 1051 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 (1912 simplex iterations) in 0.07 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 [30, 36, 50, 51, 61, 65, 80, 82, 83] edges [(15, 30), (59, 82), (35, 83), (5, 82), (0, 51), (12, 36), (17, 61), (66, 51), (6, 83), (30, 51), (40, 50), (76, 50), (24, 50), (28, 61), (22, 30), (1, 51), (62, 83), (48, 30), (23, 36), (63, 80), (36, 36), (9, 36), (42, 36), (43, 50), (8, 51), (67, 82), (37, 61), (34, 82), (74, 51), (72, 36), (55, 83), (32, 61), (47, 36), (3, 83), (44, 80), (33, 36), (38, 61), (51, 51), (16, 82), (7, 50), (45, 61), (54, 51), (80, 51), (21, 36), (11, 82), (83, 83), (53, 82), (14, 65), (69, 36), (65, 82), (81, 61), (18, 51), (2, 50), (31, 50), (19, 80), (78, 51), (4, 30), (50, 82), (60, 80), (73, 36), (49, 50), (71, 82), (75, 51), (56, 51), (27, 36), (10, 30), (26, 51), (68, 51), (61, 30), (41, 82), (82, 82), (70, 83), (25, 61), (29, 50), (13, 51), (58, 83), (46, 80), (57, 51), (79, 83), (77, 82), (64, 82), (39, 51), (52, 61), (20, 51)] current theta: 0.161667780473 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6532 rows and 6532 columns Presolve time: 0.01s Presolved: 609 rows, 692 columns, 1740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: cutoff, 679 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 (679 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.242501670709 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6042 rows and 6042 columns Presolve time: 0.01s Presolved: 1099 rows, 1182 columns, 3210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: objective 0.000000e+00, 992 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 (992 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 [6, 18, 36, 37, 41, 46, 48, 50, 80] edges [(29, 48), (17, 37), (16, 50), (23, 46), (25, 37), (60, 18), (53, 50), (12, 36), (35, 6), (76, 48), (50, 50), (34, 50), (40, 50), (58, 18), (30, 48), (0, 18), (43, 48), (24, 50), (80, 80), (63, 80), (36, 36), (8, 46), (42, 36), (75, 80), (70, 6), (79, 18), (4, 48), (41, 41), (38, 18), (45, 37), (55, 80), (72, 36), (74, 48), (26, 46), (22, 18), (47, 36), (44, 80), (32, 18), (83, 6), (81, 37), (33, 36), (82, 41), (67, 50), (7, 50), (48, 48), (78, 46), (5, 41), (9, 46), (64, 50), (62, 18), (21, 36), (61, 48), (69, 36), (1, 46), (46, 46), (37, 37), (56, 18), (27, 46), (15, 48), (66, 80), (31, 50), (19, 80), (2, 48), (73, 36), (54, 46), (77, 41), (68, 48), (18, 18), (49, 50), (20, 18), (52, 48), (11, 46), (13, 18), (14, 36), (6, 6), (57, 46), (28, 18), (39, 18), (59, 50), (3, 6), (51, 80), (65, 41), (10, 48), (71, 50)] current theta: 0.202084725591 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6276 rows and 6276 columns Presolve time: 0.01s Presolved: 865 rows, 948 columns, 2508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 948 integer (948 binary) Root relaxation: cutoff, 1012 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 (1012 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.22229319815 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6168 rows and 6168 columns Presolve time: 0.01s Presolved: 973 rows, 1056 columns, 2832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: cutoff, 1139 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 (1139 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.23239743443 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6104 rows and 6104 columns Presolve time: 0.01s Presolved: 1037 rows, 1120 columns, 3024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 1034 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 (1644 simplex iterations) in 0.05 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, 28, 35, 50, 61, 65, 73, 76, 80] edges [(7, 76), (16, 50), (62, 28), (70, 35), (65, 65), (61, 61), (21, 73), (35, 35), (46, 1), (53, 50), (27, 80), (25, 28), (43, 76), (17, 61), (23, 80), (50, 50), (54, 1), (78, 80), (34, 50), (40, 50), (10, 76), (32, 28), (24, 50), (80, 80), (9, 65), (74, 76), (63, 80), (38, 28), (57, 1), (75, 80), (37, 61), (22, 28), (39, 1), (28, 28), (26, 80), (55, 80), (47, 73), (79, 28), (73, 73), (18, 28), (72, 65), (58, 28), (76, 76), (13, 1), (83, 35), (44, 80), (67, 50), (41, 65), (45, 61), (64, 50), (33, 73), (3, 35), (14, 65), (2, 76), (77, 65), (60, 28), (6, 35), (81, 61), (82, 65), (0, 1), (42, 73), (66, 80), (31, 50), (8, 1), (19, 80), (5, 65), (30, 61), (11, 1), (15, 61), (49, 50), (69, 73), (12, 65), (29, 76), (59, 50), (20, 28), (4, 76), (36, 73), (1, 1), (71, 50), (68, 61), (48, 1), (56, 28), (51, 1), (52, 61)] current theta: 0.22734531629 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6132 rows and 6132 columns Presolve time: 0.01s Presolved: 1009 rows, 1092 columns, 2940 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1092 integer (1092 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, 28, 35, 50, 61, 65, 73, 76, 80] edges [(7, 76), (16, 50), (62, 28), (70, 35), (65, 65), (61, 61), (21, 73), (35, 35), (46, 1), (53, 50), (27, 80), (25, 28), (43, 76), (17, 61), (23, 80), (50, 50), (54, 1), (78, 80), (34, 50), (40, 50), (10, 76), (32, 28), (24, 50), (80, 80), (9, 65), (74, 76), (63, 80), (38, 28), (57, 1), (75, 80), (37, 61), (22, 28), (39, 1), (28, 28), (26, 80), (55, 80), (47, 73), (79, 28), (73, 73), (18, 28), (72, 65), (58, 28), (76, 76), (13, 1), (83, 35), (44, 80), (67, 50), (41, 65), (45, 61), (64, 50), (33, 73), (3, 35), (14, 65), (2, 76), (77, 65), (60, 28), (6, 35), (81, 61), (82, 65), (0, 1), (42, 73), (66, 80), (31, 50), (8, 1), (19, 80), (5, 65), (30, 61), (11, 1), (15, 61), (49, 50), (69, 73), (12, 65), (29, 76), (59, 50), (20, 28), (4, 76), (36, 73), (1, 1), (71, 50), (68, 61), (48, 1), (56, 28), (51, 1), (52, 61)] current theta: 0.22481925722 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6150 rows and 6150 columns Presolve time: 0.01s Presolved: 991 rows, 1074 columns, 2886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 1013 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 (1013 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 [6, 15, 18, 29, 50, 57, 65, 73, 80] edges [(16, 50), (1, 57), (65, 65), (21, 73), (60, 18), (7, 29), (53, 50), (27, 80), (46, 57), (35, 6), (23, 80), (50, 50), (45, 15), (78, 80), (77, 57), (34, 50), (40, 50), (43, 29), (58, 18), (48, 29), (24, 50), (81, 15), (80, 80), (9, 65), (61, 15), (63, 80), (54, 57), (75, 80), (70, 6), (79, 18), (57, 57), (30, 15), (38, 18), (26, 80), (47, 73), (15, 15), (73, 73), (22, 18), (55, 6), (72, 65), (25, 15), (44, 80), (83, 6), (67, 50), (2, 29), (41, 65), (64, 50), (62, 18), (8, 57), (33, 73), (14, 65), (76, 29), (82, 65), (42, 73), (56, 18), (52, 15), (66, 80), (4, 29), (31, 50), (19, 80), (37, 15), (5, 65), (29, 29), (51, 57), (74, 57), (0, 57), (68, 15), (32, 15), (18, 18), (49, 50), (17, 15), (20, 18), (69, 73), (13, 18), (12, 65), (6, 6), (28, 18), (39, 18), (59, 50), (3, 6), (36, 73), (71, 50), (10, 29), (11, 57)] current theta: 0.223556227685 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6160 rows and 6160 columns Presolve time: 0.01s Presolved: 981 rows, 1064 columns, 2856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 1179 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 (1179 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.224187742452 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6160 rows and 6160 columns Presolve time: 0.01s Presolved: 981 rows, 1064 columns, 2856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 1179 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 (1179 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.224503499836 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6154 rows and 6154 columns Presolve time: 0.01s Presolved: 987 rows, 1070 columns, 2874 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1070 integer (1070 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 [6, 15, 18, 29, 50, 57, 65, 73, 80] edges [(16, 50), (1, 57), (65, 65), (21, 73), (60, 18), (7, 29), (53, 50), (27, 80), (46, 57), (35, 6), (23, 80), (50, 50), (45, 15), (78, 80), (77, 57), (34, 50), (40, 50), (43, 29), (58, 18), (48, 29), (24, 50), (81, 15), (80, 80), (9, 65), (61, 15), (63, 80), (54, 57), (75, 80), (70, 6), (79, 18), (57, 57), (30, 15), (38, 18), (26, 80), (47, 73), (15, 15), (73, 73), (22, 18), (55, 6), (72, 65), (25, 15), (44, 80), (83, 6), (67, 50), (2, 29), (41, 65), (64, 50), (62, 18), (8, 57), (33, 73), (14, 65), (76, 29), (82, 65), (42, 73), (56, 18), (52, 15), (66, 80), (4, 29), (31, 50), (19, 80), (37, 15), (5, 65), (29, 29), (51, 57), (74, 57), (0, 57), (68, 15), (32, 15), (18, 18), (49, 50), (17, 15), (20, 18), (69, 73), (13, 18), (12, 65), (6, 6), (28, 18), (39, 18), (59, 50), (3, 6), (36, 73), (71, 50), (10, 29), (11, 57)] current theta: 0.224345621144 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6160 rows and 6160 columns Presolve time: 0.01s Presolved: 981 rows, 1064 columns, 2856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 1179 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 (1179 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.22442456049 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:13 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6156 rows and 6156 columns Presolve time: 0.01s Presolved: 985 rows, 1068 columns, 2868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: objective 0.000000e+00, 1047 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 (1047 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 [6, 10, 15, 18, 50, 57, 65, 73, 80] edges [(16, 50), (1, 57), (65, 65), (21, 73), (60, 18), (53, 50), (27, 80), (46, 57), (35, 6), (23, 80), (50, 50), (45, 15), (78, 80), (77, 57), (34, 50), (40, 50), (58, 18), (29, 10), (24, 50), (81, 15), (80, 80), (9, 65), (61, 15), (63, 80), (54, 57), (75, 80), (70, 6), (79, 18), (57, 57), (76, 10), (30, 15), (38, 18), (26, 80), (47, 73), (15, 15), (73, 73), (22, 18), (4, 10), (55, 6), (72, 65), (25, 15), (44, 80), (83, 6), (67, 50), (41, 65), (64, 50), (62, 18), (8, 57), (33, 73), (14, 65), (10, 10), (82, 65), (42, 73), (56, 18), (52, 15), (66, 80), (31, 50), (19, 80), (37, 15), (5, 65), (51, 57), (48, 10), (74, 57), (0, 57), (43, 10), (68, 15), (32, 15), (18, 18), (49, 50), (17, 15), (20, 18), (69, 73), (13, 18), (12, 65), (6, 6), (28, 18), (39, 18), (59, 50), (3, 6), (36, 73), (7, 10), (71, 50), (2, 10), (11, 57)]