current theta: 0.659000354689 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1614 rows and 1614 columns Presolve time: 0.09s Presolved: 4239 rows, 4314 columns, 12638 nonzeros Variable types: 0 continuous, 4314 integer (4314 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 (1048 simplex iterations) in 0.12 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 [5, 37, 40, 53, 55, 62, 65, 73] edges [(38, 73), (4, 73), (67, 73), (64, 73), (50, 73), (26, 73), (7, 73), (20, 73), (18, 62), (62, 73), (27, 73), (5, 5), (68, 37), (23, 73), (49, 73), (31, 73), (28, 73), (70, 73), (53, 73), (22, 73), (59, 37), (21, 5), (19, 73), (48, 73), (10, 73), (73, 73), (52, 73), (17, 73), (13, 73), (74, 73), (55, 73), (15, 65), (6, 65), (45, 5), (63, 37), (33, 73), (12, 73), (9, 73), (25, 55), (51, 73), (30, 73), (34, 73), (0, 37), (42, 73), (37, 37), (3, 37), (8, 73), (46, 73), (11, 73), (72, 73), (58, 73), (16, 73), (39, 73), (2, 73), (44, 73), (41, 73), (61, 73), (69, 73), (66, 73), (75, 65), (35, 73), (54, 65), (32, 73), (14, 73), (65, 55), (47, 40), (60, 73), (57, 73), (36, 73), (1, 73), (24, 5), (43, 73), (29, 73), (71, 73), (56, 73), (40, 40)] current theta: 0.329500177345 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4242 rows and 4242 columns Presolve time: 0.02s Presolved: 1611 rows, 1686 columns, 4754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1686 integer (1686 binary) Root relaxation: objective 0.000000e+00, 803 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 (1552 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 [2, 5, 25, 54, 62, 70, 74, 75] edges [(39, 70), (26, 74), (21, 75), (43, 75), (59, 54), (56, 74), (71, 75), (42, 70), (47, 54), (62, 62), (16, 54), (67, 74), (68, 75), (20, 74), (22, 74), (49, 74), (5, 5), (7, 74), (24, 70), (10, 74), (53, 74), (28, 74), (12, 62), (54, 62), (63, 62), (74, 74), (73, 74), (31, 74), (17, 74), (48, 74), (13, 2), (57, 62), (1, 54), (52, 74), (46, 70), (3, 62), (19, 74), (18, 54), (0, 70), (9, 75), (58, 62), (37, 75), (11, 54), (64, 70), (30, 62), (41, 70), (70, 70), (45, 2), (34, 70), (75, 75), (23, 62), (40, 62), (51, 54), (4, 70), (65, 75), (66, 74), (8, 75), (50, 62), (55, 25), (32, 54), (14, 74), (27, 70), (2, 70), (72, 75), (60, 62), (15, 75), (61, 70), (29, 74), (69, 54), (36, 74), (25, 25), (44, 70), (6, 25), (35, 74), (33, 54), (38, 75)] current theta: 0.164750088672 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5296 rows and 5297 columns Presolve time: 0.01s Presolved: 557 rows, 631 columns, 1595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (630 binary) Root relaxation: cutoff, 590 iterations, 0.00 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 (590 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.247125133008 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4834 rows and 4834 columns Presolve time: 0.01s Presolved: 1019 rows, 1094 columns, 2980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: objective 0.000000e+00, 961 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 (961 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 [5, 9, 12, 20, 41, 49, 54, 55] edges [(21, 55), (14, 41), (59, 54), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (6, 55), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (9, 9), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (11, 9), (72, 9), (24, 55), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (8, 55), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (25, 55), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (38, 55), (22, 54), (68, 55), (56, 49), (42, 41), (71, 55), (57, 12), (55, 55), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.20593761084 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:34 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5070 rows and 5070 columns Presolve time: 0.01s Presolved: 783 rows, 858 columns, 2272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: cutoff, 860 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 (860 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.226531371924 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4954 rows and 4954 columns Presolve time: 0.01s Presolved: 899 rows, 974 columns, 2620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 938 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 (938 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.236828252466 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4896 rows and 4896 columns Presolve time: 0.01s Presolved: 957 rows, 1032 columns, 2794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 802 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 (802 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.241976692737 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4862 rows and 4862 columns Presolve time: 0.01s Presolved: 991 rows, 1066 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: cutoff, 937 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 (937 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.244550912873 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4836 rows and 4836 columns Presolve time: 0.01s Presolved: 1017 rows, 1092 columns, 2974 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.02 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 [5, 9, 12, 20, 41, 49, 54, 55] edges [(21, 55), (14, 41), (59, 54), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (6, 55), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (9, 9), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (11, 9), (72, 9), (24, 55), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (8, 55), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (25, 55), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (38, 55), (22, 54), (68, 55), (56, 49), (42, 41), (71, 55), (57, 12), (55, 55), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.243263802805 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4850 rows and 4850 columns Presolve time: 0.01s Presolved: 1003 rows, 1078 columns, 2932 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.02 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 [5, 9, 12, 20, 41, 49, 54, 55] edges [(21, 55), (14, 41), (59, 54), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (6, 55), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (9, 9), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (11, 9), (72, 9), (24, 55), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (8, 55), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (25, 55), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (38, 55), (22, 54), (68, 55), (56, 49), (42, 41), (71, 55), (57, 12), (55, 55), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.242620247771 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4856 rows and 4856 columns Presolve time: 0.01s Presolved: 997 rows, 1072 columns, 2914 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.02 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 [5, 9, 12, 20, 41, 49, 54, 55] edges [(21, 55), (14, 41), (59, 54), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (6, 55), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (9, 9), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (11, 9), (72, 9), (24, 55), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (8, 55), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (25, 55), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (38, 55), (22, 54), (68, 55), (56, 49), (42, 41), (71, 55), (57, 12), (55, 55), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.242298470254 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4858 rows and 4858 columns Presolve time: 0.01s Presolved: 995 rows, 1070 columns, 2908 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.02 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 [5, 9, 12, 20, 41, 49, 54, 55] edges [(21, 55), (14, 41), (59, 54), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (6, 55), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (9, 9), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (11, 9), (72, 9), (24, 55), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (8, 55), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (25, 55), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (38, 55), (22, 54), (68, 55), (56, 49), (42, 41), (71, 55), (57, 12), (55, 55), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)] current theta: 0.242137581496 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4862 rows and 4862 columns Presolve time: 0.01s Presolved: 991 rows, 1066 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: cutoff, 937 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 (937 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.242218025875 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:35 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4858 rows and 4858 columns Presolve time: 0.01s Presolved: 995 rows, 1070 columns, 2908 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.02 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 [5, 9, 12, 20, 41, 49, 54, 55] edges [(21, 55), (14, 41), (59, 54), (63, 54), (65, 9), (47, 54), (23, 41), (60, 54), (73, 54), (53, 49), (6, 55), (3, 54), (0, 41), (16, 54), (39, 41), (50, 12), (45, 41), (66, 49), (5, 5), (9, 9), (17, 49), (40, 12), (30, 54), (13, 41), (4, 20), (41, 41), (67, 49), (27, 41), (11, 9), (72, 9), (24, 55), (7, 20), (74, 49), (1, 54), (35, 49), (51, 12), (15, 9), (8, 55), (18, 54), (19, 20), (46, 41), (32, 9), (31, 49), (25, 55), (20, 20), (12, 54), (54, 54), (64, 41), (43, 9), (61, 41), (28, 20), (38, 55), (22, 54), (68, 55), (56, 49), (42, 41), (71, 55), (57, 12), (55, 55), (48, 41), (49, 49), (62, 54), (70, 41), (52, 49), (58, 12), (75, 9), (36, 49), (37, 9), (2, 41), (69, 54), (44, 41), (26, 49), (34, 20), (29, 49), (33, 54), (10, 49)]