RT - article
SR - Electronic
T1 - ПЕРЕСТАНОВКА С НАИБОЛЬШИМ ПАРАЛЛЕЛЕПИПЕДОМ УСТОЙЧИВОСТИ ДЛЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ С ИНТЕРВАЛЬНЫМИ ДЛИТЕЛЬНОСТЯМИ ОПЕРАЦИЙ
JF - Информатика
SP - 2018-02-23
A1 - Егорова Н. Г., 
A1 - Сотсков Ю. Н., 
A1 - Косенков А. А., 
YR - 2012
UL - https://www.academjournals.by/publication/18652
AB - Рассматривается задача минимизации суммы взвешенных моментов завершения обслужива-ния требований одним прибором при условии, что для каждой длительности обслуживания требования заданы нижняя и верхняя границы возможных значений. Разрабатывается алгоритм сложности O(n log n) для построения перестановки с наибольшей размерностью и наибольшим объемом параллелепипеда устойчивости.