Рассматриваются задачи ортогональной упаковки прямоугольников в заданной области. Известны многие однопроходные эвристические методы их решения. Они служат в качестве декодеров в алгоритмах локального поиска оптимума. Некоторые из них применяются в качестве конструктивных эвристик.