Унимодулярные преобразования для задач целочисленного программирования и анализ эффективности их применения

Работа посвящена вопросам применения унимодулярных преобразований в целочисленном линейном программировании с целью уменьшения мощности $L$-накрытий задач и повышения эффективности алгоритмов их решения. Построены семейства задач, которые являются трудными для некоторых алгоритмов отсечения, ветвей и границ и перебора $L$-классов. Предложены унимодулярные преобразования, позволяющие существенно ускорить процесс решения рассматриваемых задач, а также повысить устойчивость некоторых алгоритмов при малых колебаниях исходных данных.