ปล่อย เป็นชุดของ รูปร่างสี่เหลี่ยมสามมิติ สำหรับ และ , อธิบายความยาวของ ในมิติ . สัญกรณ์เดียวกันใช้สำหรับคอนเทนเนอร์. - มิติปัญหาการบรรจุมุมฉาก (OPP-) คือการตัดสินใจว่า พอดีกับภาชนะ โดยไม่ทับซ้อนกัน การพูดอย่างเป็นทางการปัญหาคือการหาว่า มีฟังก์ชั่นอยู่ , ดังนั้น และ , , .
ปัญหาคือปัญหา NP-complete (ดู Fekete SP, Schepers J. "ในการบรรจุมิติที่สูงขึ้น: การสร้างแบบจำลอง" รายงานทางเทคนิค 97–288, มหาวิทยาลัยที่ zu Köln, 1997) ปัญหาคือปัญหาที่สมบูรณ์แม้กระทั่งสำหรับ. ฉันสงสัยว่าปัญหาบรรจุหีบห่อแบบมุมฉากสำหรับรายการที่มีขอบเขต จำกัด (เช่นขนาดในแต่ละมิติ) ของรายการนั้นยังคงเป็นปัญหาที่สมบูรณ์หรือไม่ จนถึงตอนนี้ฉันพบผลลัพธ์ในกระดาษบางส่วนเกี่ยวกับปัญหาความสมบูรณ์ของบรรจุสี่เหลี่ยมลงในตาราง (ดู JOSEPH YT. LEUNG, TOMMY W. TAM, และ CS WONG, "บรรจุสี่เหลี่ยมลงในช่องสี่เหลี่ยม", วารสารการคำนวณแบบขนานและแบบกระจาย เล่มที่ 10 ฉบับที่ 3, พ.ย. 1990) ซึ่งเป็นข้อ จำกัด อยู่แล้ว แต่ฉันยังไม่รู้ว่าจะเกิดอะไรขึ้นเมื่อจำนวนรายการประเภทถูก จำกัด ขอบเขต
ขอบคุณสำหรับคำตอบ,