The aim of this paper is to develop

The aim of this paper is to develop an exact algorithm for the asymmetrical distance-constrained vehicle routing problem. The problem is solved by means of a branch-and-bound tree in which subproblems are modified assignment problems subject to some restrictions. Computational results for problems involving up to 100 nodes are reported.

Cet article décrit un algorithme exact pour le probléme de tournées avec contraintes de temps et une matrice de distance asymétrique. On résout le probléme au moyen d'un arbre de “branch and bound” dans lequel les sous-problémes sont des problémes d'affectation généralisée. On présente des résultats numériques pour des problèmes contenant justu'à 100 points de livraison.

ผลลัพธ์ (ไทย) 1:

จุดประสงค์ของเอกสารนี้คือการ พัฒนาอัลกอริทึมแน่นอนสำหรับปัญหาเส้นทางยานพาหนะระยะทางจำกัด asymmetrical ปัญหานี้จะแก้ไขได้ โดยสาขาผูกกับต้นไม้ที่ subproblems กำหนดแก้ไขปัญหาภายใต้ข้อจำกัดบางอย่าง มีรายงานผลการคำนวณปัญหาที่เกี่ยวข้องกับโหนถึง 100Cet โดยบทความ décrit un algorithme แน่นอนเทเลอ probléme เดอ tournées avec contraintes เด temps et une matrice เดอระยะทาง asymétrique ใน résout เลอ probléme au moyen d'un arbre เดอ "สาขา และผูก" dans lequel เลส problémes ชาว sont des problémes d'affectation généralisée ใน présente เด résultats numériques เท des problèmes contenant justu' เซ็ต 100 จุดเด livraison

ผลลัพธ์ (ไทย) 2:

จุดมุ่งหมายของการวิจัยนี้คือการพัฒนาอัลกอริทึมที่แน่นอนสำหรับระยะทางที่ จำกัด ไม่สมดุลปัญหาเส้นทางยานพาหนะ ปัญหาจะแก้ไขได้โดยวิธีการของสาขาและผูกพันต้นไม้ที่มีการแก้ไขปัญาปัญหาที่ได้รับมอบหมายภายใต้ข้อ จำกัด บางอย่าง ผลการคำนวณสำหรับปัญหาที่เกี่ยวข้องกับการขึ้นไปถึง 100 โหนดจะมีการรายงาน. Cet บทความdécritยกเลิก Algorithme ที่แน่นอน pour le Problèmeเดtournées avec contraintes เด Temps และกระจัดกระจาย Matrice de asymétriqueระยะ ในrésout le Problème au Moyen d'un Arbre de "สาขาและผูกพัน" dans les lequel sous-problèmes sont เดproblèmes d'เสแสร้งgénéralisée ในprésenteเดผลรายการnumériquesเทเดproblèmes contenant justu'à 100 คะแนนเสร็จ

ผลลัพธ์ (ไทย) 3:

จุดมุ่งหมายของบทความนี้คือเพื่อพัฒนาอัลกอริทึมอสมมาตร จำกัดระยะทางที่แน่นอนสำหรับปัญหาการจัดเส้นทางยานพาหนะ . ปัญหาถูกแก้ไขได้โดยวิธีการของสาขาและผูกต้นไม้ที่ subproblems แก้ไขปัญหาเรื่องการบ้านบางข้อจํากัด สำหรับปัญหาที่เกี่ยวข้องกับผลการคำนวณได้ถึง 100 จุด

รายงานบทความ CET ผู้ Crit อุน algorithme แน่นอนรินเลอ probl จากฉัน เดอ tourn é es de Temps et une ประเภท ที่มีลักษณะ matrice เดอ ระยะทางจาก trique Asym . R é le probl ใน Sout และฉัน AU moyen a arbre de " สาขาและจำกัด " ใน lequel เลสซู probl é des mes เป็นเดือน d'affectation probl é g é e . kgm ralis pr é r é des ในเซนเต้ sultats num é des probl è mes riques เท contenant justu ' ล่าสุด 100 จุด livraison .