current theta: 0.651242427039 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2140 rows and 2140 columns Presolve time: 0.10s Presolved: 4503 rows, 4583 columns, 13425 nonzeros Variable types: 0 continuous, 4583 integer (4583 binary) Root relaxation: objective 0.000000e+00, 671 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 (1440 simplex iterations) in 0.14 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, 23, 36, 46, 48, 53, 64, 66, 75] edges [(2, 64), (65, 23), (24, 64), (74, 23), (60, 53), (57, 48), (79, 48), (52, 36), (66, 46), (63, 48), (59, 75), (76, 48), (73, 53), (67, 75), (8, 19), (0, 53), (69, 19), (30, 66), (41, 36), (70, 75), (77, 75), (53, 19), (21, 48), (34, 48), (27, 48), (23, 36), (61, 19), (3, 23), (78, 36), (29, 36), (6, 23), (17, 48), (31, 75), (45, 36), (43, 19), (58, 48), (47, 75), (64, 48), (7, 64), (13, 36), (35, 48), (15, 64), (14, 64), (54, 48), (1, 23), (38, 48), (44, 48), (48, 64), (19, 53), (56, 46), (32, 23), (75, 75), (51, 19), (80, 75), (36, 23), (72, 48), (9, 53), (5, 64), (4, 64), (49, 23), (10, 19), (62, 48), (68, 48), (26, 53), (46, 48), (12, 64), (55, 64), (22, 53), (18, 19), (11, 46), (39, 75), (20, 19), (40, 36), (71, 48), (50, 23), (33, 48), (28, 19), (37, 19), (16, 48), (42, 19), (25, 75)] current theta: 0.325621213519 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 4978 rows and 4978 columns Presolve time: 0.02s Presolved: 1665 rows, 1745 columns, 4911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: objective 0.000000e+00, 763 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 (1366 simplex iterations) in 0.05 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, 38, 43, 48, 55, 57, 64, 68, 80] edges [(77, 23), (11, 38), (26, 38), (66, 48), (13, 80), (0, 43), (80, 80), (14, 48), (34, 48), (35, 38), (4, 48), (57, 57), (9, 43), (64, 64), (44, 57), (58, 64), (3, 80), (7, 48), (45, 80), (40, 57), (21, 38), (46, 43), (48, 48), (65, 57), (56, 43), (60, 38), (49, 57), (43, 43), (33, 57), (18, 68), (78, 64), (22, 48), (63, 38), (15, 48), (32, 23), (53, 80), (54, 43), (67, 57), (52, 80), (36, 23), (19, 80), (12, 48), (29, 57), (5, 48), (39, 23), (61, 80), (47, 80), (20, 43), (42, 80), (74, 57), (23, 23), (2, 48), (68, 43), (8, 80), (17, 64), (62, 48), (37, 80), (73, 43), (25, 57), (75, 23), (1, 80), (79, 43), (59, 23), (38, 43), (31, 57), (30, 38), (71, 48), (76, 57), (28, 43), (6, 80), (51, 80), (55, 48), (10, 68), (27, 57), (41, 80), (16, 48), (70, 80), (50, 57), (69, 80), (72, 57), (24, 43)] current theta: 0.16281060676 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5992 rows and 5992 columns Presolve time: 0.01s Presolved: 651 rows, 731 columns, 1871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: cutoff, 715 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 (715 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.24421591014 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5554 rows and 5554 columns Presolve time: 0.01s Presolved: 1089 rows, 1169 columns, 3183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: objective 0.000000e+00, 939 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 (939 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 [4, 19, 34, 39, 43, 50, 64, 65, 77] edges [(3, 50), (63, 43), (22, 4), (51, 39), (30, 43), (65, 65), (31, 77), (15, 34), (48, 34), (37, 50), (77, 77), (50, 50), (2, 4), (69, 19), (40, 50), (25, 77), (32, 39), (47, 50), (0, 43), (44, 34), (71, 65), (54, 4), (5, 4), (8, 50), (45, 39), (23, 39), (62, 4), (74, 50), (9, 43), (64, 64), (27, 77), (35, 43), (19, 19), (55, 34), (59, 39), (49, 77), (1, 19), (60, 43), (7, 65), (39, 39), (41, 50), (72, 65), (70, 50), (61, 50), (46, 43), (80, 50), (79, 4), (56, 43), (14, 64), (66, 34), (43, 43), (26, 43), (16, 34), (21, 34), (57, 65), (34, 34), (11, 43), (78, 65), (24, 34), (33, 77), (75, 77), (20, 43), (17, 65), (6, 39), (68, 43), (36, 77), (10, 43), (53, 43), (73, 43), (58, 34), (67, 65), (29, 77), (38, 43), (52, 50), (28, 43), (76, 65), (18, 43), (12, 4), (4, 34), (13, 50), (42, 19)] current theta: 0.20351325845 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5784 rows and 5784 columns Presolve time: 0.01s Presolved: 859 rows, 939 columns, 2493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 939 integer (939 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.223864584295 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5676 rows and 5676 columns Presolve time: 0.01s Presolved: 967 rows, 1047 columns, 2817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: cutoff, 1062 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 (1062 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.234040247217 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5626 rows and 5626 columns Presolve time: 0.01s Presolved: 1017 rows, 1097 columns, 2967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: cutoff, 1114 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 (1114 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.239128078678 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5594 rows and 5594 columns Presolve time: 0.01s Presolved: 1049 rows, 1129 columns, 3063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1129 integer (1129 binary) Root relaxation: objective 0.000000e+00, 1043 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 (1739 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 [14, 21, 39, 42, 43, 50, 65, 68, 77] edges [(32, 77), (63, 43), (34, 14), (51, 39), (30, 43), (65, 65), (79, 21), (44, 65), (31, 77), (37, 50), (77, 77), (50, 50), (70, 39), (76, 14), (14, 14), (40, 50), (25, 77), (66, 21), (47, 50), (0, 43), (71, 65), (8, 50), (19, 42), (23, 39), (74, 50), (9, 43), (4, 21), (27, 77), (35, 43), (7, 21), (59, 39), (49, 77), (43, 68), (12, 21), (39, 39), (41, 50), (1, 42), (72, 65), (61, 50), (46, 43), (80, 50), (24, 21), (26, 43), (15, 21), (57, 65), (16, 14), (22, 65), (11, 43), (78, 65), (5, 21), (42, 42), (68, 68), (33, 77), (75, 77), (20, 68), (17, 65), (6, 39), (36, 77), (2, 21), (58, 14), (62, 21), (73, 43), (67, 65), (29, 77), (56, 68), (38, 43), (48, 14), (52, 50), (28, 43), (3, 42), (55, 21), (45, 50), (10, 68), (53, 68), (21, 21), (69, 42), (18, 43), (64, 14), (54, 68), (13, 50), (60, 68)] current theta: 0.236584162948 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5608 rows and 5608 columns Presolve time: 0.01s Presolved: 1035 rows, 1115 columns, 3021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: objective 0.000000e+00, 1193 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (4217 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237856120813 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5600 rows and 5600 columns Presolve time: 0.01s Presolved: 1043 rows, 1123 columns, 3045 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1123 integer (1123 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 [14, 21, 39, 42, 43, 50, 65, 68, 77] edges [(32, 77), (63, 43), (34, 14), (51, 39), (30, 43), (65, 65), (79, 21), (44, 65), (31, 77), (37, 50), (77, 77), (50, 50), (70, 39), (76, 14), (14, 14), (40, 50), (25, 77), (66, 21), (47, 50), (0, 43), (71, 65), (8, 50), (19, 42), (23, 39), (74, 50), (9, 43), (4, 21), (27, 77), (35, 43), (7, 21), (59, 39), (49, 77), (43, 68), (12, 21), (39, 39), (41, 50), (1, 42), (72, 65), (61, 50), (46, 43), (80, 50), (24, 21), (26, 43), (15, 21), (57, 65), (16, 14), (22, 65), (11, 43), (78, 65), (5, 21), (42, 42), (68, 68), (33, 77), (75, 77), (20, 68), (17, 65), (6, 39), (36, 77), (2, 21), (58, 14), (62, 21), (73, 43), (67, 65), (29, 77), (56, 68), (38, 43), (48, 14), (52, 50), (28, 43), (3, 42), (55, 21), (45, 50), (10, 68), (53, 68), (21, 21), (69, 42), (18, 43), (64, 14), (54, 68), (13, 50), (60, 68)] current theta: 0.23722014188 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5602 rows and 5602 columns Presolve time: 0.01s Presolved: 1041 rows, 1121 columns, 3039 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1121 integer (1121 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 [14, 21, 39, 42, 43, 50, 65, 68, 77] edges [(32, 77), (63, 43), (34, 14), (51, 39), (30, 43), (65, 65), (79, 21), (44, 65), (31, 77), (37, 50), (77, 77), (50, 50), (70, 39), (76, 14), (14, 14), (40, 50), (25, 77), (66, 21), (47, 50), (0, 43), (71, 65), (8, 50), (19, 42), (23, 39), (74, 50), (9, 43), (4, 21), (27, 77), (35, 43), (7, 21), (59, 39), (49, 77), (43, 68), (12, 21), (39, 39), (41, 50), (1, 42), (72, 65), (61, 50), (46, 43), (80, 50), (24, 21), (26, 43), (15, 21), (57, 65), (16, 14), (22, 65), (11, 43), (78, 65), (5, 21), (42, 42), (68, 68), (33, 77), (75, 77), (20, 68), (17, 65), (6, 39), (36, 77), (2, 21), (58, 14), (62, 21), (73, 43), (67, 65), (29, 77), (56, 68), (38, 43), (48, 14), (52, 50), (28, 43), (3, 42), (55, 21), (45, 50), (10, 68), (53, 68), (21, 21), (69, 42), (18, 43), (64, 14), (54, 68), (13, 50), (60, 68)] current theta: 0.236902152414 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:56 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5606 rows and 5606 columns Presolve time: 0.01s Presolved: 1037 rows, 1117 columns, 3027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: objective 0.000000e+00, 1143 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (3816 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237061147147 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5604 rows and 5604 columns Presolve time: 0.01s Presolved: 1039 rows, 1119 columns, 3033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: objective 0.000000e+00, 1108 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 144 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (3305 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237140644514 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5602 rows and 5602 columns Presolve time: 0.01s Presolved: 1041 rows, 1121 columns, 3039 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1121 integer (1121 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 [14, 21, 39, 42, 43, 50, 65, 68, 77] edges [(32, 77), (63, 43), (34, 14), (51, 39), (30, 43), (65, 65), (79, 21), (44, 65), (31, 77), (37, 50), (77, 77), (50, 50), (70, 39), (76, 14), (14, 14), (40, 50), (25, 77), (66, 21), (47, 50), (0, 43), (71, 65), (8, 50), (19, 42), (23, 39), (74, 50), (9, 43), (4, 21), (27, 77), (35, 43), (7, 21), (59, 39), (49, 77), (43, 68), (12, 21), (39, 39), (41, 50), (1, 42), (72, 65), (61, 50), (46, 43), (80, 50), (24, 21), (26, 43), (15, 21), (57, 65), (16, 14), (22, 65), (11, 43), (78, 65), (5, 21), (42, 42), (68, 68), (33, 77), (75, 77), (20, 68), (17, 65), (6, 39), (36, 77), (2, 21), (58, 14), (62, 21), (73, 43), (67, 65), (29, 77), (56, 68), (38, 43), (48, 14), (52, 50), (28, 43), (3, 42), (55, 21), (45, 50), (10, 68), (53, 68), (21, 21), (69, 42), (18, 43), (64, 14), (54, 68), (13, 50), (60, 68)]