current theta: 0.657420065653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:37 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2182 rows and 2182 columns Presolve time: 0.11s Presolved: 4625 rows, 4706 columns, 13790 nonzeros Variable types: 0 continuous, 4706 integer (4706 binary) Root relaxation: objective 0.000000e+00, 579 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 (1688 simplex iterations) in 0.14 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, 36, 42, 46, 47, 55, 62, 69, 74] edges [(25, 74), (74, 10), (43, 74), (73, 55), (71, 74), (3, 55), (80, 36), (6, 55), (34, 10), (67, 74), (30, 47), (19, 69), (56, 62), (51, 42), (7, 74), (60, 47), (50, 10), (42, 36), (8, 47), (54, 62), (5, 46), (45, 10), (46, 36), (14, 55), (47, 62), (41, 47), (4, 10), (9, 69), (28, 69), (48, 62), (52, 74), (0, 69), (32, 62), (61, 46), (36, 69), (13, 36), (1, 47), (44, 55), (81, 62), (20, 47), (15, 10), (69, 36), (10, 10), (27, 47), (39, 62), (70, 55), (55, 69), (18, 69), (40, 62), (21, 69), (35, 55), (11, 42), (24, 62), (16, 36), (26, 69), (38, 55), (17, 10), (62, 47), (59, 62), (76, 62), (72, 47), (31, 62), (64, 10), (57, 47), (78, 55), (65, 55), (68, 10), (37, 46), (22, 47), (63, 47), (23, 55), (29, 74), (49, 10), (12, 47), (75, 55), (2, 10), (33, 42), (66, 69), (58, 47), (53, 10), (79, 55), (77, 62)] current theta: 0.328710032826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5130 rows and 5136 columns Presolve time: 0.03s Presolved: 1677 rows, 1752 columns, 4940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1752 integer (1752 binary) Root relaxation: objective 0.000000e+00, 746 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 (1274 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 [23, 34, 40, 47, 49, 72, 77, 79, 80] edges [(32, 77), (41, 34), (5, 72), (35, 80), (69, 23), (57, 77), (1, 77), (38, 79), (20, 72), (23, 80), (77, 77), (53, 77), (76, 49), (43, 49), (28, 79), (59, 77), (25, 77), (56, 79), (0, 79), (13, 79), (80, 80), (18, 79), (60, 47), (81, 34), (62, 80), (4, 49), (26, 80), (67, 49), (7, 49), (6, 80), (3, 80), (21, 80), (19, 47), (74, 49), (33, 80), (44, 80), (12, 79), (22, 77), (48, 77), (61, 49), (79, 79), (45, 77), (31, 49), (73, 80), (27, 47), (66, 79), (2, 77), (17, 40), (34, 34), (15, 77), (65, 80), (54, 77), (37, 34), (30, 34), (9, 80), (47, 47), (75, 79), (40, 34), (39, 72), (8, 77), (51, 79), (72, 80), (49, 49), (36, 79), (42, 23), (71, 49), (52, 49), (24, 40), (63, 47), (14, 79), (11, 79), (64, 34), (50, 77), (46, 80), (55, 23), (70, 80), (29, 49), (58, 80), (78, 23), (10, 49), (68, 77), (16, 49)] current theta: 0.164355016413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6218 rows and 6298 columns Presolve time: 0.01s Presolved: 589 rows, 590 columns, 1606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (589 binary) Root relaxation: cutoff, 666 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 (666 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.24653252462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5718 rows and 5743 columns Presolve time: 0.01s Presolved: 1089 rows, 1145 columns, 3157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: objective -3.552714e-15, 874 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 (1688 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 [1, 8, 19, 31, 34, 61, 73, 75, 78] edges [(63, 19), (25, 31), (32, 34), (26, 75), (47, 19), (43, 61), (61, 61), (56, 31), (15, 34), (6, 19), (68, 31), (0, 78), (23, 78), (13, 78), (81, 34), (57, 1), (39, 1), (53, 31), (72, 8), (5, 1), (48, 61), (73, 73), (19, 19), (71, 61), (18, 75), (2, 31), (12, 78), (20, 8), (33, 75), (62, 8), (28, 31), (55, 73), (60, 1), (9, 75), (3, 78), (41, 8), (59, 31), (27, 8), (79, 78), (74, 61), (45, 31), (50, 31), (42, 73), (34, 34), (29, 31), (70, 19), (51, 75), (76, 31), (44, 78), (24, 34), (49, 61), (31, 61), (1, 34), (4, 31), (37, 34), (30, 34), (46, 78), (66, 75), (80, 78), (40, 34), (14, 75), (11, 75), (67, 61), (77, 31), (75, 78), (69, 73), (17, 34), (54, 8), (16, 61), (35, 73), (65, 78), (10, 31), (36, 73), (21, 78), (8, 8), (64, 34), (7, 61), (78, 78), (22, 34), (52, 61), (38, 75), (58, 8)] current theta: 0.205443770516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6002 rows and 6050 columns Presolve time: 0.01s Presolved: 805 rows, 838 columns, 2282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 956 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 (956 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.225988147568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5846 rows and 5876 columns Presolve time: 0.01s Presolved: 961 rows, 1012 columns, 2768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: objective 0.000000e+00, 839 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 (839 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 [3, 44, 45, 47, 55, 60, 61, 64, 77] edges [(32, 77), (20, 60), (57, 77), (59, 45), (24, 64), (43, 61), (73, 55), (4, 45), (72, 60), (14, 44), (28, 77), (11, 61), (56, 77), (77, 77), (33, 44), (66, 44), (62, 60), (13, 44), (75, 44), (70, 3), (12, 3), (1, 60), (80, 3), (30, 64), (0, 44), (51, 44), (76, 45), (37, 64), (64, 64), (25, 45), (71, 61), (50, 45), (19, 47), (21, 3), (26, 44), (38, 61), (22, 77), (61, 45), (45, 61), (39, 60), (29, 61), (40, 64), (78, 44), (74, 61), (58, 60), (9, 44), (27, 47), (15, 77), (8, 60), (79, 44), (35, 55), (49, 61), (42, 55), (31, 61), (10, 45), (54, 77), (53, 45), (3, 3), (60, 60), (44, 44), (6, 3), (17, 64), (2, 45), (47, 47), (67, 61), (55, 55), (36, 55), (5, 60), (18, 44), (46, 77), (34, 64), (16, 61), (63, 47), (69, 55), (65, 77), (81, 64), (41, 77), (7, 61), (48, 45), (23, 44), (68, 77), (52, 61)] current theta: 0.215715959042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5928 rows and 5964 columns Presolve time: 0.01s Presolved: 879 rows, 924 columns, 2516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: objective 0.000000e+00, 893 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 (893 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 [12, 19, 55, 60, 61, 64, 76, 77, 79] edges [(80, 12), (32, 77), (63, 19), (20, 60), (57, 77), (47, 19), (24, 64), (43, 61), (73, 55), (61, 61), (72, 60), (3, 12), (28, 77), (27, 60), (56, 77), (38, 79), (77, 77), (31, 76), (6, 19), (23, 79), (62, 60), (25, 77), (10, 76), (53, 76), (1, 60), (0, 79), (13, 79), (59, 76), (30, 64), (18, 79), (37, 64), (64, 64), (19, 19), (71, 61), (76, 76), (48, 76), (22, 77), (46, 12), (39, 60), (79, 79), (40, 64), (2, 76), (45, 76), (74, 61), (58, 60), (66, 79), (70, 19), (9, 79), (8, 60), (15, 76), (35, 55), (12, 12), (21, 12), (49, 61), (42, 55), (44, 79), (54, 77), (78, 12), (60, 60), (17, 64), (75, 79), (51, 79), (67, 61), (55, 55), (36, 55), (5, 60), (34, 64), (29, 76), (16, 61), (4, 76), (69, 55), (26, 79), (65, 77), (50, 76), (81, 64), (14, 79), (41, 77), (11, 79), (33, 55), (7, 61), (68, 77), (52, 61)] current theta: 0.210579864779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5960 rows and 6002 columns Presolve time: 0.01s Presolved: 847 rows, 886 columns, 2414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 901 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 (901 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.213147911911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5952 rows and 5994 columns Presolve time: 0.01s Presolved: 855 rows, 894 columns, 2438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: objective 0.000000e+00, 845 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 (845 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, 19, 36, 44, 60, 61, 76, 77, 81] edges [(80, 12), (32, 77), (63, 19), (40, 81), (20, 60), (57, 77), (47, 19), (43, 61), (61, 61), (72, 60), (3, 12), (14, 44), (28, 77), (27, 60), (11, 61), (56, 77), (17, 81), (77, 77), (31, 76), (6, 19), (66, 44), (62, 60), (13, 44), (55, 36), (75, 44), (25, 77), (35, 36), (10, 76), (53, 76), (1, 60), (59, 76), (81, 81), (0, 44), (36, 36), (42, 36), (51, 44), (19, 19), (71, 61), (76, 76), (34, 81), (48, 76), (33, 36), (26, 44), (38, 61), (22, 77), (46, 12), (39, 60), (2, 76), (69, 36), (45, 76), (74, 61), (58, 60), (9, 44), (70, 19), (8, 60), (79, 44), (15, 76), (24, 81), (12, 12), (21, 12), (49, 61), (54, 77), (30, 81), (37, 81), (78, 12), (60, 60), (44, 44), (73, 36), (67, 61), (5, 60), (18, 44), (29, 76), (16, 61), (4, 76), (65, 77), (50, 76), (41, 77), (64, 81), (7, 61), (23, 44), (68, 77), (52, 61)] current theta: 0.211863888345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5952 rows and 5994 columns Presolve time: 0.01s Presolved: 855 rows, 894 columns, 2438 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: cutoff, 43 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 (43 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, 19, 36, 44, 60, 61, 76, 77, 81] edges [(80, 12), (32, 77), (63, 19), (40, 81), (20, 60), (57, 77), (47, 19), (43, 61), (61, 61), (72, 60), (3, 12), (14, 44), (28, 77), (27, 60), (11, 61), (56, 77), (17, 81), (77, 77), (31, 76), (6, 19), (66, 44), (62, 60), (13, 44), (55, 36), (75, 44), (25, 77), (35, 36), (10, 76), (53, 76), (1, 60), (59, 76), (81, 81), (0, 44), (36, 36), (42, 36), (51, 44), (19, 19), (71, 61), (76, 76), (34, 81), (48, 76), (33, 36), (26, 44), (38, 61), (22, 77), (46, 12), (39, 60), (2, 76), (69, 36), (45, 76), (74, 61), (58, 60), (9, 44), (70, 19), (8, 60), (79, 44), (15, 76), (24, 81), (12, 12), (21, 12), (49, 61), (54, 77), (30, 81), (37, 81), (78, 12), (60, 60), (44, 44), (73, 36), (67, 61), (5, 60), (18, 44), (29, 76), (16, 61), (4, 76), (65, 77), (50, 76), (41, 77), (64, 81), (7, 61), (23, 44), (68, 77), (52, 61)] current theta: 0.211221876562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5954 rows and 5996 columns Presolve time: 0.01s Presolved: 853 rows, 892 columns, 2432 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 43 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 (43 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, 19, 36, 44, 60, 61, 76, 77, 81] edges [(80, 12), (32, 77), (63, 19), (40, 81), (20, 60), (57, 77), (47, 19), (43, 61), (61, 61), (72, 60), (3, 12), (14, 44), (28, 77), (27, 60), (11, 61), (56, 77), (17, 81), (77, 77), (31, 76), (6, 19), (66, 44), (62, 60), (13, 44), (55, 36), (75, 44), (25, 77), (35, 36), (10, 76), (53, 76), (1, 60), (59, 76), (81, 81), (0, 44), (36, 36), (42, 36), (51, 44), (19, 19), (71, 61), (76, 76), (34, 81), (48, 76), (33, 36), (26, 44), (38, 61), (22, 77), (46, 12), (39, 60), (2, 76), (69, 36), (45, 76), (74, 61), (58, 60), (9, 44), (70, 19), (8, 60), (79, 44), (15, 76), (24, 81), (12, 12), (21, 12), (49, 61), (54, 77), (30, 81), (37, 81), (78, 12), (60, 60), (44, 44), (73, 36), (67, 61), (5, 60), (18, 44), (29, 76), (16, 61), (4, 76), (65, 77), (50, 76), (41, 77), (64, 81), (7, 61), (23, 44), (68, 77), (52, 61)] current theta: 0.210900870671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5960 rows and 6002 columns Presolve time: 0.01s Presolved: 847 rows, 886 columns, 2414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 901 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 (901 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.211061373616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5958 rows and 6000 columns Presolve time: 0.01s Presolved: 849 rows, 888 columns, 2420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (888 binary) Root relaxation: cutoff, 926 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 (926 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.211141625089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:38 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5956 rows and 5998 columns Presolve time: 0.01s Presolved: 851 rows, 890 columns, 2426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 974 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 (974 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 -