current theta: 0.660291045252 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:03 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2032 rows and 2032 columns Presolve time: 0.12s Presolved: 5109 rows, 5192 columns, 15240 nonzeros Variable types: 0 continuous, 5192 integer (5192 binary) Root relaxation: objective 0.000000e+00, 585 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 (1564 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 [10, 17, 25, 29, 40, 48, 52, 61, 75] edges [(21, 75), (53, 52), (42, 17), (26, 61), (3, 52), (6, 29), (24, 10), (11, 17), (29, 17), (69, 48), (34, 17), (81, 10), (19, 10), (39, 10), (30, 10), (57, 25), (60, 48), (79, 61), (9, 10), (37, 48), (50, 48), (28, 61), (68, 25), (20, 75), (74, 52), (47, 61), (7, 52), (58, 52), (80, 61), (38, 29), (2, 61), (35, 40), (1, 48), (43, 52), (8, 25), (62, 10), (70, 61), (66, 10), (4, 10), (16, 10), (52, 75), (67, 10), (78, 10), (23, 25), (22, 10), (77, 10), (33, 29), (13, 25), (55, 29), (15, 48), (75, 75), (27, 10), (36, 10), (48, 52), (41, 52), (65, 25), (51, 75), (73, 10), (32, 52), (61, 40), (49, 61), (31, 10), (54, 40), (18, 48), (17, 10), (14, 61), (76, 61), (64, 10), (10, 17), (72, 25), (44, 75), (59, 10), (56, 25), (71, 48), (12, 10), (0, 61), (5, 75), (82, 29), (63, 10), (46, 52), (40, 75), (45, 48), (83, 48), (25, 75)] current theta: 0.330145522626 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:03 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5186 rows and 5186 columns Presolve time: 0.03s Presolved: 1955 rows, 2038 columns, 5778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2038 integer (2038 binary) Root relaxation: objective 0.000000e+00, 742 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 (1221 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, 35, 54, 68, 75, 79, 81, 82, 83] edges [(37, 54), (77, 81), (33, 68), (59, 82), (7, 35), (70, 35), (34, 54), (56, 75), (5, 82), (36, 82), (35, 35), (73, 54), (23, 81), (15, 83), (28, 81), (48, 83), (57, 54), (13, 81), (74, 54), (46, 35), (18, 81), (78, 81), (58, 54), (0, 79), (4, 82), (65, 68), (81, 81), (62, 79), (12, 82), (80, 81), (67, 82), (76, 81), (61, 54), (14, 54), (49, 79), (55, 81), (68, 83), (75, 83), (63, 82), (21, 81), (45, 81), (31, 81), (22, 79), (8, 54), (27, 79), (16, 81), (3, 82), (2, 82), (11, 82), (83, 83), (44, 83), (39, 82), (53, 82), (19, 79), (41, 54), (66, 82), (10, 10), (30, 82), (54, 54), (26, 68), (9, 54), (17, 10), (24, 82), (43, 83), (29, 79), (60, 81), (32, 82), (71, 83), (52, 83), (38, 81), (47, 82), (1, 81), (50, 81), (42, 10), (20, 54), (72, 54), (79, 81), (69, 82), (82, 82), (51, 83), (40, 75), (6, 82), (64, 82), (25, 75)] current theta: 0.165072761313 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:03 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6458 rows and 6458 columns Presolve time: 0.01s Presolved: 683 rows, 766 columns, 1962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 800 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 (800 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.247609141969 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:03 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5934 rows and 5934 columns Presolve time: 0.02s Presolved: 1207 rows, 1290 columns, 3534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: objective 0.000000e+00, 1031 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 (1763 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 [17, 28, 31, 32, 35, 58, 75, 82, 83] edges [(62, 31), (1, 58), (59, 82), (14, 82), (15, 32), (42, 17), (16, 31), (70, 32), (35, 35), (0, 31), (68, 58), (27, 82), (73, 31), (46, 32), (56, 35), (4, 82), (6, 17), (38, 31), (12, 32), (5, 32), (78, 31), (57, 58), (67, 82), (26, 83), (34, 82), (63, 82), (54, 83), (18, 28), (79, 31), (28, 58), (48, 75), (58, 28), (17, 17), (49, 31), (13, 28), (21, 58), (52, 75), (2, 82), (22, 17), (74, 83), (3, 32), (80, 31), (11, 82), (20, 83), (33, 58), (83, 83), (44, 83), (65, 83), (39, 82), (66, 82), (61, 83), (60, 28), (53, 32), (45, 58), (30, 82), (29, 31), (75, 75), (55, 28), (37, 83), (76, 31), (9, 82), (81, 31), (24, 82), (41, 58), (69, 32), (43, 83), (71, 83), (47, 82), (23, 58), (77, 31), (10, 17), (19, 31), (8, 83), (50, 58), (82, 82), (31, 31), (72, 83), (51, 83), (40, 75), (36, 31), (32, 32), (64, 82), (25, 75), (7, 32)] current theta: 0.206340951641 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:03 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6220 rows and 6220 columns Presolve time: 0.01s Presolved: 921 rows, 1004 columns, 2676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: cutoff, 853 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 (853 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.226975046805 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:03 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6082 rows and 6082 columns Presolve time: 0.01s Presolved: 1059 rows, 1142 columns, 3090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1142 integer (1142 binary) Root relaxation: objective 0.000000e+00, 991 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 (991 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 [18, 22, 32, 34, 56, 65, 75, 81, 82] edges [(50, 18), (77, 81), (59, 82), (21, 18), (65, 65), (44, 65), (9, 34), (61, 65), (70, 32), (5, 34), (18, 81), (27, 82), (58, 18), (78, 81), (46, 32), (43, 65), (4, 82), (81, 81), (12, 32), (6, 22), (51, 65), (80, 81), (37, 65), (67, 82), (76, 81), (16, 22), (55, 81), (63, 82), (0, 22), (45, 81), (31, 81), (48, 75), (52, 75), (41, 65), (36, 34), (2, 82), (3, 32), (73, 34), (11, 82), (66, 34), (22, 22), (17, 22), (39, 82), (10, 22), (72, 18), (19, 22), (71, 56), (53, 32), (30, 82), (57, 65), (14, 34), (34, 34), (75, 75), (33, 18), (62, 22), (24, 82), (69, 32), (60, 81), (35, 56), (38, 81), (47, 82), (1, 81), (42, 22), (29, 81), (13, 18), (26, 65), (68, 65), (54, 65), (8, 34), (28, 18), (20, 65), (79, 81), (74, 34), (83, 65), (23, 18), (15, 56), (82, 82), (40, 75), (32, 32), (49, 81), (64, 82), (25, 75), (56, 56), (7, 32)] current theta: 0.216657999223 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:03 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6158 rows and 6158 columns Presolve time: 0.01s Presolved: 983 rows, 1066 columns, 2862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: objective 0.000000e+00, 1020 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 (1020 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 [8, 22, 32, 35, 60, 65, 75, 79, 82] edges [(43, 75), (59, 82), (71, 75), (15, 32), (65, 65), (44, 65), (77, 79), (70, 32), (35, 35), (72, 60), (74, 8), (14, 8), (27, 82), (31, 79), (28, 60), (46, 32), (1, 60), (0, 79), (56, 35), (4, 82), (12, 32), (5, 32), (18, 60), (80, 60), (6, 22), (51, 65), (67, 82), (49, 79), (34, 82), (63, 82), (21, 60), (48, 75), (38, 60), (73, 79), (52, 75), (55, 60), (41, 65), (2, 82), (61, 8), (3, 32), (79, 79), (45, 60), (11, 82), (76, 79), (22, 22), (17, 22), (23, 60), (39, 82), (10, 22), (66, 82), (58, 60), (19, 22), (53, 32), (30, 82), (57, 65), (13, 60), (75, 75), (81, 60), (9, 82), (62, 22), (24, 82), (69, 32), (29, 79), (60, 60), (33, 60), (47, 82), (50, 60), (42, 22), (26, 65), (36, 79), (68, 65), (54, 65), (20, 65), (83, 65), (8, 8), (82, 82), (37, 8), (40, 75), (32, 32), (16, 79), (64, 82), (25, 75), (7, 32), (78, 79)] current theta: 0.211499475432 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6190 rows and 6190 columns Presolve time: 0.01s Presolved: 951 rows, 1034 columns, 2766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 916 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 (916 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.214078737328 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6174 rows and 6174 columns Presolve time: 0.01s Presolved: 967 rows, 1050 columns, 2814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 967 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 (967 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.215368368275 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6166 rows and 6166 columns Presolve time: 0.01s Presolved: 975 rows, 1058 columns, 2838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: objective 0.000000e+00, 886 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 (886 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, 22, 32, 35, 60, 65, 75, 79, 82] edges [(14, 5), (15, 5), (59, 82), (71, 75), (65, 65), (44, 65), (77, 79), (61, 65), (70, 32), (35, 35), (27, 82), (31, 79), (28, 60), (46, 32), (1, 60), (0, 79), (43, 65), (56, 35), (4, 82), (12, 32), (5, 32), (18, 60), (80, 60), (6, 22), (51, 65), (67, 82), (49, 79), (34, 82), (63, 82), (21, 60), (81, 79), (48, 75), (72, 65), (38, 60), (37, 5), (73, 79), (52, 75), (55, 60), (41, 65), (2, 82), (3, 32), (79, 79), (45, 60), (11, 82), (76, 79), (22, 22), (17, 22), (23, 60), (39, 82), (10, 22), (53, 5), (66, 82), (58, 60), (19, 22), (30, 82), (57, 65), (13, 60), (75, 75), (9, 82), (62, 22), (69, 5), (24, 82), (74, 5), (29, 79), (60, 60), (33, 60), (47, 82), (50, 60), (42, 22), (8, 5), (26, 65), (36, 79), (68, 65), (54, 65), (20, 65), (83, 65), (82, 82), (40, 75), (32, 32), (16, 79), (64, 82), (25, 75), (7, 32), (78, 79)] current theta: 0.214723552802 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6170 rows and 6170 columns Presolve time: 0.01s Presolved: 971 rows, 1054 columns, 2826 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1054 integer (1054 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 [5, 22, 32, 35, 60, 65, 75, 79, 82] edges [(14, 5), (15, 5), (59, 82), (71, 75), (65, 65), (44, 65), (77, 79), (61, 65), (70, 32), (35, 35), (27, 82), (31, 79), (28, 60), (46, 32), (1, 60), (0, 79), (43, 65), (56, 35), (4, 82), (12, 32), (5, 32), (18, 60), (80, 60), (6, 22), (51, 65), (67, 82), (49, 79), (34, 82), (63, 82), (21, 60), (81, 79), (48, 75), (72, 65), (38, 60), (37, 5), (73, 79), (52, 75), (55, 60), (41, 65), (2, 82), (3, 32), (79, 79), (45, 60), (11, 82), (76, 79), (22, 22), (17, 22), (23, 60), (39, 82), (10, 22), (53, 5), (66, 82), (58, 60), (19, 22), (30, 82), (57, 65), (13, 60), (75, 75), (9, 82), (62, 22), (69, 5), (24, 82), (74, 5), (29, 79), (60, 60), (33, 60), (47, 82), (50, 60), (42, 22), (8, 5), (26, 65), (36, 79), (68, 65), (54, 65), (20, 65), (83, 65), (82, 82), (40, 75), (32, 32), (16, 79), (64, 82), (25, 75), (7, 32), (78, 79)] current theta: 0.214401145065 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6174 rows and 6174 columns Presolve time: 0.01s Presolved: 967 rows, 1050 columns, 2814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 967 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 (967 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.214562348933 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6174 rows and 6174 columns Presolve time: 0.01s Presolved: 967 rows, 1050 columns, 2814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 967 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 (967 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.214642950867 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6174 rows and 6174 columns Presolve time: 0.01s Presolved: 967 rows, 1050 columns, 2814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 967 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 (967 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 -