current theta: 0.624919068476 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 2114 rows and 2114 columns Presolve time: 0.06s Presolved: 3289 rows, 3361 columns, 9791 nonzeros Variable types: 0 continuous, 3361 integer (3361 binary) Root relaxation: objective 0.000000e+00, 528 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 (926 simplex iterations) in 0.08 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 [1, 6, 38, 45, 55, 64, 65, 71] edges [(21, 71), (45, 71), (46, 71), (12, 71), (49, 71), (47, 71), (65, 71), (0, 71), (68, 71), (4, 65), (39, 71), (1, 71), (67, 71), (27, 71), (54, 38), (51, 71), (18, 71), (66, 1), (9, 65), (59, 71), (20, 71), (41, 71), (32, 64), (8, 71), (19, 71), (26, 71), (40, 71), (64, 71), (22, 64), (11, 71), (13, 71), (60, 71), (36, 38), (33, 64), (53, 71), (30, 71), (61, 64), (37, 71), (23, 64), (34, 71), (63, 71), (69, 71), (14, 71), (25, 71), (72, 71), (70, 71), (42, 71), (52, 38), (29, 71), (56, 71), (7, 38), (48, 71), (57, 71), (35, 71), (55, 71), (17, 71), (2, 38), (31, 71), (3, 65), (6, 38), (62, 1), (5, 71), (58, 71), (71, 64), (15, 38), (24, 64), (43, 65), (28, 71), (10, 71), (38, 71), (16, 71), (50, 71), (44, 71)] current theta: 0.312459534238 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4038 rows and 4038 columns Presolve time: 0.02s Presolved: 1365 rows, 1437 columns, 4021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: objective 0.000000e+00, 691 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 (1307 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 [6, 42, 45, 59, 61, 64, 70, 71] edges [(52, 70), (46, 64), (57, 59), (62, 59), (30, 42), (22, 61), (23, 61), (71, 70), (36, 61), (45, 70), (67, 70), (18, 61), (38, 42), (59, 59), (63, 45), (72, 59), (60, 70), (0, 59), (54, 64), (9, 70), (61, 61), (8, 64), (37, 61), (19, 71), (26, 71), (15, 64), (25, 70), (11, 71), (27, 61), (13, 71), (16, 61), (6, 6), (14, 70), (21, 61), (58, 61), (34, 61), (43, 45), (24, 61), (66, 71), (17, 61), (70, 71), (50, 59), (42, 71), (64, 42), (55, 59), (31, 59), (4, 70), (56, 71), (32, 61), (40, 45), (41, 59), (48, 71), (49, 61), (69, 42), (2, 71), (3, 70), (7, 61), (35, 45), (68, 42), (53, 45), (29, 45), (5, 71), (1, 59), (33, 61), (12, 70), (51, 42), (39, 61), (65, 70), (10, 42), (47, 59), (20, 45), (28, 61), (44, 71)] current theta: 0.156229767119 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4898 rows and 4901 columns Presolve time: 0.01s Presolved: 505 rows, 574 columns, 1444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (573 binary) Root relaxation: cutoff, 569 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 (569 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.234344650679 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4486 rows and 4486 columns Presolve time: 0.01s Presolved: 917 rows, 989 columns, 2677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: objective 0.000000e+00, 788 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 (1376 simplex iterations) in 0.03 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, 35, 46, 51, 52, 57, 61, 65] edges [(54, 46), (42, 46), (13, 35), (22, 61), (15, 46), (40, 52), (19, 57), (23, 61), (4, 65), (60, 52), (36, 61), (53, 52), (1, 57), (70, 35), (18, 61), (10, 52), (64, 46), (9, 65), (56, 51), (68, 46), (14, 65), (57, 57), (61, 61), (45, 52), (37, 61), (46, 46), (62, 57), (12, 65), (65, 65), (2, 52), (55, 57), (27, 61), (31, 57), (35, 35), (44, 57), (16, 61), (25, 65), (6, 6), (21, 61), (29, 65), (26, 51), (58, 61), (34, 61), (43, 52), (24, 61), (41, 51), (20, 65), (5, 35), (47, 57), (52, 52), (32, 61), (8, 61), (49, 61), (66, 57), (30, 51), (17, 46), (38, 46), (3, 65), (7, 61), (33, 61), (50, 57), (51, 51), (63, 52), (59, 57), (39, 61), (11, 57), (72, 57), (71, 35), (48, 57), (67, 65), (69, 52), (0, 57), (28, 51)] current theta: 0.195287208899 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4716 rows and 4716 columns Presolve time: 0.01s Presolved: 687 rows, 759 columns, 1987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 756 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 (756 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.214815929789 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4584 rows and 4584 columns Presolve time: 0.01s Presolved: 819 rows, 891 columns, 2383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: cutoff, 805 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 (805 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.224580290234 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 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, 2551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: objective 0.000000e+00, 839 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 (1336 simplex iterations) in 0.03 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, 14, 44, 46, 52, 56, 61, 62] edges [(54, 46), (30, 56), (4, 14), (42, 46), (22, 61), (71, 44), (15, 46), (70, 14), (40, 52), (11, 56), (23, 61), (0, 44), (36, 61), (53, 52), (41, 56), (8, 46), (62, 56), (18, 61), (10, 52), (55, 62), (64, 46), (31, 44), (68, 46), (61, 61), (37, 61), (46, 46), (29, 14), (60, 14), (59, 44), (2, 52), (27, 61), (16, 61), (28, 56), (6, 6), (9, 14), (21, 61), (58, 61), (34, 61), (20, 14), (43, 52), (19, 44), (24, 61), (67, 14), (1, 62), (35, 14), (52, 52), (72, 62), (32, 61), (48, 44), (57, 44), (66, 44), (49, 61), (65, 14), (3, 14), (17, 46), (50, 56), (13, 44), (26, 56), (45, 14), (38, 46), (14, 14), (7, 61), (33, 61), (25, 14), (63, 52), (51, 56), (47, 44), (39, 61), (5, 14), (56, 56), (12, 14), (44, 44), (69, 52)] current theta: 0.219698110011 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4556 rows and 4556 columns Presolve time: 0.01s Presolved: 847 rows, 919 columns, 2467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: objective 0.000000e+00, 831 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 (831 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 [6, 14, 30, 44, 46, 52, 61, 62] edges [(54, 46), (4, 14), (22, 61), (15, 46), (70, 14), (40, 52), (23, 61), (0, 44), (28, 62), (36, 61), (18, 61), (10, 52), (56, 30), (55, 62), (64, 46), (31, 44), (68, 46), (50, 30), (61, 61), (45, 52), (37, 61), (53, 14), (46, 46), (29, 14), (60, 14), (59, 44), (11, 30), (2, 52), (42, 30), (27, 61), (16, 61), (51, 30), (6, 6), (41, 62), (9, 14), (62, 62), (58, 61), (34, 61), (43, 52), (19, 44), (26, 30), (24, 61), (67, 14), (1, 62), (35, 14), (52, 52), (72, 62), (71, 30), (32, 61), (48, 44), (57, 44), (21, 30), (8, 61), (66, 44), (49, 61), (65, 14), (3, 14), (17, 46), (13, 44), (38, 46), (14, 14), (7, 61), (33, 61), (25, 14), (63, 52), (47, 44), (39, 61), (5, 14), (30, 30), (12, 14), (44, 44), (69, 52), (20, 52)] current theta: 0.2172570199 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4574 rows and 4574 columns Presolve time: 0.01s Presolved: 829 rows, 901 columns, 2413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: cutoff, 747 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 (747 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.218477564956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4562 rows and 4562 columns Presolve time: 0.01s Presolved: 841 rows, 913 columns, 2449 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 913 integer (913 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 [6, 14, 30, 44, 46, 52, 61, 62] edges [(54, 46), (4, 14), (22, 61), (15, 46), (70, 14), (40, 52), (23, 61), (0, 44), (28, 62), (36, 61), (18, 61), (10, 52), (56, 30), (55, 62), (64, 46), (31, 44), (68, 46), (50, 30), (61, 61), (45, 52), (37, 61), (53, 14), (46, 46), (29, 14), (60, 14), (59, 44), (11, 30), (2, 52), (42, 30), (27, 61), (16, 61), (51, 30), (6, 6), (41, 62), (9, 14), (62, 62), (58, 61), (34, 61), (43, 52), (19, 44), (26, 30), (24, 61), (67, 14), (1, 62), (35, 14), (52, 52), (72, 62), (71, 30), (32, 61), (48, 44), (57, 44), (21, 30), (8, 61), (66, 44), (49, 61), (65, 14), (3, 14), (17, 46), (13, 44), (38, 46), (14, 14), (7, 61), (33, 61), (25, 14), (63, 52), (47, 44), (39, 61), (5, 14), (30, 30), (12, 14), (44, 44), (69, 52), (20, 52)] current theta: 0.217867292428 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4572 rows and 4572 columns Presolve time: 0.01s Presolved: 831 rows, 903 columns, 2419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 860 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 (860 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.218172428692 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4568 rows and 4568 columns Presolve time: 0.01s Presolved: 835 rows, 907 columns, 2431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: cutoff, 865 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 (865 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.218324996824 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4562 rows and 4562 columns Presolve time: 0.01s Presolved: 841 rows, 913 columns, 2449 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 913 integer (913 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 [6, 14, 30, 44, 46, 52, 61, 62] edges [(54, 46), (4, 14), (22, 61), (15, 46), (70, 14), (40, 52), (23, 61), (0, 44), (28, 62), (36, 61), (18, 61), (10, 52), (56, 30), (55, 62), (64, 46), (31, 44), (68, 46), (50, 30), (61, 61), (45, 52), (37, 61), (53, 14), (46, 46), (29, 14), (60, 14), (59, 44), (11, 30), (2, 52), (42, 30), (27, 61), (16, 61), (51, 30), (6, 6), (41, 62), (9, 14), (62, 62), (58, 61), (34, 61), (43, 52), (19, 44), (26, 30), (24, 61), (67, 14), (1, 62), (35, 14), (52, 52), (72, 62), (71, 30), (32, 61), (48, 44), (57, 44), (21, 30), (8, 61), (66, 44), (49, 61), (65, 14), (3, 14), (17, 46), (13, 44), (38, 46), (14, 14), (7, 61), (33, 61), (25, 14), (63, 52), (47, 44), (39, 61), (5, 14), (30, 30), (12, 14), (44, 44), (69, 52), (20, 52)] current theta: 0.218248712758 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4566 rows and 4566 columns Presolve time: 0.01s Presolved: 837 rows, 909 columns, 2437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 909 integer (909 binary) Root relaxation: cutoff, 835 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 (835 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 -