Mô hình qui hoạch tuyến tính cho bài toán đường đi ngắn nhất có ràng buộc

Trong bài báo này, tác giả trình bày phương pháp mô hình hóa bài toán đường đi ngắn nhất có ràng buộc dựa trên mô hình qui hoạch tuyến tính. Theo đó, việc thêm ràng buộc cho bài toán sẽ đơn giản và linh hoạt có thể đáp ứng việc tìm đường đi ngắn nhất thỏa các ràng buộc như bắt buộc đi qua một số đỉnh trong đồ thị hoặc bắt buộc không đi qua một số đỉnh trong đồ thị hoặc ràng buộc đường đi ngắn nhất bao gồm/không bao gồm một đường con cho trước.

Từ khóa: Mô hình qui hoạch tuyến tính, Bài toán đường đi ngắn nhất, Mô hình hóa bài toán đường đi ngắn, Lý thuyết đồ thị, Thêm ràng buộc cho bài toán