Аннотация:
Предлагается новая постановка обратной задачи об упаковке в контейнеры, особенность которой заключается в учете предпочтений лица принимающего решение на множестве объектов, оцененных по многим качественным критериям. Обсуждаются аспекты этой задачи, относящиеся к теории принятия решений при многих критериях. Приводится обзор известных методов решения классической задачи об упаковке в контейнеры и ее обратной задачи (включая многорюкзачную задачу).
Ключевые слова:обратная задача об упаковке в контейнеры, отношение предпочтения, порядковая классификация, приближенные алгоритмы, метод ветвей и границ, генетические алгоритмы.