The vehicle routing problem (VRP) i

The vehicle routing problem (VRP) is a dicult and well-studied combinatorial optimization
problem. We develop a parallel algorithm for the VRP that combines a heuristic local search
improvement procedure with integer programming. We run our parallel algorithm with
as many as 129 processors and are able to quickly nd high-quality solutions to standard
benchmark problems. We assess the impact of parallelism by analyzing our procedure's
performance under a number of dierent scenarios.

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

ปัญหาเส้นทางของยานพาหนะ (VRP) เป็นลัทธิ di และปรับ studied แห่งปัญหาปัญหา เราพัฒนาอัลกอริทึมแบบขนานสำหรับ VRP ที่รวมการค้นหาท้องถิ่นแล้วกระบวนการปรับปรุงพร้อมโปรแกรมเต็ม เราเรียกใช้อัลกอริทึมของเราพร้อมด้วยจำนวน 129 ตัวประมวลผลและจะต้องรวดเร็ว nd คุณภาพแก้ไขมาตรฐานเปรียบปัญหา เราประเมินผลกระทบของ parallelism โดยการวิเคราะห์ขั้นตอนของเราประสิทธิภาพการทำงานภายใต้จำนวน di erent สถานการณ์

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

ปัญหาเส้นทางคัน (VRP) เป็นดิลัทธิ? และมีการศึกษาการเพิ่มประสิทธิภาพ combinatorial
ปัญหา เราพัฒนาอัลกอริทึมแบบขนานสำหรับ VRP
ที่รวมการค้นหาในท้องถิ่นแก้ปัญหาขั้นตอนการปรับปรุงกับการเขียนโปรแกรมจำนวนเต็ม เราใช้วิธีแบบคู่ขนานของเราที่มีมากที่สุดเท่าที่ 129 หน่วยประมวลผลและมีความสามารถได้อย่างรวดเร็วครั้งการแก้ปัญหาที่มีคุณภาพสูงมาตรฐานปัญหามาตรฐาน เราประเมินผลกระทบของความเท่าเทียมโดยการวิเคราะห์ขั้นตอนของเราผลการดำเนินงานภายใต้จำนวน di หรือไม่สถานการณ์ต่างกัน

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

ปัญหาการจัดเส้นทางยานพาหนะ ( vrp ) เป็น ดิ  ศาสนาและศึกษาการเพิ่มประสิทธิภาพ
ปัญหา เราพัฒนาขั้นตอนวิธีแบบขนานสำหรับ vrp ที่รวมแต่ละท้องถิ่นค้นหา
ปรับปรุงขั้นตอนการโปรแกรมจำนวนเต็ม . เราใช้ขั้นตอนวิธีแบบขนานกับ
โปรเซสเซอร์มากและสามารถที่จะได้อย่างรวดเร็วและมีคุณภาพสูงโซลูชั่น  ปัญหามาตรฐานมาตรฐาน

เราประเมินผลกระทบของความเท่าเทียม โดยการวิเคราะห์ประสิทธิภาพของ
ขั้นตอนของเราภายใต้หมายเลขของ ดิ  erent สถานการณ์