current theta: 0.604969880059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2328 rows and 2328 columns Presolve time: 0.10s Presolved: 4479 rows, 4560 columns, 13352 nonzeros Variable types: 0 continuous, 4560 integer (4560 binary) Root relaxation: objective 0.000000e+00, 594 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 (1624 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 [8, 9, 19, 28, 42, 55, 64, 72, 79] edges [(30, 42), (7, 79), (39, 64), (65, 9), (34, 55), (40, 79), (25, 72), (68, 72), (14, 8), (60, 19), (16, 55), (74, 79), (77, 19), (1, 64), (70, 72), (0, 19), (18, 79), (4, 55), (31, 72), (66, 19), (38, 64), (71, 8), (44, 28), (8, 64), (52, 79), (49, 79), (50, 9), (55, 79), (47, 72), (11, 8), (45, 79), (73, 79), (6, 64), (53, 28), (61, 9), (76, 42), (17, 79), (58, 79), (15, 55), (3, 28), (79, 79), (26, 42), (2, 55), (27, 8), (69, 64), (48, 79), (42, 72), (36, 64), (22, 64), (57, 9), (43, 42), (9, 72), (28, 55), (54, 79), (33, 19), (80, 55), (72, 72), (5, 19), (29, 79), (32, 42), (64, 8), (59, 9), (35, 28), (10, 55), (46, 79), (75, 79), (13, 19), (51, 79), (12, 64), (19, 28), (81, 19), (67, 64), (21, 64), (78, 19), (63, 8), (20, 19), (41, 79), (62, 64), (37, 8), (24, 42), (56, 72), (23, 8)] current theta: 0.30248494003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5214 rows and 5218 columns Presolve time: 0.02s Presolved: 1593 rows, 1670 columns, 4690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1670 integer (1670 binary) Root relaxation: objective 4.440892e-16, 858 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 (1571 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 [31, 44, 48, 54, 71, 76, 77, 80, 81] edges [(37, 54), (49, 80), (25, 31), (72, 31), (34, 54), (57, 76), (79, 48), (56, 31), (47, 54), (73, 54), (5, 81), (74, 44), (43, 76), (42, 31), (40, 44), (77, 77), (18, 80), (31, 76), (0, 77), (71, 71), (78, 81), (67, 81), (63, 81), (4, 54), (16, 71), (80, 80), (75, 81), (19, 71), (62, 80), (17, 48), (69, 31), (14, 54), (1, 48), (3, 77), (6, 80), (21, 80), (45, 80), (11, 81), (76, 76), (48, 48), (41, 48), (13, 71), (44, 54), (15, 54), (28, 54), (36, 44), (2, 80), (26, 71), (54, 54), (22, 48), (53, 80), (10, 44), (64, 54), (66, 81), (30, 76), (61, 80), (60, 31), (27, 71), (38, 80), (9, 31), (29, 54), (8, 77), (52, 48), (20, 71), (12, 44), (55, 54), (7, 81), (81, 54), (24, 31), (51, 81), (50, 76), (23, 54), (59, 81), (65, 76), (46, 80), (68, 76), (39, 71), (32, 76), (70, 80), (33, 54), (58, 80), (35, 77)] current theta: 0.151242470015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6264 rows and 6338 columns Presolve time: 0.01s Presolved: 543 rows, 550 columns, 1474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (549 binary) Root relaxation: cutoff, 586 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.10000 - - 0s Explored 0 nodes (586 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.226863705022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5768 rows and 5798 columns Presolve time: 0.01s Presolved: 1039 rows, 1090 columns, 3002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: objective 0.000000e+00, 926 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 (1642 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 [9, 17, 36, 39, 58, 60, 62, 76, 81] edges [(1, 58), (46, 58), (52, 62), (20, 60), (8, 39), (61, 62), (26, 60), (15, 81), (5, 81), (12, 36), (62, 62), (67, 36), (43, 76), (19, 39), (27, 60), (56, 60), (28, 81), (14, 81), (31, 76), (4, 81), (79, 17), (78, 81), (59, 76), (25, 76), (35, 39), (81, 81), (53, 62), (9, 9), (75, 81), (30, 9), (36, 36), (70, 62), (64, 60), (18, 58), (55, 81), (80, 62), (71, 39), (38, 62), (13, 39), (48, 17), (10, 36), (33, 81), (72, 9), (39, 39), (11, 81), (54, 81), (76, 76), (17, 17), (45, 62), (44, 81), (57, 60), (22, 17), (34, 39), (73, 81), (7, 17), (63, 36), (23, 60), (24, 60), (49, 62), (58, 58), (47, 81), (0, 39), (66, 81), (3, 39), (69, 76), (41, 58), (37, 81), (60, 60), (16, 60), (29, 81), (77, 39), (74, 36), (6, 62), (40, 36), (51, 81), (50, 76), (42, 9), (2, 17), (65, 76), (32, 76), (21, 76), (68, 62)] current theta: 0.189053087519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6054 rows and 6114 columns Presolve time: 0.01s Presolved: 753 rows, 774 columns, 2114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 860 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 (860 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.20795839627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5908 rows and 5952 columns Presolve time: 0.01s Presolved: 899 rows, 936 columns, 2568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: cutoff, 1126 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 (1126 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.217411050646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5844 rows and 5881 columns Presolve time: 0.01s Presolved: 963 rows, 1007 columns, 2767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: objective -7.105427e-15, 850 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 42 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (2305 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 [22, 36, 39, 42, 51, 60, 65, 80, 81] edges [(49, 80), (30, 42), (23, 51), (48, 80), (44, 36), (20, 60), (8, 39), (26, 60), (65, 65), (61, 65), (12, 36), (67, 36), (19, 39), (27, 60), (56, 60), (28, 81), (14, 81), (18, 80), (79, 22), (47, 51), (78, 81), (35, 39), (80, 80), (36, 36), (62, 80), (55, 81), (71, 39), (59, 65), (9, 42), (13, 39), (10, 36), (50, 65), (6, 80), (39, 39), (4, 51), (45, 80), (11, 81), (51, 51), (7, 22), (57, 60), (54, 51), (34, 39), (69, 65), (22, 22), (17, 22), (63, 36), (64, 51), (5, 51), (70, 65), (43, 42), (72, 42), (24, 60), (53, 80), (52, 80), (42, 42), (15, 51), (2, 22), (81, 51), (0, 39), (66, 81), (3, 39), (37, 81), (31, 60), (32, 42), (38, 80), (60, 60), (73, 36), (25, 65), (33, 51), (21, 65), (75, 51), (16, 60), (29, 81), (1, 80), (77, 39), (74, 36), (68, 65), (40, 36), (76, 65), (46, 80), (41, 80), (58, 80)] current theta: 0.212684723458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5874 rows and 5916 columns Presolve time: 0.01s Presolved: 933 rows, 972 columns, 2672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: objective 0.000000e+00, 933 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.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, 22, 33, 42, 47, 52, 60, 70, 73] edges [(30, 42), (23, 47), (74, 22), (20, 60), (53, 52), (26, 60), (33, 47), (67, 73), (14, 47), (28, 33), (63, 73), (50, 70), (7, 73), (56, 60), (66, 47), (4, 47), (65, 70), (79, 22), (59, 33), (75, 47), (6, 70), (58, 52), (5, 47), (55, 33), (51, 47), (69, 70), (9, 42), (39, 0), (10, 73), (38, 70), (73, 73), (13, 0), (40, 22), (57, 60), (1, 52), (78, 47), (34, 0), (12, 73), (22, 22), (18, 52), (17, 22), (80, 52), (0, 0), (37, 73), (27, 47), (43, 42), (72, 42), (24, 60), (71, 0), (70, 70), (21, 70), (8, 0), (48, 52), (41, 52), (42, 42), (49, 70), (52, 52), (3, 0), (31, 60), (68, 70), (32, 42), (60, 60), (2, 73), (15, 73), (47, 47), (44, 73), (11, 47), (54, 47), (19, 0), (76, 70), (16, 60), (45, 52), (64, 47), (25, 70), (29, 47), (62, 52), (61, 70), (36, 73), (35, 0), (77, 0), (46, 52), (81, 73)] current theta: 0.210321559864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5890 rows and 5932 columns Presolve time: 0.01s Presolved: 917 rows, 956 columns, 2624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: objective -1.421085e-14, 1002 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 (1508 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, 22, 42, 44, 47, 52, 55, 60, 70] edges [(30, 42), (23, 47), (74, 22), (20, 60), (53, 52), (73, 44), (26, 60), (33, 47), (14, 47), (50, 70), (56, 60), (66, 47), (4, 47), (65, 70), (79, 22), (75, 47), (6, 70), (58, 52), (5, 47), (51, 47), (69, 70), (9, 42), (39, 0), (38, 70), (67, 44), (13, 0), (43, 70), (40, 22), (7, 22), (57, 60), (1, 52), (15, 55), (78, 47), (34, 0), (22, 22), (18, 52), (17, 22), (80, 52), (36, 44), (25, 55), (0, 0), (27, 47), (72, 42), (24, 60), (71, 0), (70, 70), (21, 70), (8, 0), (48, 52), (41, 52), (42, 42), (49, 70), (10, 44), (52, 52), (2, 22), (3, 0), (31, 60), (68, 70), (28, 47), (32, 42), (60, 60), (44, 44), (47, 47), (11, 47), (54, 47), (19, 0), (76, 70), (55, 55), (16, 60), (81, 55), (12, 44), (45, 52), (64, 47), (63, 44), (29, 47), (62, 52), (61, 70), (35, 0), (77, 0), (37, 44), (46, 52), (59, 55)] current theta: 0.209139978067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5898 rows and 5941 columns Presolve time: 0.01s Presolved: 909 rows, 947 columns, 2599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 1134 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 (1134 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.209730768966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5896 rows and 5939 columns Presolve time: 0.01s Presolved: 911 rows, 949 columns, 2605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: objective 0.000000e+00, 969 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 (969 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, 16, 24, 36, 42, 52, 70, 81] edges [(22, 7), (30, 42), (60, 16), (31, 24), (44, 36), (53, 52), (7, 7), (26, 16), (17, 7), (15, 7), (5, 81), (12, 36), (67, 36), (50, 70), (2, 7), (28, 81), (14, 81), (65, 70), (4, 81), (57, 24), (78, 81), (81, 81), (75, 81), (36, 36), (6, 70), (58, 52), (55, 81), (69, 70), (59, 24), (9, 42), (10, 36), (39, 0), (38, 70), (33, 81), (27, 16), (11, 81), (54, 81), (13, 0), (43, 70), (73, 7), (1, 52), (34, 0), (18, 52), (79, 7), (63, 36), (80, 52), (0, 0), (72, 42), (71, 0), (64, 16), (24, 24), (70, 70), (21, 70), (8, 0), (48, 52), (41, 52), (42, 42), (49, 70), (52, 52), (47, 81), (3, 0), (66, 81), (37, 81), (68, 70), (20, 16), (32, 42), (19, 0), (76, 70), (29, 81), (16, 24), (45, 52), (74, 36), (56, 24), (23, 16), (40, 36), (51, 81), (62, 52), (61, 70), (35, 0), (77, 0), (46, 52), (25, 24)] current theta: 0.209435373517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5898 rows and 5941 columns Presolve time: 0.01s Presolved: 909 rows, 947 columns, 2599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 1134 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 (1134 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.209583071241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5898 rows and 5941 columns Presolve time: 0.01s Presolved: 909 rows, 947 columns, 2599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 1134 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 (1134 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.209656920104 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:30 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5898 rows and 5941 columns Presolve time: 0.01s Presolved: 909 rows, 947 columns, 2599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 1134 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 (1134 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 -