current theta: 0.631780935206 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 2512 rows and 2512 columns Presolve time: 0.12s Presolved: 5321 rows, 5408 columns, 15872 nonzeros Variable types: 0 continuous, 5408 integer (5408 binary) Root relaxation: objective 0.000000e+00, 743 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 (1994 simplex iterations) in 0.17 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 [0, 28, 35, 49, 54, 61, 63, 72, 74] edges [(9, 0), (26, 74), (38, 0), (13, 49), (25, 74), (77, 61), (64, 72), (10, 63), (61, 61), (46, 28), (36, 63), (78, 35), (52, 28), (72, 61), (65, 35), (7, 0), (59, 74), (87, 74), (24, 49), (20, 74), (33, 35), (27, 49), (56, 63), (84, 74), (17, 49), (31, 72), (34, 49), (63, 63), (73, 28), (48, 72), (44, 28), (47, 63), (74, 74), (57, 28), (12, 35), (86, 72), (5, 0), (3, 63), (83, 35), (69, 28), (54, 61), (2, 28), (53, 28), (18, 54), (39, 61), (4, 61), (55, 63), (23, 61), (21, 0), (11, 54), (80, 72), (15, 54), (41, 54), (0, 0), (70, 54), (42, 0), (71, 0), (51, 72), (58, 61), (37, 0), (45, 74), (40, 63), (28, 49), (8, 61), (22, 54), (79, 74), (29, 28), (75, 49), (85, 63), (81, 74), (35, 28), (19, 28), (32, 0), (76, 35), (14, 72), (49, 49), (62, 54), (82, 28), (6, 63), (60, 74), (1, 0), (68, 61), (30, 0), (43, 0), (16, 28), (66, 54), (50, 74), (67, 28)] current theta: 0.315890467603 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 5860 rows and 5860 columns Presolve time: 0.03s Presolved: 1973 rows, 2060 columns, 5828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2060 integer (2060 binary) Root relaxation: objective 0.000000e+00, 654 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 (654 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 [37, 45, 50, 57, 70, 80, 82, 86, 87] edges [(85, 86), (83, 50), (46, 87), (24, 45), (0, 50), (53, 50), (51, 86), (13, 82), (59, 87), (30, 50), (18, 37), (22, 80), (80, 37), (77, 57), (14, 86), (12, 87), (26, 87), (27, 82), (40, 86), (3, 57), (35, 87), (76, 50), (17, 87), (61, 57), (56, 80), (48, 86), (70, 57), (49, 45), (10, 86), (78, 87), (86, 86), (67, 82), (57, 57), (44, 57), (34, 82), (45, 82), (31, 86), (74, 87), (63, 57), (75, 82), (25, 80), (20, 87), (62, 87), (52, 45), (39, 86), (16, 45), (84, 87), (54, 86), (66, 87), (33, 87), (23, 70), (21, 37), (36, 70), (38, 50), (87, 50), (68, 45), (64, 70), (50, 87), (55, 57), (32, 50), (73, 87), (72, 70), (47, 86), (4, 57), (28, 45), (81, 87), (60, 87), (29, 57), (65, 87), (42, 80), (37, 80), (2, 45), (58, 86), (9, 87), (79, 87), (69, 45), (6, 86), (43, 87), (7, 80), (19, 86), (5, 87), (1, 37), (82, 82), (71, 50), (8, 86), (15, 87), (41, 87), (11, 37)] current theta: 0.157945233801 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7160 rows and 7160 columns Presolve time: 0.01s Presolved: 673 rows, 760 columns, 1928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 807 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 (807 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.236917850702 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:16 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6560 rows and 6560 columns Presolve time: 0.02s Presolved: 1273 rows, 1360 columns, 3728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1360 integer (1360 binary) Root relaxation: objective 0.000000e+00, 1139 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 (1958 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, 8, 57, 58, 67, 79, 83, 85, 87] edges [(51, 85), (72, 58), (46, 87), (85, 85), (39, 8), (16, 67), (12, 85), (7, 1), (18, 83), (68, 85), (15, 83), (22, 83), (24, 67), (43, 79), (36, 57), (77, 57), (80, 1), (61, 58), (26, 87), (52, 67), (35, 87), (70, 57), (62, 83), (56, 8), (10, 57), (59, 79), (25, 83), (17, 85), (14, 85), (3, 58), (57, 57), (44, 57), (74, 87), (53, 87), (81, 79), (86, 85), (69, 67), (84, 87), (49, 67), (63, 58), (21, 1), (6, 8), (11, 83), (82, 67), (20, 83), (76, 79), (66, 85), (33, 85), (83, 83), (8, 58), (54, 85), (27, 67), (50, 87), (55, 57), (37, 1), (31, 8), (9, 83), (48, 8), (42, 1), (28, 67), (4, 57), (29, 58), (13, 67), (60, 87), (73, 85), (38, 83), (65, 87), (47, 8), (64, 8), (5, 79), (58, 57), (19, 57), (32, 83), (34, 67), (79, 87), (67, 67), (30, 85), (87, 87), (40, 1), (45, 67), (71, 79), (1, 1), (75, 67), (0, 83), (23, 85), (2, 67), (41, 87), (78, 79)] current theta: 0.197431542252 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6886 rows and 6886 columns Presolve time: 0.01s Presolved: 947 rows, 1034 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1129 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 (1129 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.217174696477 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6722 rows and 6722 columns Presolve time: 0.01s Presolved: 1111 rows, 1198 columns, 3242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: objective 0.000000e+00, 979 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 (979 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 [14, 34, 42, 46, 57, 58, 73, 79, 83] edges [(37, 42), (87, 79), (39, 14), (72, 58), (67, 34), (85, 14), (40, 42), (18, 83), (13, 46), (22, 83), (68, 73), (86, 14), (28, 34), (70, 58), (43, 79), (84, 79), (77, 57), (61, 58), (14, 14), (3, 57), (82, 46), (64, 58), (74, 79), (62, 83), (10, 57), (75, 46), (59, 79), (25, 83), (52, 34), (57, 57), (12, 83), (5, 46), (44, 57), (19, 73), (49, 34), (73, 73), (81, 79), (15, 14), (17, 73), (1, 42), (45, 34), (56, 14), (63, 58), (36, 14), (11, 83), (51, 14), (47, 58), (79, 79), (20, 83), (33, 73), (76, 79), (83, 83), (35, 46), (54, 73), (6, 14), (8, 58), (46, 46), (30, 73), (55, 57), (16, 34), (66, 83), (34, 34), (9, 83), (27, 46), (4, 57), (69, 34), (58, 58), (42, 42), (24, 34), (53, 46), (29, 57), (38, 83), (50, 83), (2, 73), (80, 42), (23, 58), (7, 42), (32, 83), (60, 83), (65, 79), (31, 57), (48, 14), (41, 79), (26, 79), (21, 42), (71, 79), (0, 83), (78, 79)] current theta: 0.207303119364 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6824 rows and 6824 columns Presolve time: 0.01s Presolved: 1009 rows, 1096 columns, 2936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1096 integer (1096 binary) Root relaxation: objective 0.000000e+00, 927 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 (927 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 [6, 7, 16, 17, 46, 55, 58, 79, 83] edges [(72, 58), (7, 7), (60, 17), (57, 55), (40, 7), (16, 16), (34, 16), (18, 83), (13, 46), (45, 16), (15, 83), (22, 83), (48, 6), (70, 58), (43, 79), (84, 79), (61, 58), (56, 6), (36, 6), (82, 46), (64, 58), (74, 79), (77, 55), (69, 17), (87, 17), (62, 83), (25, 83), (21, 7), (4, 55), (39, 6), (3, 58), (24, 16), (12, 83), (5, 46), (80, 6), (66, 17), (37, 7), (81, 79), (30, 17), (42, 7), (86, 6), (17, 17), (31, 55), (63, 58), (11, 83), (85, 17), (47, 58), (79, 79), (20, 83), (76, 79), (83, 83), (67, 16), (51, 17), (35, 46), (44, 55), (8, 58), (46, 46), (75, 16), (9, 83), (27, 46), (2, 46), (54, 55), (58, 58), (53, 46), (19, 55), (38, 83), (49, 16), (33, 17), (50, 83), (29, 55), (10, 55), (23, 58), (28, 16), (32, 83), (55, 55), (65, 79), (73, 17), (6, 6), (41, 79), (26, 79), (71, 79), (14, 6), (0, 83), (68, 17), (52, 16), (1, 7), (59, 83), (78, 79)] current theta: 0.202367330808 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6852 rows and 6852 columns Presolve time: 0.01s Presolved: 981 rows, 1068 columns, 2852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1089 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 (1089 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.204835225086 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6842 rows and 6842 columns Presolve time: 0.01s Presolved: 991 rows, 1078 columns, 2882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 997 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 (997 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.206069172225 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6840 rows and 6840 columns Presolve time: 0.01s Presolved: 993 rows, 1080 columns, 2888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 1055 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 (1055 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.206686145795 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6830 rows and 6830 columns Presolve time: 0.01s Presolved: 1003 rows, 1090 columns, 2918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: cutoff, 1076 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 (1076 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.20699463258 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6826 rows and 6826 columns Presolve time: 0.01s Presolved: 1007 rows, 1094 columns, 2930 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1094 integer (1094 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 [6, 7, 16, 17, 46, 55, 58, 79, 83] edges [(72, 58), (7, 7), (60, 17), (57, 55), (40, 7), (16, 16), (34, 16), (18, 83), (13, 46), (45, 16), (15, 83), (22, 83), (48, 6), (70, 58), (43, 79), (84, 79), (61, 58), (56, 6), (36, 6), (82, 46), (64, 58), (74, 79), (77, 55), (69, 17), (87, 17), (62, 83), (25, 83), (21, 7), (4, 55), (39, 6), (3, 58), (24, 16), (12, 83), (5, 46), (80, 6), (66, 17), (37, 7), (81, 79), (30, 17), (42, 7), (86, 6), (17, 17), (31, 55), (63, 58), (11, 83), (85, 17), (47, 58), (79, 79), (20, 83), (76, 79), (83, 83), (67, 16), (51, 17), (35, 46), (44, 55), (8, 58), (46, 46), (75, 16), (9, 83), (27, 46), (2, 46), (54, 55), (58, 58), (53, 46), (19, 55), (38, 83), (49, 16), (33, 17), (50, 83), (29, 55), (10, 55), (23, 58), (28, 16), (32, 83), (55, 55), (65, 79), (73, 17), (6, 6), (41, 79), (26, 79), (71, 79), (14, 6), (0, 83), (68, 17), (52, 16), (1, 7), (59, 83), (78, 79)] current theta: 0.206840389187 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6828 rows and 6828 columns Presolve time: 0.01s Presolved: 1005 rows, 1092 columns, 2924 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1092 integer (1092 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 [6, 7, 16, 17, 46, 55, 58, 79, 83] edges [(72, 58), (7, 7), (60, 17), (57, 55), (40, 7), (16, 16), (34, 16), (18, 83), (13, 46), (45, 16), (15, 83), (22, 83), (48, 6), (70, 58), (43, 79), (84, 79), (61, 58), (56, 6), (36, 6), (82, 46), (64, 58), (74, 79), (77, 55), (69, 17), (87, 17), (62, 83), (25, 83), (21, 7), (4, 55), (39, 6), (3, 58), (24, 16), (12, 83), (5, 46), (80, 6), (66, 17), (37, 7), (81, 79), (30, 17), (42, 7), (86, 6), (17, 17), (31, 55), (63, 58), (11, 83), (85, 17), (47, 58), (79, 79), (20, 83), (76, 79), (83, 83), (67, 16), (51, 17), (35, 46), (44, 55), (8, 58), (46, 46), (75, 16), (9, 83), (27, 46), (2, 46), (54, 55), (58, 58), (53, 46), (19, 55), (38, 83), (49, 16), (33, 17), (50, 83), (29, 55), (10, 55), (23, 58), (28, 16), (32, 83), (55, 55), (65, 79), (73, 17), (6, 6), (41, 79), (26, 79), (71, 79), (14, 6), (0, 83), (68, 17), (52, 16), (1, 7), (59, 83), (78, 79)] current theta: 0.206763267491 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:43:17 2012 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6828 rows and 6828 columns Presolve time: 0.01s Presolved: 1005 rows, 1092 columns, 2924 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1092 integer (1092 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 [6, 7, 16, 17, 46, 55, 58, 79, 83] edges [(72, 58), (7, 7), (60, 17), (57, 55), (40, 7), (16, 16), (34, 16), (18, 83), (13, 46), (45, 16), (15, 83), (22, 83), (48, 6), (70, 58), (43, 79), (84, 79), (61, 58), (56, 6), (36, 6), (82, 46), (64, 58), (74, 79), (77, 55), (69, 17), (87, 17), (62, 83), (25, 83), (21, 7), (4, 55), (39, 6), (3, 58), (24, 16), (12, 83), (5, 46), (80, 6), (66, 17), (37, 7), (81, 79), (30, 17), (42, 7), (86, 6), (17, 17), (31, 55), (63, 58), (11, 83), (85, 17), (47, 58), (79, 79), (20, 83), (76, 79), (83, 83), (67, 16), (51, 17), (35, 46), (44, 55), (8, 58), (46, 46), (75, 16), (9, 83), (27, 46), (2, 46), (54, 55), (58, 58), (53, 46), (19, 55), (38, 83), (49, 16), (33, 17), (50, 83), (29, 55), (10, 55), (23, 58), (28, 16), (32, 83), (55, 55), (65, 79), (73, 17), (6, 6), (41, 79), (26, 79), (71, 79), (14, 6), (0, 83), (68, 17), (52, 16), (1, 7), (59, 83), (78, 79)]