current theta: 0.66561676613 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:41 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 2648 rows and 2648 columns Presolve time: 0.14s Presolved: 6665 rows, 6760 columns, 19896 nonzeros Variable types: 0 continuous, 6760 integer (6760 binary) Root relaxation: objective 0.000000e+00, 773 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 (1507 simplex iterations) in 0.19 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 [30, 35, 37, 72, 74, 79, 88, 91, 92, 94] edges [(19, 91), (55, 94), (86, 94), (89, 94), (44, 94), (58, 94), (69, 94), (6, 94), (72, 88), (16, 88), (66, 94), (8, 91), (79, 94), (2, 94), (81, 94), (54, 94), (80, 94), (61, 94), (31, 35), (39, 88), (5, 94), (36, 94), (33, 94), (83, 72), (75, 94), (50, 94), (90, 94), (60, 92), (4, 94), (15, 94), (46, 94), (35, 88), (41, 94), (85, 94), (95, 94), (29, 94), (68, 94), (11, 94), (32, 88), (91, 88), (51, 94), (71, 88), (45, 94), (65, 94), (14, 94), (40, 94), (21, 94), (82, 94), (63, 94), (57, 88), (7, 94), (38, 94), (56, 88), (78, 94), (10, 94), (87, 92), (92, 94), (1, 94), (77, 92), (26, 91), (43, 94), (74, 94), (18, 94), (62, 94), (53, 94), (23, 92), (84, 94), (28, 94), (25, 94), (70, 94), (67, 94), (24, 37), (49, 94), (20, 91), (37, 94), (27, 88), (64, 94), (12, 94), (52, 94), (94, 94), (59, 94), (9, 91), (13, 88), (3, 94), (34, 94), (47, 94), (76, 94), (73, 94), (30, 91), (22, 94), (17, 94), (48, 94), (42, 91), (88, 94), (93, 94), (0, 91)] current theta: 0.332808383065 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 6864 rows and 6864 columns Presolve time: 0.04s Presolved: 2449 rows, 2544 columns, 7248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2544 integer (2544 binary) Root relaxation: objective 0.000000e+00, 883 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 (883 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 [44, 63, 74, 76, 79, 83, 88, 91, 94, 95] edges [(42, 88), (58, 44), (9, 88), (63, 79), (8, 88), (87, 63), (35, 83), (6, 94), (95, 95), (44, 95), (34, 88), (2, 94), (33, 88), (61, 95), (27, 83), (66, 95), (28, 83), (14, 88), (22, 74), (49, 74), (15, 95), (47, 76), (53, 74), (85, 44), (41, 95), (21, 63), (74, 74), (46, 95), (56, 83), (11, 95), (54, 83), (51, 95), (80, 63), (43, 88), (60, 88), (76, 76), (71, 88), (50, 88), (68, 95), (57, 88), (7, 94), (82, 95), (39, 83), (83, 83), (38, 95), (36, 44), (1, 95), (78, 95), (10, 95), (84, 63), (26, 91), (91, 91), (64, 88), (4, 83), (75, 63), (59, 88), (25, 88), (18, 95), (62, 95), (3, 88), (69, 76), (79, 74), (67, 95), (5, 63), (31, 88), (29, 83), (77, 88), (88, 88), (92, 63), (70, 95), (32, 83), (37, 95), (20, 91), (90, 74), (16, 76), (23, 88), (93, 95), (94, 94), (45, 95), (12, 95), (73, 95), (86, 63), (55, 44), (52, 95), (89, 95), (13, 88), (40, 74), (24, 88), (17, 95), (72, 83), (30, 91), (81, 95), (65, 76), (19, 88), (0, 91), (48, 95)] current theta: 0.166404191533 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8516 rows and 8516 columns Presolve time: 0.01s Presolved: 797 rows, 892 columns, 2292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 950 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 (950 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.249606287299 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7762 rows and 7762 columns Presolve time: 0.02s Presolved: 1551 rows, 1646 columns, 4554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1646 integer (1646 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 (1994 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 [32, 53, 58, 59, 60, 63, 66, 88, 91, 95] edges [(66, 66), (9, 60), (8, 88), (26, 60), (87, 63), (35, 32), (28, 32), (58, 95), (11, 66), (95, 95), (56, 32), (34, 88), (61, 59), (33, 88), (10, 58), (31, 32), (7, 58), (29, 66), (53, 63), (14, 88), (72, 32), (90, 53), (36, 95), (15, 95), (48, 58), (41, 95), (69, 60), (74, 53), (21, 63), (63, 63), (64, 60), (40, 53), (6, 95), (46, 95), (2, 95), (51, 95), (65, 88), (44, 58), (37, 59), (83, 32), (43, 88), (60, 88), (71, 88), (42, 32), (70, 66), (50, 88), (67, 53), (57, 88), (39, 32), (16, 32), (38, 95), (1, 95), (78, 95), (47, 32), (24, 32), (80, 53), (84, 63), (49, 63), (13, 60), (91, 91), (77, 91), (75, 63), (59, 88), (18, 95), (62, 95), (27, 32), (3, 88), (52, 53), (25, 59), (5, 63), (23, 59), (54, 66), (88, 88), (82, 58), (22, 53), (89, 66), (20, 91), (55, 66), (4, 66), (93, 95), (68, 66), (45, 95), (12, 95), (73, 95), (86, 63), (79, 53), (94, 95), (85, 58), (76, 66), (81, 95), (32, 32), (19, 88), (17, 58), (30, 88), (92, 53), (0, 91)] current theta: 0.208005239416 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8170 rows and 8170 columns Presolve time: 0.02s Presolved: 1143 rows, 1238 columns, 3330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: objective 0.000000e+00, 1266 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 (1966 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 [4, 8, 32, 50, 58, 68, 77, 86, 90, 93] edges [(20, 77), (57, 77), (35, 32), (69, 50), (28, 4), (23, 86), (19, 8), (49, 86), (93, 93), (2, 93), (56, 32), (64, 86), (77, 77), (60, 8), (50, 50), (10, 58), (31, 32), (59, 86), (13, 8), (11, 68), (14, 50), (37, 68), (21, 86), (34, 50), (15, 93), (7, 58), (63, 86), (36, 58), (38, 58), (65, 68), (72, 32), (54, 4), (48, 58), (9, 8), (47, 4), (73, 68), (79, 90), (86, 86), (71, 8), (18, 58), (40, 90), (55, 4), (41, 93), (44, 58), (83, 32), (95, 58), (43, 68), (46, 93), (90, 90), (84, 86), (29, 4), (25, 86), (51, 68), (80, 86), (88, 8), (75, 86), (39, 32), (16, 32), (92, 93), (91, 77), (24, 32), (1, 93), (67, 93), (58, 58), (68, 68), (70, 68), (27, 32), (89, 4), (76, 68), (30, 77), (78, 68), (6, 93), (74, 90), (26, 8), (81, 68), (82, 58), (22, 90), (12, 93), (33, 50), (52, 93), (53, 90), (45, 68), (42, 8), (4, 4), (87, 86), (8, 8), (5, 86), (66, 68), (85, 58), (32, 32), (17, 58), (3, 8), (0, 77), (62, 58), (61, 68), (94, 93)] current theta: 0.187204715474 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8378 rows and 8378 columns Presolve time: 0.01s Presolved: 935 rows, 1030 columns, 2706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 908 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 (908 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.197604977445 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8278 rows and 8278 columns Presolve time: 0.01s Presolved: 1035 rows, 1130 columns, 3006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 1150 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 (1150 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.20280510843 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8214 rows and 8214 columns Presolve time: 0.01s Presolved: 1099 rows, 1194 columns, 3198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: objective 0.000000e+00, 1226 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 (1226 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 [8, 22, 32, 43, 48, 77, 81, 84, 89, 93] edges [(5, 84), (23, 84), (74, 22), (20, 77), (57, 77), (55, 89), (64, 84), (35, 32), (19, 8), (59, 84), (93, 93), (2, 93), (53, 22), (56, 32), (63, 84), (54, 89), (82, 48), (77, 77), (51, 89), (60, 8), (49, 84), (79, 22), (31, 32), (13, 8), (15, 93), (72, 32), (81, 81), (21, 84), (68, 81), (9, 8), (90, 22), (71, 8), (76, 81), (17, 48), (41, 93), (84, 84), (34, 43), (86, 84), (83, 32), (46, 93), (7, 48), (11, 81), (58, 48), (88, 43), (75, 84), (50, 43), (38, 89), (48, 48), (40, 22), (78, 89), (25, 84), (29, 89), (39, 32), (16, 32), (22, 22), (92, 93), (43, 43), (91, 77), (24, 32), (44, 48), (62, 89), (65, 81), (1, 93), (67, 93), (61, 81), (10, 93), (66, 81), (95, 93), (18, 48), (27, 32), (85, 48), (70, 89), (37, 81), (30, 77), (6, 93), (26, 8), (80, 22), (12, 93), (73, 89), (52, 93), (87, 84), (89, 89), (28, 89), (3, 43), (36, 48), (42, 8), (69, 43), (8, 8), (33, 43), (4, 89), (14, 43), (32, 32), (47, 89), (45, 93), (0, 77), (94, 93)] current theta: 0.200205042938 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8256 rows and 8256 columns Presolve time: 0.01s Presolved: 1057 rows, 1152 columns, 3072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 binary) Root relaxation: cutoff, 1211 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 (1211 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.201505075684 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8230 rows and 8230 columns Presolve time: 0.01s Presolved: 1083 rows, 1178 columns, 3150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1178 integer (1178 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 [8, 22, 32, 43, 48, 77, 81, 84, 89, 93] edges [(5, 84), (23, 84), (74, 22), (20, 77), (57, 77), (55, 89), (64, 84), (35, 32), (19, 8), (59, 84), (93, 93), (2, 93), (53, 22), (56, 32), (63, 84), (54, 89), (82, 48), (77, 77), (51, 89), (60, 8), (49, 84), (79, 22), (31, 32), (13, 8), (15, 93), (72, 32), (81, 81), (21, 84), (68, 81), (9, 8), (90, 22), (71, 8), (76, 81), (17, 48), (41, 93), (84, 84), (34, 43), (86, 84), (83, 32), (46, 93), (7, 48), (11, 81), (58, 48), (88, 43), (75, 84), (50, 43), (38, 89), (48, 48), (40, 22), (78, 89), (25, 84), (29, 89), (39, 32), (16, 32), (22, 22), (92, 93), (43, 43), (91, 77), (24, 32), (44, 48), (62, 89), (65, 81), (1, 93), (67, 93), (61, 81), (10, 93), (66, 81), (95, 93), (18, 48), (27, 32), (85, 48), (70, 89), (37, 81), (30, 77), (6, 93), (26, 8), (80, 22), (12, 93), (73, 89), (52, 93), (87, 84), (89, 89), (28, 89), (3, 43), (36, 48), (42, 8), (69, 43), (8, 8), (33, 43), (4, 89), (14, 43), (32, 32), (47, 89), (45, 93), (0, 77), (94, 93)] current theta: 0.200855059311 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8246 rows and 8246 columns Presolve time: 0.01s Presolved: 1067 rows, 1162 columns, 3102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: cutoff, 1250 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 (1250 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.201180067497 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8242 rows and 8242 columns Presolve time: 0.01s Presolved: 1071 rows, 1166 columns, 3114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1166 binary) Root relaxation: objective 0.000000e+00, 1065 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 (1065 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 [19, 22, 34, 48, 65, 72, 77, 84, 89, 93] edges [(5, 84), (23, 84), (26, 19), (74, 22), (20, 77), (57, 77), (55, 89), (65, 65), (64, 84), (71, 19), (61, 65), (93, 93), (2, 93), (53, 22), (63, 84), (54, 89), (82, 48), (77, 77), (51, 89), (49, 84), (8, 19), (79, 22), (15, 93), (83, 72), (31, 34), (27, 72), (21, 84), (90, 22), (37, 65), (9, 19), (17, 48), (59, 65), (41, 93), (84, 84), (42, 34), (86, 84), (66, 89), (19, 19), (14, 65), (46, 93), (7, 48), (58, 48), (75, 84), (38, 89), (48, 48), (40, 22), (78, 89), (69, 65), (25, 84), (29, 89), (22, 22), (92, 93), (91, 77), (3, 34), (44, 48), (39, 34), (34, 34), (62, 89), (1, 93), (67, 93), (24, 34), (10, 93), (72, 72), (95, 93), (18, 48), (81, 65), (16, 72), (85, 48), (70, 89), (30, 77), (50, 34), (60, 77), (6, 93), (80, 22), (76, 34), (13, 19), (32, 72), (12, 93), (73, 89), (33, 65), (52, 93), (68, 65), (87, 84), (89, 89), (28, 89), (36, 48), (43, 34), (35, 72), (88, 65), (4, 89), (56, 72), (47, 89), (45, 93), (11, 34), (0, 77), (94, 93)] current theta: 0.201017563404 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8242 rows and 8242 columns Presolve time: 0.01s Presolved: 1071 rows, 1166 columns, 3114 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1166 integer (1166 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 [19, 22, 34, 48, 65, 72, 77, 84, 89, 93] edges [(5, 84), (23, 84), (26, 19), (74, 22), (20, 77), (57, 77), (55, 89), (65, 65), (64, 84), (71, 19), (61, 65), (93, 93), (2, 93), (53, 22), (63, 84), (54, 89), (82, 48), (77, 77), (51, 89), (49, 84), (8, 19), (79, 22), (15, 93), (83, 72), (31, 34), (27, 72), (21, 84), (90, 22), (37, 65), (9, 19), (17, 48), (59, 65), (41, 93), (84, 84), (42, 34), (86, 84), (66, 89), (19, 19), (14, 65), (46, 93), (7, 48), (58, 48), (75, 84), (38, 89), (48, 48), (40, 22), (78, 89), (69, 65), (25, 84), (29, 89), (22, 22), (92, 93), (91, 77), (3, 34), (44, 48), (39, 34), (34, 34), (62, 89), (1, 93), (67, 93), (24, 34), (10, 93), (72, 72), (95, 93), (18, 48), (81, 65), (16, 72), (85, 48), (70, 89), (30, 77), (50, 34), (60, 77), (6, 93), (80, 22), (76, 34), (13, 19), (32, 72), (12, 93), (73, 89), (33, 65), (52, 93), (68, 65), (87, 84), (89, 89), (28, 89), (36, 48), (43, 34), (35, 72), (88, 65), (4, 89), (56, 72), (47, 89), (45, 93), (11, 34), (0, 77), (94, 93)] current theta: 0.200936311357 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:42 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8244 rows and 8244 columns Presolve time: 0.01s Presolved: 1069 rows, 1164 columns, 3108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 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.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -