current theta: 0.662783945492 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:15 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 2668 rows and 2668 columns Presolve time: 0.12s Presolved: 5165 rows, 5252 columns, 15404 nonzeros Variable types: 0 continuous, 5252 integer (5252 binary) Root relaxation: objective 0.000000e+00, 702 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 (1205 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 [6, 11, 30, 48, 51, 64, 72, 84, 86] edges [(6, 51), (15, 86), (46, 86), (28, 86), (41, 86), (85, 86), (70, 86), (64, 72), (10, 64), (0, 86), (23, 86), (49, 86), (68, 84), (4, 86), (51, 86), (12, 86), (26, 86), (44, 11), (59, 86), (14, 86), (40, 86), (34, 86), (63, 86), (76, 86), (17, 51), (35, 86), (21, 48), (30, 64), (55, 86), (86, 86), (27, 86), (11, 51), (84, 84), (2, 86), (31, 86), (78, 6), (57, 84), (74, 84), (39, 86), (53, 86), (66, 86), (62, 84), (56, 86), (54, 86), (67, 86), (80, 86), (61, 86), (48, 48), (42, 86), (33, 86), (75, 86), (25, 84), (37, 86), (50, 86), (5, 51), (22, 51), (3, 86), (47, 86), (16, 86), (29, 86), (60, 86), (73, 86), (71, 86), (72, 72), (83, 86), (7, 84), (65, 86), (58, 86), (69, 86), (82, 86), (9, 86), (38, 86), (77, 86), (32, 84), (43, 84), (24, 86), (79, 86), (45, 51), (81, 86), (19, 86), (1, 86), (87, 86), (52, 51), (36, 86), (18, 86), (8, 86), (13, 86), (20, 51)] current theta: 0.331391972746 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:15 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 5856 rows and 5856 columns Presolve time: 0.03s Presolved: 1977 rows, 2064 columns, 5840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2064 integer (2064 binary) Root relaxation: objective 0.000000e+00, 867 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 (1460 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 [11, 45, 51, 57, 63, 72, 80, 84, 85] edges [(61, 63), (17, 57), (23, 84), (13, 85), (78, 57), (51, 84), (87, 63), (41, 85), (53, 51), (68, 84), (15, 80), (12, 85), (1, 63), (5, 80), (74, 45), (4, 80), (27, 63), (22, 80), (69, 63), (50, 51), (55, 85), (14, 51), (26, 57), (21, 85), (34, 51), (48, 57), (56, 80), (37, 63), (70, 57), (80, 80), (6, 84), (2, 63), (79, 63), (76, 80), (54, 57), (63, 63), (57, 85), (84, 84), (67, 85), (28, 57), (38, 63), (3, 80), (86, 85), (25, 51), (20, 80), (31, 80), (62, 84), (75, 57), (83, 63), (7, 51), (71, 63), (59, 57), (10, 80), (47, 85), (81, 63), (58, 63), (39, 63), (16, 84), (42, 84), (73, 80), (49, 63), (33, 63), (52, 80), (18, 51), (40, 63), (19, 80), (72, 72), (30, 80), (29, 57), (11, 45), (24, 63), (65, 51), (8, 63), (46, 51), (64, 45), (44, 45), (43, 84), (0, 80), (32, 45), (60, 63), (45, 51), (82, 85), (36, 85), (9, 63), (66, 57), (35, 63), (77, 63), (85, 57)] current theta: 0.165695986373 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:15 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7124 rows and 7124 columns Presolve time: 0.01s Presolved: 709 rows, 796 columns, 2036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 820 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 (820 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.248543979559 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:15 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6528 rows and 6528 columns Presolve time: 0.02s Presolved: 1305 rows, 1392 columns, 3824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1392 integer (1392 binary) Root relaxation: objective 0.000000e+00, 1151 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 (1896 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, 30, 35, 45, 51, 57, 79, 80, 85] edges [(72, 30), (87, 79), (35, 80), (23, 51), (63, 79), (78, 57), (38, 1), (41, 85), (53, 51), (85, 85), (45, 45), (15, 35), (12, 85), (2, 35), (33, 1), (65, 35), (5, 80), (70, 85), (4, 80), (52, 30), (50, 51), (55, 85), (14, 51), (26, 57), (21, 85), (34, 51), (48, 57), (56, 80), (22, 30), (80, 80), (43, 51), (17, 85), (57, 57), (49, 35), (25, 45), (74, 51), (86, 1), (28, 57), (47, 1), (81, 79), (3, 80), (83, 79), (75, 85), (31, 80), (7, 51), (51, 51), (59, 57), (10, 80), (39, 80), (58, 79), (6, 45), (68, 45), (64, 51), (73, 80), (54, 85), (37, 1), (79, 1), (32, 51), (67, 57), (18, 51), (29, 85), (19, 80), (60, 35), (16, 57), (11, 45), (44, 51), (71, 80), (30, 30), (46, 51), (61, 1), (24, 1), (62, 45), (27, 1), (76, 35), (42, 51), (69, 1), (0, 80), (8, 79), (77, 1), (36, 85), (82, 57), (66, 57), (13, 51), (84, 45), (20, 30), (9, 1), (40, 80), (1, 79)] current theta: 0.207119982966 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:15 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6844 rows and 6844 columns Presolve time: 0.01s Presolved: 989 rows, 1076 columns, 2876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 1070 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 (1070 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.227831981263 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:15 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6680 rows and 6680 columns Presolve time: 0.01s Presolved: 1153 rows, 1240 columns, 3368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: objective 0.000000e+00, 1186 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 (1186 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 [1, 34, 45, 50, 57, 63, 72, 80, 85] edges [(61, 63), (35, 80), (78, 57), (38, 1), (87, 63), (41, 85), (23, 50), (7, 34), (85, 85), (45, 45), (12, 85), (1, 63), (15, 34), (20, 72), (5, 80), (50, 50), (4, 80), (65, 34), (14, 50), (55, 85), (76, 50), (26, 57), (21, 85), (48, 57), (56, 80), (37, 63), (70, 57), (80, 80), (2, 63), (79, 63), (17, 85), (22, 72), (63, 63), (57, 57), (73, 63), (25, 45), (52, 72), (86, 1), (28, 57), (47, 1), (3, 80), (75, 85), (31, 80), (83, 63), (71, 63), (59, 57), (10, 80), (39, 80), (51, 50), (6, 45), (64, 50), (68, 45), (81, 63), (53, 34), (58, 63), (30, 72), (54, 85), (49, 63), (34, 34), (18, 50), (43, 45), (33, 63), (67, 57), (44, 50), (29, 85), (19, 80), (72, 72), (16, 57), (11, 45), (24, 63), (46, 50), (8, 63), (42, 50), (62, 45), (27, 1), (69, 1), (0, 80), (32, 45), (60, 63), (36, 85), (82, 57), (74, 34), (66, 57), (84, 45), (77, 63), (9, 1), (13, 50), (40, 80)] current theta: 0.217475982115 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:15 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6764 rows and 6764 columns Presolve time: 0.01s Presolved: 1069 rows, 1156 columns, 3116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: cutoff, 1357 iterations, 0.03 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 (1357 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.222653981689 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6722 rows and 6722 columns Presolve time: 0.01s Presolved: 1111 rows, 1198 columns, 3242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: objective 0.000000e+00, 1231 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (3179 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 [21, 22, 34, 40, 45, 47, 51, 61, 70] edges [(57, 21), (77, 61), (67, 70), (29, 70), (7, 34), (61, 61), (45, 45), (27, 61), (75, 70), (15, 34), (24, 47), (71, 40), (65, 34), (50, 51), (79, 61), (56, 34), (16, 70), (63, 61), (19, 40), (66, 21), (39, 40), (69, 61), (86, 47), (37, 61), (2, 61), (35, 40), (25, 45), (82, 70), (83, 61), (85, 21), (30, 22), (28, 70), (31, 40), (9, 47), (51, 51), (0, 34), (23, 70), (18, 70), (48, 21), (6, 45), (68, 45), (53, 34), (1, 47), (22, 22), (13, 70), (26, 70), (10, 22), (87, 40), (17, 21), (36, 21), (59, 70), (81, 61), (41, 70), (14, 34), (70, 70), (58, 61), (34, 34), (5, 22), (43, 45), (32, 51), (20, 22), (78, 70), (8, 61), (49, 61), (80, 40), (11, 45), (44, 51), (33, 61), (72, 22), (46, 51), (47, 47), (60, 61), (76, 34), (62, 45), (3, 40), (42, 51), (54, 70), (52, 22), (73, 40), (74, 34), (21, 21), (12, 47), (55, 47), (64, 34), (84, 45), (4, 34), (38, 47), (40, 40)] current theta: 0.220064981902 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 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: cutoff, 1196 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 (1196 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221359481795 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6734 rows and 6734 columns Presolve time: 0.01s Presolved: 1099 rows, 1186 columns, 3206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: cutoff, 1228 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 (1228 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.222006731742 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6730 rows and 6730 columns Presolve time: 0.01s Presolved: 1103 rows, 1190 columns, 3218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1190 integer (1190 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 [21, 22, 34, 40, 45, 47, 51, 61, 70] edges [(57, 21), (77, 61), (67, 70), (29, 70), (7, 34), (61, 61), (45, 45), (27, 61), (75, 70), (15, 34), (24, 47), (71, 40), (65, 34), (50, 51), (79, 61), (56, 34), (16, 70), (63, 61), (19, 40), (66, 21), (39, 40), (69, 61), (86, 47), (37, 61), (2, 61), (35, 40), (25, 45), (82, 70), (83, 61), (85, 21), (30, 22), (28, 70), (31, 40), (9, 47), (51, 51), (0, 34), (23, 70), (18, 70), (48, 21), (6, 45), (68, 45), (53, 34), (1, 47), (22, 22), (13, 70), (26, 70), (10, 22), (87, 40), (17, 21), (36, 21), (59, 70), (81, 61), (41, 70), (14, 34), (70, 70), (58, 61), (34, 34), (5, 22), (43, 45), (32, 51), (20, 22), (78, 70), (8, 61), (49, 61), (80, 40), (11, 45), (44, 51), (33, 61), (72, 22), (46, 51), (47, 47), (60, 61), (76, 34), (62, 45), (3, 40), (42, 51), (54, 70), (52, 22), (73, 40), (74, 34), (21, 21), (12, 47), (55, 47), (64, 34), (84, 45), (4, 34), (38, 47), (40, 40)] current theta: 0.221683106769 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6734 rows and 6734 columns Presolve time: 0.01s Presolved: 1099 rows, 1186 columns, 3206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: cutoff, 1228 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 (1228 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221844919255 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6732 rows and 6732 columns Presolve time: 0.01s Presolved: 1101 rows, 1188 columns, 3212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1188 integer (1188 binary) Root relaxation: cutoff, 1271 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 (1271 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221925825499 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6732 rows and 6732 columns Presolve time: 0.01s Presolved: 1101 rows, 1188 columns, 3212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1188 integer (1188 binary) Root relaxation: cutoff, 1271 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 (1271 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -