current theta: 0.653744809549 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:08 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2010 rows and 2010 columns Presolve time: 0.14s Presolved: 5301 rows, 5385 columns, 15815 nonzeros Variable types: 0 continuous, 5385 integer (5385 binary) Root relaxation: objective 0.000000e+00, 770 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 (1944 simplex iterations) in 0.19 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, 25, 32, 52, 69, 71, 75, 78] edges [(47, 71), (60, 69), (1, 78), (53, 52), (74, 10), (66, 52), (71, 75), (14, 10), (18, 10), (75, 71), (9, 6), (50, 52), (2, 6), (7, 78), (38, 78), (32, 25), (48, 6), (78, 32), (81, 10), (19, 10), (64, 75), (30, 10), (23, 6), (5, 6), (70, 75), (29, 10), (31, 78), (82, 75), (13, 6), (35, 10), (41, 6), (72, 6), (39, 6), (69, 71), (21, 6), (62, 32), (76, 10), (42, 6), (8, 25), (15, 71), (0, 32), (37, 6), (68, 6), (51, 69), (83, 78), (43, 71), (65, 6), (57, 32), (28, 52), (44, 25), (20, 10), (16, 32), (12, 52), (67, 52), (24, 78), (79, 6), (73, 32), (36, 10), (55, 71), (54, 52), (34, 32), (17, 10), (26, 10), (4, 71), (40, 32), (77, 6), (61, 75), (27, 71), (52, 10), (45, 71), (80, 78), (22, 69), (33, 10), (11, 25), (56, 52), (6, 6), (58, 32), (84, 71), (3, 6), (49, 10), (46, 52), (59, 52), (10, 69), (63, 52), (25, 75)] current theta: 0.326872404774 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5278 rows and 5278 columns Presolve time: 0.03s Presolved: 2033 rows, 2117 columns, 6011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2117 integer (2117 binary) Root relaxation: objective 0.000000e+00, 800 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 (1369 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 [40, 49, 54, 55, 66, 79, 82, 83, 84] edges [(23, 84), (69, 40), (59, 54), (57, 49), (13, 84), (64, 84), (81, 40), (18, 82), (31, 66), (68, 84), (30, 40), (47, 54), (22, 82), (41, 84), (70, 84), (63, 84), (53, 49), (58, 40), (66, 49), (19, 40), (62, 83), (6, 84), (21, 84), (50, 66), (34, 84), (45, 84), (67, 83), (61, 55), (12, 83), (56, 83), (84, 84), (43, 55), (27, 79), (74, 49), (2, 84), (35, 49), (80, 49), (8, 55), (73, 83), (16, 82), (44, 82), (15, 55), (48, 49), (11, 82), (76, 79), (3, 84), (83, 83), (25, 55), (54, 49), (28, 66), (17, 40), (42, 54), (26, 54), (36, 40), (52, 54), (5, 79), (32, 82), (71, 55), (46, 79), (24, 84), (79, 84), (78, 54), (29, 54), (55, 55), (10, 40), (60, 83), (39, 55), (65, 55), (9, 84), (38, 84), (77, 84), (7, 83), (82, 82), (20, 49), (14, 79), (49, 54), (51, 83), (75, 55), (72, 84), (37, 55), (33, 54), (0, 84), (4, 79), (40, 40), (1, 79)] current theta: 0.163436202387 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6640 rows and 6640 columns Presolve time: 0.01s Presolved: 671 rows, 755 columns, 1925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 702 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 (702 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.245154303581 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6040 rows and 6040 columns Presolve time: 0.02s Presolved: 1271 rows, 1355 columns, 3725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1355 integer (1355 binary) Root relaxation: objective 0.000000e+00, 1116 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 (2021 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 [38, 40, 41, 43, 44, 54, 55, 79, 80] edges [(69, 40), (49, 80), (59, 54), (33, 40), (76, 54), (81, 40), (55, 43), (47, 54), (28, 80), (58, 40), (0, 41), (16, 54), (78, 80), (71, 43), (45, 41), (9, 38), (38, 38), (13, 79), (56, 80), (4, 54), (67, 80), (80, 80), (74, 40), (68, 38), (39, 43), (82, 44), (30, 54), (62, 80), (41, 41), (14, 54), (35, 40), (70, 79), (15, 43), (19, 44), (31, 80), (34, 41), (5, 43), (27, 43), (72, 38), (8, 55), (21, 38), (46, 43), (83, 80), (52, 40), (43, 43), (61, 43), (73, 80), (25, 55), (12, 54), (17, 40), (54, 54), (53, 80), (66, 80), (26, 54), (64, 43), (84, 38), (6, 38), (48, 54), (60, 80), (11, 44), (44, 44), (22, 40), (42, 41), (50, 80), (32, 43), (3, 41), (36, 54), (57, 40), (24, 38), (10, 40), (20, 54), (79, 43), (29, 80), (65, 55), (77, 38), (7, 80), (51, 80), (2, 41), (23, 54), (18, 43), (75, 55), (63, 41), (37, 55), (40, 40), (1, 79)] current theta: 0.204295252984 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6372 rows and 6372 columns Presolve time: 0.01s Presolved: 939 rows, 1023 columns, 2729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 1059 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 (1059 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.224724778282 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6210 rows and 6210 columns Presolve time: 0.01s Presolved: 1101 rows, 1185 columns, 3215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: cutoff, 1217 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 (1217 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.234939540932 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6132 rows and 6132 columns Presolve time: 0.02s Presolved: 1179 rows, 1263 columns, 3449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: objective 0.000000e+00, 1174 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 (1174 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 [36, 38, 39, 45, 66, 69, 71, 76, 82] edges [(66, 66), (5, 39), (51, 36), (83, 66), (17, 36), (75, 71), (45, 45), (18, 82), (37, 71), (31, 66), (52, 36), (1, 76), (12, 36), (54, 36), (67, 36), (65, 71), (20, 36), (26, 36), (71, 71), (35, 36), (19, 69), (32, 39), (60, 66), (42, 66), (55, 39), (38, 38), (59, 76), (47, 76), (68, 38), (36, 36), (29, 36), (58, 69), (34, 45), (0, 45), (13, 76), (69, 69), (27, 76), (70, 76), (79, 39), (39, 39), (76, 76), (43, 71), (53, 36), (21, 38), (48, 76), (33, 36), (41, 45), (62, 36), (44, 82), (78, 66), (7, 66), (11, 82), (9, 45), (81, 69), (8, 71), (49, 36), (28, 66), (57, 36), (46, 45), (30, 76), (84, 38), (6, 38), (72, 45), (61, 39), (40, 69), (56, 66), (73, 36), (2, 45), (64, 45), (22, 69), (24, 38), (63, 45), (74, 36), (25, 71), (16, 76), (77, 38), (4, 76), (80, 66), (50, 76), (3, 45), (82, 82), (15, 39), (23, 45), (10, 69), (14, 76)] current theta: 0.229832159607 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6178 rows and 6178 columns Presolve time: 0.02s Presolved: 1133 rows, 1217 columns, 3311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1217 integer (1217 binary) Root relaxation: cutoff, 1235 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 (1235 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.232385850269 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6154 rows and 6154 columns Presolve time: 0.02s Presolved: 1157 rows, 1241 columns, 3383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: cutoff, 1373 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 (1373 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.2336626956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6140 rows and 6140 columns Presolve time: 0.02s Presolved: 1171 rows, 1255 columns, 3425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1255 integer (1255 binary) Root relaxation: objective 0.000000e+00, 1474 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 (1474 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 [13, 25, 29, 34, 38, 55, 66, 69, 82] edges [(66, 66), (41, 34), (13, 13), (83, 66), (54, 13), (74, 69), (62, 29), (18, 82), (2, 34), (31, 66), (70, 13), (12, 29), (52, 29), (76, 13), (19, 69), (60, 66), (9, 38), (4, 13), (45, 13), (38, 38), (26, 29), (73, 29), (68, 38), (61, 55), (58, 69), (17, 29), (14, 13), (72, 34), (57, 29), (20, 13), (42, 34), (69, 69), (43, 55), (5, 55), (53, 29), (8, 55), (21, 38), (23, 34), (0, 34), (44, 82), (15, 55), (49, 29), (78, 66), (7, 66), (46, 13), (11, 82), (47, 13), (81, 69), (33, 29), (16, 13), (28, 66), (3, 34), (34, 34), (27, 13), (50, 29), (29, 29), (32, 13), (84, 38), (6, 38), (35, 29), (40, 69), (56, 66), (1, 13), (71, 55), (22, 69), (79, 13), (63, 34), (55, 55), (48, 13), (24, 38), (30, 29), (39, 55), (65, 55), (77, 38), (36, 29), (59, 13), (80, 66), (64, 13), (82, 82), (25, 25), (75, 55), (10, 69), (67, 29), (37, 55), (51, 29)] current theta: 0.233024272935 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6144 rows and 6144 columns Presolve time: 0.02s Presolved: 1167 rows, 1251 columns, 3413 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1251 integer (1251 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 [13, 25, 29, 34, 38, 55, 66, 69, 82] edges [(66, 66), (41, 34), (13, 13), (83, 66), (54, 13), (74, 69), (62, 29), (18, 82), (2, 34), (31, 66), (70, 13), (12, 29), (52, 29), (76, 13), (19, 69), (60, 66), (9, 38), (4, 13), (45, 13), (38, 38), (26, 29), (73, 29), (68, 38), (61, 55), (58, 69), (17, 29), (14, 13), (72, 34), (57, 29), (20, 13), (42, 34), (69, 69), (43, 55), (5, 55), (53, 29), (8, 55), (21, 38), (23, 34), (0, 34), (44, 82), (15, 55), (49, 29), (78, 66), (7, 66), (46, 13), (11, 82), (47, 13), (81, 69), (33, 29), (16, 13), (28, 66), (3, 34), (34, 34), (27, 13), (50, 29), (29, 29), (32, 13), (84, 38), (6, 38), (35, 29), (40, 69), (56, 66), (1, 13), (71, 55), (22, 69), (79, 13), (63, 34), (55, 55), (48, 13), (24, 38), (30, 29), (39, 55), (65, 55), (77, 38), (36, 29), (59, 13), (80, 66), (64, 13), (82, 82), (25, 25), (75, 55), (10, 69), (67, 29), (37, 55), (51, 29)] current theta: 0.232705061602 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6152 rows and 6152 columns Presolve time: 0.02s Presolved: 1159 rows, 1243 columns, 3389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: cutoff, 1303 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 (1303 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.232864667268 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6152 rows and 6152 columns Presolve time: 0.02s Presolved: 1159 rows, 1243 columns, 3389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: cutoff, 1303 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 (1303 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.232944470102 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:09 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6150 rows and 6150 columns Presolve time: 0.02s Presolved: 1161 rows, 1245 columns, 3395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1245 binary) Root relaxation: cutoff, 1318 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 (1318 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 -