current theta: 0.639024788458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2314 rows and 2314 columns Presolve time: 0.12s Presolved: 4997 rows, 5081 columns, 14903 nonzeros Variable types: 0 continuous, 5081 integer (5081 binary) Root relaxation: objective 0.000000e+00, 609 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 (1130 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 [4, 24, 42, 44, 49, 52, 61, 80, 83] edges [(49, 52), (82, 52), (47, 52), (35, 83), (17, 83), (14, 83), (3, 52), (13, 83), (28, 80), (16, 52), (36, 83), (18, 83), (15, 83), (22, 83), (5, 80), (78, 80), (6, 83), (57, 80), (30, 44), (62, 83), (25, 83), (67, 83), (75, 80), (12, 83), (26, 83), (33, 83), (77, 52), (80, 83), (76, 83), (21, 80), (27, 52), (34, 80), (45, 80), (31, 52), (10, 83), (44, 52), (68, 44), (39, 80), (4, 61), (84, 80), (11, 83), (48, 49), (53, 83), (20, 83), (74, 80), (83, 83), (65, 83), (73, 80), (24, 24), (9, 83), (66, 80), (70, 52), (19, 52), (52, 52), (61, 4), (42, 83), (54, 52), (1, 83), (43, 83), (50, 83), (38, 80), (8, 80), (71, 83), (37, 80), (2, 49), (55, 52), (32, 83), (72, 52), (81, 83), (60, 83), (56, 52), (41, 83), (23, 52), (29, 80), (69, 83), (64, 80), (46, 83), (7, 83), (79, 80), (51, 83), (0, 83), (40, 80), (58, 80), (63, 52), (59, 83)] current theta: 0.319512394229 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5466 rows and 5466 columns Presolve time: 0.03s Presolved: 1845 rows, 1929 columns, 5447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1929 integer (1929 binary) Root relaxation: objective 0.000000e+00, 957 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 (1669 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 [4, 18, 55, 57, 75, 81, 82, 83, 84] edges [(5, 84), (34, 57), (63, 55), (15, 81), (35, 83), (17, 83), (14, 83), (36, 82), (40, 83), (46, 84), (68, 57), (57, 55), (67, 75), (64, 75), (48, 84), (18, 81), (27, 82), (3, 57), (22, 81), (77, 55), (12, 81), (58, 55), (25, 83), (54, 57), (21, 83), (10, 75), (78, 84), (76, 81), (73, 75), (26, 83), (84, 84), (33, 82), (13, 75), (28, 57), (69, 57), (74, 84), (62, 84), (55, 82), (24, 75), (47, 75), (20, 81), (16, 82), (11, 83), (31, 82), (83, 83), (2, 55), (44, 55), (53, 82), (45, 75), (37, 84), (70, 55), (9, 83), (75, 75), (80, 18), (61, 4), (23, 57), (42, 83), (71, 81), (19, 55), (43, 83), (50, 83), (66, 75), (29, 55), (52, 55), (79, 84), (1, 81), (32, 83), (39, 75), (8, 82), (60, 83), (30, 84), (7, 81), (81, 18), (0, 81), (38, 84), (49, 55), (4, 4), (65, 18), (6, 75), (72, 55), (41, 81), (82, 82), (51, 83), (56, 55), (59, 83)] current theta: 0.159756197115 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6670 rows and 6670 columns Presolve time: 0.01s Presolved: 641 rows, 725 columns, 1835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: cutoff, 696 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 (696 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.239634295672 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6138 rows and 6138 columns Presolve time: 0.02s Presolved: 1173 rows, 1257 columns, 3431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1257 integer (1257 binary) Root relaxation: objective 0.000000e+00, 934 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 (1616 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 [22, 42, 44, 47, 61, 67, 80, 82, 84] edges [(29, 44), (5, 84), (81, 22), (59, 42), (23, 47), (35, 80), (10, 67), (73, 67), (65, 22), (40, 42), (61, 61), (13, 47), (14, 80), (18, 80), (24, 67), (17, 80), (48, 84), (27, 82), (12, 80), (34, 47), (66, 42), (49, 44), (68, 82), (56, 82), (78, 84), (84, 84), (51, 67), (26, 80), (33, 82), (9, 42), (52, 44), (25, 80), (16, 44), (74, 84), (21, 80), (20, 80), (50, 42), (6, 47), (39, 80), (4, 61), (2, 82), (31, 82), (22, 22), (43, 42), (32, 22), (37, 84), (53, 80), (42, 42), (11, 42), (72, 44), (62, 22), (36, 47), (15, 22), (41, 22), (28, 47), (44, 44), (19, 82), (69, 47), (83, 42), (47, 47), (80, 22), (79, 84), (54, 47), (57, 47), (8, 82), (1, 80), (30, 84), (64, 47), (0, 80), (63, 44), (67, 67), (46, 82), (7, 80), (38, 84), (45, 67), (55, 44), (76, 22), (75, 67), (82, 82), (70, 44), (60, 22), (71, 22), (58, 47), (77, 82), (3, 47)] current theta: 0.199695246393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6390 rows and 6390 columns Presolve time: 0.01s Presolved: 921 rows, 1005 columns, 2675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: cutoff, 1038 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 (1038 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.219664771032 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6288 rows and 6288 columns Presolve time: 0.01s Presolved: 1023 rows, 1107 columns, 2981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: objective 0.000000e+00, 1108 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 75 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 32 Explored 0 nodes (3265 simplex iterations) in 0.08 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 [0, 11, 24, 37, 49, 51, 57, 68, 74] edges [(33, 68), (34, 57), (6, 51), (10, 24), (61, 24), (12, 0), (25, 0), (80, 0), (21, 51), (7, 0), (66, 51), (20, 0), (9, 11), (62, 0), (3, 57), (15, 0), (17, 51), (14, 51), (41, 0), (40, 11), (71, 37), (54, 57), (78, 37), (57, 57), (50, 11), (74, 74), (65, 37), (63, 57), (28, 57), (48, 74), (47, 57), (69, 68), (18, 0), (82, 68), (36, 68), (60, 0), (77, 49), (8, 68), (30, 74), (51, 51), (26, 0), (11, 11), (19, 49), (70, 49), (31, 49), (76, 0), (64, 51), (83, 11), (0, 0), (46, 74), (24, 24), (37, 37), (44, 49), (84, 37), (68, 68), (23, 57), (29, 57), (27, 68), (72, 49), (43, 11), (79, 74), (81, 74), (53, 0), (4, 24), (58, 57), (32, 0), (75, 51), (56, 68), (59, 11), (49, 49), (67, 24), (52, 49), (42, 11), (2, 68), (45, 51), (55, 49), (22, 0), (35, 0), (73, 51), (5, 74), (13, 51), (1, 0), (38, 74), (39, 51), (16, 49)] current theta: 0.209680008713 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6340 rows and 6340 columns Presolve time: 0.01s Presolved: 971 rows, 1055 columns, 2825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 975 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 (975 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.214672389873 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6318 rows and 6318 columns Presolve time: 0.01s Presolved: 993 rows, 1077 columns, 2891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 1121 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 (1121 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.217168580453 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6294 rows and 6294 columns Presolve time: 0.01s Presolved: 1017 rows, 1101 columns, 2963 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1101 integer (1101 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 [0, 11, 24, 37, 49, 51, 57, 68, 74] edges [(33, 68), (34, 57), (6, 51), (10, 24), (61, 24), (12, 0), (25, 0), (80, 0), (21, 51), (7, 0), (66, 51), (20, 0), (9, 11), (62, 0), (3, 57), (15, 0), (17, 51), (14, 51), (41, 0), (40, 11), (71, 37), (54, 57), (78, 37), (57, 57), (50, 11), (74, 74), (65, 37), (63, 57), (28, 57), (48, 74), (47, 57), (69, 68), (18, 0), (82, 68), (36, 68), (60, 0), (77, 49), (8, 68), (30, 74), (51, 51), (26, 0), (11, 11), (19, 49), (70, 49), (31, 49), (76, 0), (64, 51), (83, 11), (0, 0), (46, 74), (24, 24), (37, 37), (44, 49), (84, 37), (68, 68), (23, 57), (29, 57), (27, 68), (72, 49), (43, 11), (79, 74), (81, 74), (53, 0), (4, 24), (58, 57), (32, 0), (75, 51), (56, 68), (59, 11), (49, 49), (67, 24), (52, 49), (42, 11), (2, 68), (45, 51), (55, 49), (22, 0), (35, 0), (73, 51), (5, 74), (13, 51), (1, 0), (38, 74), (39, 51), (16, 49)] current theta: 0.215920485163 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6304 rows and 6304 columns Presolve time: 0.01s Presolved: 1007 rows, 1091 columns, 2933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: cutoff, 1161 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 (1161 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.216544532808 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6300 rows and 6300 columns Presolve time: 0.01s Presolved: 1011 rows, 1095 columns, 2945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 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 [0, 11, 24, 37, 49, 51, 57, 68, 74] edges [(33, 68), (34, 57), (6, 51), (10, 24), (61, 24), (12, 0), (25, 0), (80, 0), (21, 51), (7, 0), (66, 51), (20, 0), (9, 11), (62, 0), (3, 57), (15, 0), (17, 51), (14, 51), (41, 0), (40, 11), (71, 37), (54, 57), (78, 37), (57, 57), (50, 11), (74, 74), (65, 37), (63, 57), (28, 57), (48, 74), (47, 57), (69, 68), (18, 0), (82, 68), (36, 68), (60, 0), (77, 49), (8, 68), (30, 74), (51, 51), (26, 0), (11, 11), (19, 49), (70, 49), (31, 49), (76, 0), (64, 51), (83, 11), (0, 0), (46, 74), (24, 24), (37, 37), (44, 49), (84, 37), (68, 68), (23, 57), (29, 57), (27, 68), (72, 49), (43, 11), (79, 74), (81, 74), (53, 0), (4, 24), (58, 57), (32, 0), (75, 51), (56, 68), (59, 11), (49, 49), (67, 24), (52, 49), (42, 11), (2, 68), (45, 51), (55, 49), (22, 0), (35, 0), (73, 51), (5, 74), (13, 51), (1, 0), (38, 74), (39, 51), (16, 49)] current theta: 0.216232508985 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6300 rows and 6300 columns Presolve time: 0.01s Presolved: 1011 rows, 1095 columns, 2945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 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 [0, 11, 24, 37, 49, 51, 57, 68, 74] edges [(33, 68), (34, 57), (6, 51), (10, 24), (61, 24), (12, 0), (25, 0), (80, 0), (21, 51), (7, 0), (66, 51), (20, 0), (9, 11), (62, 0), (3, 57), (15, 0), (17, 51), (14, 51), (41, 0), (40, 11), (71, 37), (54, 57), (78, 37), (57, 57), (50, 11), (74, 74), (65, 37), (63, 57), (28, 57), (48, 74), (47, 57), (69, 68), (18, 0), (82, 68), (36, 68), (60, 0), (77, 49), (8, 68), (30, 74), (51, 51), (26, 0), (11, 11), (19, 49), (70, 49), (31, 49), (76, 0), (64, 51), (83, 11), (0, 0), (46, 74), (24, 24), (37, 37), (44, 49), (84, 37), (68, 68), (23, 57), (29, 57), (27, 68), (72, 49), (43, 11), (79, 74), (81, 74), (53, 0), (4, 24), (58, 57), (32, 0), (75, 51), (56, 68), (59, 11), (49, 49), (67, 24), (52, 49), (42, 11), (2, 68), (45, 51), (55, 49), (22, 0), (35, 0), (73, 51), (5, 74), (13, 51), (1, 0), (38, 74), (39, 51), (16, 49)] current theta: 0.216076497074 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6304 rows and 6304 columns Presolve time: 0.01s Presolved: 1007 rows, 1091 columns, 2933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: cutoff, 1161 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 (1161 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.216154503029 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:12 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6300 rows and 6300 columns Presolve time: 0.01s Presolved: 1011 rows, 1095 columns, 2945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 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 [0, 11, 24, 37, 49, 51, 57, 68, 74] edges [(33, 68), (34, 57), (6, 51), (10, 24), (61, 24), (12, 0), (25, 0), (80, 0), (21, 51), (7, 0), (66, 51), (20, 0), (9, 11), (62, 0), (3, 57), (15, 0), (17, 51), (14, 51), (41, 0), (40, 11), (71, 37), (54, 57), (78, 37), (57, 57), (50, 11), (74, 74), (65, 37), (63, 57), (28, 57), (48, 74), (47, 57), (69, 68), (18, 0), (82, 68), (36, 68), (60, 0), (77, 49), (8, 68), (30, 74), (51, 51), (26, 0), (11, 11), (19, 49), (70, 49), (31, 49), (76, 0), (64, 51), (83, 11), (0, 0), (46, 74), (24, 24), (37, 37), (44, 49), (84, 37), (68, 68), (23, 57), (29, 57), (27, 68), (72, 49), (43, 11), (79, 74), (81, 74), (53, 0), (4, 24), (58, 57), (32, 0), (75, 51), (56, 68), (59, 11), (49, 49), (67, 24), (52, 49), (42, 11), (2, 68), (45, 51), (55, 49), (22, 0), (35, 0), (73, 51), (5, 74), (13, 51), (1, 0), (38, 74), (39, 51), (16, 49)]