Best-fit bin packing
பெஸ்ட் ஃபிட் என்பது தொட்டி பொதி செய்வதற்கான ஆன்லைன் வழிமுறை ஆகும். அதன் உள்ளீடு வெவ்வேறு அளவுகளின் பொருட்களின் பட்டியலாகும். அதன் வெளியீடு ஒரு பொதி ஆகும்-ஒவ்வொரு தொட்டியிலும் உள்ள பொருட்களின் அளவுகளின் கூட்டுத்தொகை அதிகபட்சமாக இருக்கும் வகையில், நிலையான திறன் கொண்ட தொட்டிகளாக பொருட்களைப் பிரிப்பது. வெறுமனே, முடிந்தவரை சில தொட்டிகளைப் பயன்படுத்த விரும்புகிறோம், ஆனால் தொட்டிகளின் எண்ணிக்கையைக் குறைப்பது ஒரு NP-கடினமான சிக்கலாகும். சிறந்த-பொருத்தமான வழிமுறை பின்வரும் ஹூரிஸ்டிக்கைப் பயன்படுத்துகிறதுஃ இது திறந்த தொட்டிகளின் பட்டியலை வைத்திருக்கிறது, இது ஆரம்பத்தில் காலியாக உள்ளது. ஒரு பொருள் வரும்போது, அது பொருளை பொருத்தக்கூடிய அதிகபட்ச சுமை கொண்ட தொட்டியைக் காண்கிறது, ஏதேனும் இருந்தால். அத்தகைய தொட்டி கண்டுபிடிக்கப்பட்டால், புதிய பொருள் அதற்குள் வைக்கப்படும். இல்லையெனில், ஒரு புதிய தொட்டி திறக்கப்பட்டு, வரும் உருப்படி அதற்குள் வைக்கப்படும். தோராய விகிதம் பெஸ்ட்-ஃபிட் பயன்படுத்திய தொட்டிகளின் எண்ணிக்கையை பி. எஃப் (எல்) என்றும், எல் பட்டியலுக்கு சாத்தியமான தொட்டிகளின் உகந்த எண்ணிக்கையை ஓ. பி. டி (எல்) என்றும் குறிக்கிறது. பி. எஃப் (எல்) பகுப்பாய்வு பல படிகளில் செய்யப்பட்டது. முதல் மேல் எல்லை 1971 இல் உல்மனால் நிரூபிக்கப்பட்டது. கரே, கிரஹாம் மற்றும் உல்மேன், ஜான்சன் மற்றும் டெமர்ஸ் ஆகியோரால் மேம்பட்ட மேல் எல்லை நிரூபிக்கப்பட்டது. பின்னர், கரே, கிரஹாம், ஜான்சன், உல்மேன், யாவோ மற்றும் சி-சி ஆகியோரால் மேம்படுத்தப்பட்டது. இறுதியாக இந்த எல்லை டோசா மற்றும் ஸ்கால் ஆகியோரால் மேம்படுத்தப்பட்டது. இந்த வரம்புடன் பொருந்தக்கூடிய ஒரு எடுத்துக்காட்டு உள்ளீட்டு பட்டியலையும் அவர்கள் வழங்குகிறார்கள். மோசமான-பொருத்தம் என்பது சிறந்த-பொருத்தம் கொண்ட ஒரு "இரட்டை" வழிமுறை ஆகும்ஃ இது அடுத்த உருப்படியை குறைந்தபட்ச சுமையுடன் தொட்டியில் வைக்க முயற்சிக்கிறது. இந்த வழிமுறை நெக்ஸ்ட்-ஃபிட்டைப் போலவே மோசமாக நடந்து கொள்ளலாம், மேலும் அதற்கான மோசமான-வழக்கு பட்டியலில் அவ்வாறு செய்யும். மேலும், அது அதை வைத்திருக்கிறது. மோசமான-பொருத்தம் என்பது ஒரு ஏனிஃபிட்-அல்காரிதம் என்பதால், அது போன்ற ஒரு ஏனிஃபிட்-அல்காரிதம் உள்ளது. குறிப்புகள் தொட்டி பொதி