Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Quan điểm về lập trình nguyên cho các mô hình phụ thuộc thời gian
Tóm tắt
Các chương trình nguyên để giải quyết các mô hình phụ thuộc vào thời gian - các mô hình mà trong đó cần phải đưa ra quyết định về thời điểm diễn ra các hoạt động và/hoặc tài nguyên được sử dụng - rất phổ biến trong ngành công nghiệp, nhưng lại nổi tiếng khó giải quyết. Trong vài năm qua, sự quan tâm đối với vai trò của việc lượng giá trong các phương pháp giải quyết những vấn đề này đã gia tăng. Một mô hình mới, khám phá lượng giá động, đã xuất hiện với khả năng làm tăng tính khả thi thực tiễn của các mô hình phụ thuộc thời gian bằng công nghệ lập trình nguyên. Chúng tôi giới thiệu khám phá lượng giá động, minh họa việc sử dụng nó trong bài toán người bán hàng du lịch với các khoảng thời gian, nhấn mạnh các nguyên tắc cốt lõi của nó và chỉ ra các cơ hội cho nghiên cứu thêm. Các mối quan hệ với các phương pháp khác để xử lý các mô hình phụ thuộc thời gian cũng được thảo luận.
Từ khóa
#lập trình nguyên #mô hình phụ thuộc thời gian #khám phá lượng giá động #bài toán người bán hàng du lịch #công nghệ lập trình.Tài liệu tham khảo
Vu DM, Boland N, Hewitt M, Savelsbergh M (2018) Solving time dependent traveling salesman problems with time windows. Optimization Online 2018-6640. Transp Sci (to appear)