1. Trang chủ
  2. » Luận Văn - Báo Cáo

Các thuật toán đúng gần đúng giải bài toán cực tiểu hóa độ trễ ( Luận án tiến sĩ)

131 154 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 131
Dung lượng 6,65 MB

Nội dung

Các thuật toán đúng gần đúng giải bài toán cực tiểu hóa độ trễCác thuật toán đúng gần đúng giải bài toán cực tiểu hóa độ trễCác thuật toán đúng gần đúng giải bài toán cực tiểu hóa độ trễCác thuật toán đúng gần đúng giải bài toán cực tiểu hóa độ trễCác thuật toán đúng gần đúng giải bài toán cực tiểu hóa độ trễCác thuật toán đúng gần đúng giải bài toán cực tiểu hóa độ trễ

Ngày đăng: 20/04/2018, 14:31

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
4. F. Afrati, S. Cosmadakis, C. Papadimitriou, G. Papageorgiou and N. Papakostantinou, The complexity of the traveling repairman problem, J. ITA, Vol.20, No. 1, 1986, pp.79-87 Sách, tạp chí
Tiêu đề: The complexity of the traveling repairman problem
Tác giả: F. Afrati, S. Cosmadakis, C. Papadimitriou, G. Papageorgiou, N. Papakostantinou
Nhà XB: J. ITA
Năm: 1986
7. R. Bellman, Dynamic Programming, Dover Publications Inc., 2003 Sách, tạp chí
Tiêu đề: Dynamic Programming
Tác giả: R. Bellman
Nhà XB: Dover Publications Inc.
Năm: 2003
8. P. Chang, W. Huang, C. Ting, Dynamic diversity control in genetic algorithm for mining unsearched solution space in TSP problems, Expert Syst. Appl. Vol. 37, No.3, 2010, pp. 1863-1878 Sách, tạp chí
Tiêu đề: Dynamic diversity control in genetic algorithm for mining unsearched solution space in TSP problems
Tác giả: P. Chang, W. Huang, C. Ting
Nhà XB: Expert Systems with Applications
Năm: 2010
9. K. Chaudhuri, B. Goldfrey, S. Rao, and K. Talwar, Path, Tree and minimum latency tour, Proc. FOCS, 2003, pp. 36-45 Sách, tạp chí
Tiêu đề: Path, Tree and minimum latency tour
Tác giả: K. Chaudhuri, B. Goldfrey, S. Rao, K. Talwar
Nhà XB: Proc. FOCS
Năm: 2003
10. M. Dorigo and T. Stutzle, Ant Colony Optimization, Bradford Books, London, 2004 Sách, tạp chí
Tiêu đề: Ant Colony Optimization
Tác giả: M. Dorigo, T. Stutzle
Nhà XB: Bradford Books
Năm: 2004
14. A. Garcia, P. Jodr and J. Tejel, A note on the traveling repairmen problem, J. Networks, Vol.40, No.1, 2002, pp. 2731-2745 Sách, tạp chí
Tiêu đề: A note on the traveling repairmen problem
Tác giả: A. Garcia, P. Jodr, J. Tejel
Nhà XB: J. Networks
Năm: 2002
15. N. Garg, Saving an Epsilon: A 2-approximation for the k−MST Problem in Graphs, Proc. STOC, 2005, pp. 396-402 Sách, tạp chí
Tiêu đề: Saving an Epsilon: A 2-approximation for the k−MST Problem in Graphs
Tác giả: N. Garg
Nhà XB: Proc. STOC
Năm: 2005
16. K. George, J. Bard, A GRASP for the vehicle routing problem with time windows. INFORMS J. Comput,Vol. 7, No. 1, 1995, pp. 10–23 Sách, tạp chí
Tiêu đề: A GRASP for the vehicle routing problem with time windows
Tác giả: K. George, J. Bard
Nhà XB: INFORMS J. Comput
Năm: 1995
18. M. Goemans and J. Kleinberg, An improved approximation ratio for the minimum latency problem, Proc. SIAM SODA, 1996, pp. 152-158 Sách, tạp chí
Tiêu đề: An improved approximation ratio for the minimum latency problem
Tác giả: M. Goemans, J. Kleinberg
Nhà XB: Proc. SIAM SODA
Năm: 1996
19. T. Gonzalez, Handbook of Approximation Algorithms and Metaheuristics, Chapman and Hall/CRC, 2007 Sách, tạp chí
Tiêu đề: Handbook of Approximation Algorithms and Metaheuristics
Tác giả: T. Gonzalez
Nhà XB: Chapman and Hall/CRC
Năm: 2007
20. F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publisher, Boston, MA, 1997 Sách, tạp chí
Tiêu đề: Tabu Search
Tác giả: F. Glover, M. Laguna
Nhà XB: Kluwer Academic Publisher
Năm: 1997
23. P. Hansen, N . Mladenovic, Variable neighbourhood search: principles and applications, J. Operational Research, Vol. 130, 2001, pp. 449–467 Sách, tạp chí
Tiêu đề: Variable neighbourhood search: principles and applications
Tác giả: P. Hansen, N. Mladenovic
Nhà XB: J. Operational Research
Năm: 2001
24. H. Hasegawa, Optimization of GROUP Behavior, Japan Ethological Society Newsletter, No. 43, 2004, pp. 22–23 Sách, tạp chí
Tiêu đề: Optimization of GROUP Behavior
Tác giả: H. Hasegawa
Nhà XB: Japan Ethological Society Newsletter
Năm: 2004
25. M. Held and R. M. Karp, The travelling salesman problem and minimum spanning tree: part II, J. Mathematical Programming, Vol.1, 1971, pp. 5-25 Sách, tạp chí
Tiêu đề: The travelling salesman problem and minimum spanning tree: part II
Tác giả: M. Held, R. M. Karp
Nhà XB: J. Mathematical Programming
Năm: 1971
26. D. S. Johnson and L. A. McGeoch, The traveling salesman problem: A case study in local optimization in Local Search in Combinatorial Optimization, E. Aarts and J. K.Lenstra, eds, Wiley, pp. 215–310 Sách, tạp chí
Tiêu đề: The traveling salesman problem: A case study in local optimization
Tác giả: D. S. Johnson, L. A. McGeoch
Nhà XB: Wiley
27. E. Koutsoupias, C.H. Papadimitriou, M. Yannakakis, Searching a Fixed graph, ICALP, 1996, pp. 280-289 Sách, tạp chí
Tiêu đề: Searching a Fixed graph
Tác giả: E. Koutsoupias, C.H. Papadimitriou, M. Yannakakis
Nhà XB: ICALP
Năm: 1996
28. A. Lucena, Time-dependent traveling salesman problem - the deliveryman case, J. Networks, Vol. 20, No. 6, 1900, pp. 753-763 Sách, tạp chí
Tiêu đề: Time-dependent traveling salesman problem - the deliveryman case
Tác giả: A. Lucena
Nhà XB: J. Networks
Năm: 1900
29. G. L. Nemhauser and L. A. Wolsey, Interger and Combinatorial Optimization, Wiley- Interscience, 1998 Sách, tạp chí
Tiêu đề: Interger and Combinatorial Optimization
Tác giả: G. L. Nemhauser, L. A. Wolsey
Nhà XB: Wiley- Interscience
Năm: 1998
30. I. Méndez-Díaz, P. Zabala, A. Lucena, A new formulation for the Traveling Deliveryman Problem, J. Discrete Appl Math, Vol. 156, No, 17, 2008, pp. 3223–3237 Sách, tạp chí
Tiêu đề: A new formulation for the Traveling Deliveryman Problem
Tác giả: I. Méndez-Díaz, P. Zabala, A. Lucena
Nhà XB: J. Discrete Appl Math
Năm: 2008
33. N. Mladenovic, P. Hansen, Variable neighborhood search, J. Operations Research, vol.24, No. 11, 1997, pp.1097-1100 Sách, tạp chí
Tiêu đề: Variable neighborhood search
Tác giả: N. Mladenovic, P. Hansen
Nhà XB: J. Operations Research
Năm: 1997

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN