Квадратична задача на множині сполучень та метод її розв’язання

• Veröffentlicht in: Control systems & computers
• Datum: 2019
• 1. Verfasser: Нагірна А.М.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2019
• Schlagworte: Fundamental Problems in Computer Science
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/181096
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Квадратична задача на множині сполучень та метод її розв’язання / А.М. Нагірна // Control systems & computers. — 2019. — № 6. — С. 21-27. — Бібліогр.: 20 назв. — укр.

Розглянуто оптимізаційну задачу з квадратичною функцією цілі та додатковими лінійними обмеженнями на множині сполучень. Запропоновано метод розв’язання такого класу задач. Алгоритм розв’язування враховує специфічні властивості комбінаторної множини сполучень та забезпечує знаходження оптимального ро...