The p-median problem was formulated

The p-median problem was formulated as a binary linear programming problem
and two methods were applied for approaching the solutions: MATLAB© optimization package (standard branch-and-bound) and a heuristic greedy algorithm. As a result, one noticed that the difference between the two methods ranges from 1.6% to 12% in the distance sum. Regarding to CPU time, MATLAB© standard branch-and-bound is 157 times slower in the best case and up to 43,446 times in the worst.

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

ปัญหา p มัธยฐานคือสูตรการปัญหาการเขียนโปรแกรมเชิงเส้นในไบนารีและใช้วิธีการสองวิธีสำหรับใกล้โซลูชั่น: MATLAB © แพ็คเกจเพิ่มประสิทธิภาพ (มาตรฐานสาขา และผูกพัน) และขั้นตอนการโลภพฤติกรรม เป็นผล หนึ่งสังเกตเห็นความแตกต่างระหว่างสองวิธีช่วงจาก 1.6% เป็น 12% ในผลรวมระยะทาง เกี่ยวกับเวลาของ CPU, MATLAB © มาตรฐานสาขา และผูก เป็นช้า 157 ครั้ง ในกรณีที่ดีที่สุดถึง 43,446 ครั้งในร้าย

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

ปัญหา P-แบ่งเป็นสูตรที่เป็นปัญหาการเขียนโปรแกรมไบนารีเชิงเส้น
และสองวิธีที่ถูกนำมาใช้สำหรับการเข้าใกล้การแก้ปัญหา: แพคเกจการเพิ่มประสิทธิภาพ MATLAB © (มาตรฐานสาขาและผูกพัน) และขั้นตอนวิธีการแก้ปัญหาโลภ เป็นผลให้ใครสังเกตเห็นความแตกต่างระหว่างสองวิธีช่วงจาก 1.6% เป็น 12% ในผลรวมระยะทาง เกี่ยวกับเวลา CPU, MATLAB ©มาตรฐานสาขาและผูกพันเป็น 157 ครั้งช้าในกรณีที่ดีที่สุดและได้ถึง 43,446 ครั้งในที่เลวร้ายที่สุด

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

การ p-median ปัญหายุทธศาสตร์เป็นปัญหาการเขียนโปรแกรมเชิงเส้นไบนารีและสองวิธีที่ใช้เพื่อการเข้าถึงโซลูชั่น : การเพิ่มประสิทธิภาพแพคเกจสงวนลิขสิทธิ์ Matlab ( สาขามาตรฐานและผูก ) และขั้นตอนวิธีแบบละโมบ . เป็นผลให้หนึ่งสังเกตเห็นว่า ความแตกต่างระหว่างสองวิธีช่วงจาก 1.6% เป็น 12% ใน ระยะทางรวม เกี่ยวกับเวลา CPU , Matlab สงวนลิขสิทธิ์มาตรฐานสาขาและจำกัดคือ 157 ครั้งช้าในกรณีที่ดีที่สุดและถึง 43446 ครั้งเลวร้ายที่สุด