current theta: 0.647581586722 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:10 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 2318 rows and 2318 columns Presolve time: 0.12s Presolved: 5515 rows, 5602 columns, 16454 nonzeros Variable types: 0 continuous, 5602 integer (5602 binary) Root relaxation: objective 0.000000e+00, 605 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 (1100 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 [13, 26, 35, 56, 71, 82, 83, 84, 85] edges [(79, 82), (78, 56), (4, 84), (11, 56), (18, 85), (51, 84), (85, 85), (12, 84), (13, 83), (22, 82), (46, 84), (60, 71), (59, 84), (70, 84), (57, 83), (40, 84), (63, 84), (48, 83), (42, 56), (64, 56), (35, 84), (28, 83), (26, 84), (21, 84), (17, 85), (44, 84), (45, 83), (81, 84), (33, 83), (68, 83), (10, 84), (75, 83), (61, 13), (67, 85), (80, 84), (20, 35), (62, 84), (74, 85), (23, 35), (53, 85), (86, 35), (2, 85), (6, 85), (73, 82), (66, 84), (52, 84), (5, 13), (25, 84), (3, 84), (47, 84), (54, 85), (37, 84), (55, 56), (30, 83), (14, 35), (83, 84), (39, 56), (27, 13), (16, 56), (29, 85), (0, 56), (7, 84), (1, 82), (71, 83), (24, 84), (65, 85), (19, 84), (32, 84), (69, 84), (87, 84), (76, 56), (8, 83), (36, 84), (9, 56), (84, 35), (38, 84), (41, 82), (82, 85), (49, 83), (31, 71), (58, 82), (72, 83), (50, 56), (43, 56), (15, 84), (77, 35), (34, 56), (56, 56)] current theta: 0.323790793361 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 5826 rows and 5826 columns Presolve time: 0.03s Presolved: 2007 rows, 2094 columns, 5930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2094 integer (2094 binary) Root relaxation: objective 0.000000e+00, 884 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 (1775 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 [16, 31, 36, 41, 56, 57, 59, 85, 86] edges [(34, 57), (15, 86), (18, 41), (75, 41), (70, 86), (41, 85), (85, 85), (23, 86), (16, 31), (49, 86), (52, 36), (51, 86), (87, 57), (12, 86), (42, 56), (59, 86), (68, 31), (14, 86), (26, 56), (63, 86), (45, 86), (76, 86), (61, 57), (83, 57), (3, 56), (78, 86), (64, 59), (36, 36), (55, 86), (57, 57), (22, 85), (77, 16), (32, 59), (67, 85), (46, 36), (62, 86), (44, 86), (10, 85), (28, 57), (53, 86), (9, 16), (84, 86), (66, 86), (25, 86), (24, 56), (1, 41), (54, 86), (2, 85), (80, 86), (6, 85), (65, 57), (8, 57), (37, 86), (30, 57), (71, 57), (50, 86), (33, 57), (17, 41), (47, 86), (4, 57), (73, 86), (39, 56), (11, 86), (29, 57), (7, 85), (0, 56), (13, 57), (20, 16), (79, 85), (86, 59), (58, 86), (69, 86), (35, 56), (19, 56), (48, 41), (74, 36), (40, 36), (82, 85), (81, 86), (38, 41), (60, 57), (31, 31), (21, 41), (5, 57), (43, 56), (27, 57), (72, 57), (56, 56)] current theta: 0.161895396681 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7162 rows and 7162 columns Presolve time: 0.01s Presolved: 671 rows, 758 columns, 1922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 752 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 (752 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.242843095021 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6550 rows and 6550 columns Presolve time: 0.02s Presolved: 1283 rows, 1370 columns, 3758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: objective 0.000000e+00, 1283 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 (2135 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 [0, 7, 16, 21, 41, 44, 46, 57, 64] edges [(34, 57), (60, 16), (74, 46), (24, 64), (39, 64), (66, 64), (65, 21), (32, 64), (16, 16), (69, 21), (38, 7), (87, 57), (47, 64), (2, 7), (61, 21), (40, 46), (83, 57), (41, 7), (11, 21), (43, 64), (15, 46), (67, 7), (57, 57), (37, 64), (64, 64), (50, 64), (77, 16), (86, 44), (4, 21), (59, 64), (28, 57), (9, 16), (27, 16), (52, 46), (1, 41), (26, 0), (58, 7), (8, 57), (70, 64), (30, 57), (71, 57), (0, 0), (33, 57), (17, 41), (46, 46), (42, 0), (14, 21), (78, 64), (36, 46), (7, 41), (53, 46), (82, 7), (51, 21), (75, 21), (13, 57), (85, 7), (20, 16), (44, 44), (79, 41), (62, 44), (18, 46), (19, 0), (22, 41), (55, 64), (25, 64), (49, 21), (68, 21), (48, 41), (23, 16), (31, 57), (10, 41), (63, 44), (73, 41), (54, 21), (6, 7), (12, 46), (35, 0), (81, 64), (80, 46), (84, 64), (21, 21), (5, 57), (45, 21), (56, 0), (29, 21), (76, 16), (3, 64), (72, 57)] current theta: 0.202369245851 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6902 rows and 6902 columns Presolve time: 0.01s Presolved: 931 rows, 1018 columns, 2702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: cutoff, 1037 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 (1037 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.222606170436 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6728 rows and 6728 columns Presolve time: 0.01s Presolved: 1105 rows, 1192 columns, 3224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: cutoff, 1298 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 (1298 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.232724632728 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6632 rows and 6632 columns Presolve time: 0.02s Presolved: 1201 rows, 1288 columns, 3512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1288 integer (1288 binary) Root relaxation: objective 0.000000e+00, 1270 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 (1969 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 [0, 27, 29, 52, 58, 64, 83, 85, 86] edges [(1, 58), (15, 86), (5, 83), (24, 64), (39, 64), (66, 64), (85, 85), (49, 86), (13, 83), (6, 29), (68, 29), (32, 64), (57, 83), (51, 86), (47, 64), (20, 27), (10, 58), (27, 27), (28, 83), (21, 29), (48, 85), (76, 86), (73, 58), (74, 52), (22, 58), (43, 64), (40, 52), (86, 86), (38, 29), (33, 83), (18, 58), (37, 64), (64, 64), (67, 85), (59, 64), (34, 83), (53, 58), (75, 29), (44, 52), (54, 86), (2, 85), (69, 27), (31, 83), (26, 0), (12, 52), (70, 64), (83, 83), (80, 52), (0, 0), (23, 27), (42, 0), (78, 64), (9, 27), (45, 58), (30, 83), (4, 29), (50, 0), (58, 58), (52, 52), (14, 27), (11, 86), (29, 29), (7, 85), (36, 52), (41, 58), (79, 85), (71, 83), (19, 0), (65, 29), (55, 64), (25, 64), (87, 29), (60, 27), (8, 83), (82, 85), (62, 52), (35, 0), (81, 64), (61, 29), (84, 64), (72, 83), (16, 27), (46, 52), (77, 27), (17, 58), (56, 0), (63, 52), (3, 64)] current theta: 0.227665401582 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6682 rows and 6682 columns Presolve time: 0.02s Presolved: 1151 rows, 1238 columns, 3362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: objective 0.000000e+00, 1344 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 (2103 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, 26, 27, 52, 58, 64, 72, 85, 86] edges [(1, 58), (71, 72), (15, 86), (24, 64), (39, 64), (66, 64), (28, 4), (85, 85), (49, 86), (32, 64), (51, 86), (47, 64), (20, 27), (38, 4), (10, 58), (27, 27), (48, 85), (76, 86), (83, 72), (42, 26), (73, 58), (74, 52), (22, 58), (43, 64), (5, 4), (40, 52), (26, 26), (31, 72), (86, 86), (33, 4), (18, 58), (75, 4), (37, 64), (64, 64), (50, 64), (68, 4), (59, 64), (21, 4), (53, 58), (29, 4), (79, 58), (44, 52), (54, 86), (2, 85), (69, 27), (13, 72), (12, 52), (65, 4), (70, 64), (30, 72), (80, 52), (87, 4), (23, 27), (78, 64), (9, 27), (45, 58), (8, 72), (58, 58), (52, 52), (14, 27), (61, 4), (11, 86), (72, 72), (35, 26), (7, 85), (36, 52), (41, 58), (19, 26), (67, 58), (34, 27), (55, 64), (25, 64), (60, 27), (82, 85), (62, 52), (4, 4), (56, 26), (81, 64), (84, 64), (6, 4), (16, 27), (0, 26), (57, 72), (46, 52), (77, 27), (17, 58), (63, 52), (3, 64)] current theta: 0.225135786009 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6696 rows and 6696 columns Presolve time: 0.01s Presolved: 1137 rows, 1224 columns, 3320 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1224 integer (1224 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 [4, 26, 27, 52, 58, 64, 72, 85, 86] edges [(1, 58), (71, 72), (15, 86), (24, 64), (39, 64), (66, 64), (28, 4), (85, 85), (49, 86), (32, 64), (51, 86), (47, 64), (20, 27), (38, 4), (10, 58), (27, 27), (48, 85), (76, 86), (83, 72), (42, 26), (73, 58), (74, 52), (22, 58), (43, 64), (5, 4), (40, 52), (26, 26), (31, 72), (86, 86), (33, 4), (18, 58), (75, 4), (37, 64), (64, 64), (50, 64), (68, 4), (59, 64), (21, 4), (53, 58), (29, 4), (79, 58), (44, 52), (54, 86), (2, 85), (69, 27), (13, 72), (12, 52), (65, 4), (70, 64), (30, 72), (80, 52), (87, 4), (23, 27), (78, 64), (9, 27), (45, 58), (8, 72), (58, 58), (52, 52), (14, 27), (61, 4), (11, 86), (72, 72), (35, 26), (7, 85), (36, 52), (41, 58), (19, 26), (67, 58), (34, 27), (55, 64), (25, 64), (60, 27), (82, 85), (62, 52), (4, 4), (56, 26), (81, 64), (84, 64), (6, 4), (16, 27), (0, 26), (57, 72), (46, 52), (77, 27), (17, 58), (63, 52), (3, 64)] current theta: 0.223870978222 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6718 rows and 6718 columns Presolve time: 0.01s Presolved: 1115 rows, 1202 columns, 3254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: cutoff, 1367 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 (1367 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.224503382116 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6708 rows and 6708 columns Presolve time: 0.01s Presolved: 1125 rows, 1212 columns, 3284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1212 integer (1212 binary) Root relaxation: cutoff, 1192 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 (1192 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.224819584062 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6702 rows and 6702 columns Presolve time: 0.01s Presolved: 1131 rows, 1218 columns, 3302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1218 integer (1218 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 [4, 26, 27, 52, 58, 64, 72, 85, 86] edges [(1, 58), (71, 72), (15, 86), (24, 64), (39, 64), (66, 64), (28, 4), (85, 85), (49, 86), (32, 64), (51, 86), (47, 64), (20, 27), (38, 4), (10, 58), (27, 27), (48, 85), (76, 86), (83, 72), (42, 26), (73, 58), (74, 52), (22, 58), (43, 64), (5, 4), (40, 52), (26, 26), (31, 72), (86, 86), (33, 4), (18, 58), (75, 4), (37, 64), (64, 64), (50, 64), (68, 4), (59, 64), (21, 4), (53, 58), (29, 4), (79, 58), (44, 52), (54, 86), (2, 85), (69, 27), (13, 72), (12, 52), (65, 4), (70, 64), (30, 72), (80, 52), (87, 4), (23, 27), (78, 64), (9, 27), (45, 58), (8, 72), (58, 58), (52, 52), (14, 27), (61, 4), (11, 86), (72, 72), (35, 26), (7, 85), (36, 52), (41, 58), (19, 26), (67, 58), (34, 27), (55, 64), (25, 64), (60, 27), (82, 85), (62, 52), (4, 4), (56, 26), (81, 64), (84, 64), (6, 4), (16, 27), (0, 26), (57, 72), (46, 52), (77, 27), (17, 58), (63, 52), (3, 64)] current theta: 0.224661483089 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6702 rows and 6702 columns Presolve time: 0.01s Presolved: 1131 rows, 1218 columns, 3302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1218 integer (1218 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 [4, 26, 27, 52, 58, 64, 72, 85, 86] edges [(1, 58), (71, 72), (15, 86), (24, 64), (39, 64), (66, 64), (28, 4), (85, 85), (49, 86), (32, 64), (51, 86), (47, 64), (20, 27), (38, 4), (10, 58), (27, 27), (48, 85), (76, 86), (83, 72), (42, 26), (73, 58), (74, 52), (22, 58), (43, 64), (5, 4), (40, 52), (26, 26), (31, 72), (86, 86), (33, 4), (18, 58), (75, 4), (37, 64), (64, 64), (50, 64), (68, 4), (59, 64), (21, 4), (53, 58), (29, 4), (79, 58), (44, 52), (54, 86), (2, 85), (69, 27), (13, 72), (12, 52), (65, 4), (70, 64), (30, 72), (80, 52), (87, 4), (23, 27), (78, 64), (9, 27), (45, 58), (8, 72), (58, 58), (52, 52), (14, 27), (61, 4), (11, 86), (72, 72), (35, 26), (7, 85), (36, 52), (41, 58), (19, 26), (67, 58), (34, 27), (55, 64), (25, 64), (60, 27), (82, 85), (62, 52), (4, 4), (56, 26), (81, 64), (84, 64), (6, 4), (16, 27), (0, 26), (57, 72), (46, 52), (77, 27), (17, 58), (63, 52), (3, 64)] current theta: 0.224582432602 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:11 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6702 rows and 6702 columns Presolve time: 0.01s Presolved: 1131 rows, 1218 columns, 3302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1218 integer (1218 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 [4, 26, 27, 52, 58, 64, 72, 85, 86] edges [(1, 58), (71, 72), (15, 86), (24, 64), (39, 64), (66, 64), (28, 4), (85, 85), (49, 86), (32, 64), (51, 86), (47, 64), (20, 27), (38, 4), (10, 58), (27, 27), (48, 85), (76, 86), (83, 72), (42, 26), (73, 58), (74, 52), (22, 58), (43, 64), (5, 4), (40, 52), (26, 26), (31, 72), (86, 86), (33, 4), (18, 58), (75, 4), (37, 64), (64, 64), (50, 64), (68, 4), (59, 64), (21, 4), (53, 58), (29, 4), (79, 58), (44, 52), (54, 86), (2, 85), (69, 27), (13, 72), (12, 52), (65, 4), (70, 64), (30, 72), (80, 52), (87, 4), (23, 27), (78, 64), (9, 27), (45, 58), (8, 72), (58, 58), (52, 52), (14, 27), (61, 4), (11, 86), (72, 72), (35, 26), (7, 85), (36, 52), (41, 58), (19, 26), (67, 58), (34, 27), (55, 64), (25, 64), (60, 27), (82, 85), (62, 52), (4, 4), (56, 26), (81, 64), (84, 64), (6, 4), (16, 27), (0, 26), (57, 72), (46, 52), (77, 27), (17, 58), (63, 52), (3, 64)]