skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

ỨNG DỤNG THUẬT TOÁN NHÁNH CẬN ĐỂ GIẢI MỘT SỐ BÀI TOÁN TỐI ƯU LIÊN QUAN ĐẾN CHU TRÌNH HAMILTON DỰA TRÊN BÀI TOÁN TSP

Tạp chí Khoa học Đại học Đà Lạt, 2017-06, p.205-216 [Peer Reviewed Journal]

ISSN: 0866-787X ;DOI: 10.37569/DalatUniversity.7.2.239(2017)

Full text available

Citations Cited by
  • Title:
    ỨNG DỤNG THUẬT TOÁN NHÁNH CẬN ĐỂ GIẢI MỘT SỐ BÀI TOÁN TỐI ƯU LIÊN QUAN ĐẾN CHU TRÌNH HAMILTON DỰA TRÊN BÀI TOÁN TSP
  • Author: An, Đỗ Như
  • Is Part Of: Tạp chí Khoa học Đại học Đà Lạt, 2017-06, p.205-216
  • Description: Bài toán người du lịch (Traveling Salesman Problem, viết tắt TSP) là một trong những bài toán tối ưu tổ hợp nổi bật thuộc lớp NP-khó. Thuật toán tốt nhất hiện nay để giải TSP là thuật toán nhánh-cận có độ phức tạp thời gian tính toán dạng hàm mũ. Bài báo này trình bày cách vận dụng thuật toán nhánh-cận để giải một số bài toán tối ưu liên quan đến chu trình Hamilton dựa trên bài toán TSP tương ứng.
  • Language: English
  • Identifier: ISSN: 0866-787X
    DOI: 10.37569/DalatUniversity.7.2.239(2017)
  • Source: DOAJ Directory of Open Access Journals
Back to results list
INSPIRE LIBRARY - TON DUC THANG UNIVERSITY (84-028) 37 755 057 Feedback
19 Nguyen Huu Tho St. Dist.7, HCM thuvien@tdtu.edu.vn

Copyright © 2017 INSPIRE LIBRARY - TON DUC THANG UNIVERSITY

Searching Remote Databases, Please Wait