current theta: 0.600361845327 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 3164 rows and 3164 columns Presolve time: 0.10s Presolved: 4669 rows, 4756 columns, 13916 nonzeros Variable types: 0 continuous, 4756 integer (4756 binary) Root relaxation: objective 0.000000e+00, 864 iterations, 0.03 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 (1730 simplex iterations) in 0.16 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 [19, 22, 28, 47, 71, 73, 80, 83, 86] edges [(36, 80), (49, 80), (15, 86), (28, 86), (72, 86), (85, 86), (23, 86), (67, 73), (4, 86), (50, 73), (14, 80), (51, 86), (26, 86), (18, 80), (68, 86), (20, 73), (40, 86), (21, 86), (74, 19), (45, 86), (12, 80), (53, 19), (35, 86), (48, 86), (58, 19), (78, 86), (10, 86), (63, 80), (76, 80), (57, 86), (55, 86), (86, 86), (2, 86), (31, 86), (62, 86), (17, 19), (6, 80), (34, 80), (84, 86), (66, 86), (44, 80), (13, 73), (25, 86), (81, 80), (56, 86), (27, 19), (73, 83), (11, 80), (54, 86), (80, 86), (61, 86), (39, 80), (33, 86), (75, 86), (52, 86), (3, 86), (47, 86), (16, 86), (29, 86), (43, 80), (83, 86), (38, 80), (65, 86), (30, 86), (37, 80), (82, 86), (9, 86), (7, 86), (77, 86), (0, 80), (24, 86), (79, 86), (22, 47), (60, 73), (19, 86), (1, 86), (32, 86), (64, 80), (87, 86), (5, 86), (46, 80), (71, 22), (41, 80), (59, 80), (8, 86), (70, 80), (42, 19), (69, 80)] current theta: 0.300180922664 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6080 rows and 6080 columns Presolve time: 0.02s Presolved: 1753 rows, 1840 columns, 5168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1840 integer (1840 binary) Root relaxation: objective 0.000000e+00, 603 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 (1898 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 [10, 32, 46, 48, 51, 62, 66, 74, 86] edges [(6, 51), (28, 86), (73, 48), (72, 86), (3, 10), (74, 66), (23, 86), (87, 62), (62, 62), (26, 86), (21, 51), (59, 46), (68, 86), (67, 74), (66, 48), (85, 10), (60, 66), (49, 46), (14, 51), (2, 62), (34, 51), (52, 32), (1, 51), (24, 51), (86, 86), (8, 51), (11, 51), (0, 46), (76, 46), (31, 86), (47, 62), (22, 62), (7, 48), (48, 62), (84, 86), (25, 51), (41, 46), (61, 51), (70, 51), (51, 51), (83, 62), (77, 48), (42, 46), (71, 62), (35, 51), (82, 10), (80, 51), (32, 48), (4, 62), (55, 62), (19, 51), (57, 66), (46, 46), (30, 62), (10, 10), (27, 46), (29, 86), (36, 46), (45, 74), (15, 51), (81, 51), (53, 46), (17, 66), (78, 51), (13, 66), (40, 32), (44, 51), (43, 46), (65, 86), (54, 10), (18, 46), (69, 46), (33, 51), (9, 86), (75, 51), (64, 46), (56, 51), (39, 74), (79, 86), (37, 46), (16, 62), (12, 46), (63, 46), (20, 66), (5, 86), (58, 46), (38, 46), (50, 74)] current theta: 0.150090461332 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7190 rows and 7190 columns Presolve time: 0.01s Presolved: 643 rows, 730 columns, 1838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 738 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 (738 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.225135691998 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6722 rows and 6722 columns Presolve time: 0.01s Presolved: 1111 rows, 1198 columns, 3242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: objective 0.000000e+00, 1076 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 (3513 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 [1, 44, 47, 60, 62, 68, 69, 82, 86] edges [(56, 1), (38, 44), (20, 60), (23, 86), (25, 1), (62, 62), (33, 1), (16, 68), (75, 1), (72, 62), (15, 1), (28, 82), (80, 1), (42, 69), (85, 82), (17, 60), (81, 44), (19, 68), (32, 68), (34, 44), (70, 1), (0, 44), (76, 44), (49, 44), (58, 69), (55, 86), (86, 86), (7, 68), (54, 82), (78, 1), (31, 86), (43, 69), (69, 69), (10, 82), (48, 62), (36, 69), (87, 47), (3, 82), (83, 62), (59, 69), (21, 1), (41, 44), (71, 62), (64, 69), (4, 62), (61, 44), (74, 60), (46, 69), (84, 82), (30, 62), (13, 60), (18, 69), (29, 86), (26, 68), (27, 69), (68, 68), (8, 1), (63, 69), (40, 68), (65, 86), (60, 60), (11, 44), (44, 44), (66, 60), (47, 47), (24, 1), (57, 68), (50, 60), (9, 86), (6, 1), (12, 44), (67, 60), (2, 68), (79, 86), (45, 68), (22, 47), (35, 1), (14, 1), (53, 69), (39, 69), (1, 1), (82, 82), (5, 86), (73, 47), (52, 68), (37, 44), (51, 1), (77, 62)] current theta: 0.187613076665 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6962 rows and 6962 columns Presolve time: 0.01s Presolved: 871 rows, 958 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 1047 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 (1047 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.206374384331 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6828 rows and 6828 columns Presolve time: 0.01s Presolved: 1005 rows, 1092 columns, 2924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 1001 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 (1001 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.215755038165 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6764 rows and 6764 columns Presolve time: 0.01s Presolved: 1069 rows, 1156 columns, 3116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: objective 0.000000e+00, 1147 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 (1786 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 [1, 44, 54, 62, 68, 69, 74, 86, 87] edges [(56, 1), (38, 44), (25, 1), (87, 62), (62, 62), (14, 44), (33, 1), (16, 68), (26, 86), (75, 1), (3, 54), (72, 62), (15, 1), (80, 1), (42, 69), (67, 74), (20, 74), (81, 44), (19, 68), (32, 68), (34, 44), (84, 54), (70, 1), (0, 44), (76, 44), (48, 87), (49, 44), (55, 86), (86, 86), (7, 68), (27, 74), (78, 1), (74, 74), (31, 86), (43, 69), (69, 69), (17, 74), (22, 62), (13, 74), (5, 54), (66, 87), (36, 69), (83, 62), (59, 69), (21, 1), (85, 54), (41, 44), (71, 62), (64, 69), (4, 62), (61, 44), (46, 69), (28, 54), (30, 62), (47, 87), (73, 87), (58, 74), (54, 54), (18, 69), (29, 86), (68, 68), (8, 1), (63, 69), (40, 68), (10, 54), (65, 86), (11, 44), (44, 44), (24, 1), (57, 68), (9, 86), (6, 1), (12, 44), (2, 68), (79, 86), (45, 68), (35, 1), (53, 69), (39, 69), (1, 1), (60, 74), (23, 54), (82, 54), (52, 68), (37, 44), (51, 1), (50, 74), (77, 62)] current theta: 0.211064711248 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6796 rows and 6796 columns Presolve time: 0.01s Presolved: 1037 rows, 1124 columns, 3020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: objective 0.000000e+00, 1079 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 (1079 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, 44, 54, 60, 62, 68, 69, 86, 87] edges [(56, 1), (38, 44), (20, 60), (23, 86), (25, 1), (87, 62), (62, 62), (14, 44), (33, 1), (16, 68), (26, 86), (75, 1), (3, 54), (72, 62), (15, 1), (80, 1), (42, 69), (17, 60), (81, 44), (19, 68), (32, 68), (34, 44), (84, 54), (70, 1), (0, 44), (76, 44), (48, 87), (49, 44), (58, 69), (55, 86), (86, 86), (7, 68), (78, 1), (31, 86), (43, 69), (47, 62), (69, 69), (22, 62), (36, 69), (83, 62), (59, 69), (21, 1), (85, 54), (41, 44), (71, 62), (64, 69), (4, 62), (61, 44), (74, 60), (46, 69), (28, 54), (30, 62), (73, 87), (13, 60), (54, 54), (18, 69), (29, 86), (27, 69), (68, 68), (8, 1), (63, 69), (40, 68), (10, 54), (65, 86), (60, 60), (11, 44), (44, 44), (66, 60), (24, 1), (57, 68), (50, 60), (9, 86), (6, 1), (12, 44), (67, 60), (2, 68), (79, 86), (45, 68), (35, 1), (53, 69), (39, 69), (1, 1), (5, 86), (82, 54), (52, 68), (37, 44), (51, 1), (77, 62)] current theta: 0.20871954779 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6816 rows and 6816 columns Presolve time: 0.01s Presolved: 1017 rows, 1104 columns, 2960 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1104 integer (1104 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 [1, 44, 54, 60, 62, 68, 69, 86, 87] edges [(56, 1), (38, 44), (20, 60), (23, 86), (25, 1), (87, 62), (62, 62), (14, 44), (33, 1), (16, 68), (26, 86), (75, 1), (3, 54), (72, 62), (15, 1), (80, 1), (42, 69), (17, 60), (81, 44), (19, 68), (32, 68), (34, 44), (84, 54), (70, 1), (0, 44), (76, 44), (48, 87), (49, 44), (58, 69), (55, 86), (86, 86), (7, 68), (78, 1), (31, 86), (43, 69), (47, 62), (69, 69), (22, 62), (36, 69), (83, 62), (59, 69), (21, 1), (85, 54), (41, 44), (71, 62), (64, 69), (4, 62), (61, 44), (74, 60), (46, 69), (28, 54), (30, 62), (73, 87), (13, 60), (54, 54), (18, 69), (29, 86), (27, 69), (68, 68), (8, 1), (63, 69), (40, 68), (10, 54), (65, 86), (60, 60), (11, 44), (44, 44), (66, 60), (24, 1), (57, 68), (50, 60), (9, 86), (6, 1), (12, 44), (67, 60), (2, 68), (79, 86), (45, 68), (35, 1), (53, 69), (39, 69), (1, 1), (5, 86), (82, 54), (52, 68), (37, 44), (51, 1), (77, 62)] current theta: 0.20754696606 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6824 rows and 6824 columns Presolve time: 0.01s Presolved: 1009 rows, 1096 columns, 2936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1096 integer (1096 binary) Root relaxation: cutoff, 1006 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 (1006 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.208133256925 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6820 rows and 6820 columns Presolve time: 0.01s Presolved: 1013 rows, 1100 columns, 2948 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1100 integer (1100 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 [1, 44, 54, 60, 62, 68, 69, 86, 87] edges [(56, 1), (38, 44), (20, 60), (23, 86), (25, 1), (87, 62), (62, 62), (14, 44), (33, 1), (16, 68), (26, 86), (75, 1), (3, 54), (72, 62), (15, 1), (80, 1), (42, 69), (17, 60), (81, 44), (19, 68), (32, 68), (34, 44), (84, 54), (70, 1), (0, 44), (76, 44), (48, 87), (49, 44), (58, 69), (55, 86), (86, 86), (7, 68), (78, 1), (31, 86), (43, 69), (47, 62), (69, 69), (22, 62), (36, 69), (83, 62), (59, 69), (21, 1), (85, 54), (41, 44), (71, 62), (64, 69), (4, 62), (61, 44), (74, 60), (46, 69), (28, 54), (30, 62), (73, 87), (13, 60), (54, 54), (18, 69), (29, 86), (27, 69), (68, 68), (8, 1), (63, 69), (40, 68), (10, 54), (65, 86), (60, 60), (11, 44), (44, 44), (66, 60), (24, 1), (57, 68), (50, 60), (9, 86), (6, 1), (12, 44), (67, 60), (2, 68), (79, 86), (45, 68), (35, 1), (53, 69), (39, 69), (1, 1), (5, 86), (82, 54), (52, 68), (37, 44), (51, 1), (77, 62)] current theta: 0.207840111493 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6822 rows and 6822 columns Presolve time: 0.01s Presolved: 1011 rows, 1098 columns, 2942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: cutoff, 1038 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 (1038 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.207986684209 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6820 rows and 6820 columns Presolve time: 0.01s Presolved: 1013 rows, 1100 columns, 2948 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1100 integer (1100 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 [1, 44, 54, 60, 62, 68, 69, 86, 87] edges [(56, 1), (38, 44), (20, 60), (23, 86), (25, 1), (87, 62), (62, 62), (14, 44), (33, 1), (16, 68), (26, 86), (75, 1), (3, 54), (72, 62), (15, 1), (80, 1), (42, 69), (17, 60), (81, 44), (19, 68), (32, 68), (34, 44), (84, 54), (70, 1), (0, 44), (76, 44), (48, 87), (49, 44), (58, 69), (55, 86), (86, 86), (7, 68), (78, 1), (31, 86), (43, 69), (47, 62), (69, 69), (22, 62), (36, 69), (83, 62), (59, 69), (21, 1), (85, 54), (41, 44), (71, 62), (64, 69), (4, 62), (61, 44), (74, 60), (46, 69), (28, 54), (30, 62), (73, 87), (13, 60), (54, 54), (18, 69), (29, 86), (27, 69), (68, 68), (8, 1), (63, 69), (40, 68), (10, 54), (65, 86), (60, 60), (11, 44), (44, 44), (66, 60), (24, 1), (57, 68), (50, 60), (9, 86), (6, 1), (12, 44), (67, 60), (2, 68), (79, 86), (45, 68), (35, 1), (53, 69), (39, 69), (1, 1), (5, 86), (82, 54), (52, 68), (37, 44), (51, 1), (77, 62)] current theta: 0.207913397851 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:18 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6820 rows and 6820 columns Presolve time: 0.01s Presolved: 1013 rows, 1100 columns, 2948 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1100 integer (1100 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 [1, 44, 54, 60, 62, 68, 69, 86, 87] edges [(56, 1), (38, 44), (20, 60), (23, 86), (25, 1), (87, 62), (62, 62), (14, 44), (33, 1), (16, 68), (26, 86), (75, 1), (3, 54), (72, 62), (15, 1), (80, 1), (42, 69), (17, 60), (81, 44), (19, 68), (32, 68), (34, 44), (84, 54), (70, 1), (0, 44), (76, 44), (48, 87), (49, 44), (58, 69), (55, 86), (86, 86), (7, 68), (78, 1), (31, 86), (43, 69), (47, 62), (69, 69), (22, 62), (36, 69), (83, 62), (59, 69), (21, 1), (85, 54), (41, 44), (71, 62), (64, 69), (4, 62), (61, 44), (74, 60), (46, 69), (28, 54), (30, 62), (73, 87), (13, 60), (54, 54), (18, 69), (29, 86), (27, 69), (68, 68), (8, 1), (63, 69), (40, 68), (10, 54), (65, 86), (60, 60), (11, 44), (44, 44), (66, 60), (24, 1), (57, 68), (50, 60), (9, 86), (6, 1), (12, 44), (67, 60), (2, 68), (79, 86), (45, 68), (35, 1), (53, 69), (39, 69), (1, 1), (5, 86), (82, 54), (52, 68), (37, 44), (51, 1), (77, 62)]