current theta: 0.608012236799 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:24 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3744 rows and 3744 columns Presolve time: 0.14s Presolved: 6157 rows, 6255 columns, 18369 nonzeros Variable types: 0 continuous, 6255 integer (6255 binary) Root relaxation: objective 0.000000e+00, 1068 iterations, 0.04 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 (2041 simplex iterations) in 0.22 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, 17, 48, 56, 60, 73, 88, 93, 95, 97] edges [(75, 97), (27, 95), (88, 95), (76, 17), (86, 11), (20, 97), (9, 95), (83, 97), (62, 97), (43, 97), (29, 97), (39, 95), (93, 93), (71, 97), (89, 97), (44, 95), (96, 97), (19, 95), (30, 93), (91, 93), (24, 95), (54, 95), (64, 97), (61, 97), (73, 97), (15, 95), (41, 95), (8, 95), (85, 95), (97, 97), (16, 93), (74, 97), (6, 95), (60, 97), (11, 95), (2, 95), (95, 97), (51, 95), (69, 97), (7, 93), (80, 48), (65, 95), (58, 48), (21, 95), (37, 97), (63, 95), (26, 95), (81, 56), (59, 97), (77, 95), (90, 97), (40, 95), (82, 95), (87, 97), (5, 97), (50, 97), (31, 93), (38, 95), (17, 97), (46, 97), (14, 95), (1, 95), (78, 95), (72, 97), (10, 95), (55, 97), (33, 56), (18, 97), (92, 95), (0, 95), (67, 97), (32, 95), (23, 93), (22, 97), (79, 95), (68, 97), (4, 97), (53, 93), (84, 95), (49, 95), (57, 97), (36, 97), (35, 56), (28, 95), (56, 95), (70, 95), (47, 93), (45, 97), (25, 56), (42, 48), (98, 97), (3, 95), (13, 97), (52, 95), (94, 95), (48, 93), (34, 95), (66, 97), (12, 97)] current theta: 0.304006118399 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7670 rows and 7670 columns Presolve time: 0.04s Presolved: 2231 rows, 2329 columns, 6591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2329 integer (2329 binary) Root relaxation: objective 0.000000e+00, 823 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 (1559 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 [15, 35, 41, 49, 58, 71, 90, 94, 96, 98] edges [(76, 96), (40, 41), (0, 49), (75, 96), (37, 41), (27, 58), (45, 90), (42, 58), (9, 94), (23, 41), (80, 35), (60, 71), (96, 96), (29, 41), (90, 41), (8, 41), (86, 49), (77, 58), (46, 90), (73, 71), (91, 98), (71, 71), (11, 96), (69, 90), (31, 35), (7, 58), (4, 41), (33, 94), (44, 96), (14, 15), (81, 35), (19, 96), (61, 96), (48, 58), (92, 98), (24, 15), (79, 90), (87, 71), (32, 58), (83, 58), (15, 96), (2, 58), (6, 41), (53, 58), (50, 98), (30, 58), (34, 41), (43, 71), (65, 94), (41, 49), (82, 41), (89, 71), (10, 15), (63, 58), (51, 15), (64, 49), (38, 94), (47, 58), (35, 94), (36, 71), (18, 96), (95, 96), (72, 71), (5, 49), (26, 41), (68, 96), (58, 58), (54, 96), (1, 35), (78, 15), (57, 98), (93, 98), (39, 58), (88, 96), (16, 58), (59, 90), (67, 98), (56, 94), (70, 94), (12, 71), (98, 98), (3, 41), (17, 71), (28, 41), (97, 71), (20, 71), (49, 49), (85, 96), (52, 49), (25, 35), (13, 98), (84, 15), (55, 49), (94, 94), (66, 71), (22, 98), (21, 41), (74, 71), (62, 71)] current theta: 0.1520030592 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9102 rows and 9102 columns Presolve time: 0.01s Presolved: 799 rows, 897 columns, 2295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 905 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 (905 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.228004588799 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8488 rows and 8488 columns Presolve time: 0.02s Presolved: 1413 rows, 1511 columns, 4137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1511 integer (1511 binary) Root relaxation: objective 0.000000e+00, 1042 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 (1042 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 [21, 32, 33, 51, 59, 66, 89, 93, 94, 98] edges [(66, 66), (34, 21), (62, 59), (0, 94), (35, 33), (76, 89), (46, 59), (78, 21), (74, 66), (73, 66), (93, 93), (2, 93), (72, 89), (58, 93), (56, 33), (97, 66), (91, 93), (80, 94), (44, 89), (60, 66), (14, 51), (8, 21), (57, 59), (96, 89), (24, 51), (33, 33), (41, 94), (81, 33), (43, 66), (11, 51), (95, 59), (71, 66), (37, 59), (79, 59), (50, 98), (29, 32), (61, 51), (26, 94), (65, 94), (84, 51), (51, 51), (40, 94), (87, 66), (83, 93), (12, 59), (54, 51), (38, 94), (39, 32), (16, 32), (92, 93), (59, 59), (68, 89), (45, 59), (77, 93), (85, 51), (1, 94), (36, 66), (31, 94), (55, 59), (6, 33), (15, 51), (17, 66), (10, 21), (63, 32), (4, 59), (69, 32), (88, 51), (28, 94), (25, 94), (67, 98), (53, 93), (70, 94), (9, 59), (86, 59), (82, 33), (98, 98), (90, 32), (23, 94), (49, 94), (30, 32), (47, 93), (89, 89), (13, 98), (5, 59), (52, 94), (64, 32), (94, 94), (42, 93), (18, 89), (22, 98), (3, 94), (21, 21), (48, 93), (20, 66), (19, 89), (27, 93), (32, 32), (75, 89), (7, 32)] current theta: 0.190003824 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8788 rows and 8788 columns Presolve time: 0.02s Presolved: 1113 rows, 1211 columns, 3237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1211 integer (1211 binary) Root relaxation: cutoff, 1249 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 (1249 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.2090042064 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8638 rows and 8638 columns Presolve time: 0.02s Presolved: 1263 rows, 1361 columns, 3687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1361 integer (1361 binary) Root relaxation: objective 0.000000e+00, 1597 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Zero half: 8 Explored 0 nodes (3539 simplex iterations) in 0.16 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 [7, 10, 12, 13, 27, 28, 51, 74, 79, 89] edges [(13, 13), (0, 28), (63, 79), (7, 7), (75, 12), (43, 74), (32, 7), (14, 10), (30, 7), (6, 28), (92, 27), (71, 74), (62, 74), (40, 79), (24, 10), (25, 28), (76, 12), (72, 89), (83, 27), (48, 27), (27, 27), (34, 10), (87, 74), (31, 7), (20, 74), (93, 27), (19, 12), (94, 28), (42, 27), (96, 89), (59, 79), (38, 28), (64, 79), (26, 7), (47, 27), (49, 79), (74, 74), (11, 51), (15, 12), (52, 7), (28, 28), (73, 74), (1, 28), (17, 74), (55, 79), (23, 28), (80, 28), (65, 7), (61, 51), (97, 74), (45, 79), (86, 79), (51, 51), (78, 10), (54, 51), (53, 27), (70, 28), (67, 13), (3, 28), (79, 79), (58, 27), (5, 12), (2, 27), (10, 10), (98, 13), (69, 79), (33, 28), (85, 51), (91, 27), (9, 79), (68, 12), (12, 12), (39, 79), (44, 51), (66, 74), (88, 51), (57, 13), (29, 79), (90, 79), (21, 10), (50, 27), (35, 28), (46, 79), (37, 12), (22, 13), (81, 28), (89, 89), (41, 79), (82, 28), (95, 12), (60, 74), (16, 7), (36, 74), (77, 27), (4, 79), (84, 10), (56, 28), (18, 12), (8, 10)] current theta: 0.1995040152 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8730 rows and 8730 columns Presolve time: 0.02s Presolved: 1171 rows, 1269 columns, 3411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1269 integer (1269 binary) Root relaxation: cutoff, 1358 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 (1358 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.2042541108 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8694 rows and 8694 columns Presolve time: 0.02s Presolved: 1207 rows, 1305 columns, 3519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1305 integer (1305 binary) Root relaxation: objective 0.000000e+00, 1426 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 (1426 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 [7, 10, 13, 27, 28, 40, 71, 85, 95, 97] edges [(13, 13), (0, 28), (51, 85), (7, 7), (20, 97), (86, 95), (32, 7), (14, 10), (30, 7), (6, 28), (92, 27), (90, 40), (85, 85), (24, 10), (71, 97), (25, 28), (95, 95), (29, 40), (22, 27), (83, 27), (49, 40), (48, 27), (27, 27), (34, 10), (5, 95), (26, 28), (31, 7), (93, 27), (39, 40), (45, 40), (94, 28), (73, 97), (15, 95), (42, 27), (38, 28), (74, 97), (60, 97), (47, 27), (44, 85), (46, 95), (28, 28), (41, 40), (89, 85), (1, 28), (23, 28), (75, 85), (80, 28), (65, 7), (9, 40), (43, 71), (69, 27), (68, 95), (4, 95), (78, 10), (53, 27), (61, 85), (70, 28), (52, 40), (87, 97), (67, 13), (3, 28), (58, 27), (36, 71), (18, 71), (17, 97), (2, 27), (11, 85), (54, 85), (10, 10), (64, 40), (98, 13), (33, 28), (91, 27), (72, 71), (88, 85), (96, 85), (57, 13), (21, 10), (50, 27), (35, 28), (19, 85), (81, 28), (37, 95), (79, 40), (97, 71), (59, 95), (82, 28), (12, 95), (16, 7), (77, 27), (66, 97), (76, 95), (84, 10), (55, 95), (62, 71), (56, 28), (63, 40), (8, 10), (40, 40)] current theta: 0.201879063 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8716 rows and 8716 columns Presolve time: 0.02s Presolved: 1185 rows, 1283 columns, 3453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1283 integer (1283 binary) Root relaxation: cutoff, 1411 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 (1411 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.2030665869 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8708 rows and 8708 columns Presolve time: 0.02s Presolved: 1193 rows, 1291 columns, 3477 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1291 integer (1291 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 [7, 10, 13, 27, 28, 40, 71, 85, 95, 97] edges [(13, 13), (0, 28), (51, 85), (7, 7), (20, 97), (86, 95), (32, 7), (14, 10), (30, 7), (6, 28), (92, 27), (90, 40), (85, 85), (24, 10), (71, 97), (25, 28), (95, 95), (29, 40), (22, 27), (83, 27), (49, 40), (48, 27), (27, 27), (34, 10), (5, 95), (26, 28), (31, 7), (93, 27), (39, 40), (45, 40), (94, 28), (73, 97), (15, 95), (42, 27), (38, 28), (74, 97), (60, 97), (47, 27), (44, 85), (46, 95), (28, 28), (41, 40), (89, 85), (1, 28), (23, 28), (75, 85), (80, 28), (65, 7), (9, 40), (43, 71), (69, 27), (68, 95), (4, 95), (78, 10), (53, 27), (61, 85), (70, 28), (52, 40), (87, 97), (67, 13), (3, 28), (58, 27), (36, 71), (18, 71), (17, 97), (2, 27), (11, 85), (54, 85), (10, 10), (64, 40), (98, 13), (33, 28), (91, 27), (72, 71), (88, 85), (96, 85), (57, 13), (21, 10), (50, 27), (35, 28), (19, 85), (81, 28), (37, 95), (79, 40), (97, 71), (59, 95), (82, 28), (12, 95), (16, 7), (77, 27), (66, 97), (76, 95), (84, 10), (55, 95), (62, 71), (56, 28), (63, 40), (8, 10), (40, 40)] current theta: 0.20247282495 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8714 rows and 8714 columns Presolve time: 0.02s Presolved: 1187 rows, 1285 columns, 3459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1285 integer (1285 binary) Root relaxation: cutoff, 1377 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 (1377 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.202769705925 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8710 rows and 8710 columns Presolve time: 0.02s Presolved: 1191 rows, 1289 columns, 3471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1289 binary) Root relaxation: cutoff, 1407 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 (1407 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.202918146412 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:25 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8710 rows and 8710 columns Presolve time: 0.02s Presolved: 1191 rows, 1289 columns, 3471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1289 binary) Root relaxation: cutoff, 1407 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 (1407 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.202992366656 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:26 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8708 rows and 8708 columns Presolve time: 0.02s Presolved: 1193 rows, 1291 columns, 3477 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1291 integer (1291 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 [7, 10, 13, 27, 28, 40, 71, 85, 95, 97] edges [(13, 13), (0, 28), (51, 85), (7, 7), (20, 97), (86, 95), (32, 7), (14, 10), (30, 7), (6, 28), (92, 27), (90, 40), (85, 85), (24, 10), (71, 97), (25, 28), (95, 95), (29, 40), (22, 27), (83, 27), (49, 40), (48, 27), (27, 27), (34, 10), (5, 95), (26, 28), (31, 7), (93, 27), (39, 40), (45, 40), (94, 28), (73, 97), (15, 95), (42, 27), (38, 28), (74, 97), (60, 97), (47, 27), (44, 85), (46, 95), (28, 28), (41, 40), (89, 85), (1, 28), (23, 28), (75, 85), (80, 28), (65, 7), (9, 40), (43, 71), (69, 27), (68, 95), (4, 95), (78, 10), (53, 27), (61, 85), (70, 28), (52, 40), (87, 97), (67, 13), (3, 28), (58, 27), (36, 71), (18, 71), (17, 97), (2, 27), (11, 85), (54, 85), (10, 10), (64, 40), (98, 13), (33, 28), (91, 27), (72, 71), (88, 85), (96, 85), (57, 13), (21, 10), (50, 27), (35, 28), (19, 85), (81, 28), (37, 95), (79, 40), (97, 71), (59, 95), (82, 28), (12, 95), (16, 7), (77, 27), (66, 97), (76, 95), (84, 10), (55, 95), (62, 71), (56, 28), (63, 40), (8, 10), (40, 40)]