Apisak Vittayaprapakorn1 and Peeray

Apisak Vittayaprapakorn1 and Peerayuth Charnsethikul2


Abstract

The research presents a new mathematical model for solving the classical traveling salesman problem with possible extensions to case of multiple salesmen. The resulting linear integer programming model consists of 2n2 decision variables and n2+n constraints which has a smaller size as compared to other model previously proposed. This proposed model is applied to solve a set of large TSP problems including the case of 76 cities in Thailand using the state of the art Excel-Solver-Gurobi. Our preliminary results indicate efficiency advantages as the problem size grows.

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

Apisak Vittayaprapakorn1 และพีรยุทธ์ Charnsethikul2บทคัดย่อ งานวิจัยนำเสนอแบบจำลองทางคณิตศาสตร์ใหม่การแก้ปัญหาขาย traveling คลาสสิกที่ มีนามสกุลเป็นกรณีพนักงานขายหลาย ผลลัพธ์จำนวนเต็มเส้นเขียนแบบประกอบด้วยตัวแปรตัดสินใจ 2n2 และ n2 + n ข้อจำกัดซึ่งมีขนาดเล็กเท่าเมื่อเทียบกับรุ่นอื่น ๆ ก่อนหน้านี้ ที่นำเสนอ มีใช้รูปแบบนี้นำเสนอเพื่อแก้ไขชุดปัญหาช้อนชาขนาดใหญ่ที่รวมทั้งกรณีของเมือง 76 ในประเทศไทยที่ใช้ทันสมัย Excel Solver Gurobi ผลเบื้องต้นของเราบ่งชี้ประโยชน์ประสิทธิภาพเป็นเติบโตขนาดของปัญหา

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

อภิศักดิ์ Vittayaprapakorn1 และพีร Charnsethikul2 บทคัดย่องานวิจัยที่นำเสนอแบบจำลองทางคณิตศาสตร์ใหม่สำหรับการแก้ปัญหาพนักงานขายที่เดินทางคลาสสิกที่มีนามสกุลเป็นไปได้กับกรณีของพนักงานขายหลาย รูปแบบการเขียนโปรแกรมเชิงเส้นจำนวนเต็มผลประกอบด้วย 2N2 ตัวแปรตัดสินใจและ N2 + n ข้อ จำกัด ที่มีขนาดที่เล็กกว่าเมื่อเทียบกับรุ่นอื่น ๆ ที่นำเสนอก่อนหน้านี้ รุ่นนี้นำเสนอถูกนำไปใช้ในการแก้ชุดของปัญหา TSP ขนาดใหญ่รวมทั้งกรณีของ 76 เมืองในประเทศไทยโดยใช้สถานะของศิลปะของ Excel Solver Gurobi- ผลการศึกษาเบื้องต้นของเราระบุข้อได้เปรียบที่มีประสิทธิภาพเป็นปัญหาขนาดเติบโต

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

พีรพงษ์ และ vittayaprapakorn1




charnsethikul2 บทคัดย่องานวิจัยคณิตศาสตร์ใหม่เพื่อแก้ไขคลาสสิกการเดินทางปัญหาพนักงานขายที่มีนามสกุลที่เป็นไปได้หลายกรณีของพนักงานขาย ซึ่งเป็นการเขียนโปรแกรมแบบเชิงเส้นของตัวแปรประกอบด้วย 2n2 การตัดสินใจและ N2 N ข้อจำกัดซึ่งมีขนาดเล็กเมื่อเทียบกับรูปแบบอื่น ๆ ก่อนหน้านี้ได้เสนอนี้เสนอแบบจำลองเพื่อแก้ชุดของปัญหาฝุ่นละอองขนาดใหญ่รวมทั้งกรณี 76 เมืองในประเทศไทยที่ใช้สถานะของศิลปะ Excel Solver gurobi . ผลเบื้องต้นของเราแสดงประสิทธิภาพข้อดีเป็นปัญหา


ขนาดโตขึ้น