current theta: 0.627262439844 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1886 rows and 1886 columns Presolve time: 0.07s Presolved: 3517 rows, 3589 columns, 10475 nonzeros Variable types: 0 continuous, 3589 integer (3589 binary) Root relaxation: objective 0.000000e+00, 550 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 (928 simplex iterations) in 0.09 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, 20, 25, 60, 61, 65, 70, 71] edges [(51, 65), (45, 71), (46, 71), (12, 71), (34, 70), (49, 71), (47, 71), (65, 71), (68, 71), (39, 71), (27, 71), (6, 70), (43, 71), (21, 65), (18, 71), (61, 71), (59, 71), (20, 71), (41, 71), (1, 70), (33, 65), (19, 71), (26, 71), (40, 71), (64, 71), (25, 70), (13, 71), (10, 70), (7, 71), (60, 71), (14, 70), (71, 65), (8, 65), (9, 71), (53, 71), (30, 71), (69, 0), (37, 71), (54, 65), (63, 71), (52, 71), (66, 71), (72, 20), (42, 71), (11, 65), (29, 71), (32, 71), (48, 71), (57, 71), (35, 71), (55, 71), (15, 71), (17, 71), (31, 71), (22, 71), (2, 71), (67, 20), (3, 70), (56, 65), (4, 71), (36, 65), (5, 71), (58, 71), (62, 71), (0, 70), (70, 0), (28, 71), (23, 71), (24, 0), (38, 71), (16, 71), (50, 71), (44, 71)] current theta: 0.313631219922 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4030 rows and 4030 columns Presolve time: 0.02s Presolved: 1373 rows, 1445 columns, 4043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1445 integer (1445 binary) Root relaxation: objective 0.000000e+00, 643 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 (1096 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 [23, 24, 53, 56, 67, 68, 69, 72] edges [(19, 69), (46, 69), (37, 69), (42, 53), (58, 68), (35, 23), (55, 72), (67, 53), (52, 68), (11, 56), (17, 72), (59, 68), (3, 23), (66, 72), (57, 68), (48, 72), (2, 72), (40, 72), (62, 69), (54, 23), (69, 69), (63, 72), (6, 23), (60, 53), (31, 72), (27, 67), (45, 69), (5, 68), (29, 53), (10, 24), (21, 23), (24, 24), (53, 72), (33, 56), (50, 67), (0, 24), (70, 24), (18, 69), (23, 68), (43, 69), (26, 23), (28, 68), (9, 68), (64, 53), (38, 24), (30, 53), (68, 53), (71, 72), (12, 68), (65, 53), (72, 72), (34, 23), (41, 24), (4, 72), (39, 72), (49, 68), (14, 24), (22, 72), (16, 72), (13, 72), (32, 53), (44, 24), (36, 72), (15, 68), (61, 68), (25, 24), (1, 24), (51, 56), (47, 53), (7, 53), (56, 56), (20, 69), (8, 56)] current theta: 0.156815609961 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4896 rows and 4896 columns Presolve time: 0.01s Presolved: 507 rows, 579 columns, 1447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 579 integer (579 binary) Root relaxation: cutoff, 573 iterations, 0.00 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 (573 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.235223414942 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4528 rows and 4528 columns Presolve time: 0.01s Presolved: 875 rows, 947 columns, 2549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: objective 0.000000e+00, 916 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 (916 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, 15, 20, 24, 35, 40, 46, 64] edges [(13, 13), (9, 64), (46, 40), (56, 15), (42, 64), (18, 46), (61, 15), (67, 13), (49, 15), (22, 13), (69, 46), (45, 46), (47, 13), (12, 64), (55, 64), (60, 13), (65, 64), (72, 13), (29, 64), (48, 13), (68, 64), (3, 35), (32, 64), (21, 35), (10, 24), (16, 13), (64, 64), (30, 40), (26, 15), (20, 20), (6, 35), (35, 35), (24, 24), (41, 40), (0, 24), (37, 46), (66, 13), (70, 24), (38, 40), (17, 13), (11, 15), (53, 64), (59, 64), (71, 13), (15, 15), (52, 15), (28, 15), (57, 64), (58, 64), (34, 35), (2, 13), (33, 15), (27, 13), (8, 15), (50, 20), (4, 40), (54, 35), (62, 46), (19, 46), (5, 15), (23, 35), (14, 24), (31, 40), (7, 64), (36, 40), (44, 24), (25, 24), (1, 24), (43, 46), (51, 15), (63, 40), (39, 40), (40, 40)] current theta: 0.196019512451 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4728 rows and 4728 columns Presolve time: 0.01s Presolved: 675 rows, 747 columns, 1951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 659 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 (659 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.215621463697 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4634 rows and 4634 columns Presolve time: 0.01s Presolved: 769 rows, 841 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 816 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 (816 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.225422439319 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4594 rows and 4594 columns Presolve time: 0.01s Presolved: 809 rows, 881 columns, 2353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: cutoff, 873 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 (873 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.23032292713 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4552 columns Presolve time: 0.01s Presolved: 851 rows, 923 columns, 2477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 907 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 (907 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.232773171036 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4544 columns Presolve time: 0.01s Presolved: 859 rows, 931 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: cutoff, 901 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 (901 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.233998292989 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4534 rows and 4534 columns Presolve time: 0.01s Presolved: 869 rows, 941 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 910 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 (910 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.234610853965 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4528 rows and 4528 columns Presolve time: 0.01s Presolved: 875 rows, 947 columns, 2549 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 947 integer (947 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 [13, 15, 20, 24, 35, 40, 46, 64] edges [(13, 13), (9, 64), (46, 40), (56, 15), (42, 64), (18, 46), (61, 15), (67, 13), (49, 15), (22, 13), (69, 46), (45, 46), (47, 13), (12, 64), (55, 64), (60, 13), (65, 64), (72, 13), (29, 64), (48, 13), (68, 64), (3, 35), (32, 64), (21, 35), (10, 24), (16, 13), (64, 64), (30, 40), (26, 15), (20, 20), (6, 35), (35, 35), (24, 24), (41, 40), (0, 24), (37, 46), (66, 13), (70, 24), (38, 40), (17, 13), (11, 15), (53, 64), (59, 64), (71, 13), (15, 15), (52, 15), (28, 15), (57, 64), (58, 64), (34, 35), (2, 13), (33, 15), (27, 13), (8, 15), (50, 20), (4, 40), (54, 35), (62, 46), (19, 46), (5, 15), (23, 35), (14, 24), (31, 40), (7, 64), (36, 40), (44, 24), (25, 24), (1, 24), (43, 46), (51, 15), (63, 40), (39, 40), (40, 40)] current theta: 0.234304573477 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4532 rows and 4532 columns Presolve time: 0.01s Presolved: 871 rows, 943 columns, 2537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: cutoff, 969 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 (969 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.234457713721 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4530 rows and 4530 columns Presolve time: 0.01s Presolved: 873 rows, 945 columns, 2543 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 945 integer (945 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 [13, 15, 20, 24, 35, 40, 46, 64] edges [(13, 13), (9, 64), (46, 40), (56, 15), (42, 64), (18, 46), (61, 15), (67, 13), (49, 15), (22, 13), (69, 46), (45, 46), (47, 13), (12, 64), (55, 64), (60, 13), (65, 64), (72, 13), (29, 64), (48, 13), (68, 64), (3, 35), (32, 64), (21, 35), (10, 24), (16, 13), (64, 64), (30, 40), (26, 15), (20, 20), (6, 35), (35, 35), (24, 24), (41, 40), (0, 24), (37, 46), (66, 13), (70, 24), (38, 40), (17, 13), (11, 15), (53, 64), (59, 64), (71, 13), (15, 15), (52, 15), (28, 15), (57, 64), (58, 64), (34, 35), (2, 13), (33, 15), (27, 13), (8, 15), (50, 20), (4, 40), (54, 35), (62, 46), (19, 46), (5, 15), (23, 35), (14, 24), (31, 40), (7, 64), (36, 40), (44, 24), (25, 24), (1, 24), (43, 46), (51, 15), (63, 40), (39, 40), (40, 40)] current theta: 0.234381143599 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:04 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4532 rows and 4532 columns Presolve time: 0.01s Presolved: 871 rows, 943 columns, 2537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: cutoff, 969 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 (969 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 -