current theta: 0.641297689755 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2020 rows and 2020 columns Presolve time: 0.10s Presolved: 4623 rows, 4703 columns, 13785 nonzeros Variable types: 0 continuous, 4703 integer (4703 binary) Root relaxation: objective 0.000000e+00, 668 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 (1719 simplex iterations) in 0.15 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 [3, 6, 15, 38, 39, 47, 65, 70, 75] edges [(43, 75), (54, 38), (67, 70), (71, 75), (80, 70), (18, 38), (33, 3), (56, 3), (0, 75), (24, 65), (47, 65), (62, 3), (70, 38), (22, 39), (32, 38), (49, 3), (7, 3), (30, 47), (42, 38), (64, 6), (40, 47), (13, 6), (20, 3), (38, 39), (65, 39), (46, 38), (19, 70), (23, 75), (9, 15), (45, 38), (51, 47), (31, 47), (8, 65), (37, 6), (68, 6), (72, 65), (26, 3), (5, 15), (34, 38), (63, 6), (15, 65), (52, 3), (41, 65), (60, 38), (55, 75), (14, 65), (77, 65), (50, 3), (53, 47), (76, 38), (48, 65), (17, 47), (58, 3), (36, 47), (78, 15), (3, 38), (61, 38), (69, 47), (73, 15), (16, 39), (21, 65), (35, 70), (57, 47), (39, 75), (4, 38), (79, 15), (44, 75), (10, 70), (75, 65), (6, 6), (66, 70), (1, 38), (29, 47), (27, 38), (74, 70), (12, 47), (11, 6), (59, 15), (2, 39), (25, 75), (28, 38)] current theta: 0.320648844878 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 4852 rows and 4852 columns Presolve time: 0.03s Presolved: 1791 rows, 1871 columns, 5289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1871 integer (1871 binary) Root relaxation: objective 0.000000e+00, 504 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 (847 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 [39, 43, 48, 52, 55, 76, 77, 79, 80] edges [(63, 76), (49, 52), (29, 48), (73, 48), (33, 52), (3, 52), (16, 52), (77, 77), (22, 80), (17, 80), (23, 79), (78, 80), (8, 43), (57, 80), (0, 79), (67, 80), (74, 52), (14, 48), (59, 79), (62, 80), (13, 76), (26, 80), (30, 52), (34, 43), (6, 77), (1, 43), (54, 80), (27, 76), (70, 76), (20, 80), (76, 76), (31, 80), (10, 80), (72, 39), (48, 48), (28, 52), (79, 79), (43, 43), (80, 52), (61, 43), (25, 55), (45, 76), (51, 52), (9, 55), (35, 52), (53, 80), (66, 80), (52, 80), (39, 79), (19, 80), (12, 48), (15, 79), (38, 55), (44, 79), (60, 76), (64, 55), (36, 52), (42, 80), (50, 80), (75, 79), (46, 76), (55, 55), (5, 77), (71, 77), (2, 43), (65, 79), (56, 52), (41, 79), (7, 80), (4, 76), (11, 76), (47, 43), (21, 77), (18, 43), (32, 76), (37, 55), (40, 80), (58, 80), (69, 80), (68, 77), (24, 43)] current theta: 0.160324422439 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6046 rows and 6046 columns Presolve time: 0.01s Presolved: 597 rows, 677 columns, 1707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: cutoff, 641 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 (641 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.240486633658 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5526 rows and 5526 columns Presolve time: 0.01s Presolved: 1117 rows, 1197 columns, 3267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: objective 0.000000e+00, 944 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 (944 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 [1, 7, 27, 37, 38, 73, 77, 79, 80] edges [(36, 80), (49, 80), (7, 7), (59, 73), (25, 37), (5, 37), (35, 7), (28, 80), (26, 73), (77, 77), (43, 79), (22, 80), (17, 80), (27, 27), (10, 7), (20, 1), (62, 73), (32, 27), (54, 7), (0, 79), (38, 38), (56, 80), (23, 73), (80, 80), (9, 37), (42, 27), (46, 38), (67, 7), (55, 77), (78, 1), (70, 27), (39, 37), (65, 37), (48, 73), (57, 7), (47, 1), (73, 73), (60, 7), (3, 27), (64, 27), (13, 1), (31, 80), (33, 80), (75, 37), (18, 1), (21, 37), (63, 1), (76, 7), (2, 79), (79, 79), (12, 73), (74, 80), (34, 1), (37, 37), (53, 80), (66, 80), (52, 80), (19, 80), (30, 80), (15, 79), (44, 79), (6, 38), (16, 1), (45, 27), (50, 80), (24, 37), (61, 37), (8, 77), (69, 73), (71, 77), (14, 73), (41, 79), (4, 27), (51, 80), (11, 27), (72, 27), (1, 1), (29, 73), (40, 80), (58, 80), (68, 77)] current theta: 0.200405528048 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5804 rows and 5804 columns Presolve time: 0.01s Presolved: 839 rows, 919 columns, 2433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: cutoff, 900 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 (900 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.220446080853 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 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, 1104 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 (1104 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.230466357256 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5598 rows and 5598 columns Presolve time: 0.01s Presolved: 1045 rows, 1125 columns, 3051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1125 integer (1125 binary) Root relaxation: objective 0.000000e+00, 1112 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 (1112 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 [7, 18, 37, 38, 55, 70, 73, 79, 80] edges [(36, 80), (49, 80), (7, 7), (34, 18), (63, 18), (59, 73), (5, 37), (47, 18), (35, 7), (26, 73), (22, 80), (17, 80), (3, 18), (28, 7), (16, 18), (10, 7), (62, 73), (54, 7), (0, 79), (38, 38), (56, 80), (23, 73), (77, 55), (11, 70), (80, 80), (9, 37), (46, 38), (67, 7), (32, 70), (39, 37), (19, 73), (65, 37), (48, 73), (57, 7), (73, 73), (60, 7), (24, 55), (31, 80), (33, 80), (1, 18), (75, 37), (8, 55), (21, 37), (76, 7), (2, 79), (79, 79), (12, 73), (74, 80), (64, 70), (13, 70), (25, 55), (41, 18), (37, 37), (70, 70), (53, 80), (66, 80), (52, 80), (4, 70), (30, 80), (15, 79), (44, 79), (6, 38), (68, 55), (27, 70), (71, 55), (50, 80), (18, 18), (61, 37), (45, 70), (55, 55), (20, 18), (69, 73), (14, 73), (51, 80), (72, 55), (43, 37), (78, 73), (42, 18), (29, 73), (40, 80), (58, 80)] current theta: 0.225456219055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5634 rows and 5634 columns Presolve time: 0.01s Presolved: 1009 rows, 1089 columns, 2943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: cutoff, 1087 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 (1087 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.227961288155 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5616 rows and 5616 columns Presolve time: 0.01s Presolved: 1027 rows, 1107 columns, 2997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: cutoff, 934 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 (934 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.229213822705 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 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: cutoff, 1154 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 (1154 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.229840089981 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5598 rows and 5598 columns Presolve time: 0.01s Presolved: 1045 rows, 1125 columns, 3051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1125 integer (1125 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 [7, 18, 37, 38, 55, 70, 73, 79, 80] edges [(36, 80), (49, 80), (7, 7), (34, 18), (63, 18), (59, 73), (5, 37), (47, 18), (35, 7), (26, 73), (22, 80), (17, 80), (3, 18), (28, 7), (16, 18), (10, 7), (62, 73), (54, 7), (0, 79), (38, 38), (56, 80), (23, 73), (77, 55), (11, 70), (80, 80), (9, 37), (46, 38), (67, 7), (32, 70), (39, 37), (19, 73), (65, 37), (48, 73), (57, 7), (73, 73), (60, 7), (24, 55), (31, 80), (33, 80), (1, 18), (75, 37), (8, 55), (21, 37), (76, 7), (2, 79), (79, 79), (12, 73), (74, 80), (64, 70), (13, 70), (25, 55), (41, 18), (37, 37), (70, 70), (53, 80), (66, 80), (52, 80), (4, 70), (30, 80), (15, 79), (44, 79), (6, 38), (68, 55), (27, 70), (71, 55), (50, 80), (18, 18), (61, 37), (45, 70), (55, 55), (20, 18), (69, 73), (14, 73), (51, 80), (72, 55), (43, 37), (78, 73), (42, 18), (29, 73), (40, 80), (58, 80)] current theta: 0.229526956343 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1123 binary) Root relaxation: cutoff, 1175 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 (1175 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.229683523162 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5598 rows and 5598 columns Presolve time: 0.01s Presolved: 1045 rows, 1125 columns, 3051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1125 integer (1125 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 [7, 18, 37, 38, 55, 70, 73, 79, 80] edges [(36, 80), (49, 80), (7, 7), (34, 18), (63, 18), (59, 73), (5, 37), (47, 18), (35, 7), (26, 73), (22, 80), (17, 80), (3, 18), (28, 7), (16, 18), (10, 7), (62, 73), (54, 7), (0, 79), (38, 38), (56, 80), (23, 73), (77, 55), (11, 70), (80, 80), (9, 37), (46, 38), (67, 7), (32, 70), (39, 37), (19, 73), (65, 37), (48, 73), (57, 7), (73, 73), (60, 7), (24, 55), (31, 80), (33, 80), (1, 18), (75, 37), (8, 55), (21, 37), (76, 7), (2, 79), (79, 79), (12, 73), (74, 80), (64, 70), (13, 70), (25, 55), (41, 18), (37, 37), (70, 70), (53, 80), (66, 80), (52, 80), (4, 70), (30, 80), (15, 79), (44, 79), (6, 38), (68, 55), (27, 70), (71, 55), (50, 80), (18, 18), (61, 37), (45, 70), (55, 55), (20, 18), (69, 73), (14, 73), (51, 80), (72, 55), (43, 37), (78, 73), (42, 18), (29, 73), (40, 80), (58, 80)] current theta: 0.229605239752 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1123 binary) Root relaxation: cutoff, 1175 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 (1175 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 -