আয়তক্ষেত্র প্যাকিং সমস্যা, এক আয়তক্ষেত্র একটি সেট দেওয়া হয় এবং আয়তক্ষেত্র সীমান্ত । কাজটি হ'ল ভিতরে এর স্থান নির্ধারণ করা যাতে কোনও আয়তক্ষেত্র না হয়। সাধারণত, প্রতিটি আয়তক্ষেত্রের অবস্থান স্থির করা হয়। অর্থাৎ আয়তক্ষেত্রগুলি ঘোরানো যায় না। এই ক্ষেত্রে, সমস্যাটি এনপি-সম্পূর্ণ হিসাবে পরিচিত হিসাবে পরিচিত (উদাহরণস্বরূপ, করপ 2003 )।
আয়তক্ষেত্রগুলি ডিগ্রি ঘোরানো যেতে পারে তবে আয়তক্ষেত্রের প্যাকিংয়ের জটিলতা কী ?
স্বজ্ঞাতভাবে, আবর্তনের অনুমতি দেওয়ার ফলে সমস্যাটি আরও শক্ত হওয়া উচিত কারণ প্রত্যেককে প্রথমে প্রতিটি আয়তক্ষেত্রের জন্য একটি প্রাচুর্য বেছে নেওয়া উচিত এবং তারপরে নন-রোটেশন প্যাকিং সমস্যা সমাধান করা উচিত। তবে ন-রোটেশন কেসের এনপি-কঠোরতা প্রমাণটি বিন-প্যাকিং থেকে হ্রাস এবং বিন্যাসগুলি তৈরির জন্য প্রতিটি আয়তক্ষেত্রের স্থিতিশীলতার উপর সমালোচনা করে নির্ভর করে বলে মনে হচ্ছে। যে মামলায় ঘূর্ণনের অনুমতি দেওয়া হয়েছে তার জন্য আমি সম্পর্কিত এনপি-কঠোরতার প্রমাণ খুঁজে পাইনি।