It was found, however, that finding

It was found, however, that finding the optimal solution using the model is quite limited because of the large number of binary variables and constraints needed for the formulation. For this reason, and the fact that the minimum overstowage problem is NP-complete (see Avriel et al. [3]), the Whole Columns Heuristic Procedure was developed (see Avriel and Penn [2]).

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

พบ อย่างไรก็ตาม การค้นหาโซลูชั่นที่ใช้รูปแบบค่อนข้างจำกัดเนื่องจากของฐานสองตัวแปรและข้อจำกัดที่จำเป็นสำหรับการกำหนด สำหรับเหตุผลนี้ และความจริงที่ว่า ปัญหา overstowage ขั้นต่ำคือ สอบ (ดู Avriel et al. [3]), ขั้นตอนพฤติกรรมคอลัมน์ทั้งหมดถูกพัฒนา (ดู Avriel และเพนน์ [2])

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

มันก็พบ แต่ที่หาทางออกที่ดีที่สุดโดยใช้แบบจำลองที่ค่อนข้าง จำกัด เนื่องจากมีจำนวนมากของตัวแปรไบนารีและข้อ จำกัด ที่จำเป็นสำหรับการกำหนด ด้วยเหตุนี้และความจริงที่ว่าปัญหา overstowage ต่ำสุดคือเอ็นพีบริบูรณ์ (ดู Avriel et al. [3]) คอลัมน์ทั้ง Heuristic ขั้นตอนการได้รับการพัฒนา (ดู Avriel และเพนน์ [2])