current theta: 0.639327885771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:53 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2416 rows and 2416 columns Presolve time: 0.10s Presolved: 4391 rows, 4472 columns, 13088 nonzeros Variable types: 0 continuous, 4472 integer (4472 binary) Root relaxation: objective 0.000000e+00, 535 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.00% - 0s Explored 0 nodes (1531 simplex iterations) in 0.13 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 [2, 21, 25, 29, 50, 58, 62, 77, 79] edges [(1, 58), (81, 21), (68, 79), (23, 77), (7, 29), (31, 77), (28, 77), (37, 50), (77, 77), (54, 58), (42, 29), (38, 58), (64, 77), (13, 79), (26, 29), (11, 62), (27, 29), (60, 50), (59, 79), (57, 58), (52, 25), (43, 50), (78, 29), (62, 77), (70, 79), (22, 29), (47, 62), (53, 58), (12, 77), (69, 29), (55, 79), (34, 77), (18, 29), (80, 29), (25, 50), (76, 77), (74, 62), (67, 50), (40, 58), (19, 77), (3, 29), (49, 58), (44, 25), (51, 50), (8, 29), (9, 21), (79, 79), (73, 77), (32, 21), (61, 79), (50, 2), (17, 21), (66, 79), (2, 77), (58, 25), (33, 79), (45, 2), (39, 79), (29, 29), (15, 79), (75, 62), (71, 25), (35, 29), (14, 25), (5, 79), (56, 50), (24, 29), (63, 21), (36, 79), (46, 77), (30, 29), (41, 79), (0, 25), (65, 77), (20, 29), (21, 77), (16, 79), (10, 29), (72, 29), (6, 50), (48, 2), (4, 79)] current theta: 0.319663942886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:53 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5146 rows and 5148 columns Presolve time: 0.02s Presolved: 1661 rows, 1740 columns, 4896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective 0.000000e+00, 854 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.00% - 0s Explored 0 nodes (1586 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 [25, 30, 40, 42, 45, 49, 50, 79, 80] edges [(30, 42), (33, 40), (15, 25), (68, 79), (43, 25), (45, 45), (6, 49), (53, 79), (14, 80), (27, 80), (38, 79), (5, 80), (50, 50), (71, 40), (76, 49), (78, 80), (81, 45), (1, 25), (63, 50), (17, 50), (80, 80), (47, 25), (59, 79), (31, 45), (64, 79), (34, 49), (66, 40), (74, 50), (26, 80), (58, 50), (67, 49), (55, 79), (35, 42), (39, 25), (79, 25), (7, 50), (44, 25), (48, 49), (9, 49), (8, 30), (19, 50), (72, 42), (61, 42), (54, 42), (77, 45), (29, 30), (42, 42), (28, 49), (32, 80), (22, 42), (11, 45), (57, 42), (60, 80), (36, 40), (12, 49), (75, 49), (10, 42), (65, 30), (37, 80), (2, 45), (21, 45), (4, 25), (70, 40), (62, 45), (49, 49), (46, 49), (52, 49), (16, 25), (56, 25), (3, 42), (0, 25), (51, 80), (18, 42), (69, 42), (25, 25), (23, 45), (24, 42), (20, 30), (41, 80), (13, 50), (40, 80), (73, 49)] current theta: 0.159831971443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:53 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6202 rows and 6273 columns Presolve time: 0.01s Presolved: 605 rows, 615 columns, 1661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 707 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 (707 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239747957164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:53 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5734 rows and 5762 columns Presolve time: 0.01s Presolved: 1073 rows, 1126 columns, 3106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: objective 2.131628e-14, 809 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.00% - 0s Explored 0 nodes (1893 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 [11, 28, 35, 39, 51, 72, 73, 75, 78] edges [(65, 11), (5, 72), (7, 35), (62, 28), (32, 78), (38, 73), (16, 51), (53, 51), (63, 78), (64, 73), (50, 73), (35, 35), (37, 51), (81, 11), (79, 51), (44, 39), (66, 51), (14, 51), (18, 78), (40, 51), (49, 73), (43, 51), (29, 35), (46, 39), (24, 72), (6, 73), (10, 72), (28, 28), (22, 78), (56, 39), (47, 73), (41, 51), (73, 73), (52, 73), (42, 35), (23, 28), (20, 35), (39, 39), (17, 73), (48, 75), (74, 73), (2, 28), (67, 11), (27, 78), (70, 51), (51, 51), (11, 11), (9, 75), (13, 35), (34, 75), (54, 72), (80, 72), (76, 28), (3, 35), (69, 35), (61, 78), (12, 75), (75, 75), (0, 39), (72, 72), (45, 28), (21, 11), (58, 73), (30, 35), (33, 51), (1, 39), (8, 78), (59, 51), (4, 39), (26, 78), (68, 51), (60, 73), (31, 28), (71, 51), (77, 28), (57, 72), (15, 39), (55, 51), (36, 51), (78, 78), (19, 35), (25, 39)] current theta: 0.199789964304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:53 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5966 rows and 6015 columns Presolve time: 0.01s Presolved: 841 rows, 873 columns, 2389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: cutoff, 882 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 (882 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.219768960734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5868 rows and 5906 columns Presolve time: 0.01s Presolved: 939 rows, 982 columns, 2694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: objective 0.000000e+00, 896 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.00% - 0s Explored 0 nodes (896 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 [9, 11, 28, 35, 39, 53, 66, 72, 74] edges [(53, 53), (66, 66), (65, 11), (7, 35), (62, 28), (26, 72), (12, 28), (35, 35), (81, 11), (19, 11), (64, 74), (16, 53), (44, 39), (9, 9), (27, 72), (34, 9), (22, 72), (40, 53), (29, 35), (24, 72), (43, 53), (74, 74), (10, 72), (28, 28), (73, 74), (56, 39), (46, 9), (23, 28), (20, 35), (39, 39), (52, 74), (14, 53), (18, 72), (2, 28), (67, 11), (70, 66), (47, 39), (11, 11), (13, 72), (54, 72), (30, 72), (76, 28), (51, 53), (37, 74), (3, 35), (42, 72), (80, 53), (41, 53), (8, 72), (58, 74), (31, 11), (5, 66), (36, 66), (48, 9), (0, 39), (72, 72), (45, 28), (71, 53), (6, 74), (21, 11), (17, 9), (55, 53), (63, 35), (33, 66), (1, 39), (61, 72), (69, 72), (4, 39), (75, 9), (68, 66), (78, 72), (32, 74), (79, 53), (59, 53), (77, 28), (60, 74), (57, 72), (15, 39), (38, 74), (49, 9), (50, 74), (25, 39)] current theta: 0.209779462519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5926 rows and 5972 columns Presolve time: 0.01s Presolved: 881 rows, 916 columns, 2512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 0.000000e+00, 804 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.00% - 0s Explored 0 nodes (804 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 [4, 9, 11, 28, 35, 50, 55, 68, 72] edges [(65, 11), (33, 68), (7, 35), (62, 28), (15, 4), (26, 72), (1, 4), (12, 28), (35, 35), (81, 11), (19, 11), (56, 4), (60, 55), (38, 4), (71, 68), (50, 50), (64, 4), (44, 4), (46, 4), (16, 55), (39, 4), (9, 9), (27, 72), (25, 4), (34, 9), (47, 4), (22, 72), (29, 35), (74, 50), (24, 72), (10, 72), (28, 28), (58, 50), (23, 28), (43, 55), (20, 35), (36, 68), (18, 72), (2, 28), (67, 11), (51, 68), (11, 11), (13, 72), (54, 72), (41, 55), (30, 72), (80, 72), (76, 28), (3, 35), (42, 72), (5, 68), (32, 50), (8, 72), (48, 9), (68, 68), (14, 68), (72, 72), (70, 68), (45, 28), (40, 68), (21, 11), (0, 4), (17, 9), (63, 35), (55, 55), (61, 72), (69, 72), (75, 9), (52, 50), (31, 28), (78, 72), (4, 4), (77, 28), (6, 4), (53, 55), (66, 68), (57, 72), (73, 50), (49, 9), (37, 55), (79, 55), (59, 55)] current theta: 0.204784713411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5948 rows and 5996 columns Presolve time: 0.01s Presolved: 859 rows, 892 columns, 2444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 911 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 (911 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.207282087965 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5934 rows and 5980 columns Presolve time: 0.01s Presolved: 873 rows, 908 columns, 2488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 945 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 (945 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.208530775242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5928 rows and 5974 columns Presolve time: 0.01s Presolved: 879 rows, 914 columns, 2506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 846 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.00% - 0s Explored 0 nodes (846 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 [11, 25, 28, 35, 55, 58, 68, 72, 75] edges [(65, 11), (33, 68), (7, 35), (15, 25), (62, 28), (26, 72), (12, 28), (35, 35), (81, 11), (19, 11), (60, 55), (71, 68), (52, 58), (38, 25), (1, 25), (16, 55), (64, 58), (73, 58), (27, 72), (47, 25), (22, 72), (32, 58), (29, 35), (24, 72), (10, 72), (28, 28), (23, 28), (43, 55), (20, 35), (48, 75), (36, 68), (18, 72), (2, 28), (67, 11), (51, 68), (39, 25), (11, 11), (9, 75), (13, 72), (49, 58), (44, 25), (34, 75), (54, 72), (41, 55), (30, 72), (80, 72), (76, 28), (3, 35), (42, 72), (5, 68), (8, 72), (74, 58), (46, 75), (75, 75), (58, 58), (68, 68), (14, 68), (72, 72), (70, 68), (45, 28), (6, 58), (40, 68), (21, 11), (63, 35), (4, 25), (55, 55), (61, 72), (69, 72), (50, 58), (56, 25), (31, 28), (78, 72), (0, 25), (77, 28), (53, 55), (66, 68), (57, 72), (25, 25), (17, 58), (37, 55), (79, 55), (59, 55)] current theta: 0.207906431603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5930 rows and 5976 columns Presolve time: 0.01s Presolved: 877 rows, 912 columns, 2500 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 47 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.00000 -1.00000 - - 0s Explored 0 nodes (47 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 [11, 25, 28, 35, 55, 58, 68, 72, 75] edges [(65, 11), (33, 68), (7, 35), (15, 25), (62, 28), (26, 72), (12, 28), (35, 35), (81, 11), (19, 11), (60, 55), (71, 68), (52, 58), (38, 25), (1, 25), (16, 55), (64, 58), (73, 58), (27, 72), (47, 25), (22, 72), (32, 58), (29, 35), (24, 72), (10, 72), (28, 28), (23, 28), (43, 55), (20, 35), (48, 75), (36, 68), (18, 72), (2, 28), (67, 11), (51, 68), (39, 25), (11, 11), (9, 75), (13, 72), (49, 58), (44, 25), (34, 75), (54, 72), (41, 55), (30, 72), (80, 72), (76, 28), (3, 35), (42, 72), (5, 68), (8, 72), (74, 58), (46, 75), (75, 75), (58, 58), (68, 68), (14, 68), (72, 72), (70, 68), (45, 28), (6, 58), (40, 68), (21, 11), (63, 35), (4, 25), (55, 55), (61, 72), (69, 72), (50, 58), (56, 25), (31, 28), (78, 72), (0, 25), (77, 28), (53, 55), (66, 68), (57, 72), (25, 25), (17, 58), (37, 55), (79, 55), (59, 55)] current theta: 0.207594259784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5932 rows and 5978 columns Presolve time: 0.01s Presolved: 875 rows, 910 columns, 2494 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: cutoff, 47 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.00000 -1.00000 - - 0s Explored 0 nodes (47 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 [11, 25, 28, 35, 55, 58, 68, 72, 75] edges [(65, 11), (33, 68), (7, 35), (15, 25), (62, 28), (26, 72), (12, 28), (35, 35), (81, 11), (19, 11), (60, 55), (71, 68), (52, 58), (38, 25), (1, 25), (16, 55), (64, 58), (73, 58), (27, 72), (47, 25), (22, 72), (32, 58), (29, 35), (24, 72), (10, 72), (28, 28), (23, 28), (43, 55), (20, 35), (48, 75), (36, 68), (18, 72), (2, 28), (67, 11), (51, 68), (39, 25), (11, 11), (9, 75), (13, 72), (49, 58), (44, 25), (34, 75), (54, 72), (41, 55), (30, 72), (80, 72), (76, 28), (3, 35), (42, 72), (5, 68), (8, 72), (74, 58), (46, 75), (75, 75), (58, 58), (68, 68), (14, 68), (72, 72), (70, 68), (45, 28), (6, 58), (40, 68), (21, 11), (63, 35), (4, 25), (55, 55), (61, 72), (69, 72), (50, 58), (56, 25), (31, 28), (78, 72), (0, 25), (77, 28), (53, 55), (66, 68), (57, 72), (25, 25), (17, 58), (37, 55), (79, 55), (59, 55)] current theta: 0.207438173875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5934 rows and 5980 columns Presolve time: 0.01s Presolved: 873 rows, 908 columns, 2488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 945 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 (945 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.207516216829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5932 rows and 5978 columns Presolve time: 0.01s Presolved: 875 rows, 910 columns, 2494 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: cutoff, 47 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.00000 -1.00000 - - 0s Explored 0 nodes (47 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 [11, 25, 28, 35, 55, 58, 68, 72, 75] edges [(65, 11), (33, 68), (7, 35), (15, 25), (62, 28), (26, 72), (12, 28), (35, 35), (81, 11), (19, 11), (60, 55), (71, 68), (52, 58), (38, 25), (1, 25), (16, 55), (64, 58), (73, 58), (27, 72), (47, 25), (22, 72), (32, 58), (29, 35), (24, 72), (10, 72), (28, 28), (23, 28), (43, 55), (20, 35), (48, 75), (36, 68), (18, 72), (2, 28), (67, 11), (51, 68), (39, 25), (11, 11), (9, 75), (13, 72), (49, 58), (44, 25), (34, 75), (54, 72), (41, 55), (30, 72), (80, 72), (76, 28), (3, 35), (42, 72), (5, 68), (8, 72), (74, 58), (46, 75), (75, 75), (58, 58), (68, 68), (14, 68), (72, 72), (70, 68), (45, 28), (6, 58), (40, 68), (21, 11), (63, 35), (4, 25), (55, 55), (61, 72), (69, 72), (50, 58), (56, 25), (31, 28), (78, 72), (0, 25), (77, 28), (53, 55), (66, 68), (57, 72), (25, 25), (17, 58), (37, 55), (79, 55), (59, 55)]