current theta: 0.64841781632 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1974 rows and 1974 columns Presolve time: 0.08s Presolved: 4033 rows, 4109 columns, 12019 nonzeros Variable types: 0 continuous, 4109 integer (4109 binary) Root relaxation: objective 0.000000e+00, 526 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 (1074 simplex iterations) in 0.11 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 [19, 42, 45, 47, 52, 69, 75, 76] edges [(23, 47), (50, 75), (26, 75), (63, 42), (39, 45), (56, 75), (33, 47), (0, 75), (55, 42), (43, 76), (62, 75), (59, 75), (67, 75), (64, 75), (7, 75), (68, 75), (53, 75), (20, 75), (22, 75), (6, 42), (27, 75), (31, 75), (28, 75), (17, 75), (13, 75), (74, 75), (41, 47), (18, 75), (19, 47), (52, 45), (76, 76), (49, 76), (24, 75), (48, 76), (9, 75), (54, 75), (30, 75), (37, 75), (34, 75), (42, 75), (45, 75), (46, 75), (75, 75), (51, 75), (58, 75), (2, 75), (10, 45), (21, 47), (8, 75), (61, 75), (32, 42), (69, 75), (66, 75), (47, 47), (72, 47), (14, 75), (11, 75), (16, 75), (57, 47), (73, 42), (15, 75), (1, 75), (71, 76), (4, 76), (65, 42), (3, 42), (5, 75), (70, 47), (35, 75), (12, 47), (60, 75), (44, 42), (29, 45), (36, 75), (40, 76), (25, 75), (38, 75)] current theta: 0.32420890816 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4524 rows and 4524 columns Presolve time: 0.02s Presolved: 1483 rows, 1559 columns, 4369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1559 integer (1559 binary) Root relaxation: objective 0.000000e+00, 565 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 (1003 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 [23, 42, 49, 50, 68, 73, 74, 75] edges [(56, 74), (26, 75), (63, 42), (0, 75), (62, 75), (29, 68), (53, 49), (30, 50), (50, 50), (66, 23), (37, 68), (24, 68), (43, 49), (40, 50), (76, 50), (20, 75), (32, 68), (22, 75), (6, 42), (27, 75), (17, 49), (70, 73), (28, 74), (3, 75), (7, 68), (74, 74), (31, 74), (4, 50), (73, 73), (18, 75), (35, 42), (54, 74), (33, 75), (34, 74), (9, 75), (12, 23), (64, 50), (59, 68), (48, 49), (55, 75), (19, 23), (15, 49), (46, 75), (75, 75), (13, 68), (51, 75), (58, 75), (42, 42), (68, 68), (65, 75), (8, 75), (23, 23), (41, 74), (61, 74), (72, 23), (16, 74), (49, 50), (11, 75), (39, 75), (44, 75), (21, 23), (1, 75), (14, 73), (2, 68), (45, 68), (57, 74), (5, 75), (47, 23), (36, 73), (10, 68), (69, 42), (52, 68), (71, 50), (25, 68), (38, 74), (67, 68), (60, 23)] current theta: 0.16210445408 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5466 rows and 5466 columns Presolve time: 0.01s Presolved: 541 rows, 617 columns, 1543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 610 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 (610 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.24315668112 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5062 rows and 5062 columns Presolve time: 0.01s Presolved: 945 rows, 1021 columns, 2755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 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 (1637 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, 13, 21, 24, 28, 33, 35, 76] edges [(13, 13), (0, 28), (75, 13), (10, 24), (41, 28), (17, 7), (35, 35), (15, 7), (9, 33), (70, 33), (43, 76), (2, 7), (31, 76), (65, 13), (66, 21), (52, 24), (74, 76), (64, 7), (7, 24), (33, 33), (38, 28), (55, 33), (67, 7), (29, 7), (20, 13), (57, 28), (34, 7), (28, 28), (26, 33), (59, 24), (37, 7), (42, 35), (18, 28), (51, 13), (12, 21), (76, 76), (49, 76), (36, 33), (48, 76), (50, 7), (19, 21), (8, 28), (53, 7), (25, 13), (46, 13), (11, 13), (54, 28), (61, 7), (3, 35), (73, 33), (6, 35), (14, 21), (69, 35), (62, 13), (23, 21), (68, 13), (72, 21), (32, 13), (27, 35), (63, 35), (1, 13), (22, 13), (30, 28), (47, 21), (45, 24), (71, 76), (4, 76), (58, 33), (39, 13), (60, 21), (21, 21), (44, 13), (16, 28), (5, 28), (56, 28), (40, 76), (24, 7)] current theta: 0.2026305676 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5316 rows and 5316 columns Presolve time: 0.01s Presolved: 691 rows, 767 columns, 1993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 775 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 (775 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.22289362436 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5200 rows and 5200 columns Presolve time: 0.01s Presolved: 807 rows, 883 columns, 2341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 1042 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 (1042 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.23302515274 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5130 rows and 5130 columns Presolve time: 0.01s Presolved: 877 rows, 953 columns, 2551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (953 binary) Root relaxation: cutoff, 1007 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 (1007 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.23809091693 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5098 rows and 5098 columns Presolve time: 0.01s Presolved: 909 rows, 985 columns, 2647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: objective 0.000000e+00, 949 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 (949 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 [8, 13, 24, 31, 35, 48, 72, 73] edges [(13, 13), (10, 24), (35, 35), (21, 72), (14, 8), (76, 48), (18, 8), (65, 13), (17, 31), (57, 31), (52, 24), (43, 31), (23, 72), (7, 24), (0, 8), (9, 8), (70, 73), (51, 8), (4, 48), (37, 24), (59, 24), (53, 31), (19, 72), (74, 48), (73, 73), (42, 35), (47, 72), (20, 8), (49, 31), (28, 31), (55, 73), (48, 48), (41, 48), (12, 72), (25, 13), (54, 72), (46, 13), (33, 73), (11, 13), (3, 35), (64, 31), (38, 48), (31, 48), (6, 35), (2, 24), (50, 31), (69, 35), (24, 24), (34, 31), (62, 13), (68, 13), (72, 72), (32, 13), (5, 8), (56, 48), (27, 35), (63, 35), (1, 13), (26, 8), (30, 31), (66, 72), (22, 13), (40, 31), (45, 24), (67, 24), (61, 31), (60, 72), (29, 24), (71, 48), (75, 8), (36, 73), (39, 13), (8, 8), (44, 13), (16, 48), (15, 31), (58, 8)] current theta: 0.235558034835 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5112 rows and 5112 columns Presolve time: 0.01s Presolved: 895 rows, 971 columns, 2605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 971 integer (971 binary) Root relaxation: cutoff, 1046 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 (1046 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.236824475882 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5106 rows and 5106 columns Presolve time: 0.01s Presolved: 901 rows, 977 columns, 2623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: cutoff, 983 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 (983 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.237457696406 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5100 columns Presolve time: 0.01s Presolved: 907 rows, 983 columns, 2641 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 983 integer (983 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 [8, 13, 24, 31, 35, 48, 72, 73] edges [(13, 13), (10, 24), (35, 35), (21, 72), (14, 8), (76, 48), (18, 8), (65, 13), (17, 31), (57, 31), (52, 24), (43, 31), (23, 72), (7, 24), (0, 8), (9, 8), (70, 73), (51, 8), (4, 48), (37, 24), (59, 24), (53, 31), (19, 72), (74, 48), (73, 73), (42, 35), (47, 72), (20, 8), (49, 31), (28, 31), (55, 73), (48, 48), (41, 48), (12, 72), (25, 13), (54, 72), (46, 13), (33, 73), (11, 13), (3, 35), (64, 31), (38, 48), (31, 48), (6, 35), (2, 24), (50, 31), (69, 35), (24, 24), (34, 31), (62, 13), (68, 13), (72, 72), (32, 13), (5, 8), (56, 48), (27, 35), (63, 35), (1, 13), (26, 8), (30, 31), (66, 72), (22, 13), (40, 31), (45, 24), (67, 24), (61, 31), (60, 72), (29, 24), (71, 48), (75, 8), (36, 73), (39, 13), (8, 8), (44, 13), (16, 48), (15, 31), (58, 8)] current theta: 0.237141086144 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5106 rows and 5106 columns Presolve time: 0.01s Presolved: 901 rows, 977 columns, 2623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: cutoff, 983 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 (983 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.237299391275 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5104 columns Presolve time: 0.01s Presolved: 903 rows, 979 columns, 2629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 1068 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 (1068 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.237378543841 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5102 rows and 5102 columns Presolve time: 0.01s Presolved: 905 rows, 981 columns, 2635 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 981 integer (981 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 [8, 13, 24, 31, 35, 48, 72, 73] edges [(13, 13), (10, 24), (35, 35), (21, 72), (14, 8), (76, 48), (18, 8), (65, 13), (17, 31), (57, 31), (52, 24), (43, 31), (23, 72), (7, 24), (0, 8), (9, 8), (70, 73), (51, 8), (4, 48), (37, 24), (59, 24), (53, 31), (19, 72), (74, 48), (73, 73), (42, 35), (47, 72), (20, 8), (49, 31), (28, 31), (55, 73), (48, 48), (41, 48), (12, 72), (25, 13), (54, 72), (46, 13), (33, 73), (11, 13), (3, 35), (64, 31), (38, 48), (31, 48), (6, 35), (2, 24), (50, 31), (69, 35), (24, 24), (34, 31), (62, 13), (68, 13), (72, 72), (32, 13), (5, 8), (56, 48), (27, 35), (63, 35), (1, 13), (26, 8), (30, 31), (66, 72), (22, 13), (40, 31), (45, 24), (67, 24), (61, 31), (60, 72), (29, 24), (71, 48), (75, 8), (36, 73), (39, 13), (8, 8), (44, 13), (16, 48), (15, 31), (58, 8)]