Дослідження областей визначення задач евклідової комбінаторної оптимізації на переставних множинах. Частина 2. Про одну задачу оптимізації на переставленнях
Ємець О.О., Колєчкіна Л.Н., Недобачій С.І.
Полтава: ЧПКП "ЛЕГАТ", 1999. — 32 с.У першій частині роботи досліджуються області визначення задач евклідової комбінаторної оптимізації на переставних множинах, зокрема розглядаються системи обмежень загального переставного, загального поліпереставного многогранників і многогранника - області допустимих розв'язків задачі з лінійною функцією цілі, до якої зводиться задача з дробово-лінійною функцією цілі на загальній множині переставлень.
Встановлено незвідні системи лінійних обмежень зазначених многогранників та викладено деякі їх нові властивості.
У другій частина викладено новий метод знаходження точного розв'зку задачі мінімізації зваженої довжини зв'язуючої сітки при лінійному розташуванні прямокутних елементів.
Для спеціалістів, аспірантів і студентів, які спеціалізуються в області оптимізації.
Встановлено незвідні системи лінійних обмежень зазначених многогранників та викладено деякі їх нові властивості.
У другій частина викладено новий метод знаходження точного розв'зку задачі мінімізації зваженої довжини зв'язуючої сітки при лінійному розташуванні прямокутних елементів.
Для спеціалістів, аспірантів і студентів, які спеціалізуються в області оптимізації.
Categories:
Language:
ukrainian
File:
PDF, 3.92 MB
IPFS:
,
ukrainian0