current theta: 0.641297689755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:12 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2020 rows and 2020 columns Presolve time: 0.11s Presolved: 4623 rows, 4703 columns, 13785 nonzeros Variable types: 0 continuous, 4703 integer (4703 binary) Root relaxation: objective 0.000000e+00, 529 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 (933 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 [6, 15, 38, 44, 46, 50, 52, 65, 75] edges [(29, 44), (3, 50), (60, 52), (53, 52), (33, 52), (66, 52), (44, 65), (27, 6), (69, 50), (50, 52), (71, 46), (65, 44), (16, 52), (14, 44), (59, 75), (39, 46), (4, 52), (15, 44), (75, 44), (40, 50), (57, 52), (17, 50), (13, 6), (7, 52), (58, 52), (43, 50), (24, 52), (25, 46), (9, 15), (74, 50), (5, 46), (8, 52), (30, 52), (6, 46), (70, 50), (47, 75), (11, 52), (54, 50), (34, 38), (80, 50), (76, 6), (1, 52), (51, 50), (64, 50), (0, 15), (67, 52), (35, 50), (68, 46), (77, 46), (46, 46), (19, 50), (63, 38), (41, 52), (79, 44), (31, 50), (52, 52), (32, 52), (62, 50), (28, 46), (42, 52), (2, 44), (20, 52), (61, 38), (12, 50), (18, 46), (22, 52), (56, 50), (49, 50), (10, 52), (72, 52), (21, 44), (26, 50), (78, 52), (37, 46), (45, 50), (36, 50), (48, 44), (38, 46), (73, 50), (55, 46), (23, 44)] current theta: 0.320648844878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:12 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 4852 rows and 4855 columns Presolve time: 0.03s Presolved: 1791 rows, 1868 columns, 5286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1868 integer (1868 binary) Root relaxation: objective 0.000000e+00, 611 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 (988 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 [0, 6, 29, 60, 76, 77, 78, 79, 80] edges [(63, 76), (36, 80), (49, 80), (1, 78), (28, 80), (77, 77), (22, 80), (56, 78), (17, 80), (23, 79), (78, 80), (74, 78), (25, 77), (38, 77), (57, 80), (18, 78), (64, 77), (26, 29), (67, 80), (80, 80), (59, 79), (62, 80), (55, 77), (34, 78), (47, 78), (13, 76), (54, 80), (27, 76), (70, 76), (3, 80), (20, 80), (12, 78), (31, 80), (37, 77), (10, 80), (73, 78), (24, 77), (2, 79), (79, 79), (45, 76), (48, 79), (0, 0), (19, 78), (9, 79), (53, 80), (33, 78), (66, 80), (61, 77), (52, 80), (39, 79), (30, 80), (29, 29), (15, 79), (44, 79), (76, 60), (60, 76), (42, 80), (50, 80), (75, 79), (8, 77), (46, 76), (5, 77), (71, 77), (51, 78), (65, 79), (6, 6), (41, 79), (72, 77), (7, 80), (4, 76), (14, 78), (11, 76), (35, 60), (16, 78), (21, 77), (43, 0), (32, 76), (40, 80), (58, 80), (69, 80), (68, 77)] current theta: 0.160324422439 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:12 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6046 rows and 6115 columns Presolve time: 0.01s Presolved: 597 rows, 608 columns, 1638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: cutoff, 668 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 (668 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.240486633658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:12 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5526 rows and 5549 columns Presolve time: 0.02s Presolved: 1117 rows, 1174 columns, 3244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1174 integer (1174 binary) Root relaxation: objective -1.065814e-14, 968 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 (1638 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 [0, 7, 27, 34, 37, 38, 71, 73, 74] edges [(41, 34), (56, 74), (7, 7), (59, 73), (5, 37), (35, 7), (26, 73), (27, 27), (10, 7), (71, 71), (75, 0), (62, 73), (32, 27), (18, 34), (15, 0), (22, 74), (49, 74), (38, 38), (23, 73), (44, 34), (9, 37), (42, 27), (53, 74), (46, 38), (63, 27), (24, 71), (28, 74), (2, 0), (67, 7), (70, 27), (74, 74), (39, 37), (19, 73), (65, 37), (48, 73), (77, 71), (31, 74), (20, 34), (17, 74), (73, 73), (60, 7), (3, 27), (52, 74), (54, 74), (30, 74), (13, 27), (21, 37), (33, 74), (12, 73), (0, 0), (8, 71), (64, 71), (37, 37), (58, 74), (34, 34), (80, 74), (47, 34), (79, 0), (51, 74), (55, 71), (6, 38), (66, 74), (1, 34), (45, 27), (68, 71), (76, 27), (69, 73), (25, 71), (14, 73), (57, 74), (4, 27), (61, 34), (11, 27), (72, 27), (40, 74), (43, 37), (78, 73), (16, 27), (36, 74), (29, 73), (50, 74)] current theta: 0.200405528048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:12 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5804 rows and 5849 columns Presolve time: 0.01s Presolved: 839 rows, 874 columns, 2388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 865 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 (865 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.220446080853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:12 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5676 rows and 5708 columns Presolve time: 0.01s Presolved: 967 rows, 1015 columns, 2785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 1101 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 (1101 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.230466357256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:13 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5598 rows and 5623 columns Presolve time: 0.01s Presolved: 1045 rows, 1100 columns, 3026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: objective 0.000000e+00, 996 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 (1566 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, 7, 18, 37, 38, 68, 70, 73, 74] edges [(56, 74), (7, 7), (34, 18), (63, 18), (59, 73), (5, 37), (47, 18), (35, 7), (26, 73), (71, 68), (3, 18), (16, 18), (10, 7), (62, 73), (15, 0), (22, 74), (49, 74), (54, 7), (38, 38), (68, 37), (23, 73), (11, 70), (9, 37), (53, 74), (28, 74), (2, 0), (67, 7), (32, 70), (74, 74), (39, 37), (19, 73), (65, 37), (48, 73), (31, 74), (17, 74), (24, 18), (73, 73), (60, 7), (52, 74), (46, 70), (1, 18), (75, 37), (8, 68), (77, 68), (30, 74), (21, 37), (33, 74), (72, 68), (12, 73), (64, 70), (13, 70), (0, 0), (41, 18), (37, 37), (70, 70), (58, 74), (80, 74), (55, 68), (79, 0), (4, 70), (51, 74), (6, 38), (66, 74), (27, 70), (18, 18), (61, 37), (45, 70), (76, 70), (20, 18), (69, 73), (44, 18), (14, 73), (57, 74), (40, 74), (43, 37), (78, 73), (36, 74), (42, 18), (25, 68), (29, 73), (50, 74)] current theta: 0.225456219055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:13 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5634 rows and 5662 columns Presolve time: 0.01s Presolved: 1009 rows, 1061 columns, 2915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1057 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 (1057 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.227961288155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:13 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5616 rows and 5643 columns Presolve time: 0.01s Presolved: 1027 rows, 1080 columns, 2970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 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.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.229213822705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:13 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5604 rows and 5630 columns Presolve time: 0.01s Presolved: 1039 rows, 1093 columns, 3007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: cutoff, 1025 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 (1025 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.229840089981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:13 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5598 rows and 5623 columns Presolve time: 0.01s Presolved: 1045 rows, 1100 columns, 3026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 50 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 (50 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, 7, 18, 37, 38, 68, 70, 73, 74] edges [(56, 74), (7, 7), (34, 18), (63, 18), (59, 73), (5, 37), (47, 18), (35, 7), (26, 73), (71, 68), (3, 18), (16, 18), (10, 7), (62, 73), (15, 0), (22, 74), (49, 74), (54, 7), (38, 38), (68, 37), (23, 73), (11, 70), (9, 37), (53, 74), (28, 74), (2, 0), (67, 7), (32, 70), (74, 74), (39, 37), (19, 73), (65, 37), (48, 73), (31, 74), (17, 74), (24, 18), (73, 73), (60, 7), (52, 74), (46, 70), (1, 18), (75, 37), (8, 68), (77, 68), (30, 74), (21, 37), (33, 74), (72, 68), (12, 73), (64, 70), (13, 70), (0, 0), (41, 18), (37, 37), (70, 70), (58, 74), (80, 74), (55, 68), (79, 0), (4, 70), (51, 74), (6, 38), (66, 74), (27, 70), (18, 18), (61, 37), (45, 70), (76, 70), (20, 18), (69, 73), (44, 18), (14, 73), (57, 74), (40, 74), (43, 37), (78, 73), (36, 74), (42, 18), (25, 68), (29, 73), (50, 74)] current theta: 0.229526956343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:13 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5600 rows and 5625 columns Presolve time: 0.01s Presolved: 1043 rows, 1098 columns, 3020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: cutoff, 1026 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 (1026 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.229683523162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:13 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5598 rows and 5623 columns Presolve time: 0.01s Presolved: 1045 rows, 1100 columns, 3026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 50 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 (50 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, 7, 18, 37, 38, 68, 70, 73, 74] edges [(56, 74), (7, 7), (34, 18), (63, 18), (59, 73), (5, 37), (47, 18), (35, 7), (26, 73), (71, 68), (3, 18), (16, 18), (10, 7), (62, 73), (15, 0), (22, 74), (49, 74), (54, 7), (38, 38), (68, 37), (23, 73), (11, 70), (9, 37), (53, 74), (28, 74), (2, 0), (67, 7), (32, 70), (74, 74), (39, 37), (19, 73), (65, 37), (48, 73), (31, 74), (17, 74), (24, 18), (73, 73), (60, 7), (52, 74), (46, 70), (1, 18), (75, 37), (8, 68), (77, 68), (30, 74), (21, 37), (33, 74), (72, 68), (12, 73), (64, 70), (13, 70), (0, 0), (41, 18), (37, 37), (70, 70), (58, 74), (80, 74), (55, 68), (79, 0), (4, 70), (51, 74), (6, 38), (66, 74), (27, 70), (18, 18), (61, 37), (45, 70), (76, 70), (20, 18), (69, 73), (44, 18), (14, 73), (57, 74), (40, 74), (43, 37), (78, 73), (36, 74), (42, 18), (25, 68), (29, 73), (50, 74)] current theta: 0.229605239752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:13 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5600 rows and 5625 columns Presolve time: 0.01s Presolved: 1043 rows, 1098 columns, 3020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: cutoff, 1026 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 (1026 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 -