current theta: 0.629378425788 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 3032 rows and 3032 columns Presolve time: 0.13s Presolved: 5341 rows, 5431 columns, 15929 nonzeros Variable types: 0 continuous, 5431 integer (5431 binary) Root relaxation: objective 0.000000e+00, 745 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 (1307 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 [2, 26, 55, 63, 70, 74, 76, 86, 87, 88] edges [(39, 70), (42, 88), (9, 88), (15, 86), (75, 88), (56, 74), (28, 87), (72, 87), (49, 86), (36, 63), (16, 88), (89, 86), (33, 88), (21, 87), (59, 86), (45, 86), (76, 86), (18, 63), (14, 88), (46, 88), (48, 86), (77, 55), (40, 88), (58, 88), (10, 86), (69, 88), (84, 74), (2, 88), (63, 63), (70, 63), (74, 86), (87, 55), (86, 87), (66, 88), (31, 86), (54, 63), (65, 88), (43, 88), (13, 74), (53, 86), (60, 88), (5, 88), (71, 88), (4, 88), (25, 86), (85, 70), (8, 55), (78, 88), (61, 86), (50, 88), (11, 55), (90, 88), (57, 88), (55, 63), (67, 88), (37, 86), (0, 88), (29, 88), (62, 88), (7, 88), (12, 88), (64, 88), (26, 88), (6, 88), (3, 88), (82, 88), (79, 74), (20, 88), (41, 74), (34, 26), (30, 86), (88, 88), (51, 76), (83, 88), (44, 74), (38, 86), (27, 88), (23, 88), (73, 88), (22, 88), (17, 88), (81, 86), (1, 86), (32, 86), (24, 88), (52, 88), (35, 63), (68, 76), (19, 88), (80, 88), (47, 88)] current theta: 0.314689212894 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6492 rows and 6492 columns Presolve time: 0.03s Presolved: 1881 rows, 1971 columns, 5549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1971 integer (1971 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 (1268 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 [33, 40, 50, 53, 60, 63, 71, 86, 89, 90] edges [(14, 90), (12, 90), (9, 60), (15, 86), (29, 71), (28, 86), (41, 86), (16, 50), (20, 60), (19, 90), (76, 89), (80, 90), (26, 60), (87, 63), (88, 60), (47, 90), (37, 71), (51, 86), (70, 33), (27, 60), (50, 71), (62, 60), (69, 90), (72, 63), (46, 60), (44, 90), (6, 90), (24, 50), (17, 50), (79, 90), (21, 63), (63, 63), (86, 86), (74, 86), (36, 90), (35, 90), (4, 50), (78, 90), (71, 89), (34, 40), (31, 53), (90, 90), (56, 86), (54, 86), (61, 50), (67, 50), (42, 33), (22, 60), (57, 60), (55, 63), (43, 40), (39, 60), (52, 40), (58, 60), (64, 71), (75, 60), (25, 89), (66, 33), (68, 53), (48, 53), (65, 60), (11, 86), (49, 89), (7, 40), (32, 53), (82, 60), (60, 60), (45, 71), (30, 86), (33, 60), (3, 90), (73, 90), (53, 71), (38, 86), (2, 71), (77, 86), (5, 60), (10, 53), (89, 89), (0, 60), (85, 60), (84, 90), (83, 90), (81, 53), (1, 86), (59, 53), (23, 90), (18, 86), (8, 86), (13, 86), (40, 40)] current theta: 0.157344606447 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7676 rows and 7676 columns Presolve time: 0.01s Presolved: 697 rows, 787 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: cutoff, 788 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 (788 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.23601690967 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7156 rows and 7156 columns Presolve time: 0.02s Presolved: 1217 rows, 1307 columns, 3557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1307 integer (1307 binary) Root relaxation: objective 0.000000e+00, 784 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 (1434 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, 34, 35, 50, 55, 56, 77, 85, 88, 90] edges [(14, 90), (12, 90), (21, 55), (63, 55), (9, 88), (75, 88), (16, 50), (19, 90), (80, 90), (70, 35), (68, 56), (47, 90), (7, 34), (2, 34), (35, 35), (31, 77), (28, 77), (37, 50), (77, 77), (81, 10), (50, 50), (69, 90), (25, 77), (38, 77), (33, 35), (6, 90), (46, 88), (24, 50), (32, 56), (58, 88), (79, 90), (52, 34), (74, 77), (44, 56), (39, 85), (57, 85), (18, 77), (45, 10), (87, 55), (76, 10), (22, 85), (29, 34), (66, 88), (36, 90), (65, 88), (4, 50), (78, 90), (42, 35), (90, 90), (56, 85), (60, 88), (61, 10), (67, 50), (85, 88), (15, 10), (26, 90), (10, 10), (62, 88), (34, 34), (84, 56), (48, 10), (82, 88), (54, 77), (0, 56), (51, 77), (30, 77), (27, 35), (88, 88), (13, 56), (3, 90), (40, 34), (89, 10), (41, 56), (73, 90), (20, 90), (86, 56), (8, 77), (55, 55), (17, 34), (11, 77), (83, 90), (59, 50), (43, 34), (72, 55), (49, 10), (23, 90), (1, 85), (71, 50), (64, 34), (5, 85), (53, 10)] current theta: 0.196680758059 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7434 rows and 7434 columns Presolve time: 0.01s Presolved: 939 rows, 1029 columns, 2723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1029 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.216348833865 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7290 rows and 7290 columns Presolve time: 0.01s Presolved: 1083 rows, 1173 columns, 3155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1173 integer (1173 binary) Root relaxation: objective 0.000000e+00, 1042 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 46 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2298 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, 21, 34, 35, 50, 56, 60, 77, 83, 90] edges [(85, 56), (12, 90), (9, 60), (87, 83), (16, 50), (19, 90), (80, 90), (70, 35), (26, 60), (88, 60), (68, 56), (47, 90), (7, 34), (1, 56), (2, 34), (35, 35), (31, 77), (28, 77), (27, 60), (77, 77), (81, 10), (50, 50), (20, 56), (23, 83), (62, 60), (69, 90), (25, 77), (38, 77), (33, 35), (46, 60), (6, 90), (32, 56), (52, 34), (13, 77), (74, 77), (44, 56), (63, 83), (18, 77), (22, 56), (45, 10), (76, 10), (29, 34), (36, 90), (79, 56), (4, 50), (78, 90), (42, 35), (90, 90), (61, 10), (67, 50), (57, 60), (64, 50), (86, 77), (15, 10), (58, 60), (10, 10), (34, 34), (75, 60), (84, 56), (82, 34), (24, 34), (39, 56), (65, 60), (72, 21), (14, 60), (48, 10), (54, 77), (0, 56), (51, 77), (30, 77), (60, 60), (66, 60), (3, 90), (40, 34), (89, 10), (41, 56), (73, 90), (8, 77), (5, 60), (17, 34), (37, 10), (11, 77), (83, 90), (59, 50), (43, 34), (55, 21), (49, 10), (21, 21), (71, 50), (53, 10), (56, 56)] current theta: 0.206514795962 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7366 rows and 7366 columns Presolve time: 0.01s Presolved: 1007 rows, 1097 columns, 2927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: objective 0.000000e+00, 1023 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 (1023 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, 11, 20, 21, 29, 42, 56, 59, 73, 81] edges [(78, 20), (86, 11), (8, 11), (28, 11), (15, 81), (68, 56), (13, 11), (1, 56), (87, 73), (18, 11), (7, 29), (9, 5), (52, 29), (61, 59), (89, 59), (83, 73), (43, 29), (5, 5), (3, 73), (81, 81), (32, 56), (46, 5), (25, 11), (75, 5), (17, 29), (44, 56), (76, 81), (60, 5), (22, 56), (51, 11), (6, 73), (19, 73), (53, 59), (62, 5), (79, 56), (47, 73), (88, 5), (12, 20), (37, 59), (73, 73), (31, 81), (85, 20), (35, 42), (57, 5), (27, 42), (11, 11), (2, 29), (64, 29), (65, 5), (10, 81), (77, 11), (59, 59), (14, 20), (45, 59), (80, 73), (74, 81), (20, 20), (58, 5), (71, 59), (84, 56), (4, 29), (66, 5), (42, 42), (23, 21), (39, 56), (16, 56), (38, 11), (72, 21), (29, 29), (0, 56), (34, 29), (30, 81), (70, 42), (67, 59), (48, 11), (40, 29), (82, 5), (41, 56), (24, 29), (63, 21), (54, 11), (69, 73), (55, 21), (50, 59), (36, 73), (26, 20), (21, 21), (90, 73), (33, 42), (49, 81), (56, 56)] current theta: 0.20159777701 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7390 rows and 7390 columns Presolve time: 0.01s Presolved: 983 rows, 1073 columns, 2855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: objective 0.000000e+00, 1194 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 (1194 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, 5, 17, 20, 21, 37, 42, 54, 73, 74] edges [(52, 17), (56, 1), (78, 20), (25, 74), (84, 20), (87, 73), (67, 37), (79, 20), (9, 5), (50, 17), (29, 17), (34, 17), (86, 54), (41, 1), (83, 73), (66, 20), (5, 5), (3, 73), (46, 5), (48, 37), (71, 37), (77, 54), (75, 5), (28, 74), (40, 17), (59, 37), (39, 1), (74, 74), (6, 73), (43, 17), (19, 73), (24, 17), (62, 5), (45, 37), (31, 74), (47, 73), (88, 5), (12, 20), (73, 73), (10, 37), (85, 20), (35, 42), (53, 37), (8, 54), (17, 17), (57, 5), (30, 74), (18, 54), (27, 42), (4, 17), (65, 5), (89, 37), (11, 54), (7, 17), (68, 1), (49, 37), (14, 20), (80, 73), (20, 20), (58, 5), (44, 20), (0, 1), (37, 37), (54, 54), (64, 17), (76, 74), (42, 42), (51, 54), (23, 21), (72, 21), (70, 42), (16, 1), (81, 74), (82, 5), (61, 37), (63, 21), (69, 73), (13, 54), (32, 1), (15, 37), (60, 20), (55, 21), (36, 73), (1, 1), (26, 20), (2, 17), (21, 21), (22, 1), (90, 73), (38, 74), (33, 42)] current theta: 0.199139267534 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7416 rows and 7416 columns Presolve time: 0.01s Presolved: 957 rows, 1047 columns, 2777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: cutoff, 1060 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 (1060 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.200368522272 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7402 rows and 7402 columns Presolve time: 0.01s Presolved: 971 rows, 1061 columns, 2819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1101 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 (1101 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.200983149641 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7392 rows and 7392 columns Presolve time: 0.01s Presolved: 981 rows, 1071 columns, 2849 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1071 integer (1071 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, 5, 17, 20, 21, 37, 42, 54, 73, 74] edges [(52, 17), (56, 1), (78, 20), (25, 74), (84, 20), (87, 73), (67, 37), (79, 20), (9, 5), (50, 17), (29, 17), (34, 17), (86, 54), (41, 1), (83, 73), (66, 20), (5, 5), (3, 73), (46, 5), (48, 37), (71, 37), (77, 54), (75, 5), (28, 74), (40, 17), (59, 37), (39, 1), (74, 74), (6, 73), (43, 17), (19, 73), (24, 17), (62, 5), (45, 37), (31, 74), (47, 73), (88, 5), (12, 20), (73, 73), (10, 37), (85, 20), (35, 42), (53, 37), (8, 54), (17, 17), (57, 5), (30, 74), (18, 54), (27, 42), (4, 17), (65, 5), (89, 37), (11, 54), (7, 17), (68, 1), (49, 37), (14, 20), (80, 73), (20, 20), (58, 5), (44, 20), (0, 1), (37, 37), (54, 54), (64, 17), (76, 74), (42, 42), (51, 54), (23, 21), (72, 21), (70, 42), (16, 1), (81, 74), (82, 5), (61, 37), (63, 21), (69, 73), (13, 54), (32, 1), (15, 37), (60, 20), (55, 21), (36, 73), (1, 1), (26, 20), (2, 17), (21, 21), (22, 1), (90, 73), (38, 74), (33, 42)] current theta: 0.200675835957 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7396 rows and 7396 columns Presolve time: 0.01s Presolved: 977 rows, 1067 columns, 2837 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1067 integer (1067 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, 5, 17, 20, 21, 37, 42, 54, 73, 74] edges [(52, 17), (56, 1), (78, 20), (25, 74), (84, 20), (87, 73), (67, 37), (79, 20), (9, 5), (50, 17), (29, 17), (34, 17), (86, 54), (41, 1), (83, 73), (66, 20), (5, 5), (3, 73), (46, 5), (48, 37), (71, 37), (77, 54), (75, 5), (28, 74), (40, 17), (59, 37), (39, 1), (74, 74), (6, 73), (43, 17), (19, 73), (24, 17), (62, 5), (45, 37), (31, 74), (47, 73), (88, 5), (12, 20), (73, 73), (10, 37), (85, 20), (35, 42), (53, 37), (8, 54), (17, 17), (57, 5), (30, 74), (18, 54), (27, 42), (4, 17), (65, 5), (89, 37), (11, 54), (7, 17), (68, 1), (49, 37), (14, 20), (80, 73), (20, 20), (58, 5), (44, 20), (0, 1), (37, 37), (54, 54), (64, 17), (76, 74), (42, 42), (51, 54), (23, 21), (72, 21), (70, 42), (16, 1), (81, 74), (82, 5), (61, 37), (63, 21), (69, 73), (13, 54), (32, 1), (15, 37), (60, 20), (55, 21), (36, 73), (1, 1), (26, 20), (2, 17), (21, 21), (22, 1), (90, 73), (38, 74), (33, 42)] current theta: 0.200522179115 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:33 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7400 rows and 7400 columns Presolve time: 0.01s Presolved: 973 rows, 1063 columns, 2825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: cutoff, 1142 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 (1142 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.200599007536 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:34 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7398 rows and 7398 columns Presolve time: 0.01s Presolved: 975 rows, 1065 columns, 2831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: cutoff, 1159 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 (1159 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 -