current theta: 0.677354399226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2444 rows and 2444 columns Presolve time: 0.13s Presolved: 5213 rows, 5299 columns, 15549 nonzeros Variable types: 0 continuous, 5299 integer (5299 binary) Root relaxation: objective 0.000000e+00, 726 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 (1293 simplex iterations) in 0.17 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, 26, 37, 48, 64, 67, 73, 80, 85] edges [(51, 85), (13, 85), (0, 85), (18, 85), (2, 37), (4, 85), (41, 85), (59, 85), (85, 85), (64, 85), (63, 85), (81, 85), (12, 85), (68, 85), (35, 85), (70, 85), (40, 85), (76, 85), (55, 85), (27, 85), (21, 85), (45, 85), (26, 85), (31, 85), (30, 64), (17, 85), (14, 85), (34, 85), (20, 85), (57, 85), (78, 85), (67, 85), (84, 85), (73, 73), (10, 37), (86, 85), (75, 85), (56, 85), (80, 85), (74, 85), (53, 85), (62, 85), (6, 85), (25, 85), (39, 80), (83, 37), (61, 85), (3, 85), (47, 85), (33, 73), (71, 85), (52, 85), (11, 85), (54, 85), (22, 64), (49, 64), (16, 85), (42, 85), (60, 85), (37, 37), (50, 85), (29, 85), (7, 85), (48, 67), (44, 23), (8, 80), (46, 23), (79, 85), (58, 37), (65, 85), (19, 85), (43, 85), (69, 85), (24, 85), (9, 85), (77, 85), (32, 85), (82, 85), (36, 85), (15, 85), (38, 85), (1, 85), (5, 85), (23, 85), (66, 26), (28, 85), (72, 85)] current theta: 0.338677199613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5672 rows and 5673 columns Presolve time: 0.03s Presolved: 1985 rows, 2070 columns, 5864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2070 integer (2070 binary) Root relaxation: objective 0.000000e+00, 950 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 (2280 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 [19, 23, 26, 31, 36, 39, 47, 62, 86] edges [(51, 36), (0, 86), (78, 62), (14, 47), (49, 86), (32, 36), (81, 47), (17, 62), (54, 36), (62, 62), (64, 86), (24, 47), (3, 19), (43, 62), (73, 31), (34, 86), (76, 86), (52, 31), (41, 36), (15, 47), (75, 47), (22, 86), (77, 19), (80, 39), (10, 86), (26, 26), (28, 62), (36, 36), (29, 36), (70, 62), (55, 86), (86, 86), (21, 26), (69, 31), (2, 86), (40, 19), (19, 19), (48, 62), (39, 39), (56, 86), (9, 47), (61, 86), (12, 23), (42, 86), (35, 47), (1, 47), (44, 26), (37, 39), (13, 62), (84, 62), (4, 19), (8, 31), (7, 47), (72, 19), (23, 26), (53, 47), (57, 36), (33, 19), (60, 86), (82, 62), (71, 86), (50, 36), (16, 36), (58, 39), (66, 62), (5, 19), (59, 62), (45, 26), (47, 47), (38, 86), (74, 36), (6, 26), (46, 26), (79, 86), (83, 19), (27, 39), (63, 47), (25, 62), (30, 39), (67, 62), (31, 31), (18, 86), (11, 26), (68, 62), (20, 31), (65, 47), (85, 36)] current theta: 0.169338599806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6962 rows and 7033 columns Presolve time: 0.01s Presolved: 695 rows, 710 columns, 1926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 756 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 (756 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.25400789971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6380 rows and 6395 columns Presolve time: 0.02s Presolved: 1277 rows, 1348 columns, 3726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: objective 0.000000e+00, 1075 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 (1956 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 [16, 33, 47, 51, 58, 75, 78, 81, 86] edges [(40, 81), (72, 58), (68, 78), (27, 58), (26, 16), (0, 86), (82, 78), (49, 86), (21, 16), (5, 81), (16, 16), (45, 16), (31, 33), (24, 47), (84, 78), (11, 16), (10, 58), (28, 78), (25, 78), (61, 58), (50, 51), (80, 58), (4, 81), (7, 75), (34, 86), (6, 16), (76, 86), (17, 51), (14, 51), (18, 78), (15, 47), (62, 78), (81, 81), (53, 75), (22, 58), (43, 51), (13, 78), (55, 86), (86, 86), (3, 58), (59, 78), (70, 78), (67, 78), (83, 58), (66, 16), (74, 51), (2, 58), (41, 51), (33, 81), (37, 58), (30, 58), (56, 86), (20, 81), (51, 51), (54, 75), (35, 47), (1, 47), (48, 78), (77, 47), (64, 51), (73, 33), (85, 51), (12, 75), (46, 75), (19, 81), (71, 86), (58, 58), (52, 81), (65, 75), (39, 58), (47, 47), (8, 81), (9, 86), (75, 51), (38, 86), (42, 51), (23, 16), (44, 75), (79, 86), (63, 47), (29, 51), (57, 16), (32, 75), (69, 81), (60, 58), (78, 78), (36, 75)] current theta: 0.211673249758 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6712 rows and 6748 columns Presolve time: 0.01s Presolved: 945 rows, 995 columns, 2709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 949 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 (949 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 [1, 6, 22, 25, 31, 43, 46, 61, 76] edges [(86, 22), (29, 43), (61, 61), (4, 1), (48, 25), (27, 61), (72, 61), (45, 43), (15, 1), (51, 43), (23, 6), (64, 76), (79, 61), (78, 25), (20, 1), (73, 31), (85, 46), (74, 43), (68, 25), (41, 43), (26, 6), (75, 46), (66, 43), (80, 61), (21, 6), (69, 31), (59, 25), (3, 61), (65, 1), (55, 76), (0, 22), (83, 61), (5, 1), (47, 1), (82, 43), (71, 61), (70, 25), (34, 76), (52, 1), (76, 76), (42, 76), (81, 1), (24, 76), (33, 31), (38, 22), (17, 43), (63, 1), (84, 25), (28, 25), (22, 22), (43, 43), (13, 25), (10, 22), (46, 46), (18, 25), (8, 31), (58, 61), (7, 46), (2, 22), (53, 46), (57, 43), (30, 61), (39, 22), (54, 46), (19, 1), (56, 22), (32, 43), (60, 61), (49, 22), (67, 25), (11, 46), (36, 43), (37, 22), (6, 6), (35, 1), (77, 1), (40, 1), (12, 46), (16, 6), (1, 1), (50, 76), (31, 31), (62, 25), (25, 25), (14, 76), (9, 61), (44, 43)] current theta: 0.190505924782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6832 rows and 6886 columns Presolve time: 0.01s Presolved: 825 rows, 857 columns, 2331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: cutoff, 985 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 (985 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.20108958727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6768 rows and 6814 columns Presolve time: 0.01s Presolved: 889 rows, 929 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 924 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 (924 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.206381418514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6746 rows and 6788 columns Presolve time: 0.01s Presolved: 911 rows, 955 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 931 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 (931 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.209027334136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6728 rows and 6767 columns Presolve time: 0.01s Presolved: 929 rows, 976 columns, 2658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: cutoff, 1013 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 (1013 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.210350291947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6714 rows and 6751 columns Presolve time: 0.01s Presolved: 943 rows, 992 columns, 2702 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 38 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 (38 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 [1, 6, 22, 25, 31, 43, 46, 61, 76] edges [(86, 22), (29, 43), (61, 61), (4, 1), (48, 25), (27, 61), (72, 61), (45, 43), (15, 1), (51, 43), (23, 6), (64, 76), (79, 61), (78, 25), (20, 1), (73, 31), (85, 46), (74, 43), (68, 25), (41, 43), (26, 6), (75, 46), (66, 43), (80, 61), (21, 6), (69, 31), (59, 25), (3, 61), (65, 1), (55, 76), (0, 22), (83, 61), (5, 1), (47, 1), (82, 43), (71, 61), (70, 25), (34, 76), (52, 1), (76, 76), (42, 76), (81, 1), (24, 76), (33, 31), (38, 22), (17, 43), (63, 1), (84, 25), (28, 25), (22, 22), (43, 43), (13, 25), (10, 22), (46, 46), (18, 25), (8, 31), (58, 61), (7, 46), (2, 22), (53, 46), (57, 43), (30, 61), (39, 22), (54, 46), (19, 1), (56, 22), (32, 43), (60, 61), (49, 22), (67, 25), (11, 46), (36, 43), (37, 22), (6, 6), (35, 1), (77, 1), (40, 1), (12, 46), (16, 6), (1, 1), (50, 76), (31, 31), (62, 25), (25, 25), (14, 76), (9, 61), (44, 43)] current theta: 0.209688813042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6716 rows and 6753 columns Presolve time: 0.01s Presolved: 941 rows, 990 columns, 2696 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: cutoff, 38 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 (38 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 [1, 6, 22, 25, 31, 43, 46, 61, 76] edges [(86, 22), (29, 43), (61, 61), (4, 1), (48, 25), (27, 61), (72, 61), (45, 43), (15, 1), (51, 43), (23, 6), (64, 76), (79, 61), (78, 25), (20, 1), (73, 31), (85, 46), (74, 43), (68, 25), (41, 43), (26, 6), (75, 46), (66, 43), (80, 61), (21, 6), (69, 31), (59, 25), (3, 61), (65, 1), (55, 76), (0, 22), (83, 61), (5, 1), (47, 1), (82, 43), (71, 61), (70, 25), (34, 76), (52, 1), (76, 76), (42, 76), (81, 1), (24, 76), (33, 31), (38, 22), (17, 43), (63, 1), (84, 25), (28, 25), (22, 22), (43, 43), (13, 25), (10, 22), (46, 46), (18, 25), (8, 31), (58, 61), (7, 46), (2, 22), (53, 46), (57, 43), (30, 61), (39, 22), (54, 46), (19, 1), (56, 22), (32, 43), (60, 61), (49, 22), (67, 25), (11, 46), (36, 43), (37, 22), (6, 6), (35, 1), (77, 1), (40, 1), (12, 46), (16, 6), (1, 1), (50, 76), (31, 31), (62, 25), (25, 25), (14, 76), (9, 61), (44, 43)] current theta: 0.209358073589 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6726 rows and 6765 columns Presolve time: 0.01s Presolved: 931 rows, 978 columns, 2664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: cutoff, 1001 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 (1001 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.209523443315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6722 rows and 6760 columns Presolve time: 0.01s Presolved: 935 rows, 983 columns, 2677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 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.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.209606128178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:32 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6720 rows and 6757 columns Presolve time: 0.01s Presolved: 937 rows, 986 columns, 2684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 986 integer (986 binary) Root relaxation: cutoff, 951 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 (951 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 -