current theta: 0.659723825552 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:23 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 2436 rows and 2436 columns Presolve time: 0.13s Presolved: 5937 rows, 6027 columns, 17717 nonzeros Variable types: 0 continuous, 6027 integer (6027 binary) Root relaxation: objective 0.000000e+00, 569 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 (1022 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 [9, 21, 45, 55, 56, 59, 62, 64, 89, 90] edges [(80, 89), (52, 90), (11, 59), (10, 64), (34, 55), (56, 59), (45, 89), (42, 59), (62, 62), (54, 89), (83, 55), (55, 90), (64, 56), (7, 59), (41, 90), (70, 59), (79, 89), (69, 62), (77, 56), (2, 62), (66, 21), (32, 56), (1, 64), (9, 9), (30, 64), (46, 89), (28, 62), (76, 45), (0, 21), (61, 90), (40, 90), (89, 62), (53, 59), (57, 56), (81, 59), (58, 64), (44, 59), (90, 90), (65, 59), (63, 59), (15, 90), (47, 56), (43, 90), (38, 89), (4, 89), (29, 90), (8, 56), (12, 59), (14, 59), (24, 59), (71, 56), (67, 90), (21, 90), (25, 89), (49, 90), (3, 89), (35, 55), (39, 56), (16, 56), (85, 64), (26, 89), (31, 89), (6, 59), (18, 64), (59, 90), (82, 89), (5, 62), (13, 56), (51, 59), (74, 90), (87, 90), (73, 90), (22, 90), (19, 56), (17, 90), (36, 55), (48, 90), (20, 55), (86, 90), (60, 56), (88, 56), (84, 64), (23, 90), (33, 55), (50, 56), (72, 56), (78, 59), (37, 90), (75, 89), (27, 56), (68, 62)] current theta: 0.329861912776 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:23 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6156 rows and 6156 columns Presolve time: 0.04s Presolved: 2217 rows, 2307 columns, 6557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2307 integer (2307 binary) Root relaxation: objective 0.000000e+00, 764 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 (1483 simplex iterations) in 0.08 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 [15, 22, 42, 59, 62, 64, 65, 77, 79, 90] edges [(32, 77), (12, 90), (11, 65), (10, 62), (52, 90), (88, 59), (7, 62), (75, 15), (23, 77), (77, 59), (17, 62), (62, 62), (8, 42), (61, 59), (1, 62), (41, 90), (87, 59), (14, 64), (69, 62), (2, 62), (71, 42), (30, 64), (13, 42), (28, 62), (70, 62), (19, 42), (39, 42), (16, 42), (54, 62), (40, 90), (83, 77), (80, 62), (89, 62), (36, 90), (38, 62), (81, 59), (73, 62), (37, 59), (35, 42), (90, 90), (21, 59), (50, 42), (63, 59), (45, 62), (49, 59), (74, 62), (27, 42), (56, 42), (47, 59), (76, 42), (33, 59), (58, 62), (4, 62), (79, 79), (26, 42), (59, 59), (84, 62), (72, 42), (65, 62), (67, 90), (29, 59), (82, 62), (42, 42), (64, 42), (20, 42), (44, 22), (66, 62), (9, 77), (57, 42), (15, 22), (85, 79), (46, 22), (60, 77), (5, 62), (55, 64), (22, 90), (0, 59), (6, 62), (53, 90), (86, 62), (48, 15), (25, 62), (34, 59), (51, 62), (3, 65), (24, 42), (18, 15), (78, 59), (31, 65), (43, 59), (68, 62)] current theta: 0.164930956388 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:23 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7650 rows and 7650 columns Presolve time: 0.01s Presolved: 723 rows, 813 columns, 2075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 813 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 (813 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.247396434582 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:23 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7004 rows and 7004 columns Presolve time: 0.02s Presolved: 1369 rows, 1459 columns, 4013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1459 integer (1459 binary) Root relaxation: objective 0.000000e+00, 912 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 (1599 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 [39, 53, 64, 66, 72, 73, 85, 87, 88, 89] edges [(53, 53), (66, 66), (80, 89), (31, 64), (9, 88), (11, 64), (18, 85), (85, 85), (73, 66), (26, 72), (67, 73), (45, 89), (34, 88), (20, 72), (33, 88), (21, 87), (63, 87), (38, 66), (90, 53), (89, 64), (30, 64), (17, 85), (40, 53), (2, 89), (24, 72), (86, 87), (65, 89), (71, 39), (48, 73), (10, 85), (56, 39), (19, 72), (32, 88), (51, 66), (43, 88), (39, 39), (60, 88), (6, 66), (61, 87), (74, 85), (70, 66), (81, 66), (75, 87), (13, 72), (37, 87), (28, 64), (78, 66), (27, 64), (12, 73), (68, 89), (0, 88), (69, 64), (42, 72), (50, 87), (47, 87), (29, 87), (41, 53), (8, 72), (62, 89), (57, 64), (14, 87), (64, 89), (59, 88), (72, 72), (83, 87), (46, 73), (7, 85), (52, 53), (5, 64), (79, 85), (77, 88), (88, 88), (15, 73), (44, 73), (16, 39), (22, 53), (25, 64), (4, 66), (54, 64), (84, 89), (23, 88), (55, 66), (58, 85), (87, 87), (35, 72), (82, 85), (36, 73), (1, 85), (76, 66), (49, 53), (3, 64)] current theta: 0.206163695485 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:23 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7370 rows and 7370 columns Presolve time: 0.01s Presolved: 1003 rows, 1093 columns, 2915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: objective 0.000000e+00, 1094 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 (1851 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, 27, 39, 48, 52, 54, 61, 70, 72, 77] edges [(32, 77), (79, 10), (73, 48), (53, 52), (8, 39), (47, 70), (89, 54), (61, 61), (43, 77), (57, 27), (56, 77), (20, 72), (77, 77), (0, 77), (65, 70), (27, 27), (78, 61), (85, 10), (90, 52), (63, 61), (4, 54), (11, 70), (42, 39), (84, 54), (40, 52), (6, 70), (31, 72), (26, 27), (17, 48), (37, 61), (45, 10), (24, 72), (71, 39), (88, 77), (21, 61), (19, 72), (38, 70), (62, 10), (74, 48), (7, 48), (39, 39), (3, 27), (64, 27), (34, 77), (44, 52), (5, 54), (13, 72), (48, 48), (82, 10), (23, 61), (12, 52), (29, 61), (51, 70), (67, 52), (28, 54), (83, 39), (1, 10), (10, 10), (75, 61), (81, 61), (25, 54), (70, 70), (54, 54), (50, 39), (59, 61), (30, 27), (15, 48), (14, 70), (41, 52), (52, 52), (49, 61), (72, 72), (18, 48), (68, 54), (9, 77), (36, 52), (33, 61), (55, 70), (86, 70), (60, 77), (22, 52), (16, 39), (76, 70), (46, 48), (66, 70), (35, 72), (69, 54), (58, 10), (80, 10), (2, 10), (87, 61)] current theta: 0.185547325937 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7526 rows and 7526 columns Presolve time: 0.01s Presolved: 847 rows, 937 columns, 2447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 binary) Root relaxation: cutoff, 959 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 (959 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.195855510711 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7452 rows and 7452 columns Presolve time: 0.01s Presolved: 921 rows, 1011 columns, 2669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: cutoff, 1120 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 (1120 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.201009603098 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7420 rows and 7420 columns Presolve time: 0.01s Presolved: 953 rows, 1043 columns, 2765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1043 binary) Root relaxation: cutoff, 1186 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 (1186 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.203586649292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 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: objective 0.000000e+00, 1032 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 (1032 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 [7, 10, 28, 32, 39, 52, 61, 64, 72, 86] edges [(31, 64), (15, 86), (79, 10), (53, 52), (8, 39), (70, 86), (7, 7), (11, 64), (88, 32), (68, 28), (61, 61), (26, 72), (77, 32), (65, 64), (17, 7), (38, 7), (51, 86), (20, 72), (9, 32), (48, 7), (46, 7), (78, 61), (85, 10), (90, 52), (63, 61), (18, 7), (30, 64), (42, 39), (40, 52), (55, 86), (86, 86), (37, 61), (84, 28), (64, 64), (45, 10), (24, 72), (71, 39), (28, 28), (21, 61), (44, 86), (56, 39), (19, 72), (62, 10), (0, 32), (39, 39), (66, 86), (14, 86), (13, 72), (82, 10), (75, 86), (23, 61), (3, 28), (12, 52), (27, 64), (67, 52), (54, 28), (69, 64), (89, 28), (83, 39), (1, 10), (10, 10), (60, 32), (50, 39), (59, 61), (47, 86), (29, 86), (41, 52), (74, 7), (73, 86), (57, 64), (52, 52), (49, 61), (72, 72), (34, 32), (36, 52), (33, 61), (4, 64), (22, 52), (16, 39), (25, 64), (43, 32), (6, 86), (76, 64), (35, 72), (81, 86), (58, 10), (80, 10), (2, 10), (32, 32), (87, 61), (5, 28)] current theta: 0.202298126195 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7408 rows and 7408 columns Presolve time: 0.01s Presolved: 965 rows, 1055 columns, 2801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1117 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 (1117 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.202942387743 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 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: objective 0.000000e+00, 1064 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 (1676 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, 10, 28, 39, 53, 59, 64, 72, 77, 86] edges [(53, 53), (32, 77), (31, 64), (15, 86), (79, 10), (8, 39), (70, 86), (7, 7), (11, 64), (24, 64), (68, 28), (26, 72), (65, 64), (17, 7), (38, 7), (51, 86), (56, 77), (20, 72), (61, 59), (77, 77), (0, 77), (48, 7), (46, 7), (85, 10), (18, 7), (78, 86), (90, 53), (30, 64), (55, 86), (86, 86), (40, 53), (84, 28), (64, 64), (45, 10), (71, 39), (28, 28), (88, 77), (44, 86), (19, 72), (62, 10), (37, 59), (39, 39), (66, 86), (21, 59), (14, 86), (13, 72), (73, 7), (33, 59), (67, 53), (82, 10), (75, 86), (3, 28), (27, 64), (76, 28), (59, 59), (54, 28), (69, 64), (12, 53), (42, 72), (89, 28), (83, 39), (1, 10), (10, 10), (41, 53), (50, 39), (47, 86), (29, 86), (74, 7), (57, 64), (72, 72), (9, 77), (52, 53), (5, 64), (4, 64), (60, 77), (23, 59), (36, 53), (16, 39), (22, 53), (25, 64), (35, 72), (81, 86), (6, 7), (87, 86), (58, 10), (80, 10), (34, 59), (63, 53), (2, 10), (49, 53), (43, 59)] current theta: 0.202620256969 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 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: objective 0.000000e+00, 913 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 (1537 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, 25, 39, 52, 61, 64, 72, 77, 82, 86] edges [(32, 77), (79, 82), (15, 86), (53, 52), (8, 39), (70, 86), (7, 7), (11, 64), (61, 61), (26, 72), (43, 77), (17, 7), (38, 7), (51, 86), (56, 77), (20, 72), (77, 77), (0, 77), (48, 7), (46, 7), (85, 82), (78, 61), (90, 52), (63, 61), (18, 7), (68, 25), (40, 52), (62, 7), (31, 72), (55, 86), (86, 86), (37, 61), (80, 82), (24, 72), (71, 39), (3, 25), (64, 25), (88, 77), (21, 61), (19, 72), (89, 25), (10, 82), (39, 39), (66, 86), (45, 7), (54, 25), (34, 77), (44, 52), (14, 86), (13, 72), (2, 82), (84, 25), (75, 86), (23, 61), (12, 52), (29, 61), (28, 25), (27, 64), (69, 25), (67, 52), (42, 72), (83, 39), (81, 61), (50, 39), (59, 61), (47, 86), (41, 52), (74, 7), (73, 86), (57, 64), (65, 25), (52, 52), (49, 61), (72, 72), (30, 25), (9, 77), (36, 52), (33, 61), (5, 64), (60, 77), (1, 82), (22, 52), (16, 39), (4, 25), (25, 64), (6, 86), (76, 64), (35, 72), (58, 82), (82, 82), (87, 61)] current theta: 0.202459191582 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7406 rows and 7406 columns Presolve time: 0.01s Presolved: 967 rows, 1057 columns, 2807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: cutoff, 1091 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 (1091 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.202539724275 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:24 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7404 rows and 7404 columns Presolve time: 0.01s Presolved: 969 rows, 1059 columns, 2813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: cutoff, 1125 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 (1125 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 -