current theta: 0.654979071141 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 3354 rows and 3354 columns Presolve time: 0.11s Presolved: 5019 rows, 5109 columns, 14963 nonzeros Variable types: 0 continuous, 5109 integer (5109 binary) Root relaxation: objective 0.000000e+00, 671 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 (1988 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 [7, 15, 32, 42, 47, 54, 59, 71, 77, 79] edges [(22, 7), (62, 59), (88, 59), (84, 47), (48, 47), (21, 54), (90, 15), (52, 71), (76, 54), (40, 79), (42, 71), (20, 7), (6, 54), (81, 71), (56, 77), (38, 79), (77, 77), (43, 79), (50, 71), (86, 15), (23, 79), (70, 59), (80, 59), (66, 42), (3, 59), (60, 47), (24, 15), (34, 42), (83, 77), (72, 7), (7, 71), (37, 79), (49, 77), (44, 59), (8, 54), (45, 7), (46, 15), (68, 7), (12, 59), (14, 59), (36, 15), (35, 47), (41, 15), (15, 54), (61, 7), (59, 71), (28, 54), (27, 47), (89, 7), (2, 77), (29, 59), (53, 47), (13, 59), (74, 59), (16, 15), (30, 79), (55, 59), (75, 77), (85, 79), (4, 59), (25, 59), (51, 77), (10, 54), (67, 59), (69, 47), (9, 59), (5, 79), (32, 15), (47, 47), (11, 47), (78, 54), (17, 15), (0, 59), (57, 47), (71, 77), (79, 15), (19, 59), (63, 47), (39, 54), (26, 79), (31, 59), (73, 47), (82, 54), (54, 15), (87, 77), (18, 15), (1, 59), (58, 47), (33, 54), (65, 47), (64, 15)] current theta: 0.327489535571 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6398 rows and 6398 columns Presolve time: 0.03s Presolved: 1975 rows, 2065 columns, 5831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: objective 0.000000e+00, 789 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 (1529 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 [38, 44, 48, 55, 60, 61, 85, 87, 89, 90] edges [(8, 38), (29, 48), (77, 61), (4, 44), (54, 38), (42, 61), (13, 48), (49, 87), (18, 38), (51, 87), (64, 85), (45, 89), (26, 38), (14, 44), (74, 44), (11, 89), (72, 89), (55, 90), (32, 38), (41, 90), (76, 85), (78, 61), (28, 60), (17, 87), (44, 90), (63, 61), (38, 38), (22, 87), (0, 44), (46, 38), (27, 87), (31, 44), (2, 89), (65, 89), (5, 90), (40, 55), (66, 89), (71, 89), (1, 55), (80, 48), (79, 38), (61, 87), (39, 38), (60, 89), (73, 60), (21, 38), (57, 89), (88, 44), (6, 85), (75, 87), (48, 48), (33, 85), (56, 89), (67, 90), (62, 89), (25, 89), (81, 60), (12, 55), (43, 44), (83, 87), (10, 90), (19, 55), (69, 87), (59, 90), (16, 38), (82, 61), (50, 60), (58, 87), (24, 85), (84, 89), (89, 89), (20, 55), (34, 61), (86, 90), (36, 85), (30, 90), (15, 85), (35, 60), (85, 38), (53, 55), (90, 44), (70, 44), (9, 90), (3, 48), (7, 61), (68, 61), (47, 89), (23, 85), (37, 90), (87, 61), (52, 61)] current theta: 0.163744767785 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7608 rows and 7608 columns Presolve time: 0.01s Presolved: 765 rows, 855 columns, 2201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 818 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 (818 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.245617151678 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7046 rows and 7046 columns Presolve time: 0.02s Presolved: 1327 rows, 1417 columns, 3887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1417 binary) Root relaxation: objective 0.000000e+00, 817 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 (1563 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 [7, 21, 36, 38, 43, 53, 61, 80, 84, 89] edges [(53, 53), (64, 36), (48, 80), (54, 38), (18, 38), (60, 53), (61, 61), (27, 61), (40, 43), (45, 89), (63, 84), (73, 53), (11, 89), (17, 61), (4, 80), (35, 84), (32, 38), (86, 43), (78, 61), (13, 80), (38, 38), (69, 61), (67, 80), (41, 43), (80, 80), (46, 61), (36, 36), (65, 89), (23, 38), (84, 84), (75, 7), (83, 61), (55, 80), (33, 38), (66, 89), (71, 89), (90, 21), (3, 80), (2, 84), (79, 38), (31, 80), (5, 43), (88, 43), (44, 80), (57, 89), (43, 21), (52, 84), (50, 89), (22, 61), (28, 53), (74, 80), (30, 21), (56, 89), (42, 84), (12, 53), (82, 36), (58, 61), (39, 21), (25, 89), (76, 38), (14, 80), (77, 7), (19, 80), (49, 61), (6, 38), (9, 80), (24, 36), (16, 38), (10, 43), (20, 53), (1, 80), (51, 61), (89, 89), (0, 80), (29, 80), (34, 61), (81, 53), (59, 53), (85, 38), (21, 21), (8, 36), (62, 53), (26, 21), (7, 61), (68, 61), (47, 89), (72, 84), (70, 80), (37, 43), (87, 61), (15, 38)] current theta: 0.204680959732 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7358 rows and 7358 columns Presolve time: 0.01s Presolved: 1015 rows, 1105 columns, 2951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: objective 0.000000e+00, 932 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 (932 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 [3, 10, 24, 30, 44, 52, 57, 65, 68, 85] edges [(29, 44), (82, 24), (48, 3), (75, 68), (60, 52), (4, 44), (18, 85), (65, 65), (85, 85), (83, 68), (66, 65), (59, 3), (14, 44), (74, 44), (34, 52), (26, 30), (90, 10), (78, 24), (67, 3), (73, 52), (76, 85), (17, 24), (13, 44), (84, 52), (12, 3), (40, 10), (89, 57), (58, 68), (87, 68), (0, 44), (31, 44), (7, 68), (39, 85), (64, 24), (57, 57), (8, 24), (19, 44), (50, 65), (53, 30), (47, 57), (69, 68), (28, 30), (41, 10), (77, 68), (88, 44), (6, 85), (2, 57), (33, 85), (71, 57), (54, 85), (10, 10), (51, 52), (16, 85), (24, 24), (5, 10), (45, 57), (68, 68), (52, 52), (27, 68), (81, 65), (3, 3), (42, 52), (22, 68), (49, 68), (35, 57), (30, 30), (21, 10), (44, 44), (43, 10), (79, 85), (25, 65), (1, 3), (80, 44), (56, 52), (37, 10), (32, 85), (9, 3), (62, 52), (55, 44), (15, 85), (38, 85), (46, 24), (70, 44), (20, 30), (23, 85), (61, 68), (63, 52), (36, 24), (11, 57), (72, 57), (86, 10)] current theta: 0.184212863759 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7484 rows and 7484 columns Presolve time: 0.01s Presolved: 889 rows, 979 columns, 2573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 964 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 (964 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.194446911745 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7422 rows and 7422 columns Presolve time: 0.01s Presolved: 951 rows, 1041 columns, 2759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 796 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 (796 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.199563935738 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: cutoff, 871 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 (871 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.202122447735 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7386 rows and 7386 columns Presolve time: 0.01s Presolved: 987 rows, 1077 columns, 2867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 868 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 (868 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.203401703733 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7372 rows and 7372 columns Presolve time: 0.01s Presolved: 1001 rows, 1091 columns, 2909 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1091 integer (1091 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 [3, 10, 24, 30, 44, 52, 57, 65, 68, 85] edges [(29, 44), (82, 24), (48, 3), (75, 68), (60, 52), (4, 44), (18, 85), (65, 65), (85, 85), (83, 68), (66, 65), (59, 3), (14, 44), (74, 44), (34, 52), (26, 30), (90, 10), (78, 24), (67, 3), (73, 52), (76, 85), (17, 24), (13, 44), (84, 52), (12, 3), (40, 10), (89, 57), (58, 68), (87, 68), (0, 44), (31, 44), (7, 68), (39, 85), (64, 24), (57, 57), (8, 24), (19, 44), (50, 65), (53, 30), (47, 57), (69, 68), (28, 30), (41, 10), (77, 68), (88, 44), (6, 85), (2, 57), (33, 85), (71, 57), (54, 85), (10, 10), (51, 52), (16, 85), (24, 24), (5, 10), (45, 57), (68, 68), (52, 52), (27, 68), (81, 65), (3, 3), (42, 52), (22, 68), (49, 68), (35, 57), (30, 30), (21, 10), (44, 44), (43, 10), (79, 85), (25, 65), (1, 3), (80, 44), (56, 52), (37, 10), (32, 85), (9, 3), (62, 52), (55, 44), (15, 85), (38, 85), (46, 24), (70, 44), (20, 30), (23, 85), (61, 68), (63, 52), (36, 24), (11, 57), (72, 57), (86, 10)] current theta: 0.202762075734 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7380 rows and 7380 columns Presolve time: 0.01s Presolved: 993 rows, 1083 columns, 2885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1083 integer (1083 binary) Root relaxation: cutoff, 885 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 (885 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.203081889734 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7376 rows and 7376 columns Presolve time: 0.01s Presolved: 997 rows, 1087 columns, 2897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: cutoff, 979 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 (979 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.203241796734 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7374 rows and 7374 columns Presolve time: 0.01s Presolved: 999 rows, 1089 columns, 2903 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1089 integer (1089 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 [3, 10, 24, 30, 44, 52, 57, 65, 68, 85] edges [(29, 44), (82, 24), (48, 3), (75, 68), (60, 52), (4, 44), (18, 85), (65, 65), (85, 85), (83, 68), (66, 65), (59, 3), (14, 44), (74, 44), (34, 52), (26, 30), (90, 10), (78, 24), (67, 3), (73, 52), (76, 85), (17, 24), (13, 44), (84, 52), (12, 3), (40, 10), (89, 57), (58, 68), (87, 68), (0, 44), (31, 44), (7, 68), (39, 85), (64, 24), (57, 57), (8, 24), (19, 44), (50, 65), (53, 30), (47, 57), (69, 68), (28, 30), (41, 10), (77, 68), (88, 44), (6, 85), (2, 57), (33, 85), (71, 57), (54, 85), (10, 10), (51, 52), (16, 85), (24, 24), (5, 10), (45, 57), (68, 68), (52, 52), (27, 68), (81, 65), (3, 3), (42, 52), (22, 68), (49, 68), (35, 57), (30, 30), (21, 10), (44, 44), (43, 10), (79, 85), (25, 65), (1, 3), (80, 44), (56, 52), (37, 10), (32, 85), (9, 3), (62, 52), (55, 44), (15, 85), (38, 85), (46, 24), (70, 44), (20, 30), (23, 85), (61, 68), (63, 52), (36, 24), (11, 57), (72, 57), (86, 10)] current theta: 0.203161843234 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:27 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7374 rows and 7374 columns Presolve time: 0.01s Presolved: 999 rows, 1089 columns, 2903 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1089 integer (1089 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 [3, 10, 24, 30, 44, 52, 57, 65, 68, 85] edges [(29, 44), (82, 24), (48, 3), (75, 68), (60, 52), (4, 44), (18, 85), (65, 65), (85, 85), (83, 68), (66, 65), (59, 3), (14, 44), (74, 44), (34, 52), (26, 30), (90, 10), (78, 24), (67, 3), (73, 52), (76, 85), (17, 24), (13, 44), (84, 52), (12, 3), (40, 10), (89, 57), (58, 68), (87, 68), (0, 44), (31, 44), (7, 68), (39, 85), (64, 24), (57, 57), (8, 24), (19, 44), (50, 65), (53, 30), (47, 57), (69, 68), (28, 30), (41, 10), (77, 68), (88, 44), (6, 85), (2, 57), (33, 85), (71, 57), (54, 85), (10, 10), (51, 52), (16, 85), (24, 24), (5, 10), (45, 57), (68, 68), (52, 52), (27, 68), (81, 65), (3, 3), (42, 52), (22, 68), (49, 68), (35, 57), (30, 30), (21, 10), (44, 44), (43, 10), (79, 85), (25, 65), (1, 3), (80, 44), (56, 52), (37, 10), (32, 85), (9, 3), (62, 52), (55, 44), (15, 85), (38, 85), (46, 24), (70, 44), (20, 30), (23, 85), (61, 68), (63, 52), (36, 24), (11, 57), (72, 57), (86, 10)]