Consider any optimal solution of th

Consider any optimal solution of the LTD-LP. Intuitively, we expect that bijs that are close to 1 (respectively, close to 0) must be equal to 1 (respectively, 0) in the LTD-MILP.So we could try a heuristic approach to determine the values of bij in the LTD-MILP from the values of bij in the LTD-LP: round the bij in the LTD-LP to the closest integer. However, we have to be careful not to violate the degree constraints on the bij. So we modify the rounding approach to incorporate this in the following rounding algorithm.

Kết quả (Việt) 1:

Hãy xem xét bất kỳ giải pháp tối ưu của công ty TNHH-LP. Bằng trực giác, chúng tôi hy vọng rằng bijs gần 1 (tương ứng, gần 0) phải bằng 1 (tương ứng, 0) trong công ty TNHH-MILP. Vì vậy, chúng tôi có thể thử một phương pháp heuristic để xác định các giá trị của bij ở công ty TNHH MILP từ các giá trị của bij ở LTD-LP: vòng bij ở LTD-LP đến số nguyên gần nhất. Tuy nhiên, chúng ta phải cẩn thận để không vi phạm các chế độ trên bij. Vì vậy, chúng tôi sửa đổi các phương pháp làm tròn kết hợp điều này trong các thuật toán làm tròn sau đây.

Kết quả (Việt) 2:

Hãy xem xét bất kỳ giải pháp tối ưu của Công ty TNHH-LP. Bằng trực giác, chúng tôi hy vọng rằng bijs được gần 1 (tương ứng, gần 0) phải bằng 1 (tương ứng, 0) trong LTD-MILP.So chúng ta có thể thử một cách tiếp cận heuristic để xác định các giá trị của bij trong LTD -MILP từ các giá trị của bij trong LTD-LP: quanh bij trong LTD-LP đến số nguyên gần nhất. Tuy nhiên, chúng ta phải cẩn thận để không vi phạm các chế độ trên bij. Vì vậy, chúng ta sửa đổi các phương pháp làm tròn kết hợp này trong thuật toán làm tròn sau.