Debajit Sensarma, Samar Sen Sarma
Le problème de bin-packing (BPP) est l'un des problèmes d'optimisation combinatoire les plus connus. L'objectif principal du problème est de minimiser le nombre de bins utilisés et de conditionner efficacement les articles de différentes tailles dans un nombre fini de bins. Cet article présente un nouvel algorithme basé sur un graphe pour le problème de bin-packing unidimensionnel. L'algorithme proposé est implémenté et testé avec les instances de référence bien connues et une comparaison avec l'algorithme First-Fit Decreasing (FFD) existant est donnée par rapport au nombre de bins et à l'espace perdu. Dans la plupart des cas, le nouvel algorithme produit des solutions presque optimales et fonctionne mieux que FFD.
English 
Spanish 
Chinese 
Russian 
German 
Japanese 
Portuguese 
Hindi