Circle packing in an isosceles right triangle
একটি সমদ্বিবাহু ত্রিভুজে বৃত্ত প্যাকিং একটি প্যাকিং সমস্যা যেখানে উদ্দেশ্য হল একক বৃত্তগুলিকে সম্ভাব্য ক্ষুদ্রতম সমদ্বিবাহু ত্রিভুজে প্যাক করা। ন্যূনতম সমাধান (দেখানো দৈর্ঘ্য হল পায়ের দৈর্ঘ্য) নীচের সারণিতে দেখানো হয়েছে। সমদ্বিবাহু ডান ত্রিভুজের বিন্দুগুলির মধ্যে ন্যূনতম দূরত্ব সর্বাধিক করার সমতুল্য সমস্যার সমাধানগুলি সর্বোত্তম হিসাবে পরিচিত ছিল এবং এগুলি পর্যন্ত প্রসারিত করা হয়েছিল। 2011 সালে একটি হিউরিস্টিক অ্যালগরিদম পূর্বে পরিচিত অপটিমাতে 18টি উন্নতি খুঁজে পেয়েছে, যার মধ্যে সবচেয়ে ছোটটি ছিল এর জন্য। রেফারেন্স সার্কেল প্যাকিং