current theta: 0.679101446988 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1570 rows and 1570 columns Presolve time: 0.10s Presolved: 4437 rows, 4513 columns, 13231 nonzeros Variable types: 0 continuous, 4513 integer (4513 binary) Root relaxation: objective 0.000000e+00, 460 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 (813 simplex iterations) in 0.11 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, 17, 34, 35, 40, 72, 74, 75] edges [(5, 72), (71, 72), (21, 75), (43, 75), (50, 75), (26, 75), (56, 75), (0, 75), (68, 72), (62, 75), (59, 75), (4, 75), (6, 75), (67, 75), (64, 75), (49, 75), (7, 75), (63, 74), (70, 75), (53, 75), (20, 75), (22, 75), (3, 72), (27, 75), (10, 75), (23, 75), (31, 75), (24, 72), (28, 75), (74, 74), (41, 40), (73, 74), (19, 72), (18, 75), (48, 75), (47, 75), (33, 75), (52, 75), (13, 72), (54, 75), (30, 75), (37, 75), (34, 75), (55, 75), (42, 72), (46, 74), (9, 72), (45, 75), (8, 72), (17, 40), (12, 75), (75, 75), (51, 75), (58, 75), (72, 72), (76, 75), (65, 75), (16, 72), (61, 75), (44, 72), (69, 75), (66, 75), (39, 72), (14, 75), (11, 75), (57, 75), (15, 75), (1, 75), (2, 40), (29, 75), (35, 75), (32, 75), (60, 75), (36, 75), (25, 75), (38, 75), (40, 40)] current theta: 0.339550723494 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4286 rows and 4286 columns Presolve time: 0.03s Presolved: 1721 rows, 1797 columns, 5083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1797 integer (1797 binary) Root relaxation: objective 0.000000e+00, 623 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 (1010 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 [19, 35, 40, 50, 58, 72, 75, 76] edges [(57, 50), (71, 72), (46, 58), (50, 75), (69, 50), (35, 35), (20, 72), (70, 58), (49, 40), (30, 50), (6, 75), (67, 75), (31, 76), (10, 58), (38, 76), (63, 75), (64, 76), (7, 58), (36, 58), (59, 76), (25, 76), (53, 75), (60, 50), (45, 40), (22, 58), (3, 72), (26, 35), (43, 50), (23, 75), (73, 75), (15, 40), (41, 40), (19, 72), (27, 76), (34, 76), (48, 75), (76, 76), (42, 76), (37, 58), (47, 75), (12, 58), (24, 76), (13, 72), (54, 75), (1, 40), (52, 40), (0, 35), (75, 58), (9, 72), (8, 72), (17, 40), (74, 58), (39, 76), (58, 58), (72, 72), (55, 58), (28, 50), (33, 76), (61, 75), (14, 75), (11, 75), (51, 58), (66, 58), (16, 76), (5, 76), (2, 40), (29, 75), (4, 76), (44, 40), (65, 76), (68, 76), (56, 72), (32, 76), (62, 58), (21, 76), (18, 40), (40, 40)] current theta: 0.169775361747 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5442 rows and 5442 columns Presolve time: 0.01s Presolved: 565 rows, 641 columns, 1617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: cutoff, 636 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 (636 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.254663042621 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4924 rows and 4924 columns Presolve time: 0.01s Presolved: 1083 rows, 1159 columns, 3169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 0.000000e+00, 973 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 (973 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 [0, 31, 41, 48, 62, 72, 75, 76] edges [(71, 72), (10, 62), (18, 41), (52, 62), (40, 41), (7, 62), (56, 31), (28, 76), (49, 41), (62, 62), (1, 62), (31, 76), (63, 75), (70, 75), (25, 76), (53, 62), (15, 41), (27, 31), (23, 75), (12, 62), (41, 41), (73, 75), (57, 0), (38, 62), (19, 72), (74, 48), (67, 48), (22, 62), (3, 76), (76, 76), (47, 75), (45, 62), (26, 0), (24, 76), (13, 72), (54, 75), (48, 48), (58, 62), (37, 75), (59, 31), (55, 75), (64, 31), (0, 0), (42, 72), (17, 41), (8, 72), (75, 75), (39, 76), (34, 31), (51, 75), (50, 0), (72, 72), (60, 31), (69, 76), (33, 76), (65, 31), (61, 75), (9, 31), (66, 75), (14, 75), (11, 75), (46, 48), (6, 62), (36, 48), (16, 76), (5, 76), (29, 75), (4, 76), (2, 41), (35, 0), (44, 41), (68, 76), (30, 0), (43, 0), (32, 76), (21, 76), (20, 31)] current theta: 0.212219202184 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5202 rows and 5202 columns Presolve time: 0.01s Presolved: 805 rows, 881 columns, 2335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: cutoff, 883 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 (883 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.233441122402 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5038 rows and 5038 columns Presolve time: 0.01s Presolved: 969 rows, 1045 columns, 2827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: objective 0.000000e+00, 815 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 (815 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 [0, 10, 19, 27, 41, 74, 75, 76] edges [(18, 41), (40, 41), (71, 19), (31, 27), (49, 41), (20, 27), (6, 75), (67, 75), (8, 19), (27, 27), (63, 75), (70, 75), (45, 41), (59, 76), (25, 76), (15, 41), (23, 75), (41, 41), (73, 75), (57, 0), (74, 74), (48, 74), (62, 10), (19, 19), (3, 76), (64, 27), (24, 19), (76, 76), (47, 75), (26, 0), (54, 75), (37, 75), (22, 10), (55, 75), (0, 0), (65, 27), (17, 41), (1, 10), (10, 10), (46, 74), (9, 27), (28, 27), (72, 19), (30, 27), (75, 75), (36, 10), (38, 10), (51, 75), (50, 0), (69, 76), (33, 76), (61, 75), (66, 75), (52, 10), (14, 75), (13, 19), (11, 75), (34, 27), (39, 19), (60, 27), (16, 76), (5, 76), (29, 75), (4, 76), (12, 10), (2, 41), (35, 0), (58, 10), (44, 41), (7, 10), (56, 27), (68, 76), (43, 0), (32, 76), (53, 10), (21, 76), (42, 19)] current theta: 0.222830162293 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5104 columns Presolve time: 0.01s Presolved: 903 rows, 979 columns, 2629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 990 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 (990 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.228135642348 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5080 rows and 5080 columns Presolve time: 0.01s Presolved: 927 rows, 1003 columns, 2701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1003 integer (1003 binary) Root relaxation: objective 0.000000e+00, 878 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 (1432 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 [0, 1, 19, 31, 41, 67, 70, 76] edges [(25, 31), (18, 41), (40, 41), (73, 67), (38, 1), (47, 70), (29, 70), (56, 31), (74, 67), (75, 70), (49, 41), (7, 1), (37, 70), (50, 70), (12, 1), (8, 19), (65, 70), (62, 1), (45, 41), (59, 76), (11, 70), (15, 41), (27, 31), (41, 41), (46, 67), (57, 0), (58, 67), (10, 1), (19, 19), (3, 76), (52, 1), (24, 19), (76, 76), (28, 31), (26, 0), (43, 70), (23, 70), (51, 70), (6, 70), (64, 70), (0, 0), (17, 41), (14, 70), (70, 70), (72, 19), (71, 31), (34, 31), (36, 67), (60, 31), (69, 76), (48, 67), (33, 76), (53, 1), (55, 70), (9, 31), (13, 19), (39, 19), (16, 76), (66, 70), (67, 67), (5, 76), (4, 76), (54, 70), (63, 67), (61, 70), (2, 41), (35, 0), (1, 1), (31, 31), (44, 41), (22, 1), (68, 76), (30, 0), (32, 76), (21, 76), (42, 19), (20, 31)] current theta: 0.22548290232 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5096 rows and 5096 columns Presolve time: 0.01s Presolved: 911 rows, 987 columns, 2653 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 987 integer (987 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 [0, 1, 19, 31, 41, 67, 70, 76] edges [(25, 31), (18, 41), (40, 41), (73, 67), (38, 1), (47, 70), (29, 70), (56, 31), (74, 67), (75, 70), (49, 41), (7, 1), (37, 70), (50, 70), (12, 1), (8, 19), (65, 70), (62, 1), (45, 41), (59, 76), (11, 70), (15, 41), (27, 31), (41, 41), (46, 67), (57, 0), (58, 67), (10, 1), (19, 19), (3, 76), (52, 1), (24, 19), (76, 76), (28, 31), (26, 0), (43, 70), (23, 70), (51, 70), (6, 70), (64, 70), (0, 0), (17, 41), (14, 70), (70, 70), (72, 19), (71, 31), (34, 31), (36, 67), (60, 31), (69, 76), (48, 67), (33, 76), (53, 1), (55, 70), (9, 31), (13, 19), (39, 19), (16, 76), (66, 70), (67, 67), (5, 76), (4, 76), (54, 70), (63, 67), (61, 70), (2, 41), (35, 0), (1, 1), (31, 31), (44, 41), (22, 1), (68, 76), (30, 0), (32, 76), (21, 76), (42, 19), (20, 31)] current theta: 0.224156532307 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5100 columns Presolve time: 0.01s Presolved: 907 rows, 983 columns, 2641 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 983 integer (983 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 [0, 1, 19, 31, 41, 67, 70, 76] edges [(25, 31), (18, 41), (40, 41), (73, 67), (38, 1), (47, 70), (29, 70), (56, 31), (74, 67), (75, 70), (49, 41), (7, 1), (37, 70), (50, 70), (12, 1), (8, 19), (65, 70), (62, 1), (45, 41), (59, 76), (11, 70), (15, 41), (27, 31), (41, 41), (46, 67), (57, 0), (58, 67), (10, 1), (19, 19), (3, 76), (52, 1), (24, 19), (76, 76), (28, 31), (26, 0), (43, 70), (23, 70), (51, 70), (6, 70), (64, 70), (0, 0), (17, 41), (14, 70), (70, 70), (72, 19), (71, 31), (34, 31), (36, 67), (60, 31), (69, 76), (48, 67), (33, 76), (53, 1), (55, 70), (9, 31), (13, 19), (39, 19), (16, 76), (66, 70), (67, 67), (5, 76), (4, 76), (54, 70), (63, 67), (61, 70), (2, 41), (35, 0), (1, 1), (31, 31), (44, 41), (22, 1), (68, 76), (30, 0), (32, 76), (21, 76), (42, 19), (20, 31)] current theta: 0.2234933473 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5104 columns Presolve time: 0.01s Presolved: 903 rows, 979 columns, 2629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 990 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 (990 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.223824939803 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5104 columns Presolve time: 0.01s Presolved: 903 rows, 979 columns, 2629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 990 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 (990 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.223990736055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5104 columns Presolve time: 0.01s Presolved: 903 rows, 979 columns, 2629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 990 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 (990 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.224073634181 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:23 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5100 columns Presolve time: 0.01s Presolved: 907 rows, 983 columns, 2641 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 983 integer (983 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 [0, 1, 19, 31, 41, 67, 70, 76] edges [(25, 31), (18, 41), (40, 41), (73, 67), (38, 1), (47, 70), (29, 70), (56, 31), (74, 67), (75, 70), (49, 41), (7, 1), (37, 70), (50, 70), (12, 1), (8, 19), (65, 70), (62, 1), (45, 41), (59, 76), (11, 70), (15, 41), (27, 31), (41, 41), (46, 67), (57, 0), (58, 67), (10, 1), (19, 19), (3, 76), (52, 1), (24, 19), (76, 76), (28, 31), (26, 0), (43, 70), (23, 70), (51, 70), (6, 70), (64, 70), (0, 0), (17, 41), (14, 70), (70, 70), (72, 19), (71, 31), (34, 31), (36, 67), (60, 31), (69, 76), (48, 67), (33, 76), (53, 1), (55, 70), (9, 31), (13, 19), (39, 19), (16, 76), (66, 70), (67, 67), (5, 76), (4, 76), (54, 70), (63, 67), (61, 70), (2, 41), (35, 0), (1, 1), (31, 31), (44, 41), (22, 1), (68, 76), (30, 0), (32, 76), (21, 76), (42, 19), (20, 31)]