current theta: 0.626712331604 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2442 rows and 2442 columns Presolve time: 0.11s Presolved: 5041 rows, 5126 columns, 15034 nonzeros Variable types: 0 continuous, 5126 integer (5126 binary) Root relaxation: objective 0.000000e+00, 574 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 (1234 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 [8, 14, 26, 35, 40, 43, 55, 74, 85] edges [(51, 85), (18, 85), (5, 26), (4, 85), (59, 85), (38, 26), (85, 85), (78, 26), (81, 85), (12, 85), (3, 55), (49, 40), (40, 85), (8, 43), (83, 26), (67, 74), (63, 74), (42, 26), (58, 55), (66, 14), (19, 43), (26, 26), (61, 55), (6, 43), (71, 8), (21, 26), (9, 43), (44, 85), (22, 85), (10, 85), (35, 43), (17, 74), (84, 85), (1, 43), (75, 85), (60, 43), (46, 14), (80, 85), (27, 43), (74, 85), (53, 85), (62, 85), (50, 43), (47, 74), (31, 43), (0, 14), (32, 8), (56, 43), (76, 43), (13, 26), (33, 85), (52, 85), (55, 74), (39, 26), (65, 26), (16, 14), (54, 43), (57, 43), (29, 85), (73, 85), (7, 85), (24, 35), (64, 55), (20, 43), (37, 14), (45, 55), (68, 43), (41, 74), (79, 85), (34, 26), (30, 35), (48, 40), (69, 85), (43, 35), (2, 40), (72, 26), (28, 43), (25, 26), (15, 85), (11, 35), (14, 43), (36, 74), (70, 8), (23, 85), (82, 55), (77, 35)] current theta: 0.313356165802 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5688 rows and 5688 columns Presolve time: 0.03s Presolved: 1795 rows, 1880 columns, 5296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: objective 0.000000e+00, 846 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 (1524 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 [50, 52, 57, 62, 63, 77, 82, 83, 85] edges [(32, 77), (49, 52), (53, 52), (10, 63), (23, 50), (69, 50), (85, 85), (68, 57), (17, 82), (36, 63), (57, 83), (31, 77), (78, 83), (30, 50), (62, 63), (40, 85), (50, 50), (64, 57), (61, 57), (26, 57), (47, 50), (60, 50), (25, 83), (8, 50), (54, 57), (58, 52), (21, 83), (43, 50), (63, 63), (13, 77), (80, 82), (56, 83), (73, 63), (11, 50), (34, 83), (28, 57), (76, 83), (77, 50), (70, 50), (74, 85), (3, 83), (44, 52), (29, 63), (19, 77), (65, 57), (1, 52), (24, 77), (12, 52), (20, 83), (18, 52), (83, 83), (4, 63), (14, 57), (2, 52), (84, 63), (39, 57), (48, 52), (38, 82), (42, 83), (37, 82), (75, 62), (7, 85), (9, 77), (81, 50), (52, 82), (79, 85), (22, 52), (55, 52), (15, 63), (45, 52), (33, 50), (71, 77), (6, 63), (67, 63), (46, 82), (59, 50), (41, 82), (16, 77), (82, 82), (72, 83), (5, 57), (66, 57), (51, 62), (27, 57), (0, 83), (35, 77)] current theta: 0.156678082901 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6884 rows and 6884 columns Presolve time: 0.01s Presolved: 599 rows, 684 columns, 1708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: cutoff, 724 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 (724 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.235017124351 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6320 rows and 6320 columns Presolve time: 0.01s Presolved: 1163 rows, 1248 columns, 3400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1248 integer (1248 binary) Root relaxation: objective 0.000000e+00, 994 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 (1731 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 [32, 40, 42, 60, 76, 80, 81, 82, 84] edges [(70, 81), (49, 80), (4, 84), (48, 80), (78, 76), (20, 60), (35, 32), (77, 32), (28, 76), (17, 82), (59, 84), (23, 81), (56, 60), (9, 32), (18, 80), (31, 32), (64, 76), (81, 81), (63, 81), (12, 81), (80, 80), (74, 40), (6, 84), (67, 40), (75, 81), (39, 42), (34, 42), (62, 81), (25, 81), (84, 84), (45, 82), (55, 80), (3, 60), (83, 60), (21, 80), (85, 40), (11, 81), (76, 76), (71, 60), (44, 80), (37, 76), (27, 42), (2, 82), (26, 42), (33, 84), (24, 32), (72, 42), (13, 60), (53, 80), (66, 76), (43, 81), (52, 80), (42, 42), (38, 82), (47, 81), (54, 76), (61, 76), (7, 40), (57, 42), (73, 84), (36, 40), (60, 60), (22, 40), (8, 32), (79, 40), (30, 32), (50, 32), (10, 40), (16, 60), (29, 81), (1, 80), (0, 60), (5, 76), (51, 81), (46, 82), (41, 82), (58, 82), (82, 82), (15, 84), (65, 76), (69, 81), (68, 76), (19, 60), (32, 32), (14, 76), (40, 40)] current theta: 0.195847603626 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6628 rows and 6628 columns Presolve time: 0.01s Presolved: 855 rows, 940 columns, 2476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 940 integer (940 binary) Root relaxation: cutoff, 1128 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 (1128 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.215432363989 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6482 rows and 6482 columns Presolve time: 0.01s Presolved: 1001 rows, 1086 columns, 2914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 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.22522474417 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6404 rows and 6404 columns Presolve time: 0.01s Presolved: 1079 rows, 1164 columns, 3148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: objective 0.000000e+00, 1120 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 (1120 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 [10, 33, 35, 36, 41, 42, 54, 60, 78] edges [(37, 54), (20, 60), (74, 10), (9, 35), (32, 35), (77, 60), (43, 60), (35, 35), (12, 36), (70, 33), (67, 36), (18, 36), (56, 60), (25, 78), (58, 41), (22, 36), (59, 33), (85, 10), (31, 35), (40, 10), (33, 33), (39, 42), (81, 33), (41, 41), (34, 42), (14, 54), (47, 78), (79, 36), (49, 78), (3, 60), (23, 33), (83, 60), (6, 10), (55, 78), (71, 60), (1, 41), (5, 54), (82, 41), (62, 36), (27, 42), (76, 78), (26, 42), (46, 41), (63, 36), (52, 41), (15, 10), (28, 54), (17, 41), (10, 10), (72, 42), (24, 60), (61, 78), (13, 60), (54, 54), (36, 10), (42, 42), (38, 54), (64, 54), (73, 10), (69, 33), (68, 54), (57, 42), (80, 41), (60, 60), (45, 54), (30, 35), (29, 78), (84, 33), (75, 78), (16, 60), (48, 41), (51, 78), (50, 33), (0, 60), (53, 41), (8, 35), (65, 54), (2, 41), (21, 78), (44, 41), (4, 33), (7, 10), (19, 60), (78, 78), (11, 78), (66, 54)] current theta: 0.220328554079 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6446 rows and 6446 columns Presolve time: 0.01s Presolved: 1037 rows, 1122 columns, 3022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: objective 0.000000e+00, 1130 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 (1130 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 [10, 13, 28, 31, 42, 47, 53, 58, 59] edges [(53, 53), (13, 13), (46, 58), (23, 47), (74, 10), (60, 13), (68, 28), (81, 47), (71, 13), (19, 13), (80, 58), (85, 10), (37, 28), (40, 10), (38, 58), (75, 47), (21, 28), (48, 58), (25, 47), (39, 42), (69, 59), (51, 47), (20, 13), (32, 31), (28, 28), (2, 58), (6, 10), (56, 13), (64, 28), (0, 13), (1, 53), (30, 59), (27, 42), (44, 53), (67, 10), (16, 47), (49, 58), (33, 59), (78, 47), (26, 42), (59, 31), (76, 28), (54, 28), (15, 10), (12, 53), (10, 10), (18, 53), (8, 31), (72, 42), (45, 58), (36, 10), (58, 58), (42, 42), (73, 10), (34, 28), (43, 47), (52, 53), (57, 42), (4, 59), (41, 58), (84, 59), (9, 31), (83, 42), (47, 47), (11, 47), (82, 58), (35, 31), (22, 53), (77, 31), (65, 28), (14, 28), (24, 31), (29, 47), (70, 47), (50, 59), (79, 53), (63, 10), (66, 28), (31, 59), (7, 10), (62, 53), (55, 47), (61, 28), (17, 58), (5, 28), (3, 47)] current theta: 0.217880459034 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6466 rows and 6466 columns Presolve time: 0.01s Presolved: 1017 rows, 1102 columns, 2962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 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.219104506557 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6458 rows and 6458 columns Presolve time: 0.01s Presolved: 1025 rows, 1110 columns, 2986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1110 integer (1110 binary) Root relaxation: cutoff, 1157 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 (1157 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.219716530318 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6448 rows and 6448 columns Presolve time: 0.01s Presolved: 1035 rows, 1120 columns, 3016 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1120 integer (1120 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 [10, 13, 28, 31, 42, 47, 53, 58, 59] edges [(53, 53), (13, 13), (46, 58), (23, 47), (74, 10), (60, 13), (68, 28), (81, 47), (71, 13), (19, 13), (80, 58), (85, 10), (37, 28), (40, 10), (38, 58), (75, 47), (21, 28), (48, 58), (25, 47), (39, 42), (69, 59), (51, 47), (20, 13), (32, 31), (28, 28), (2, 58), (6, 10), (56, 13), (64, 28), (0, 13), (1, 53), (30, 59), (27, 42), (44, 53), (67, 10), (16, 47), (49, 58), (33, 59), (78, 47), (26, 42), (59, 31), (76, 28), (54, 28), (15, 10), (12, 53), (10, 10), (18, 53), (8, 31), (72, 42), (45, 58), (36, 10), (58, 58), (42, 42), (73, 10), (34, 28), (43, 47), (52, 53), (57, 42), (4, 59), (41, 58), (84, 59), (9, 31), (83, 42), (47, 47), (11, 47), (82, 58), (35, 31), (22, 53), (77, 31), (65, 28), (14, 28), (24, 31), (29, 47), (70, 47), (50, 59), (79, 53), (63, 10), (66, 28), (31, 59), (7, 10), (62, 53), (55, 47), (61, 28), (17, 58), (5, 28), (3, 47)] current theta: 0.219410518437 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:23 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6454 rows and 6454 columns Presolve time: 0.01s Presolved: 1029 rows, 1114 columns, 2998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1114 integer (1114 binary) Root relaxation: cutoff, 1223 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 (1223 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.219563524378 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:23 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6450 rows and 6450 columns Presolve time: 0.01s Presolved: 1033 rows, 1118 columns, 3010 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1118 integer (1118 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 [10, 13, 28, 31, 42, 47, 53, 58, 59] edges [(53, 53), (13, 13), (46, 58), (23, 47), (74, 10), (60, 13), (68, 28), (81, 47), (71, 13), (19, 13), (80, 58), (85, 10), (37, 28), (40, 10), (38, 58), (75, 47), (21, 28), (48, 58), (25, 47), (39, 42), (69, 59), (51, 47), (20, 13), (32, 31), (28, 28), (2, 58), (6, 10), (56, 13), (64, 28), (0, 13), (1, 53), (30, 59), (27, 42), (44, 53), (67, 10), (16, 47), (49, 58), (33, 59), (78, 47), (26, 42), (59, 31), (76, 28), (54, 28), (15, 10), (12, 53), (10, 10), (18, 53), (8, 31), (72, 42), (45, 58), (36, 10), (58, 58), (42, 42), (73, 10), (34, 28), (43, 47), (52, 53), (57, 42), (4, 59), (41, 58), (84, 59), (9, 31), (83, 42), (47, 47), (11, 47), (82, 58), (35, 31), (22, 53), (77, 31), (65, 28), (14, 28), (24, 31), (29, 47), (70, 47), (50, 59), (79, 53), (63, 10), (66, 28), (31, 59), (7, 10), (62, 53), (55, 47), (61, 28), (17, 58), (5, 28), (3, 47)] current theta: 0.219487021408 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:23 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6450 rows and 6450 columns Presolve time: 0.01s Presolved: 1033 rows, 1118 columns, 3010 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1118 integer (1118 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 [10, 13, 28, 31, 42, 47, 53, 58, 59] edges [(53, 53), (13, 13), (46, 58), (23, 47), (74, 10), (60, 13), (68, 28), (81, 47), (71, 13), (19, 13), (80, 58), (85, 10), (37, 28), (40, 10), (38, 58), (75, 47), (21, 28), (48, 58), (25, 47), (39, 42), (69, 59), (51, 47), (20, 13), (32, 31), (28, 28), (2, 58), (6, 10), (56, 13), (64, 28), (0, 13), (1, 53), (30, 59), (27, 42), (44, 53), (67, 10), (16, 47), (49, 58), (33, 59), (78, 47), (26, 42), (59, 31), (76, 28), (54, 28), (15, 10), (12, 53), (10, 10), (18, 53), (8, 31), (72, 42), (45, 58), (36, 10), (58, 58), (42, 42), (73, 10), (34, 28), (43, 47), (52, 53), (57, 42), (4, 59), (41, 58), (84, 59), (9, 31), (83, 42), (47, 47), (11, 47), (82, 58), (35, 31), (22, 53), (77, 31), (65, 28), (14, 28), (24, 31), (29, 47), (70, 47), (50, 59), (79, 53), (63, 10), (66, 28), (31, 59), (7, 10), (62, 53), (55, 47), (61, 28), (17, 58), (5, 28), (3, 47)]