current theta: 0.61689072616 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:08 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2600 rows and 2600 columns Presolve time: 0.11s Presolved: 5057 rows, 5143 columns, 15081 nonzeros Variable types: 0 continuous, 5143 integer (5143 binary) Root relaxation: objective 0.000000e+00, 619 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 (1088 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 [50, 52, 53, 54, 56, 57, 58, 83, 86] edges [(46, 58), (64, 83), (41, 86), (16, 50), (72, 86), (0, 86), (4, 86), (36, 83), (51, 86), (68, 86), (10, 58), (80, 57), (70, 56), (38, 58), (26, 57), (7, 53), (32, 56), (73, 58), (20, 58), (61, 56), (48, 58), (30, 54), (86, 86), (40, 53), (57, 57), (74, 86), (75, 83), (56, 83), (2, 58), (22, 57), (63, 57), (27, 53), (28, 57), (53, 58), (12, 57), (3, 83), (81, 57), (54, 86), (1, 53), (21, 58), (42, 86), (8, 56), (24, 58), (39, 83), (85, 53), (49, 57), (33, 58), (37, 86), (14, 56), (71, 57), (83, 83), (55, 57), (59, 58), (45, 58), (35, 52), (47, 86), (29, 86), (25, 53), (52, 52), (23, 57), (44, 50), (13, 58), (67, 56), (84, 58), (43, 83), (65, 86), (58, 86), (69, 86), (78, 54), (9, 58), (6, 57), (77, 86), (62, 54), (31, 57), (79, 86), (19, 86), (82, 57), (34, 58), (76, 58), (5, 57), (66, 57), (18, 86), (60, 58), (17, 58), (50, 57), (11, 57), (15, 58)] current theta: 0.30844536308 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5808 rows and 5808 columns Presolve time: 0.03s Presolved: 1849 rows, 1935 columns, 5457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1935 integer (1935 binary) Root relaxation: objective 0.000000e+00, 831 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 (1620 simplex iterations) in 0.06 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, 26, 53, 56, 60, 75, 83, 85, 86] edges [(64, 83), (28, 86), (72, 86), (5, 83), (71, 75), (41, 85), (85, 85), (14, 83), (23, 86), (49, 86), (73, 26), (7, 56), (27, 83), (40, 85), (68, 86), (34, 86), (45, 86), (48, 85), (76, 86), (79, 60), (22, 86), (17, 86), (78, 86), (10, 86), (4, 83), (67, 83), (57, 86), (55, 86), (86, 86), (63, 83), (20, 85), (26, 83), (62, 86), (21, 60), (84, 86), (3, 83), (74, 26), (80, 86), (25, 85), (42, 86), (11, 83), (33, 86), (39, 60), (53, 83), (2, 83), (52, 85), (51, 53), (83, 83), (44, 83), (36, 8), (54, 85), (29, 60), (37, 85), (61, 83), (13, 60), (12, 75), (9, 83), (46, 75), (75, 75), (47, 86), (1, 8), (43, 83), (31, 60), (24, 83), (60, 60), (66, 60), (58, 86), (65, 85), (32, 83), (50, 60), (69, 85), (38, 86), (16, 60), (77, 86), (0, 60), (8, 83), (30, 85), (82, 85), (81, 86), (6, 60), (15, 85), (35, 75), (70, 83), (18, 86), (19, 60), (56, 56), (59, 83)] current theta: 0.15422268154 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 7022 rows and 7023 columns Presolve time: 0.01s Presolved: 635 rows, 720 columns, 1818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (719 binary) Root relaxation: cutoff, 662 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 (662 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.23133402231 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6456 rows and 6456 columns Presolve time: 0.02s Presolved: 1201 rows, 1287 columns, 3513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1287 integer (1287 binary) Root relaxation: objective 0.000000e+00, 1162 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 (1893 simplex iterations) in 0.06 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 [21, 22, 25, 33, 46, 56, 57, 83, 86] edges [(34, 57), (72, 86), (79, 21), (49, 86), (71, 46), (68, 57), (28, 33), (31, 33), (7, 56), (3, 56), (22, 86), (78, 86), (10, 86), (15, 46), (4, 83), (75, 46), (67, 83), (33, 33), (52, 25), (54, 57), (55, 86), (86, 86), (81, 33), (57, 57), (26, 83), (0, 21), (5, 46), (62, 86), (29, 33), (47, 57), (84, 86), (37, 57), (80, 86), (19, 21), (42, 86), (65, 57), (11, 83), (38, 22), (20, 46), (27, 21), (2, 83), (30, 57), (17, 22), (83, 83), (44, 83), (35, 46), (16, 33), (73, 33), (46, 46), (61, 83), (13, 33), (36, 21), (14, 21), (40, 25), (66, 83), (39, 21), (9, 83), (1, 21), (6, 33), (63, 33), (23, 57), (53, 46), (51, 57), (74, 57), (43, 83), (24, 83), (76, 33), (41, 57), (58, 86), (64, 21), (69, 46), (85, 25), (77, 86), (50, 33), (8, 83), (70, 46), (32, 46), (12, 46), (82, 57), (45, 22), (60, 21), (21, 21), (18, 86), (25, 25), (56, 56), (59, 83), (48, 46)] current theta: 0.192778351925 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6734 rows and 6734 columns Presolve time: 0.01s Presolved: 923 rows, 1009 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1009 integer (1009 binary) Root relaxation: cutoff, 1132 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 (1132 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.212056187117 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6598 rows and 6598 columns Presolve time: 0.01s Presolved: 1059 rows, 1145 columns, 3087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: objective 0.000000e+00, 990 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 (1937 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, 7, 25, 34, 36, 46, 54, 62, 83] edges [(37, 54), (19, 6), (10, 62), (64, 36), (7, 7), (78, 62), (71, 46), (47, 54), (17, 62), (62, 62), (28, 6), (5, 34), (18, 62), (56, 7), (33, 6), (31, 6), (13, 6), (15, 46), (4, 83), (75, 46), (36, 36), (67, 83), (52, 25), (30, 54), (26, 83), (80, 62), (79, 36), (29, 6), (38, 62), (60, 6), (39, 36), (22, 62), (68, 34), (57, 34), (50, 6), (45, 62), (63, 6), (76, 6), (11, 83), (20, 46), (73, 34), (21, 36), (2, 83), (66, 6), (83, 83), (55, 62), (44, 83), (35, 46), (41, 54), (46, 46), (81, 6), (40, 25), (54, 54), (34, 34), (9, 83), (49, 62), (53, 46), (43, 83), (24, 83), (69, 46), (58, 34), (0, 6), (85, 25), (61, 36), (14, 36), (27, 36), (84, 34), (6, 6), (8, 83), (3, 7), (86, 62), (70, 46), (72, 54), (32, 46), (65, 54), (12, 46), (74, 34), (16, 6), (23, 54), (82, 54), (1, 36), (42, 62), (51, 34), (25, 25), (59, 83), (48, 46), (77, 62)] current theta: 0.202417269521 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6660 rows and 6660 columns Presolve time: 0.01s Presolved: 997 rows, 1083 columns, 2901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1083 integer (1083 binary) Root relaxation: objective 0.000000e+00, 1052 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 (1698 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 [3, 4, 6, 25, 34, 39, 42, 46, 54] edges [(43, 3), (37, 54), (19, 6), (8, 39), (49, 42), (56, 3), (71, 46), (47, 54), (55, 42), (64, 39), (57, 54), (86, 42), (28, 6), (2, 4), (67, 3), (45, 42), (7, 3), (5, 34), (9, 39), (23, 42), (59, 4), (33, 6), (31, 6), (13, 6), (15, 46), (75, 46), (52, 25), (30, 54), (26, 4), (78, 42), (29, 6), (36, 39), (83, 4), (63, 4), (68, 34), (39, 39), (21, 39), (50, 6), (44, 3), (76, 6), (20, 46), (73, 34), (17, 42), (66, 6), (62, 42), (60, 39), (35, 46), (41, 54), (46, 46), (81, 6), (79, 6), (40, 25), (54, 54), (34, 34), (42, 42), (53, 46), (22, 42), (61, 39), (3, 3), (77, 42), (10, 42), (80, 42), (69, 46), (58, 34), (0, 6), (14, 39), (38, 42), (85, 25), (1, 39), (84, 34), (6, 6), (70, 46), (27, 39), (11, 4), (72, 54), (32, 46), (24, 4), (65, 54), (12, 46), (74, 34), (16, 6), (18, 42), (82, 54), (51, 34), (25, 25), (4, 34), (48, 46)] current theta: 0.197597810723 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6702 rows and 6702 columns Presolve time: 0.01s Presolved: 955 rows, 1041 columns, 2775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 1203 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 (1203 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.200007540122 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6686 rows and 6686 columns Presolve time: 0.01s Presolved: 971 rows, 1057 columns, 2823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: cutoff, 1099 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 (1099 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.201212404822 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6670 rows and 6670 columns Presolve time: 0.01s Presolved: 987 rows, 1073 columns, 2871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: objective 0.000000e+00, 938 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 (1483 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, 6, 25, 26, 27, 42, 46, 54, 68] edges [(43, 3), (37, 54), (19, 6), (5, 26), (49, 42), (56, 3), (71, 46), (47, 54), (36, 27), (55, 42), (1, 27), (57, 54), (86, 42), (28, 6), (67, 3), (27, 27), (83, 26), (45, 42), (7, 3), (23, 42), (33, 6), (31, 6), (13, 6), (58, 68), (15, 46), (75, 46), (26, 26), (52, 25), (73, 68), (30, 54), (12, 26), (21, 6), (78, 42), (29, 6), (60, 6), (59, 27), (64, 27), (50, 6), (44, 3), (8, 27), (74, 26), (51, 68), (63, 6), (76, 6), (2, 26), (20, 46), (17, 42), (39, 27), (62, 42), (35, 46), (41, 54), (46, 46), (81, 6), (79, 6), (9, 27), (40, 25), (54, 54), (42, 42), (68, 68), (14, 27), (53, 46), (24, 26), (22, 42), (34, 68), (3, 3), (77, 42), (10, 42), (80, 42), (84, 68), (69, 46), (0, 6), (38, 42), (85, 25), (4, 26), (6, 6), (70, 46), (72, 54), (32, 46), (65, 54), (16, 6), (18, 42), (82, 54), (25, 25), (11, 26), (66, 26), (61, 27), (48, 46)] current theta: 0.200609972472 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6680 rows and 6680 columns Presolve time: 0.01s Presolved: 977 rows, 1063 columns, 2841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: cutoff, 1214 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 (1214 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.200911188647 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6680 rows and 6680 columns Presolve time: 0.01s Presolved: 977 rows, 1063 columns, 2841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: cutoff, 1214 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 (1214 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.201061796734 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6676 rows and 6676 columns Presolve time: 0.01s Presolved: 981 rows, 1067 columns, 2853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: cutoff, 1094 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 (1094 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.201137100778 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:09 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6670 rows and 6670 columns Presolve time: 0.01s Presolved: 987 rows, 1073 columns, 2871 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1073 integer (1073 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, 6, 25, 26, 27, 42, 46, 54, 68] edges [(43, 3), (37, 54), (19, 6), (5, 26), (49, 42), (56, 3), (71, 46), (47, 54), (36, 27), (55, 42), (1, 27), (57, 54), (86, 42), (28, 6), (67, 3), (27, 27), (83, 26), (45, 42), (7, 3), (23, 42), (33, 6), (31, 6), (13, 6), (58, 68), (15, 46), (75, 46), (26, 26), (52, 25), (73, 68), (30, 54), (12, 26), (21, 6), (78, 42), (29, 6), (60, 6), (59, 27), (64, 27), (50, 6), (44, 3), (8, 27), (74, 26), (51, 68), (63, 6), (76, 6), (2, 26), (20, 46), (17, 42), (39, 27), (62, 42), (35, 46), (41, 54), (46, 46), (81, 6), (79, 6), (9, 27), (40, 25), (54, 54), (42, 42), (68, 68), (14, 27), (53, 46), (24, 26), (22, 42), (34, 68), (3, 3), (77, 42), (10, 42), (80, 42), (84, 68), (69, 46), (0, 6), (38, 42), (85, 25), (4, 26), (6, 6), (70, 46), (72, 54), (32, 46), (65, 54), (16, 6), (18, 42), (82, 54), (25, 25), (11, 26), (66, 26), (61, 27), (48, 46)]