Ngay cả với việc sử dụng các gói như vậy, ILPs và MILPs là quá tốn để giải quyết, trừ các vấn đề quy mô nhỏ thời gian. Do đó, nhiều công nghệ tự động đã được developedfor fi ndingapproximatesolutionstotheseproblems.Theseapproximationsare oftenbasedon cụ thể fi c tính năng của vấn đề ở bàn tay. Sau đây, chúng tôi mô tả một heuristic, ví dụ cho vấn đề của chúng tôi. heuristic, chúng tôi sử dụng thực tế, LP là dễ dàng để giải quyết và có được một giải pháp xấp xỉ LTD-MILPusing các kỹ thuật của LP-thư giãn và làm tròn. Trước khi chúng ta có thể mô tả phương pháp của chúng tôi, chúng ta cần phải de fi ne một vài thuật ngữ sử dụng trong chương trình toán học.
đang được dịch, vui lòng đợi..