| |
Емец, О. А.
Решение задач оптимизации с дробно-линейными целевыми функциями и дополнительными линейными ограничениями на перестановках [Текст] / О. А. Емец, Л. Н. Колечкина
// Кибернетика и системный анализ. – 2004. – № 3. – С. 30-42.
Сформулирована постановка задачи евклидовой комбинаторной оптимизации с дробно-линейной целевой функцией на общем множестве перестановок с дополнительными линейными ограничениями. Сделан переход от задачи с дробно-линейной целевой функцией к линейной. Изложен подход и развит метод комбинаторного отсекания решения задачи комбинаторного типа с дробно-линейными целевыми функциями на перестановках. |
