current theta: 0.639341981034 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2648 rows and 2648 columns Presolve time: 0.11s Presolved: 5009 rows, 5095 columns, 14937 nonzeros Variable types: 0 continuous, 5095 integer (5095 binary) Root relaxation: objective 0.000000e+00, 579 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 (1267 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 [11, 17, 42, 56, 66, 73, 79, 81, 84] edges [(66, 66), (85, 56), (70, 81), (77, 81), (23, 11), (40, 81), (8, 11), (82, 81), (15, 81), (28, 81), (24, 11), (14, 81), (48, 84), (20, 73), (30, 66), (29, 11), (26, 56), (10, 56), (3, 56), (81, 81), (12, 81), (31, 73), (68, 81), (75, 81), (34, 84), (74, 17), (41, 42), (53, 73), (62, 81), (55, 81), (43, 17), (56, 11), (45, 81), (0, 11), (83, 79), (63, 56), (17, 73), (54, 81), (50, 42), (73, 79), (72, 11), (44, 81), (76, 42), (22, 66), (25, 84), (21, 56), (78, 11), (49, 56), (27, 66), (65, 81), (84, 56), (19, 81), (5, 66), (36, 66), (42, 42), (61, 81), (39, 79), (9, 81), (52, 81), (37, 81), (58, 73), (2, 73), (6, 56), (33, 11), (38, 81), (79, 84), (1, 81), (86, 56), (4, 66), (60, 79), (32, 84), (7, 81), (13, 17), (51, 81), (18, 17), (67, 66), (59, 81), (11, 79), (64, 81), (69, 81), (16, 79), (80, 11), (57, 79), (71, 73), (47, 17), (46, 81), (35, 81)] current theta: 0.319670990517 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5752 rows and 5752 columns Presolve time: 0.03s Presolved: 1905 rows, 1991 columns, 5625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1991 integer (1991 binary) Root relaxation: objective 0.000000e+00, 739 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 (1367 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 [50, 56, 57, 61, 65, 66, 77, 82, 86] edges [(66, 66), (17, 57), (78, 56), (83, 66), (40, 77), (11, 56), (81, 82), (72, 86), (85, 86), (14, 82), (74, 66), (0, 86), (23, 86), (73, 66), (49, 86), (4, 86), (35, 82), (52, 57), (26, 86), (50, 50), (28, 82), (36, 57), (30, 66), (59, 77), (63, 86), (20, 57), (64, 77), (10, 56), (47, 50), (55, 86), (43, 50), (86, 86), (13, 77), (25, 82), (54, 82), (57, 57), (18, 77), (62, 77), (3, 61), (34, 82), (31, 86), (21, 61), (33, 82), (22, 57), (75, 82), (69, 57), (12, 77), (77, 50), (53, 57), (37, 77), (80, 86), (19, 77), (44, 82), (45, 77), (71, 57), (2, 77), (61, 82), (39, 57), (84, 56), (29, 86), (67, 57), (38, 82), (48, 66), (16, 57), (15, 61), (76, 61), (60, 77), (1, 82), (58, 57), (6, 56), (42, 50), (8, 82), (46, 77), (24, 86), (79, 86), (41, 82), (70, 82), (32, 86), (65, 77), (82, 82), (5, 86), (27, 57), (9, 61), (51, 82), (7, 77), (68, 77), (56, 56)] current theta: 0.159835495259 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6984 rows and 6985 columns Presolve time: 0.01s Presolved: 673 rows, 758 columns, 1932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (757 binary) Root relaxation: cutoff, 777 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 (777 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.239753242888 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6452 rows and 6452 columns Presolve time: 0.02s Presolved: 1205 rows, 1291 columns, 3525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1291 integer (1291 binary) Root relaxation: objective 0.000000e+00, 863 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 (1587 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 [25, 40, 44, 47, 56, 58, 69, 83, 86] edges [(78, 56), (11, 56), (85, 86), (75, 40), (0, 86), (23, 86), (37, 40), (13, 47), (49, 86), (4, 86), (36, 83), (14, 44), (71, 69), (48, 83), (27, 83), (79, 69), (16, 69), (15, 44), (63, 86), (81, 44), (10, 56), (39, 40), (20, 58), (45, 40), (22, 58), (60, 47), (57, 58), (82, 44), (51, 44), (55, 86), (86, 86), (50, 47), (3, 25), (21, 25), (31, 86), (19, 44), (8, 25), (26, 25), (69, 69), (33, 25), (76, 40), (9, 40), (73, 83), (80, 86), (35, 44), (41, 44), (74, 83), (52, 40), (61, 44), (42, 47), (83, 83), (46, 69), (64, 40), (66, 83), (28, 44), (84, 56), (68, 40), (29, 86), (1, 44), (24, 25), (30, 83), (58, 58), (43, 47), (7, 40), (6, 56), (67, 58), (47, 47), (77, 40), (12, 44), (54, 44), (34, 25), (38, 40), (53, 69), (44, 40), (2, 69), (32, 86), (72, 83), (5, 86), (70, 44), (59, 40), (25, 25), (65, 40), (17, 58), (62, 58), (18, 40), (56, 56), (40, 40)] current theta: 0.199794369073 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6742 rows and 6742 columns Presolve time: 0.01s Presolved: 915 rows, 1001 columns, 2655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 1036 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 (1036 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.219773805981 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6584 rows and 6584 columns Presolve time: 0.01s Presolved: 1073 rows, 1159 columns, 3129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 0.000000e+00, 1155 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 (1878 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 [4, 11, 13, 14, 22, 24, 40, 46, 66] edges [(66, 66), (13, 13), (23, 11), (84, 11), (83, 66), (70, 14), (74, 22), (34, 14), (60, 13), (75, 40), (48, 4), (58, 22), (73, 66), (69, 22), (10, 24), (37, 40), (30, 4), (8, 14), (39, 46), (31, 4), (14, 14), (40, 46), (19, 40), (50, 13), (45, 40), (5, 4), (81, 14), (26, 24), (55, 4), (76, 46), (56, 11), (82, 14), (3, 24), (63, 4), (35, 14), (49, 24), (15, 14), (29, 4), (52, 46), (61, 46), (16, 46), (72, 66), (11, 11), (86, 4), (46, 40), (9, 46), (51, 14), (47, 13), (22, 22), (78, 11), (17, 22), (41, 14), (21, 14), (24, 24), (36, 22), (68, 40), (27, 22), (2, 46), (20, 22), (62, 46), (7, 40), (0, 4), (79, 46), (1, 14), (67, 22), (42, 13), (43, 13), (77, 40), (64, 46), (85, 24), (28, 14), (53, 13), (38, 40), (44, 40), (4, 4), (54, 14), (6, 24), (59, 40), (32, 4), (33, 14), (65, 40), (71, 22), (80, 11), (12, 40), (25, 24), (18, 40), (57, 22)] current theta: 0.209784087527 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6656 rows and 6656 columns Presolve time: 0.01s Presolved: 1001 rows, 1087 columns, 2913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: cutoff, 1196 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 (1196 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.214778946754 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6628 rows and 6628 columns Presolve time: 0.01s Presolved: 1029 rows, 1115 columns, 2997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1204 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 (1204 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.217276376367 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6600 rows and 6600 columns Presolve time: 0.01s Presolved: 1057 rows, 1143 columns, 3081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: cutoff, 1191 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 (1191 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.218525091174 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6590 rows and 6590 columns Presolve time: 0.01s Presolved: 1067 rows, 1153 columns, 3111 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1153 integer (1153 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 [4, 11, 13, 14, 22, 24, 40, 46, 66] edges [(66, 66), (13, 13), (23, 11), (84, 11), (83, 66), (70, 14), (74, 22), (34, 14), (60, 13), (75, 40), (48, 4), (58, 22), (73, 66), (69, 22), (10, 24), (37, 40), (30, 4), (8, 14), (39, 46), (31, 4), (14, 14), (40, 46), (19, 40), (50, 13), (45, 40), (5, 4), (81, 14), (26, 24), (55, 4), (76, 46), (56, 11), (82, 14), (3, 24), (63, 4), (35, 14), (49, 24), (15, 14), (29, 4), (52, 46), (61, 46), (16, 46), (72, 66), (11, 11), (86, 4), (46, 40), (9, 46), (51, 14), (47, 13), (22, 22), (78, 11), (17, 22), (41, 14), (21, 14), (24, 24), (36, 22), (68, 40), (27, 22), (2, 46), (20, 22), (62, 46), (7, 40), (0, 4), (79, 46), (1, 14), (67, 22), (42, 13), (43, 13), (77, 40), (64, 46), (85, 24), (28, 14), (53, 13), (38, 40), (44, 40), (4, 4), (54, 14), (6, 24), (59, 40), (32, 4), (33, 14), (65, 40), (71, 22), (80, 11), (12, 40), (25, 24), (18, 40), (57, 22)] current theta: 0.217900733771 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6590 rows and 6590 columns Presolve time: 0.01s Presolved: 1067 rows, 1153 columns, 3111 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1153 integer (1153 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 [4, 11, 13, 14, 22, 24, 40, 46, 66] edges [(66, 66), (13, 13), (23, 11), (84, 11), (83, 66), (70, 14), (74, 22), (34, 14), (60, 13), (75, 40), (48, 4), (58, 22), (73, 66), (69, 22), (10, 24), (37, 40), (30, 4), (8, 14), (39, 46), (31, 4), (14, 14), (40, 46), (19, 40), (50, 13), (45, 40), (5, 4), (81, 14), (26, 24), (55, 4), (76, 46), (56, 11), (82, 14), (3, 24), (63, 4), (35, 14), (49, 24), (15, 14), (29, 4), (52, 46), (61, 46), (16, 46), (72, 66), (11, 11), (86, 4), (46, 40), (9, 46), (51, 14), (47, 13), (22, 22), (78, 11), (17, 22), (41, 14), (21, 14), (24, 24), (36, 22), (68, 40), (27, 22), (2, 46), (20, 22), (62, 46), (7, 40), (0, 4), (79, 46), (1, 14), (67, 22), (42, 13), (43, 13), (77, 40), (64, 46), (85, 24), (28, 14), (53, 13), (38, 40), (44, 40), (4, 4), (54, 14), (6, 24), (59, 40), (32, 4), (33, 14), (65, 40), (71, 22), (80, 11), (12, 40), (25, 24), (18, 40), (57, 22)] current theta: 0.217588555069 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6594 rows and 6594 columns Presolve time: 0.01s Presolved: 1063 rows, 1149 columns, 3099 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1149 integer (1149 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 [4, 11, 13, 14, 22, 24, 40, 46, 66] edges [(66, 66), (13, 13), (23, 11), (84, 11), (83, 66), (70, 14), (74, 22), (34, 14), (60, 13), (75, 40), (48, 4), (58, 22), (73, 66), (69, 22), (10, 24), (37, 40), (30, 4), (8, 14), (39, 46), (31, 4), (14, 14), (40, 46), (19, 40), (50, 13), (45, 40), (5, 4), (81, 14), (26, 24), (55, 4), (76, 46), (56, 11), (82, 14), (3, 24), (63, 4), (35, 14), (49, 24), (15, 14), (29, 4), (52, 46), (61, 46), (16, 46), (72, 66), (11, 11), (86, 4), (46, 40), (9, 46), (51, 14), (47, 13), (22, 22), (78, 11), (17, 22), (41, 14), (21, 14), (24, 24), (36, 22), (68, 40), (27, 22), (2, 46), (20, 22), (62, 46), (7, 40), (0, 4), (79, 46), (1, 14), (67, 22), (42, 13), (43, 13), (77, 40), (64, 46), (85, 24), (28, 14), (53, 13), (38, 40), (44, 40), (4, 4), (54, 14), (6, 24), (59, 40), (32, 4), (33, 14), (65, 40), (71, 22), (80, 11), (12, 40), (25, 24), (18, 40), (57, 22)] current theta: 0.217432465718 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 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: cutoff, 1159 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 (1159 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.217510510393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6596 rows and 6596 columns Presolve time: 0.01s Presolved: 1061 rows, 1147 columns, 3093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: cutoff, 1238 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 (1238 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 -