current theta: 0.636072809379 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2850 rows and 2850 columns Presolve time: 0.09s Presolved: 4291 rows, 4374 columns, 12786 nonzeros Variable types: 0 continuous, 4374 integer (4374 binary) Root relaxation: objective 0.000000e+00, 501 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 (895 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 [10, 47, 77, 78, 79, 80, 81, 82, 83] edges [(68, 79), (48, 81), (32, 79), (13, 47), (40, 83), (82, 79), (5, 81), (14, 80), (15, 83), (22, 83), (28, 81), (17, 81), (23, 83), (6, 83), (57, 81), (27, 82), (30, 47), (4, 81), (67, 81), (56, 80), (12, 81), (80, 80), (62, 83), (18, 79), (64, 79), (21, 83), (26, 83), (33, 83), (63, 82), (25, 80), (45, 81), (31, 81), (34, 80), (83, 81), (3, 78), (16, 82), (73, 82), (11, 83), (2, 82), (10, 81), (39, 83), (53, 83), (79, 79), (76, 79), (74, 80), (20, 47), (61, 83), (69, 79), (54, 79), (19, 81), (66, 80), (38, 10), (52, 80), (65, 80), (71, 81), (37, 82), (24, 82), (42, 80), (43, 83), (9, 80), (60, 81), (36, 77), (47, 47), (29, 78), (75, 79), (50, 81), (81, 83), (72, 80), (8, 82), (1, 80), (44, 47), (51, 81), (0, 81), (41, 82), (58, 82), (7, 10), (77, 83), (55, 47), (49, 82), (59, 80), (70, 80), (46, 81), (35, 81), (78, 79)] current theta: 0.318036404689 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5480 rows and 5480 columns Presolve time: 0.02s Presolved: 1661 rows, 1744 columns, 4896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: objective 0.000000e+00, 640 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 (1326 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 [14, 27, 38, 47, 73, 78, 81, 82, 83] edges [(79, 82), (45, 47), (48, 47), (32, 78), (73, 27), (59, 73), (17, 83), (63, 78), (80, 14), (29, 14), (74, 47), (40, 83), (78, 82), (81, 47), (15, 27), (5, 81), (26, 38), (36, 83), (22, 83), (66, 47), (4, 47), (13, 81), (27, 27), (65, 14), (3, 14), (28, 83), (18, 78), (38, 38), (37, 27), (64, 78), (70, 73), (52, 78), (68, 82), (53, 73), (34, 78), (23, 38), (25, 81), (33, 27), (9, 14), (76, 82), (42, 78), (49, 78), (75, 82), (0, 47), (19, 47), (11, 81), (10, 83), (21, 38), (20, 81), (58, 78), (44, 81), (16, 83), (31, 14), (39, 27), (2, 27), (41, 14), (61, 83), (54, 78), (83, 38), (67, 14), (30, 83), (47, 81), (24, 82), (72, 73), (1, 14), (62, 47), (50, 81), (69, 73), (35, 73), (8, 83), (14, 73), (6, 27), (60, 73), (57, 73), (46, 83), (82, 82), (7, 38), (12, 47), (77, 83), (51, 83), (55, 47), (43, 73), (71, 73), (56, 73)] current theta: 0.159018202345 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6558 rows and 6558 columns Presolve time: 0.01s Presolved: 583 rows, 666 columns, 1662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 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.238527303517 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6088 rows and 6088 columns Presolve time: 0.01s Presolved: 1053 rows, 1136 columns, 3072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1136 integer (1136 binary) Root relaxation: objective 0.000000e+00, 888 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 (1467 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 [13, 30, 37, 46, 53, 57, 64, 70, 75] edges [(13, 13), (74, 13), (24, 64), (23, 46), (29, 70), (51, 30), (33, 46), (32, 64), (26, 30), (73, 53), (64, 75), (80, 57), (65, 70), (39, 46), (21, 30), (0, 53), (63, 75), (49, 75), (3, 57), (68, 75), (4, 13), (45, 13), (70, 57), (15, 46), (1, 70), (20, 13), (79, 64), (66, 13), (9, 70), (18, 75), (6, 46), (53, 57), (28, 30), (61, 46), (16, 46), (52, 75), (59, 57), (25, 13), (67, 53), (34, 75), (69, 37), (42, 75), (47, 13), (71, 57), (11, 13), (50, 30), (82, 64), (77, 46), (46, 46), (14, 57), (35, 53), (78, 64), (41, 70), (37, 37), (2, 53), (19, 53), (75, 75), (7, 46), (36, 46), (58, 75), (76, 75), (17, 46), (12, 13), (81, 30), (57, 70), (55, 53), (30, 30), (40, 30), (27, 37), (48, 13), (54, 64), (22, 46), (31, 57), (10, 30), (56, 70), (83, 46), (5, 30), (43, 37), (60, 57), (44, 13), (38, 46), (62, 30), (8, 37), (72, 57)] current theta: 0.198772752931 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6332 rows and 6332 columns Presolve time: 0.01s Presolved: 809 rows, 892 columns, 2340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 826 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 (826 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.218650028224 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6194 rows and 6194 columns Presolve time: 0.01s Presolved: 947 rows, 1030 columns, 2754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1025 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 (1025 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.228588665871 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6132 rows and 6132 columns Presolve time: 0.01s Presolved: 1009 rows, 1092 columns, 2940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: objective 0.000000e+00, 997 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 (1555 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 [8, 13, 30, 31, 64, 70, 73, 75, 83] edges [(13, 13), (74, 13), (67, 70), (24, 64), (29, 70), (17, 83), (11, 30), (39, 8), (51, 30), (32, 64), (36, 83), (0, 31), (22, 83), (64, 75), (65, 70), (63, 75), (23, 83), (49, 75), (3, 70), (4, 13), (45, 13), (21, 83), (53, 73), (1, 70), (26, 83), (79, 64), (66, 13), (9, 70), (73, 73), (18, 75), (28, 30), (52, 75), (6, 8), (15, 8), (25, 13), (34, 75), (16, 83), (80, 31), (42, 75), (47, 13), (83, 83), (27, 8), (50, 30), (82, 64), (61, 83), (59, 70), (78, 64), (14, 70), (41, 70), (72, 70), (70, 70), (58, 75), (55, 31), (76, 75), (38, 83), (12, 13), (81, 30), (57, 70), (30, 30), (2, 73), (40, 30), (35, 31), (48, 13), (68, 64), (69, 73), (54, 64), (19, 31), (10, 30), (33, 8), (56, 70), (75, 64), (60, 73), (5, 30), (46, 83), (7, 83), (8, 8), (31, 31), (37, 8), (44, 13), (77, 83), (43, 73), (20, 30), (62, 30), (71, 73)] current theta: 0.223619347047 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6166 rows and 6166 columns Presolve time: 0.01s Presolved: 975 rows, 1058 columns, 2838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: objective 0.000000e+00, 948 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 (948 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 [3, 5, 8, 24, 35, 42, 47, 64, 83] edges [(48, 47), (40, 5), (20, 5), (63, 42), (17, 83), (49, 42), (58, 42), (13, 47), (74, 47), (39, 8), (32, 24), (35, 35), (28, 5), (36, 83), (59, 3), (2, 35), (51, 5), (22, 83), (30, 5), (66, 47), (4, 47), (67, 3), (23, 83), (70, 3), (31, 35), (5, 5), (80, 3), (10, 5), (25, 47), (65, 3), (41, 42), (21, 83), (26, 83), (34, 42), (64, 64), (72, 35), (79, 64), (62, 5), (55, 35), (57, 35), (45, 35), (29, 3), (56, 42), (71, 35), (6, 8), (53, 35), (15, 8), (16, 83), (0, 35), (50, 5), (83, 83), (27, 8), (82, 64), (61, 83), (52, 42), (78, 64), (24, 24), (81, 5), (42, 42), (38, 83), (60, 35), (3, 3), (18, 64), (47, 47), (14, 3), (68, 64), (54, 64), (73, 42), (1, 3), (11, 5), (43, 35), (44, 47), (76, 64), (33, 8), (75, 64), (9, 3), (46, 83), (7, 83), (8, 8), (37, 8), (12, 47), (69, 42), (77, 83), (19, 35)] current theta: 0.221134687636 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6180 rows and 6180 columns Presolve time: 0.01s Presolved: 961 rows, 1044 columns, 2796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: objective 0.000000e+00, 941 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 (941 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 [3, 5, 8, 35, 47, 56, 64, 68, 83] edges [(48, 47), (40, 5), (20, 5), (17, 83), (13, 47), (74, 47), (39, 8), (35, 35), (52, 56), (28, 5), (36, 83), (2, 35), (51, 5), (22, 83), (30, 5), (66, 47), (42, 68), (4, 47), (67, 3), (23, 83), (24, 68), (70, 3), (31, 35), (5, 5), (80, 3), (32, 68), (58, 68), (10, 5), (25, 47), (65, 3), (21, 83), (73, 56), (26, 83), (72, 35), (79, 64), (62, 5), (55, 35), (57, 35), (69, 68), (29, 3), (64, 68), (71, 35), (6, 8), (53, 35), (15, 8), (59, 56), (45, 5), (16, 83), (0, 35), (50, 5), (83, 83), (27, 8), (49, 56), (82, 64), (18, 68), (61, 83), (81, 5), (38, 83), (60, 35), (63, 68), (3, 3), (76, 68), (78, 68), (47, 47), (41, 56), (14, 3), (68, 64), (54, 64), (1, 3), (11, 5), (43, 35), (44, 47), (9, 56), (33, 8), (75, 64), (46, 83), (7, 83), (8, 8), (37, 8), (12, 47), (77, 83), (34, 56), (19, 35), (56, 56)] current theta: 0.21989235793 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6190 rows and 6190 columns Presolve time: 0.01s Presolved: 951 rows, 1034 columns, 2766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1013 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 (1013 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.220513522783 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6182 columns Presolve time: 0.01s Presolved: 959 rows, 1042 columns, 2790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1025 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 (1025 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.220824105209 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6180 rows and 6180 columns Presolve time: 0.01s Presolved: 961 rows, 1044 columns, 2796 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1044 integer (1044 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 [3, 5, 8, 35, 47, 56, 64, 68, 83] edges [(48, 47), (40, 5), (20, 5), (17, 83), (13, 47), (74, 47), (39, 8), (35, 35), (52, 56), (28, 5), (36, 83), (2, 35), (51, 5), (22, 83), (30, 5), (66, 47), (42, 68), (4, 47), (67, 3), (23, 83), (24, 68), (70, 3), (31, 35), (5, 5), (80, 3), (32, 68), (58, 68), (10, 5), (25, 47), (65, 3), (21, 83), (73, 56), (26, 83), (72, 35), (79, 64), (62, 5), (55, 35), (57, 35), (69, 68), (29, 3), (64, 68), (71, 35), (6, 8), (53, 35), (15, 8), (59, 56), (45, 5), (16, 83), (0, 35), (50, 5), (83, 83), (27, 8), (49, 56), (82, 64), (18, 68), (61, 83), (81, 5), (38, 83), (60, 35), (63, 68), (3, 3), (76, 68), (78, 68), (47, 47), (41, 56), (14, 3), (68, 64), (54, 64), (1, 3), (11, 5), (43, 35), (44, 47), (9, 56), (33, 8), (75, 64), (46, 83), (7, 83), (8, 8), (37, 8), (12, 47), (77, 83), (34, 56), (19, 35), (56, 56)] current theta: 0.220668813996 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6182 columns Presolve time: 0.01s Presolved: 959 rows, 1042 columns, 2790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1025 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 (1025 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.220746459603 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6182 columns Presolve time: 0.01s Presolved: 959 rows, 1042 columns, 2790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1025 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 (1025 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 -