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