current theta: 0.605525833441 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 2100 rows and 2100 columns Presolve time: 0.08s Presolved: 3907 rows, 3983 columns, 11641 nonzeros Variable types: 0 continuous, 3983 integer (3983 binary) Root relaxation: objective 0.000000e+00, 677 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 (1553 simplex iterations) in 0.12 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, 22, 24, 38, 40, 42, 49, 72] edges [(31, 24), (33, 40), (28, 4), (8, 40), (10, 24), (37, 40), (11, 38), (67, 72), (53, 22), (56, 4), (23, 40), (41, 38), (58, 40), (51, 40), (71, 40), (44, 4), (21, 49), (9, 38), (39, 4), (38, 38), (20, 38), (25, 40), (52, 24), (63, 24), (74, 40), (3, 72), (49, 72), (60, 40), (64, 24), (45, 38), (15, 40), (35, 40), (4, 49), (0, 22), (70, 24), (66, 38), (34, 40), (27, 40), (47, 72), (76, 40), (50, 42), (17, 72), (57, 4), (46, 40), (55, 72), (43, 40), (5, 40), (19, 22), (32, 22), (2, 24), (13, 24), (24, 24), (18, 22), (62, 22), (72, 72), (54, 40), (7, 40), (36, 40), (42, 40), (22, 40), (48, 40), (68, 49), (14, 72), (75, 22), (61, 72), (26, 22), (69, 72), (1, 38), (30, 38), (73, 40), (6, 24), (59, 40), (65, 40), (12, 40), (29, 72), (40, 40), (16, 49)] current theta: 0.30276291672 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4576 rows and 4576 columns Presolve time: 0.02s Presolved: 1431 rows, 1507 columns, 4213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1507 integer (1507 binary) Root relaxation: objective 0.000000e+00, 601 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 (601 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 [33, 38, 41, 42, 45, 47, 70, 75] edges [(52, 70), (59, 42), (15, 33), (23, 47), (12, 42), (37, 41), (24, 45), (39, 45), (45, 45), (14, 47), (22, 33), (71, 41), (67, 75), (13, 45), (74, 42), (3, 70), (16, 70), (73, 70), (5, 33), (38, 38), (53, 75), (66, 42), (33, 33), (8, 47), (41, 41), (31, 47), (9, 41), (19, 47), (48, 75), (50, 42), (28, 70), (47, 75), (35, 45), (0, 33), (76, 41), (42, 33), (27, 45), (34, 75), (6, 45), (60, 38), (64, 70), (11, 41), (43, 42), (56, 45), (68, 47), (75, 75), (20, 41), (21, 33), (51, 75), (17, 47), (26, 41), (58, 75), (62, 41), (49, 70), (4, 70), (46, 45), (57, 70), (32, 42), (40, 33), (69, 75), (2, 45), (72, 47), (63, 70), (30, 33), (10, 70), (1, 38), (54, 45), (29, 75), (65, 42), (61, 70), (18, 42), (25, 33), (7, 38), (55, 47), (44, 70), (70, 45), (36, 75)] current theta: 0.15138145836 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5504 rows and 5504 columns Presolve time: 0.01s Presolved: 503 rows, 579 columns, 1431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 579 integer (579 binary) Root relaxation: cutoff, 564 iterations, 0.00 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 (564 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.22707218754 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5058 rows and 5058 columns Presolve time: 0.01s Presolved: 949 rows, 1025 columns, 2767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 1024 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 (1024 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.26491755213 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4848 rows and 4848 columns Presolve time: 0.01s Presolved: 1159 rows, 1235 columns, 3397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1235 integer (1235 binary) Root relaxation: objective 0.000000e+00, 822 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 (822 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 [34, 52, 60, 65, 66, 73, 74, 75] edges [(25, 74), (0, 74), (65, 65), (64, 73), (16, 52), (11, 66), (27, 60), (56, 60), (67, 75), (59, 74), (4, 52), (57, 52), (42, 66), (1, 60), (6, 73), (22, 74), (46, 60), (43, 65), (9, 66), (3, 73), (44, 34), (71, 65), (31, 73), (53, 74), (37, 65), (2, 60), (72, 34), (24, 52), (74, 74), (17, 75), (49, 34), (18, 74), (10, 73), (48, 74), (8, 66), (61, 52), (73, 73), (55, 34), (68, 34), (19, 75), (38, 60), (47, 75), (13, 73), (41, 66), (23, 34), (28, 52), (39, 60), (54, 73), (12, 74), (30, 73), (15, 66), (34, 34), (40, 66), (75, 75), (5, 66), (70, 52), (58, 75), (52, 52), (45, 73), (51, 74), (26, 66), (60, 60), (69, 75), (14, 75), (33, 66), (21, 65), (62, 66), (66, 73), (29, 75), (32, 74), (76, 65), (35, 60), (20, 66), (36, 75), (63, 52), (50, 74), (7, 60)] current theta: 0.245994869835 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4946 rows and 4946 columns Presolve time: 0.01s Presolved: 1061 rows, 1137 columns, 3103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: objective 0.000000e+00, 1071 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 (1886 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 [13, 42, 53, 55, 58, 60, 63, 65] edges [(53, 53), (61, 63), (13, 13), (59, 42), (54, 13), (30, 42), (72, 58), (65, 65), (47, 55), (52, 63), (40, 42), (3, 13), (8, 13), (50, 53), (56, 60), (0, 42), (1, 60), (46, 60), (45, 13), (66, 42), (71, 65), (9, 65), (74, 53), (37, 65), (2, 60), (63, 63), (28, 63), (42, 65), (70, 63), (69, 58), (57, 63), (17, 53), (38, 60), (14, 53), (15, 65), (31, 55), (41, 65), (26, 42), (10, 13), (75, 58), (51, 53), (44, 55), (4, 63), (12, 53), (18, 53), (43, 42), (22, 65), (25, 53), (58, 58), (27, 13), (11, 42), (48, 53), (6, 13), (5, 65), (24, 63), (68, 55), (32, 42), (60, 60), (29, 55), (67, 58), (55, 55), (36, 55), (73, 13), (19, 58), (23, 55), (20, 65), (49, 55), (21, 42), (76, 65), (34, 58), (39, 13), (62, 65), (35, 60), (64, 13), (16, 63), (33, 42), (7, 60)] current theta: 0.236533528688 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4992 rows and 4992 columns Presolve time: 0.01s Presolved: 1015 rows, 1091 columns, 2965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: objective 0.000000e+00, 1100 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 (1843 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 [6, 7, 19, 20, 42, 52, 53, 55] edges [(53, 53), (30, 42), (47, 19), (27, 6), (40, 42), (35, 7), (34, 55), (3, 52), (2, 6), (16, 52), (38, 7), (50, 53), (4, 52), (46, 7), (0, 53), (69, 19), (56, 6), (74, 42), (66, 20), (57, 52), (58, 19), (13, 6), (41, 7), (39, 6), (24, 52), (9, 42), (37, 7), (61, 52), (19, 19), (60, 7), (15, 42), (7, 20), (17, 53), (14, 53), (8, 55), (45, 6), (31, 55), (28, 52), (73, 6), (26, 42), (62, 42), (51, 53), (44, 55), (12, 53), (18, 53), (20, 20), (67, 19), (43, 42), (64, 52), (72, 19), (25, 53), (75, 19), (70, 52), (42, 42), (52, 52), (11, 42), (48, 53), (22, 42), (54, 52), (5, 20), (68, 55), (32, 42), (29, 55), (10, 52), (55, 55), (36, 55), (76, 20), (6, 6), (65, 42), (71, 20), (23, 55), (49, 55), (21, 42), (59, 53), (33, 42), (1, 7), (63, 52)] current theta: 0.231802858114 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5020 rows and 5020 columns Presolve time: 0.01s Presolved: 987 rows, 1063 columns, 2881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: objective 0.000000e+00, 905 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 (905 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, 52, 54, 55, 60, 65, 66, 74] edges [(66, 66), (25, 74), (0, 74), (65, 65), (47, 55), (34, 19), (3, 52), (16, 52), (73, 54), (11, 66), (6, 54), (56, 60), (59, 74), (4, 52), (69, 19), (30, 66), (57, 52), (1, 60), (22, 74), (46, 60), (43, 65), (9, 66), (58, 19), (71, 65), (53, 74), (37, 65), (2, 60), (24, 52), (74, 74), (18, 74), (17, 74), (48, 74), (61, 52), (19, 19), (8, 54), (38, 60), (14, 66), (41, 66), (31, 55), (27, 54), (28, 52), (42, 74), (39, 60), (44, 55), (12, 74), (15, 66), (67, 19), (64, 52), (72, 19), (40, 66), (5, 66), (75, 19), (70, 52), (51, 74), (54, 52), (26, 66), (68, 55), (52, 54), (60, 60), (45, 54), (29, 55), (21, 66), (33, 66), (10, 52), (62, 66), (36, 19), (55, 55), (13, 54), (23, 55), (32, 74), (49, 55), (76, 65), (35, 60), (20, 66), (63, 52), (50, 74), (7, 60)] current theta: 0.229437522827 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5048 rows and 5048 columns Presolve time: 0.01s Presolved: 959 rows, 1035 columns, 2797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1035 integer (1035 binary) Root relaxation: objective 0.000000e+00, 849 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 (849 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 [12, 52, 54, 55, 58, 60, 65, 66] edges [(66, 66), (72, 58), (65, 65), (47, 55), (34, 55), (3, 52), (16, 52), (73, 54), (11, 66), (6, 54), (56, 60), (4, 52), (30, 66), (57, 52), (50, 12), (1, 60), (46, 60), (43, 65), (9, 66), (71, 65), (37, 65), (2, 60), (24, 52), (42, 65), (69, 58), (61, 52), (8, 54), (0, 12), (38, 60), (51, 12), (14, 66), (41, 66), (31, 55), (27, 54), (28, 52), (39, 60), (25, 12), (75, 58), (44, 55), (15, 66), (40, 66), (5, 66), (70, 52), (58, 58), (32, 12), (64, 54), (12, 12), (54, 52), (26, 66), (68, 55), (52, 54), (60, 60), (22, 12), (45, 54), (29, 55), (21, 66), (67, 58), (48, 12), (33, 66), (10, 52), (62, 66), (55, 55), (36, 55), (13, 54), (19, 58), (23, 55), (20, 65), (49, 55), (53, 12), (76, 65), (17, 12), (35, 60), (59, 12), (74, 12), (63, 52), (7, 60), (18, 12)] current theta: 0.228254855184 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5050 rows and 5050 columns Presolve time: 0.01s Presolved: 957 rows, 1033 columns, 2791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: cutoff, 984 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 (984 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.228846189005 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5048 rows and 5048 columns Presolve time: 0.01s Presolved: 959 rows, 1035 columns, 2797 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1035 integer (1035 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 [12, 52, 54, 55, 58, 60, 65, 66] edges [(66, 66), (72, 58), (65, 65), (47, 55), (34, 55), (3, 52), (16, 52), (73, 54), (11, 66), (6, 54), (56, 60), (4, 52), (30, 66), (57, 52), (50, 12), (1, 60), (46, 60), (43, 65), (9, 66), (71, 65), (37, 65), (2, 60), (24, 52), (42, 65), (69, 58), (61, 52), (8, 54), (0, 12), (38, 60), (51, 12), (14, 66), (41, 66), (31, 55), (27, 54), (28, 52), (39, 60), (25, 12), (75, 58), (44, 55), (15, 66), (40, 66), (5, 66), (70, 52), (58, 58), (32, 12), (64, 54), (12, 12), (54, 52), (26, 66), (68, 55), (52, 54), (60, 60), (22, 12), (45, 54), (29, 55), (21, 66), (67, 58), (48, 12), (33, 66), (10, 52), (62, 66), (55, 55), (36, 55), (13, 54), (19, 58), (23, 55), (20, 65), (49, 55), (53, 12), (76, 65), (17, 12), (35, 60), (59, 12), (74, 12), (63, 52), (7, 60), (18, 12)] current theta: 0.228550522095 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5050 rows and 5050 columns Presolve time: 0.01s Presolved: 957 rows, 1033 columns, 2791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: cutoff, 984 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 (984 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.22869835555 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5048 rows and 5048 columns Presolve time: 0.01s Presolved: 959 rows, 1035 columns, 2797 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1035 integer (1035 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 [12, 52, 54, 55, 58, 60, 65, 66] edges [(66, 66), (72, 58), (65, 65), (47, 55), (34, 55), (3, 52), (16, 52), (73, 54), (11, 66), (6, 54), (56, 60), (4, 52), (30, 66), (57, 52), (50, 12), (1, 60), (46, 60), (43, 65), (9, 66), (71, 65), (37, 65), (2, 60), (24, 52), (42, 65), (69, 58), (61, 52), (8, 54), (0, 12), (38, 60), (51, 12), (14, 66), (41, 66), (31, 55), (27, 54), (28, 52), (39, 60), (25, 12), (75, 58), (44, 55), (15, 66), (40, 66), (5, 66), (70, 52), (58, 58), (32, 12), (64, 54), (12, 12), (54, 52), (26, 66), (68, 55), (52, 54), (60, 60), (22, 12), (45, 54), (29, 55), (21, 66), (67, 58), (48, 12), (33, 66), (10, 52), (62, 66), (55, 55), (36, 55), (13, 54), (19, 58), (23, 55), (20, 65), (49, 55), (53, 12), (76, 65), (17, 12), (35, 60), (59, 12), (74, 12), (63, 52), (7, 60), (18, 12)] current theta: 0.228624438822 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5048 rows and 5048 columns Presolve time: 0.01s Presolved: 959 rows, 1035 columns, 2797 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1035 integer (1035 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 [12, 52, 54, 55, 58, 60, 65, 66] edges [(66, 66), (72, 58), (65, 65), (47, 55), (34, 55), (3, 52), (16, 52), (73, 54), (11, 66), (6, 54), (56, 60), (4, 52), (30, 66), (57, 52), (50, 12), (1, 60), (46, 60), (43, 65), (9, 66), (71, 65), (37, 65), (2, 60), (24, 52), (42, 65), (69, 58), (61, 52), (8, 54), (0, 12), (38, 60), (51, 12), (14, 66), (41, 66), (31, 55), (27, 54), (28, 52), (39, 60), (25, 12), (75, 58), (44, 55), (15, 66), (40, 66), (5, 66), (70, 52), (58, 58), (32, 12), (64, 54), (12, 12), (54, 52), (26, 66), (68, 55), (52, 54), (60, 60), (22, 12), (45, 54), (29, 55), (21, 66), (67, 58), (48, 12), (33, 66), (10, 52), (62, 66), (55, 55), (36, 55), (13, 54), (19, 58), (23, 55), (20, 65), (49, 55), (53, 12), (76, 65), (17, 12), (35, 60), (59, 12), (74, 12), (63, 52), (7, 60), (18, 12)]