ПЕРЕСТАНОВКА С НАИБОЛЬШИМ ПАРАЛЛЕЛЕПИПЕДОМ УСТОЙЧИВОСТИ ДЛЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ С ИНТЕРВАЛЬНЫМИ ДЛИТЕЛЬНОСТЯМИ ОПЕРАЦИЙ
Рассматривается задача минимизации суммы взвешенных моментов завершения обслужива-ния требований одним прибором при условии, что для каждой длительности обслуживания требования заданы нижняя и верхняя границы возможных значений. Разрабатывается алгоритм сложности O(n log n) для построения перестанов...
| Format: | Article |
|---|---|
| Language: | Russian |
| Published: |
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
2018-02-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/265 |
| Summary: | Рассматривается задача минимизации суммы взвешенных моментов завершения обслужива-ния требований одним прибором при условии, что для каждой длительности обслуживания требования заданы нижняя и верхняя границы возможных значений. Разрабатывается алгоритм сложности O(n log n) для построения перестановки с наибольшей размерностью и наибольшим объемом параллелепипеда устойчивости. |
|---|---|
| ISSN: | 1816-0301 |