ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Variable neighbourhood search algorithms for asymmetric travelling salesman problems

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : Variable neighbourhood search algorithms for asymmetric travelling salesman problems
นักวิจัย : Ittiporn Piriyaniti , Pisut Pongchairerks
คำค้น : Asymmetric travelling salesman problem , ATSP , Combinatorial problem; , NP-hard , Variable neighbourhood search , VNS
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2013
อ้างอิง : International journal of operational research. 18, 2 (2013) pp.157-170 , 1745-7645 , http://dspace.library.tu.ac.th/handle/3517/7087
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

The aim of the research is to find the best neighbourhood structures for the shaking step and the local search step in the variable neighbourhood search algorithm (VNS) when applied to the asymmetric travelling salesman problem (ATSP). Many variants of the VNS algorithm are proposed based on their neighbourhood structures. The performances of these VNS algorithms are tested with the benchmark instances of the ATSP, one of the best known logistics problems. Copyright © 2013 Inderscience Enterprises Ltd.

บรรณานุกรม :
Ittiporn Piriyaniti , Pisut Pongchairerks . (2556). Variable neighbourhood search algorithms for asymmetric travelling salesman problems.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Ittiporn Piriyaniti , Pisut Pongchairerks . 2556. "Variable neighbourhood search algorithms for asymmetric travelling salesman problems".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Ittiporn Piriyaniti , Pisut Pongchairerks . "Variable neighbourhood search algorithms for asymmetric travelling salesman problems."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2556. Print.
Ittiporn Piriyaniti , Pisut Pongchairerks . Variable neighbourhood search algorithms for asymmetric travelling salesman problems. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2556.