Об одномерных проекциях многогранников задач дискретной оптимизации

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