current theta: 0.639042084315 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2756 rows and 2756 columns Presolve time: 0.13s Presolved: 5801 rows, 5892 columns, 17308 nonzeros Variable types: 0 continuous, 5892 integer (5892 binary) Root relaxation: objective 0.000000e+00, 513 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 (924 simplex iterations) in 0.15 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, 8, 9, 20, 21, 57, 79, 87, 90, 91] edges [(19, 91), (8, 87), (12, 90), (34, 57), (24, 91), (56, 57), (78, 57), (80, 90), (47, 90), (45, 90), (70, 87), (81, 91), (51, 87), (75, 90), (59, 87), (21, 87), (46, 90), (41, 90), (77, 57), (3, 57), (35, 87), (2, 90), (40, 87), (26, 57), (44, 90), (16, 91), (76, 87), (55, 87), (65, 91), (22, 87), (48, 87), (54, 57), (61, 91), (57, 57), (5, 91), (31, 87), (86, 87), (38, 90), (39, 87), (28, 57), (69, 57), (20, 87), (91, 57), (62, 87), (90, 90), (1, 90), (66, 87), (85, 90), (33, 87), (29, 90), (4, 90), (42, 87), (30, 57), (71, 57), (25, 91), (67, 90), (52, 87), (68, 91), (82, 90), (63, 90), (11, 87), (49, 90), (14, 87), (60, 87), (10, 90), (6, 2), (64, 91), (79, 2), (74, 90), (7, 87), (73, 90), (18, 90), (58, 87), (13, 91), (17, 90), (9, 57), (83, 91), (53, 90), (87, 87), (23, 91), (84, 91), (43, 57), (89, 87), (32, 87), (27, 57), (88, 57), (36, 87), (37, 90), (50, 57), (15, 87), (72, 57), (0, 91)] current theta: 0.319521042157 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6418 rows and 6418 columns Presolve time: 0.03s Presolved: 2139 rows, 2230 columns, 6322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2230 integer (2230 binary) Root relaxation: objective 0.000000e+00, 826 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 (1451 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 [54, 55, 57, 58, 59, 77, 85, 89, 90, 91] edges [(37, 54), (66, 55), (14, 77), (34, 57), (24, 91), (56, 57), (20, 77), (21, 54), (78, 57), (63, 54), (47, 55), (11, 59), (85, 85), (68, 57), (73, 54), (6, 54), (46, 85), (77, 77), (40, 85), (41, 90), (16, 54), (86, 55), (3, 57), (64, 57), (89, 58), (2, 90), (83, 57), (44, 90), (4, 54), (22, 58), (84, 54), (79, 90), (30, 54), (58, 89), (13, 77), (57, 57), (61, 54), (36, 89), (7, 54), (32, 59), (91, 57), (90, 90), (74, 85), (81, 57), (28, 59), (1, 90), (5, 54), (42, 77), (71, 91), (19, 77), (33, 59), (15, 55), (52, 85), (59, 59), (39, 77), (12, 54), (67, 90), (70, 55), (26, 91), (54, 54), (38, 54), (87, 89), (80, 55), (23, 57), (29, 57), (55, 58), (10, 90), (45, 55), (48, 55), (25, 57), (8, 77), (18, 90), (51, 58), (17, 90), (53, 90), (72, 77), (62, 55), (88, 91), (65, 54), (9, 91), (31, 59), (69, 54), (49, 54), (27, 57), (50, 77), (76, 59), (82, 55), (43, 59), (75, 54), (60, 59), (0, 91), (35, 77)] current theta: 0.159760521079 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7856 rows and 7856 columns Presolve time: 0.01s Presolved: 701 rows, 792 columns, 2008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 889 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 (889 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.239640781618 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7236 rows and 7236 columns Presolve time: 0.02s Presolved: 1321 rows, 1412 columns, 3868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1412 integer (1412 binary) Root relaxation: objective 0.000000e+00, 1115 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 (2324 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 [15, 30, 35, 43, 48, 67, 76, 84, 85, 91] edges [(5, 84), (4, 84), (49, 15), (16, 30), (18, 85), (25, 30), (56, 30), (64, 84), (41, 85), (85, 85), (0, 30), (68, 84), (28, 76), (55, 15), (35, 35), (12, 85), (89, 76), (40, 48), (46, 85), (63, 84), (1, 67), (45, 15), (86, 15), (59, 76), (6, 84), (57, 30), (17, 85), (88, 30), (66, 43), (44, 84), (81, 84), (78, 84), (22, 85), (72, 35), (27, 30), (84, 84), (69, 30), (10, 85), (15, 15), (79, 67), (42, 35), (60, 43), (20, 35), (58, 48), (80, 85), (74, 85), (75, 84), (23, 30), (50, 43), (51, 15), (31, 43), (48, 48), (13, 35), (76, 43), (54, 84), (61, 84), (43, 43), (62, 15), (90, 67), (3, 30), (34, 30), (37, 84), (26, 91), (91, 91), (39, 76), (71, 30), (7, 85), (29, 84), (33, 76), (30, 30), (70, 43), (73, 15), (52, 48), (65, 84), (24, 30), (38, 15), (83, 91), (36, 48), (67, 67), (82, 85), (8, 35), (11, 76), (9, 91), (47, 43), (14, 43), (53, 67), (32, 76), (2, 67), (77, 35), (21, 76), (87, 76), (19, 35)] current theta: 0.199700651348 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7628 rows and 7628 columns Presolve time: 0.01s Presolved: 929 rows, 1020 columns, 2692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 966 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 (966 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.219670716483 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7412 rows and 7412 columns Presolve time: 0.02s Presolved: 1145 rows, 1236 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 binary) Root relaxation: objective 0.000000e+00, 1264 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 (1949 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 [1, 9, 25, 45, 48, 50, 56, 60, 85, 89] edges [(73, 45), (42, 60), (20, 60), (76, 89), (18, 85), (55, 89), (38, 45), (61, 25), (41, 85), (23, 50), (69, 50), (24, 9), (85, 85), (45, 45), (67, 1), (27, 25), (88, 25), (12, 85), (33, 89), (40, 48), (46, 85), (11, 89), (51, 89), (50, 50), (15, 45), (75, 45), (57, 25), (14, 50), (26, 56), (78, 25), (47, 50), (68, 25), (9, 9), (49, 45), (17, 85), (43, 50), (37, 25), (2, 1), (3, 25), (64, 25), (44, 1), (10, 85), (32, 60), (66, 89), (77, 50), (58, 48), (80, 85), (74, 85), (48, 48), (83, 9), (30, 56), (63, 1), (84, 25), (6, 45), (39, 60), (71, 56), (81, 25), (5, 50), (62, 89), (22, 48), (79, 1), (8, 60), (21, 89), (87, 89), (16, 56), (7, 85), (0, 56), (28, 50), (70, 89), (53, 1), (31, 60), (60, 60), (65, 50), (13, 56), (4, 25), (19, 56), (52, 48), (59, 89), (29, 25), (89, 89), (36, 48), (54, 45), (34, 25), (82, 85), (1, 1), (35, 60), (25, 25), (72, 56), (90, 1), (91, 9), (86, 89), (56, 56)] current theta: 0.209685683916 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:44 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7534 rows and 7534 columns Presolve time: 0.01s Presolved: 1023 rows, 1114 columns, 2974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1114 integer (1114 binary) Root relaxation: cutoff, 1180 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 (1180 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.214678200199 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:45 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7468 rows and 7468 columns Presolve time: 0.01s Presolved: 1089 rows, 1180 columns, 3172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1180 integer (1180 binary) Root relaxation: cutoff, 1200 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 (1200 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.217174458341 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:45 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7440 rows and 7440 columns Presolve time: 0.01s Presolved: 1117 rows, 1208 columns, 3256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: objective 0.000000e+00, 1277 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 (2069 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 [1, 9, 21, 22, 23, 25, 41, 56, 60, 89] edges [(12, 41), (42, 60), (65, 23), (74, 22), (20, 60), (76, 89), (69, 23), (55, 89), (58, 22), (24, 9), (77, 60), (82, 22), (67, 1), (88, 25), (33, 89), (61, 23), (11, 89), (51, 89), (57, 25), (26, 56), (78, 25), (45, 41), (68, 25), (9, 9), (0, 9), (41, 41), (2, 1), (3, 25), (64, 25), (44, 1), (6, 41), (32, 60), (85, 41), (66, 89), (18, 1), (43, 21), (40, 22), (83, 9), (30, 56), (63, 1), (84, 25), (39, 60), (27, 9), (22, 22), (48, 22), (17, 41), (5, 23), (71, 56), (14, 21), (15, 21), (81, 25), (38, 21), (62, 89), (36, 22), (79, 1), (8, 60), (21, 89), (87, 89), (16, 56), (7, 41), (28, 21), (70, 89), (46, 22), (53, 1), (23, 23), (31, 60), (60, 60), (13, 56), (80, 22), (75, 23), (4, 25), (54, 23), (19, 56), (37, 23), (49, 21), (59, 89), (29, 25), (89, 89), (10, 41), (73, 41), (34, 25), (52, 22), (50, 23), (47, 23), (1, 1), (35, 60), (25, 25), (72, 56), (90, 1), (91, 9), (86, 89), (56, 56)] current theta: 0.21592632927 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:45 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7452 rows and 7452 columns Presolve time: 0.01s Presolved: 1105 rows, 1196 columns, 3220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1196 integer (1196 binary) Root relaxation: objective 0.000000e+00, 1231 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 (1916 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 [9, 10, 22, 25, 53, 56, 59, 60, 65, 86] edges [(53, 53), (42, 60), (15, 86), (28, 86), (74, 22), (16, 65), (20, 60), (70, 86), (65, 65), (11, 59), (18, 10), (58, 22), (77, 60), (61, 65), (49, 86), (82, 22), (43, 60), (47, 65), (27, 25), (88, 25), (44, 10), (51, 86), (57, 25), (89, 59), (26, 56), (21, 86), (78, 25), (87, 59), (85, 10), (68, 25), (90, 53), (9, 9), (37, 65), (55, 86), (86, 86), (0, 9), (45, 10), (3, 25), (64, 25), (62, 86), (50, 65), (32, 60), (14, 65), (6, 10), (66, 86), (41, 10), (1, 53), (80, 86), (40, 22), (83, 9), (33, 59), (30, 56), (67, 53), (39, 60), (69, 65), (23, 65), (22, 22), (59, 59), (48, 22), (10, 10), (71, 56), (81, 25), (36, 22), (2, 53), (8, 60), (24, 25), (73, 10), (5, 65), (17, 10), (46, 22), (31, 60), (60, 60), (13, 56), (4, 25), (19, 56), (38, 86), (29, 25), (75, 65), (54, 65), (34, 25), (12, 10), (52, 22), (79, 53), (63, 10), (35, 60), (7, 10), (25, 25), (72, 56), (76, 59), (84, 65), (91, 9), (56, 56)] current theta: 0.215302264735 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:45 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7454 rows and 7454 columns Presolve time: 0.01s Presolved: 1103 rows, 1194 columns, 3214 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1194 integer (1194 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 [9, 10, 22, 25, 53, 56, 59, 60, 65, 86] edges [(53, 53), (42, 60), (15, 86), (28, 86), (74, 22), (16, 65), (20, 60), (70, 86), (65, 65), (11, 59), (18, 10), (58, 22), (77, 60), (61, 65), (49, 86), (82, 22), (43, 60), (47, 65), (27, 25), (88, 25), (44, 10), (51, 86), (57, 25), (89, 59), (26, 56), (21, 86), (78, 25), (87, 59), (85, 10), (68, 25), (90, 53), (9, 9), (37, 65), (55, 86), (86, 86), (0, 9), (45, 10), (3, 25), (64, 25), (62, 86), (50, 65), (32, 60), (14, 65), (6, 10), (66, 86), (41, 10), (1, 53), (80, 86), (40, 22), (83, 9), (33, 59), (30, 56), (67, 53), (39, 60), (69, 65), (23, 65), (22, 22), (59, 59), (48, 22), (10, 10), (71, 56), (81, 25), (36, 22), (2, 53), (8, 60), (24, 25), (73, 10), (5, 65), (17, 10), (46, 22), (31, 60), (60, 60), (13, 56), (4, 25), (19, 56), (38, 86), (29, 25), (75, 65), (54, 65), (34, 25), (12, 10), (52, 22), (79, 53), (63, 10), (35, 60), (7, 10), (25, 25), (72, 56), (76, 59), (84, 65), (91, 9), (56, 56)] current theta: 0.214990232467 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:45 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7462 rows and 7462 columns Presolve time: 0.01s Presolved: 1095 rows, 1186 columns, 3190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: cutoff, 1234 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 (1234 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.215146248601 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:45 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7458 rows and 7458 columns Presolve time: 0.01s Presolved: 1099 rows, 1190 columns, 3202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1190 integer (1190 binary) Root relaxation: cutoff, 1219 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 (1219 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.215224256668 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:45 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7458 rows and 7458 columns Presolve time: 0.01s Presolved: 1099 rows, 1190 columns, 3202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1190 integer (1190 binary) Root relaxation: cutoff, 1219 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 (1219 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -