En este trabajo, se estudia el problema de optimización combinatoria de Bin Packing desde el lado práctico. El enfoque se centra en la clase de referencia Falkenauer T, que es una colección de 80 instancias de problemas consideradas difíciles de manejar algorítmicamente. Contrariamente a esta opinión ampliamente aceptada, demostramos que las instancias de esta clase de referencia pueden resolverse relativamente fácilmente, sin aplicar métodos sofisticados como metaheurísticas. Se propone un nuevo algoritmo, que puede funcionar en dos modos: ya sea utilizando retroceso o búsqueda local para encontrar un empaquetado óptimo. En teoría, ambos modos de funcionamiento están garantizados para encontrar una solución. Los resultados computacionales muestran que todas las instancias de la clase de referencia Falkenauer T pueden resolverse en un total de 1.18 s y 2.39 s con los dos modos de funcionamiento solos, o 0.2 s al ejecutarse en paralelo.