current theta: 0.652876806841 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2810 rows and 2810 columns Presolve time: 0.13s Presolved: 5933 rows, 6025 columns, 17703 nonzeros Variable types: 0 continuous, 6025 integer (6025 binary) Root relaxation: objective 0.000000e+00, 875 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 (3558 simplex iterations) in 0.26 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 [5, 9, 19, 36, 51, 55, 63, 66, 70, 73] edges [(40, 5), (86, 51), (47, 19), (38, 73), (16, 51), (53, 51), (88, 70), (78, 63), (54, 36), (24, 66), (3, 55), (60, 55), (31, 5), (62, 63), (83, 55), (8, 19), (69, 63), (20, 73), (32, 66), (81, 9), (30, 66), (11, 19), (2, 5), (64, 5), (27, 73), (17, 51), (18, 63), (77, 19), (37, 66), (50, 66), (34, 9), (63, 63), (76, 9), (9, 19), (19, 70), (87, 70), (43, 66), (73, 63), (92, 19), (74, 51), (46, 36), (14, 55), (71, 66), (4, 9), (67, 9), (79, 66), (6, 66), (22, 63), (59, 66), (61, 9), (82, 66), (36, 70), (55, 63), (51, 70), (58, 63), (13, 70), (44, 55), (26, 70), (25, 55), (80, 73), (72, 19), (1, 9), (84, 36), (70, 19), (90, 36), (12, 55), (75, 19), (15, 51), (48, 66), (5, 63), (66, 63), (91, 73), (65, 73), (57, 19), (41, 63), (89, 66), (45, 51), (23, 19), (68, 66), (29, 51), (52, 51), (28, 36), (33, 55), (35, 63), (49, 9), (0, 63), (7, 5), (42, 63), (10, 66), (39, 51), (56, 73), (85, 36), (21, 19)] current theta: 0.32643840342 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6646 rows and 6646 columns Presolve time: 0.03s Presolved: 2097 rows, 2189 columns, 6195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2189 integer (2189 binary) Root relaxation: objective 0.000000e+00, 850 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 (1477 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, 44, 49, 59, 61, 89, 90, 91, 92] edges [(14, 90), (58, 44), (91, 44), (38, 44), (24, 91), (19, 90), (76, 89), (39, 92), (47, 90), (61, 61), (75, 90), (30, 92), (10, 61), (53, 49), (60, 44), (72, 90), (33, 44), (8, 92), (26, 36), (69, 90), (70, 36), (6, 90), (28, 61), (54, 92), (57, 59), (0, 44), (36, 36), (83, 3), (66, 90), (48, 59), (11, 92), (51, 92), (73, 3), (79, 36), (40, 91), (46, 92), (35, 90), (25, 44), (78, 90), (85, 92), (37, 59), (5, 44), (2, 59), (15, 91), (90, 90), (74, 49), (50, 91), (67, 89), (41, 44), (81, 89), (65, 92), (27, 44), (59, 59), (45, 59), (20, 92), (63, 3), (77, 92), (71, 59), (21, 90), (7, 91), (68, 91), (56, 91), (84, 92), (1, 92), (92, 61), (4, 59), (3, 3), (18, 92), (64, 91), (44, 44), (82, 61), (31, 91), (62, 44), (13, 92), (87, 90), (32, 44), (12, 44), (49, 49), (88, 90), (89, 89), (80, 44), (16, 61), (22, 44), (55, 44), (86, 91), (42, 90), (17, 59), (23, 90), (34, 59), (9, 90), (29, 49), (43, 59), (52, 89)] current theta: 0.16321920171 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7984 rows and 7984 columns Presolve time: 0.01s Presolved: 759 rows, 851 columns, 2183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: cutoff, 824 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 (824 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.244828802565 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7366 rows and 7366 columns Presolve time: 0.02s Presolved: 1377 rows, 1469 columns, 4035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1469 integer (1469 binary) Root relaxation: objective 0.000000e+00, 1259 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 (2689 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 [3, 13, 15, 31, 36, 42, 53, 58, 89, 92] edges [(53, 53), (90, 42), (75, 13), (37, 89), (76, 89), (27, 58), (39, 92), (19, 36), (56, 31), (45, 89), (30, 92), (16, 53), (34, 89), (8, 92), (50, 15), (26, 36), (80, 58), (66, 92), (70, 36), (54, 92), (20, 58), (23, 36), (36, 36), (83, 3), (24, 15), (74, 53), (3, 58), (11, 92), (2, 89), (51, 92), (43, 53), (32, 31), (73, 3), (78, 42), (61, 53), (46, 92), (72, 36), (44, 58), (9, 13), (85, 92), (71, 89), (35, 42), (25, 15), (47, 36), (12, 58), (4, 89), (31, 15), (67, 89), (92, 92), (65, 92), (55, 3), (33, 58), (82, 92), (64, 31), (63, 3), (77, 92), (84, 92), (58, 58), (87, 42), (57, 92), (42, 42), (1, 92), (52, 53), (41, 58), (22, 15), (18, 92), (86, 31), (7, 15), (68, 15), (13, 92), (79, 13), (91, 31), (6, 36), (48, 89), (0, 58), (10, 89), (28, 13), (59, 89), (40, 31), (29, 53), (38, 15), (89, 89), (17, 89), (81, 53), (21, 42), (5, 58), (14, 42), (88, 92), (69, 42), (60, 58), (15, 31), (49, 53), (62, 58)] current theta: 0.204024002138 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7698 rows and 7698 columns Presolve time: 0.01s Presolved: 1045 rows, 1137 columns, 3039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: objective 0.000000e+00, 1072 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 (1072 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, 35, 36, 38, 39, 50, 53, 71, 75, 80] edges [(53, 53), (67, 71), (33, 12), (25, 38), (26, 75), (5, 38), (51, 39), (11, 39), (54, 39), (19, 36), (18, 39), (35, 35), (22, 38), (81, 71), (16, 53), (41, 38), (37, 50), (50, 50), (32, 38), (71, 71), (40, 50), (12, 80), (70, 36), (38, 38), (24, 50), (78, 39), (80, 80), (14, 12), (23, 36), (68, 38), (63, 80), (65, 39), (36, 36), (74, 53), (88, 39), (20, 12), (46, 39), (56, 38), (28, 75), (61, 53), (91, 38), (30, 71), (13, 39), (55, 80), (72, 36), (42, 35), (3, 80), (39, 39), (66, 39), (44, 80), (43, 71), (89, 71), (92, 39), (9, 75), (7, 50), (64, 50), (57, 39), (82, 39), (59, 71), (73, 80), (21, 35), (86, 38), (69, 35), (62, 12), (47, 35), (75, 75), (0, 38), (2, 50), (31, 50), (34, 71), (79, 75), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (60, 80), (8, 75), (84, 39), (90, 35), (45, 71), (6, 36), (17, 71), (1, 39), (77, 39), (29, 53), (76, 71), (48, 71), (10, 71), (85, 39), (87, 35), (49, 53), (58, 80)] current theta: 0.183621601924 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7828 rows and 7828 columns Presolve time: 0.01s Presolved: 915 rows, 1007 columns, 2649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: cutoff, 1123 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 (1123 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.193822802031 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7762 rows and 7762 columns Presolve time: 0.01s Presolved: 981 rows, 1073 columns, 2847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: cutoff, 1094 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 (1094 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.198923402084 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7730 rows and 7730 columns Presolve time: 0.01s Presolved: 1013 rows, 1105 columns, 2943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: cutoff, 1229 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 (1229 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.201473702111 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7708 rows and 7708 columns Presolve time: 0.01s Presolved: 1035 rows, 1127 columns, 3009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1127 integer (1127 binary) Root relaxation: cutoff, 1117 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 (1117 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.202748852124 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7702 rows and 7702 columns Presolve time: 0.01s Presolved: 1041 rows, 1133 columns, 3027 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1133 integer (1133 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, 35, 36, 38, 39, 50, 53, 71, 75, 80] edges [(53, 53), (67, 71), (33, 12), (25, 38), (26, 75), (5, 38), (51, 39), (11, 39), (54, 39), (19, 36), (18, 39), (35, 35), (22, 38), (81, 71), (16, 53), (41, 38), (37, 50), (50, 50), (32, 38), (71, 71), (40, 50), (12, 80), (70, 36), (38, 38), (24, 50), (78, 39), (80, 80), (14, 12), (23, 36), (68, 38), (63, 80), (65, 39), (36, 36), (74, 53), (88, 39), (20, 12), (46, 39), (56, 38), (28, 75), (61, 53), (91, 38), (30, 71), (13, 39), (55, 80), (72, 36), (42, 35), (3, 80), (39, 39), (66, 39), (44, 80), (43, 71), (89, 71), (92, 39), (9, 75), (7, 50), (64, 50), (57, 39), (82, 39), (59, 71), (73, 80), (21, 35), (86, 38), (69, 35), (62, 12), (47, 35), (75, 75), (0, 38), (2, 50), (31, 50), (34, 71), (79, 75), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (60, 80), (8, 75), (84, 39), (90, 35), (45, 71), (6, 36), (17, 71), (1, 39), (77, 39), (29, 53), (76, 71), (48, 71), (10, 71), (85, 39), (87, 35), (49, 53), (58, 80)] current theta: 0.202111277118 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:25 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7702 rows and 7702 columns Presolve time: 0.01s Presolved: 1041 rows, 1133 columns, 3027 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1133 integer (1133 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, 35, 36, 38, 39, 50, 53, 71, 75, 80] edges [(53, 53), (67, 71), (33, 12), (25, 38), (26, 75), (5, 38), (51, 39), (11, 39), (54, 39), (19, 36), (18, 39), (35, 35), (22, 38), (81, 71), (16, 53), (41, 38), (37, 50), (50, 50), (32, 38), (71, 71), (40, 50), (12, 80), (70, 36), (38, 38), (24, 50), (78, 39), (80, 80), (14, 12), (23, 36), (68, 38), (63, 80), (65, 39), (36, 36), (74, 53), (88, 39), (20, 12), (46, 39), (56, 38), (28, 75), (61, 53), (91, 38), (30, 71), (13, 39), (55, 80), (72, 36), (42, 35), (3, 80), (39, 39), (66, 39), (44, 80), (43, 71), (89, 71), (92, 39), (9, 75), (7, 50), (64, 50), (57, 39), (82, 39), (59, 71), (73, 80), (21, 35), (86, 38), (69, 35), (62, 12), (47, 35), (75, 75), (0, 38), (2, 50), (31, 50), (34, 71), (79, 75), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (60, 80), (8, 75), (84, 39), (90, 35), (45, 71), (6, 36), (17, 71), (1, 39), (77, 39), (29, 53), (76, 71), (48, 71), (10, 71), (85, 39), (87, 35), (49, 53), (58, 80)] current theta: 0.201792489614 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:26 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7704 rows and 7704 columns Presolve time: 0.01s Presolved: 1039 rows, 1131 columns, 3021 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1131 integer (1131 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, 35, 36, 38, 39, 50, 53, 71, 75, 80] edges [(53, 53), (67, 71), (33, 12), (25, 38), (26, 75), (5, 38), (51, 39), (11, 39), (54, 39), (19, 36), (18, 39), (35, 35), (22, 38), (81, 71), (16, 53), (41, 38), (37, 50), (50, 50), (32, 38), (71, 71), (40, 50), (12, 80), (70, 36), (38, 38), (24, 50), (78, 39), (80, 80), (14, 12), (23, 36), (68, 38), (63, 80), (65, 39), (36, 36), (74, 53), (88, 39), (20, 12), (46, 39), (56, 38), (28, 75), (61, 53), (91, 38), (30, 71), (13, 39), (55, 80), (72, 36), (42, 35), (3, 80), (39, 39), (66, 39), (44, 80), (43, 71), (89, 71), (92, 39), (9, 75), (7, 50), (64, 50), (57, 39), (82, 39), (59, 71), (73, 80), (21, 35), (86, 38), (69, 35), (62, 12), (47, 35), (75, 75), (0, 38), (2, 50), (31, 50), (34, 71), (79, 75), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (60, 80), (8, 75), (84, 39), (90, 35), (45, 71), (6, 36), (17, 71), (1, 39), (77, 39), (29, 53), (76, 71), (48, 71), (10, 71), (85, 39), (87, 35), (49, 53), (58, 80)] current theta: 0.201633095863 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:26 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7708 rows and 7708 columns Presolve time: 0.01s Presolved: 1035 rows, 1127 columns, 3009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1127 integer (1127 binary) Root relaxation: cutoff, 1117 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 (1117 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.201712792739 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:26 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7706 rows and 7706 columns Presolve time: 0.01s Presolved: 1037 rows, 1129 columns, 3015 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1129 integer (1129 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, 35, 36, 38, 39, 50, 53, 71, 75, 80] edges [(53, 53), (67, 71), (33, 12), (25, 38), (26, 75), (5, 38), (51, 39), (11, 39), (54, 39), (19, 36), (18, 39), (35, 35), (22, 38), (81, 71), (16, 53), (41, 38), (37, 50), (50, 50), (32, 38), (71, 71), (40, 50), (12, 80), (70, 36), (38, 38), (24, 50), (78, 39), (80, 80), (14, 12), (23, 36), (68, 38), (63, 80), (65, 39), (36, 36), (74, 53), (88, 39), (20, 12), (46, 39), (56, 38), (28, 75), (61, 53), (91, 38), (30, 71), (13, 39), (55, 80), (72, 36), (42, 35), (3, 80), (39, 39), (66, 39), (44, 80), (43, 71), (89, 71), (92, 39), (9, 75), (7, 50), (64, 50), (57, 39), (82, 39), (59, 71), (73, 80), (21, 35), (86, 38), (69, 35), (62, 12), (47, 35), (75, 75), (0, 38), (2, 50), (31, 50), (34, 71), (79, 75), (83, 12), (15, 50), (52, 53), (4, 71), (27, 12), (60, 80), (8, 75), (84, 39), (90, 35), (45, 71), (6, 36), (17, 71), (1, 39), (77, 39), (29, 53), (76, 71), (48, 71), (10, 71), (85, 39), (87, 35), (49, 53), (58, 80)]