https://libeldoc.bsuir.by/handle/123456789/27971| Title: | Перестановка с максимальным многогранником оптимальности обслуживания требований с интервальными длительностями |
| Authors: | Сотсков, Ю. Н. Егорова, Н. Г. |
| Keywords: | публикации ученых;одностадийное обслуживание требований;суммарное время обслуживания требований;интервальные длительности |
| Issue Date: | 2016 |
| Publisher: | Белорусский государственный университет |
| Citation: | Сотсков, Ю. Н. Перестановка с максимальным многогранником оптимальности обслуживания требований с интервальными длительностями / Ю. Н. Сотсков, Н. Г. Егорова // Международный конгресс по информатике: информационные системы и технологии / Материалы Международного научного конгресса (24 – 27 октября 2016). – Минск : Белорусский государственный университет, 2016. – С. 1068 – 1072. |
| Abstract: | Исследуется задача минимизации суммарного времени обслуживания требований одним прибором. Предполагается, что для длительности обслуживания требования заданы только нижняя и верхняя границы возможных значений. Доказаны свойства многогранника оптимальности, на основе которых разработан метод ветвей и границ для построения перестановки требований с наибольшим объемом многогранника оптимальности. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/27971 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Sotskov_Perestanovka4.pdf | 595.31 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.