Ємець О.О., Колєчкіна Л.Н., Недобачій С.І. Дослідження областей визначення задач евклідової комбінаторної оптимізації на переставних множинах. Частина 2. Про одну задачу оптимізації на переставленнях

Полтава: ЧПКП "ЛЕГАТ", 1999. — 32 с. У першій частині роботи досліджуються області визначення задач евклідової комбінаторної оптимізації на переставних множинах, зокрема розглядаються системи обмежень загального переставного, загального поліпереставного многогранників і многогранника - області допустимих розв'язків задачі з лінійною функцією цілі, до якої зводиться задача з дробово-лінійною функцією цілі на загальній множині переставлень.
Встановлено незвідні системи лінійних обмежень зазначених многогранників та викладено деякі їх нові властивості.
У другій частина викладено новий метод знаходження точного розв'зку задачі мінімізації зваженої довжини зв'язуючої сітки при лінійному розташуванні прямокутних елементів.
Для спеціалістів, аспірантів і студентів, які спеціалізуються в області оптимізації.