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

  Повний текст PDF - 334.474 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"