Exact algorithmsLaporte (1992)[3] i

Exact algorithms

Laporte (1992)[3] is a good review on the model and the exact algorithms (Branch and bound, dynamic programming etc.) for VRP. Toth and Vigo (2002)[9] reviews the exact algorithms based on the branch and bound approach. Lower bounds are also introduced for different algorithms. Laporte (2007)[1] and Laporte (2009)[4] also introduce exact algorithms, but not in detail.

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

Chính xác các thuật toánLaPorte (1992) [3] là một đánh giá tốt về các mô hình và các thuật toán chính xác (chi nhánh và ràng buộc, năng động chương trình vv) cho VRP. Toth và Vigo (2002) [9] đánh giá chính xác các thuật toán dựa trên các chi nhánh và ràng buộc các phương pháp tiếp cận. Giới hạn thấp hơn cũng được giới thiệu cho các thuật toán khác nhau. LaPorte (2007) [1] và Laporte (2009) [4] cũng giới thiệu chính xác các thuật toán, nhưng không chi tiết.

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

Thuật toán chính xác

Laporte (1992) [3] là một đánh giá tốt trên các mô hình và các thuật toán chính xác (Chi nhánh và bị ràng buộc, năng động lập trình vv) cho VRP. Toth và Vigo (2002) [9] đánh giá các thuật toán chính xác dựa trên các chi nhánh và các phương pháp ràng buộc. Cận dưới cũng được giới thiệu cho các thuật toán khác nhau. Laporte (2007) [1] và Laporte (2009) [4] cũng giới thiệu các thuật toán chính xác, nhưng không chi tiết.

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

Thuật toán chính xácLaporte (1992) [3] là mô hình rất tốt với một thuật toán (chi nhánh Review và xác định giới hạn pháp, thuật toán quy hoạch động chờ).Thoth và Vigo (2002) [9] nhận xét chính xác chi nhánh của thuật toán dựa trên phương pháp xác định rõ.Giới hạn dưới cũng được giới thiệu thuật toán khác nhau.Laporte (2007) [1] và Laporte (2009) [4] cũng giới thiệu thuật toán chính xác, nhưng không có chi tiết.