@article{Егорова Н. Г.2018-02-23, author = { Егорова Н. Г., Сотсков Ю. Н., Косенков А. А.}, title = {ПЕРЕСТАНОВКА С НАИБОЛЬШИМ ПАРАЛЛЕЛЕПИПЕДОМ УСТОЙЧИВОСТИ ДЛЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ С ИНТЕРВАЛЬНЫМИ ДЛИТЕЛЬНОСТЯМИ ОПЕРАЦИЙ}, year = {2012}, publisher = {NP «NEICON»}, abstract = {Рассматривается задача минимизации суммы взвешенных моментов завершения обслужива-ния требований одним прибором при условии, что для каждой длительности обслуживания требования заданы нижняя и верхняя границы возможных значений. Разрабатывается алгоритм сложности O(n log n) для построения перестановки с наибольшей размерностью и наибольшим объемом параллелепипеда устойчивости.}, URL = {https://www.academjournals.by/publication/18652}, eprint = {https://www.academjournals.by/files/18605}, journal = {Информатика}, }