current theta: 0.634866323947 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:09 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 2672 rows and 2672 columns Presolve time: 0.14s Presolved: 6449 rows, 6543 columns, 19249 nonzeros Variable types: 0 continuous, 6543 integer (6543 binary) Root relaxation: objective 0.000000e+00, 824 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 (2260 simplex iterations) in 0.21 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 [17, 21, 28, 35, 48, 52, 56, 58, 65, 90] edges [(4, 35), (1, 58), (89, 90), (43, 58), (76, 17), (37, 17), (7, 35), (19, 90), (80, 90), (44, 65), (34, 90), (47, 65), (52, 56), (8, 90), (69, 21), (63, 28), (32, 65), (5, 35), (74, 65), (79, 17), (61, 21), (66, 21), (6, 90), (9, 65), (39, 90), (30, 65), (84, 28), (36, 90), (78, 90), (46, 65), (18, 28), (12, 21), (72, 65), (93, 21), (83, 35), (58, 48), (91, 65), (13, 28), (53, 56), (21, 58), (15, 65), (75, 56), (29, 90), (60, 90), (49, 58), (27, 65), (25, 48), (85, 52), (26, 90), (71, 56), (14, 21), (57, 65), (38, 21), (20, 21), (55, 28), (82, 90), (48, 52), (64, 17), (70, 52), (90, 28), (77, 90), (10, 21), (81, 65), (51, 21), (94, 90), (59, 90), (24, 28), (41, 21), (35, 56), (68, 48), (0, 90), (62, 21), (67, 65), (31, 90), (22, 90), (17, 90), (40, 35), (65, 48), (33, 65), (88, 90), (73, 17), (87, 28), (50, 58), (92, 58), (54, 21), (28, 90), (2, 17), (11, 35), (42, 90), (45, 21), (3, 48), (86, 17), (16, 28), (56, 56), (23, 48)] current theta: 0.317433161974 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:09 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 6652 rows and 6652 columns Presolve time: 0.04s Presolved: 2469 rows, 2563 columns, 7309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2563 integer (2563 binary) Root relaxation: objective 0.000000e+00, 785 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 (1394 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 [12, 36, 53, 54, 55, 63, 85, 92, 93, 94] edges [(37, 54), (51, 85), (44, 92), (68, 63), (3, 53), (39, 92), (85, 85), (19, 36), (93, 93), (12, 85), (30, 92), (35, 85), (89, 93), (57, 54), (70, 85), (79, 94), (6, 55), (9, 92), (90, 55), (16, 55), (15, 92), (0, 55), (66, 93), (58, 55), (33, 93), (91, 92), (36, 36), (72, 93), (54, 93), (40, 12), (60, 93), (20, 85), (61, 54), (4, 93), (29, 94), (41, 93), (73, 63), (59, 36), (81, 93), (46, 92), (63, 93), (1, 55), (75, 85), (64, 63), (11, 53), (83, 63), (7, 92), (53, 85), (14, 93), (31, 55), (65, 93), (2, 54), (38, 94), (21, 36), (78, 94), (77, 94), (32, 92), (71, 85), (26, 93), (92, 93), (25, 12), (43, 92), (10, 94), (28, 55), (84, 36), (80, 55), (48, 53), (23, 93), (82, 63), (42, 55), (74, 92), (52, 53), (45, 55), (5, 63), (87, 36), (18, 93), (50, 63), (13, 55), (49, 94), (55, 55), (24, 85), (47, 93), (62, 55), (67, 63), (56, 53), (94, 94), (86, 63), (69, 54), (76, 94), (8, 85), (27, 93), (22, 94), (17, 94), (88, 94), (34, 92)] current theta: 0.158716580987 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8288 rows and 8289 columns Presolve time: 0.01s Presolved: 833 rows, 926 columns, 2404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (925 binary) Root relaxation: cutoff, 808 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 (808 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.23807487148 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7560 rows and 7560 columns Presolve time: 0.02s Presolved: 1561 rows, 1655 columns, 4585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1655 integer (1655 binary) Root relaxation: objective 0.000000e+00, 1210 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 (2033 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 [2, 28, 51, 55, 56, 63, 64, 70, 92, 94] edges [(21, 55), (0, 28), (44, 92), (68, 63), (6, 28), (53, 51), (39, 64), (66, 64), (93, 64), (52, 56), (30, 92), (61, 64), (69, 92), (79, 94), (81, 94), (9, 92), (90, 55), (86, 55), (14, 64), (48, 56), (16, 55), (15, 92), (58, 55), (50, 94), (91, 92), (63, 63), (89, 63), (8, 51), (84, 28), (64, 64), (87, 55), (11, 51), (29, 94), (60, 94), (73, 63), (28, 28), (92, 64), (72, 64), (1, 55), (38, 63), (80, 28), (67, 51), (7, 92), (75, 56), (51, 51), (43, 70), (26, 92), (18, 55), (41, 64), (78, 94), (77, 94), (32, 92), (27, 64), (10, 94), (82, 92), (4, 63), (65, 63), (5, 51), (71, 56), (23, 63), (85, 51), (70, 70), (57, 92), (42, 55), (20, 70), (74, 92), (24, 63), (45, 55), (40, 70), (35, 56), (12, 92), (13, 55), (49, 94), (19, 28), (55, 55), (54, 64), (36, 28), (59, 51), (34, 64), (47, 92), (33, 64), (76, 64), (62, 55), (25, 70), (94, 94), (31, 28), (37, 92), (22, 94), (83, 92), (17, 94), (2, 92), (88, 94), (3, 51), (56, 56), (46, 2)] current theta: 0.198395726234 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7952 rows and 7952 columns Presolve time: 0.02s Presolved: 1169 rows, 1263 columns, 3411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: objective 0.000000e+00, 1344 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 (1344 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 [10, 24, 32, 36, 40, 47, 71, 82, 85, 86] edges [(79, 10), (31, 36), (91, 47), (52, 71), (15, 32), (75, 71), (85, 85), (23, 86), (14, 47), (70, 32), (74, 47), (19, 36), (39, 47), (80, 36), (81, 10), (44, 32), (71, 71), (27, 82), (21, 86), (30, 47), (45, 86), (68, 24), (46, 32), (29, 10), (60, 10), (12, 32), (82, 47), (36, 36), (50, 10), (26, 82), (55, 86), (86, 86), (20, 85), (89, 82), (76, 10), (8, 24), (34, 82), (63, 82), (62, 86), (59, 36), (41, 47), (9, 47), (13, 36), (25, 85), (42, 86), (78, 10), (3, 85), (92, 32), (22, 10), (88, 10), (0, 36), (77, 10), (66, 82), (10, 10), (83, 82), (24, 24), (61, 82), (94, 10), (84, 36), (16, 86), (73, 86), (65, 24), (2, 47), (17, 10), (69, 32), (4, 24), (58, 86), (6, 36), (47, 82), (35, 71), (72, 47), (54, 47), (43, 32), (33, 10), (53, 71), (38, 86), (57, 47), (37, 47), (67, 24), (48, 71), (11, 24), (51, 24), (87, 86), (56, 71), (28, 36), (49, 10), (1, 36), (18, 86), (32, 32), (5, 85), (64, 82), (93, 82), (90, 86), (40, 40), (7, 32)] current theta: 0.17855615361 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8128 rows and 8128 columns Presolve time: 0.02s Presolved: 993 rows, 1087 columns, 2883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: cutoff, 898 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 (898 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.188475939922 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8048 rows and 8048 columns Presolve time: 0.02s Presolved: 1073 rows, 1167 columns, 3123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: cutoff, 1169 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 (1169 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.193435833078 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8000 rows and 8000 columns Presolve time: 0.02s Presolved: 1121 rows, 1215 columns, 3267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: cutoff, 1211 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 (1211 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.195915779656 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7972 rows and 7972 columns Presolve time: 0.02s Presolved: 1149 rows, 1243 columns, 3351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: cutoff, 1280 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 (1280 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.197155752945 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7964 rows and 7964 columns Presolve time: 0.02s Presolved: 1157 rows, 1251 columns, 3375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1251 integer (1251 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.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.197775739589 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7958 rows and 7958 columns Presolve time: 0.02s Presolved: 1163 rows, 1257 columns, 3393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1257 integer (1257 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.198085732911 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7956 rows and 7956 columns Presolve time: 0.02s Presolved: 1165 rows, 1259 columns, 3399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 binary) Root relaxation: cutoff, 1231 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 (1231 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.198240729572 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7952 rows and 7952 columns Presolve time: 0.02s Presolved: 1169 rows, 1263 columns, 3411 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1263 integer (1263 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 [10, 24, 32, 36, 40, 47, 71, 82, 85, 86] edges [(79, 10), (31, 36), (91, 47), (52, 71), (15, 32), (75, 71), (85, 85), (23, 86), (14, 47), (70, 32), (74, 47), (19, 36), (39, 47), (80, 36), (81, 10), (44, 32), (71, 71), (27, 82), (21, 86), (30, 47), (45, 86), (68, 24), (46, 32), (29, 10), (60, 10), (12, 32), (82, 47), (36, 36), (50, 10), (26, 82), (55, 86), (86, 86), (20, 85), (89, 82), (76, 10), (8, 24), (34, 82), (63, 82), (62, 86), (59, 36), (41, 47), (9, 47), (13, 36), (25, 85), (42, 86), (78, 10), (3, 85), (92, 32), (22, 10), (88, 10), (0, 36), (77, 10), (66, 82), (10, 10), (83, 82), (24, 24), (61, 82), (94, 10), (84, 36), (16, 86), (73, 86), (65, 24), (2, 47), (17, 10), (69, 32), (4, 24), (58, 86), (6, 36), (47, 82), (35, 71), (72, 47), (54, 47), (43, 32), (33, 10), (53, 71), (38, 86), (57, 47), (37, 47), (67, 24), (48, 71), (11, 24), (51, 24), (87, 86), (56, 71), (28, 36), (49, 10), (1, 36), (18, 86), (32, 32), (5, 85), (64, 82), (93, 82), (90, 86), (40, 40), (7, 32)] current theta: 0.198163231242 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:10 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7954 rows and 7954 columns Presolve time: 0.02s Presolved: 1167 rows, 1261 columns, 3405 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1261 integer (1261 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 [10, 24, 32, 36, 40, 47, 71, 82, 85, 86] edges [(79, 10), (31, 36), (91, 47), (52, 71), (15, 32), (75, 71), (85, 85), (23, 86), (14, 47), (70, 32), (74, 47), (19, 36), (39, 47), (80, 36), (81, 10), (44, 32), (71, 71), (27, 82), (21, 86), (30, 47), (45, 86), (68, 24), (46, 32), (29, 10), (60, 10), (12, 32), (82, 47), (36, 36), (50, 10), (26, 82), (55, 86), (86, 86), (20, 85), (89, 82), (76, 10), (8, 24), (34, 82), (63, 82), (62, 86), (59, 36), (41, 47), (9, 47), (13, 36), (25, 85), (42, 86), (78, 10), (3, 85), (92, 32), (22, 10), (88, 10), (0, 36), (77, 10), (66, 82), (10, 10), (83, 82), (24, 24), (61, 82), (94, 10), (84, 36), (16, 86), (73, 86), (65, 24), (2, 47), (17, 10), (69, 32), (4, 24), (58, 86), (6, 36), (47, 82), (35, 71), (72, 47), (54, 47), (43, 32), (33, 10), (53, 71), (38, 86), (57, 47), (37, 47), (67, 24), (48, 71), (11, 24), (51, 24), (87, 86), (56, 71), (28, 36), (49, 10), (1, 36), (18, 86), (32, 32), (5, 85), (64, 82), (93, 82), (90, 86), (40, 40), (7, 32)]