Дослідження областей визначення задач евклідової комбінаторної оптимізації на переставних множинах. Частина 2. Про одну задачу оптимізації на переставленнях

Abstract

У першій частині роботи досліджуються області визначення задач евклідової оптимізації на переставних множинах, зокрема розглядаються системи обмежень загального переставного, загального поліпереставного многогранників і многогранника - області допустимих розв'язків задачі з лінійною функцією цілі, до якої зводиться задача з дробово-лінійною функцією цілі на загальній множині переставлень. Встановлено незвідні системи лінійних обмежень зазначених многогранників та викладено деякі їх нові властивості. У другій частині викладено новий метод знаходження точного розв'язку задачі мінімізації зваженої довжини зв'язуючої сітки при лінійному розташуванні прямокутних елементів. Для спеціалістів, аспірантів і студентів, які спеціалізуються в області оптимізації.