current theta: 0.625203877585 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 2446 rows and 2446 columns Presolve time: 0.12s Presolved: 5387 rows, 5474 columns, 16070 nonzeros Variable types: 0 continuous, 5474 integer (5474 binary) Root relaxation: objective 0.000000e+00, 697 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 (1158 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 [5, 25, 38, 44, 52, 53, 75, 83, 86] edges [(33, 53), (71, 44), (46, 86), (28, 86), (85, 86), (70, 86), (3, 53), (0, 86), (23, 86), (40, 83), (83, 53), (50, 53), (64, 86), (22, 83), (73, 53), (78, 83), (59, 86), (14, 86), (21, 86), (15, 44), (84, 52), (34, 86), (4, 53), (45, 86), (76, 86), (5, 5), (48, 86), (86, 53), (74, 53), (57, 86), (12, 83), (27, 86), (8, 52), (20, 86), (2, 86), (62, 86), (44, 86), (16, 44), (68, 5), (31, 53), (39, 86), (53, 86), (17, 53), (25, 86), (56, 86), (54, 86), (80, 86), (61, 86), (42, 86), (41, 44), (67, 53), (37, 75), (75, 86), (51, 53), (7, 44), (35, 53), (66, 83), (47, 86), (29, 86), (52, 52), (11, 86), (36, 52), (65, 86), (30, 86), (69, 86), (26, 53), (9, 86), (72, 52), (38, 86), (60, 83), (77, 86), (6, 86), (10, 53), (24, 86), (81, 86), (19, 86), (1, 86), (32, 86), (55, 44), (43, 86), (87, 86), (18, 86), (79, 52), (58, 83), (63, 53), (82, 83), (49, 53), (13, 86)] current theta: 0.312601938793 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 5828 rows and 5828 columns Presolve time: 0.03s Presolved: 2005 rows, 2092 columns, 5924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2092 integer (2092 binary) Root relaxation: objective 0.000000e+00, 770 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 (1269 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 [38, 41, 52, 54, 57, 64, 84, 86, 87] edges [(5, 84), (85, 87), (56, 57), (28, 86), (25, 38), (70, 86), (33, 52), (66, 52), (6, 87), (13, 84), (76, 54), (39, 64), (68, 84), (4, 86), (0, 87), (16, 52), (73, 54), (83, 52), (21, 87), (80, 57), (64, 87), (59, 86), (63, 86), (45, 86), (20, 57), (55, 84), (38, 38), (48, 86), (27, 84), (10, 57), (43, 64), (40, 52), (7, 52), (34, 84), (58, 52), (30, 54), (44, 84), (86, 86), (57, 57), (41, 41), (14, 54), (84, 84), (46, 64), (69, 57), (17, 54), (87, 64), (53, 57), (61, 87), (81, 57), (82, 41), (75, 87), (42, 86), (2, 54), (11, 54), (12, 52), (50, 86), (71, 84), (37, 84), (54, 54), (3, 86), (47, 86), (67, 57), (52, 52), (26, 54), (51, 57), (65, 87), (36, 52), (74, 57), (35, 57), (19, 54), (9, 87), (22, 52), (24, 84), (79, 84), (77, 87), (29, 54), (32, 84), (31, 57), (78, 52), (8, 84), (1, 86), (62, 52), (23, 54), (60, 57), (49, 54), (18, 86), (15, 84), (72, 84)] current theta: 0.156300969396 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 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, 1840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 691 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 (691 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.234451454094 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6572 rows and 6572 columns Presolve time: 0.02s Presolved: 1261 rows, 1348 columns, 3692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: objective 0.000000e+00, 1104 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 (1847 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 [37, 49, 57, 61, 76, 77, 78, 84, 86] edges [(56, 57), (28, 86), (43, 61), (61, 61), (5, 37), (4, 86), (7, 78), (41, 84), (1, 76), (23, 76), (77, 77), (0, 77), (80, 57), (40, 49), (59, 86), (25, 77), (63, 86), (38, 77), (6, 77), (26, 57), (55, 84), (62, 78), (68, 37), (30, 49), (46, 61), (71, 37), (17, 49), (18, 76), (86, 86), (57, 57), (64, 61), (13, 76), (20, 86), (67, 49), (22, 78), (69, 57), (27, 76), (70, 61), (34, 76), (53, 57), (76, 76), (2, 84), (81, 57), (48, 76), (58, 49), (42, 86), (45, 61), (19, 76), (50, 86), (66, 78), (73, 76), (44, 76), (39, 77), (37, 37), (3, 86), (47, 86), (24, 61), (65, 61), (60, 86), (84, 37), (54, 76), (51, 57), (75, 77), (12, 49), (33, 76), (74, 57), (35, 57), (79, 84), (85, 61), (49, 49), (32, 84), (31, 57), (52, 49), (82, 84), (15, 37), (36, 49), (8, 84), (11, 76), (16, 78), (83, 49), (21, 77), (72, 84), (78, 78), (14, 76), (29, 49), (9, 61), (10, 49), (87, 61)] current theta: 0.195376211745 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6872 rows and 6872 columns Presolve time: 0.01s Presolved: 961 rows, 1048 columns, 2792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 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.21491383292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6712 rows and 6712 columns Presolve time: 0.01s Presolved: 1121 rows, 1208 columns, 3272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: objective 0.000000e+00, 1118 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 (1761 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 [9, 29, 55, 57, 75, 76, 78, 84, 86] edges [(21, 75), (56, 57), (28, 86), (24, 9), (65, 9), (4, 86), (7, 78), (41, 84), (1, 76), (23, 76), (87, 75), (80, 57), (59, 86), (63, 86), (83, 29), (77, 75), (62, 78), (85, 9), (26, 29), (9, 9), (34, 84), (52, 78), (18, 76), (17, 29), (86, 86), (84, 55), (0, 9), (57, 57), (13, 76), (20, 86), (22, 78), (45, 9), (46, 9), (69, 57), (27, 76), (53, 57), (5, 55), (76, 76), (12, 78), (2, 84), (81, 57), (8, 55), (48, 76), (58, 78), (61, 9), (42, 86), (15, 55), (49, 29), (50, 86), (66, 78), (73, 76), (44, 76), (19, 78), (3, 86), (75, 75), (47, 86), (43, 9), (60, 86), (54, 76), (29, 29), (51, 57), (33, 76), (74, 57), (35, 57), (68, 55), (40, 29), (71, 55), (64, 9), (55, 55), (39, 75), (32, 84), (31, 57), (30, 29), (82, 84), (36, 29), (11, 76), (6, 75), (72, 55), (16, 78), (67, 29), (78, 78), (14, 76), (37, 55), (10, 29), (79, 55), (70, 9), (25, 75), (38, 75)] current theta: 0.205145022333 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6774 rows and 6774 columns Presolve time: 0.01s Presolved: 1059 rows, 1146 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1146 integer (1146 binary) Root relaxation: objective 0.000000e+00, 734 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 (734 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 [9, 37, 49, 57, 75, 76, 78, 84, 86] edges [(56, 57), (28, 86), (24, 9), (65, 9), (5, 37), (4, 86), (7, 78), (41, 84), (1, 76), (23, 76), (55, 37), (87, 75), (80, 57), (40, 49), (59, 86), (63, 86), (77, 75), (85, 9), (68, 37), (9, 9), (30, 49), (71, 37), (34, 84), (17, 49), (18, 76), (86, 86), (0, 9), (57, 57), (13, 76), (84, 84), (20, 86), (67, 49), (22, 78), (45, 9), (46, 9), (69, 57), (27, 76), (53, 57), (76, 76), (2, 84), (81, 57), (48, 76), (58, 78), (61, 9), (42, 86), (50, 86), (66, 78), (44, 76), (19, 78), (37, 37), (3, 86), (75, 75), (47, 86), (43, 9), (60, 86), (54, 76), (51, 57), (12, 49), (33, 76), (74, 57), (35, 57), (64, 9), (21, 9), (79, 84), (62, 49), (39, 75), (49, 49), (32, 84), (31, 57), (52, 49), (82, 84), (15, 37), (36, 49), (8, 84), (11, 76), (6, 75), (16, 78), (26, 49), (83, 49), (72, 84), (78, 78), (14, 76), (29, 49), (10, 49), (70, 9), (25, 75), (38, 75), (73, 49)] current theta: 0.200260617039 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6818 rows and 6818 columns Presolve time: 0.01s Presolved: 1015 rows, 1102 columns, 2954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 binary) Root relaxation: objective 0.000000e+00, 914 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 (914 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 [9, 11, 16, 33, 52, 55, 57, 75, 86] edges [(49, 52), (54, 33), (23, 11), (56, 57), (28, 86), (66, 52), (24, 9), (65, 9), (13, 11), (4, 86), (14, 11), (18, 11), (16, 16), (83, 52), (44, 11), (87, 75), (80, 57), (59, 86), (63, 86), (34, 11), (77, 75), (85, 9), (9, 9), (40, 52), (7, 52), (33, 33), (12, 33), (58, 52), (82, 16), (86, 86), (84, 55), (0, 9), (57, 57), (20, 86), (26, 33), (45, 9), (46, 9), (69, 57), (29, 33), (53, 57), (5, 55), (81, 57), (8, 55), (22, 16), (11, 11), (61, 9), (42, 86), (15, 55), (1, 11), (50, 86), (10, 33), (73, 33), (27, 11), (32, 11), (3, 86), (75, 75), (47, 86), (60, 86), (41, 16), (19, 52), (52, 52), (51, 57), (36, 52), (43, 11), (74, 57), (35, 57), (68, 55), (48, 11), (76, 33), (71, 55), (64, 9), (21, 9), (55, 55), (39, 75), (30, 33), (31, 57), (78, 52), (17, 33), (62, 52), (70, 11), (6, 75), (72, 55), (67, 33), (37, 55), (79, 55), (2, 11), (25, 75), (38, 75)] current theta: 0.197818414392 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6850 rows and 6850 columns Presolve time: 0.01s Presolved: 983 rows, 1070 columns, 2858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 963 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 (963 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.199039515716 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6832 rows and 6832 columns Presolve time: 0.01s Presolved: 1001 rows, 1088 columns, 2912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 1105 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 (1105 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.199650066377 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 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, 1048 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 (1048 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.199955341708 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:13 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, 958 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 (958 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.200107979374 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:14 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 [9, 11, 16, 33, 52, 55, 57, 75, 86] edges [(49, 52), (54, 33), (23, 11), (56, 57), (28, 86), (66, 52), (24, 9), (65, 9), (13, 11), (4, 86), (14, 11), (18, 11), (16, 16), (83, 52), (44, 11), (87, 75), (80, 57), (59, 86), (63, 86), (34, 11), (77, 75), (85, 9), (9, 9), (40, 52), (7, 52), (33, 33), (12, 33), (58, 52), (82, 16), (86, 86), (84, 55), (0, 9), (57, 57), (20, 86), (26, 33), (45, 9), (46, 9), (69, 57), (29, 33), (53, 57), (5, 55), (81, 57), (8, 55), (22, 16), (11, 11), (61, 9), (42, 86), (15, 55), (1, 11), (50, 86), (10, 33), (73, 33), (27, 11), (32, 11), (3, 86), (75, 75), (47, 86), (60, 86), (41, 16), (19, 52), (52, 52), (51, 57), (36, 52), (43, 11), (74, 57), (35, 57), (68, 55), (48, 11), (76, 33), (71, 55), (64, 9), (21, 9), (55, 55), (39, 75), (30, 33), (31, 57), (78, 52), (17, 33), (62, 52), (70, 11), (6, 75), (72, 55), (67, 33), (37, 55), (79, 55), (2, 11), (25, 75), (38, 75)] current theta: 0.200031660541 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:14 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 [9, 11, 16, 33, 52, 55, 57, 75, 86] edges [(49, 52), (54, 33), (23, 11), (56, 57), (28, 86), (66, 52), (24, 9), (65, 9), (13, 11), (4, 86), (14, 11), (18, 11), (16, 16), (83, 52), (44, 11), (87, 75), (80, 57), (59, 86), (63, 86), (34, 11), (77, 75), (85, 9), (9, 9), (40, 52), (7, 52), (33, 33), (12, 33), (58, 52), (82, 16), (86, 86), (84, 55), (0, 9), (57, 57), (20, 86), (26, 33), (45, 9), (46, 9), (69, 57), (29, 33), (53, 57), (5, 55), (81, 57), (8, 55), (22, 16), (11, 11), (61, 9), (42, 86), (15, 55), (1, 11), (50, 86), (10, 33), (73, 33), (27, 11), (32, 11), (3, 86), (75, 75), (47, 86), (60, 86), (41, 16), (19, 52), (52, 52), (51, 57), (36, 52), (43, 11), (74, 57), (35, 57), (68, 55), (48, 11), (76, 33), (71, 55), (64, 9), (21, 9), (55, 55), (39, 75), (30, 33), (31, 57), (78, 52), (17, 33), (62, 52), (70, 11), (6, 75), (72, 55), (67, 33), (37, 55), (79, 55), (2, 11), (25, 75), (38, 75)]