Теоретические свойства ПДС-алгоритма для задачи минимизации суммарного взвешенного запаздывания на одном приборе

Скорочена інформація про документ
dc.contributor.authorЗгуровский, М. З.
dc.contributor.authorПавлов, А. А.
dc.date.accessioned2018-02-19T12:53:54Z
dc.date.available2018-02-19T12:53:54Z
dc.date.issued2017
dc.description.abstractenIn this paper we research the properties of one of the most well-known NP-hard in the strong sense problems of combinatorial optimization. We formulate and substantiate the statements to construct the PSС-algorithm for its solving: sufficient signs of optimality of the obtained solutions, conditions for excluding competing tasks, and rules for cutting off unpromising permutations. We show properties of the polynomial and exponential components of the PSC-algorithm, prove its finiteness and optimality.uk
dc.description.abstractruВ статье исследуются свойства одной из наиболее известных NP-трудных в сильном смысле задач комбинаторной оптимизации, формулируются и обосновываются утверждения, необходимые для построения ПДС-алгоритма ее решения: достаточные признаки оптимальности получаемых решений, условия исключения конкурирующих заданий, правила отсечения бесперспективных перестановок и встраиваний. Показаны свойства полиномиальной и экспоненциальной составляющих ПДС-алгоритма, доказывается его конечность и оптимальность.uk
dc.format.pagerangeС. 4-14uk
dc.identifier.citationЗгуровский М. З. Теоретические свойства ПДС-алгоритма для задачи минимизации суммарного взвешенного запаздывания на одном приборе / Згуровский М. З., Павлов А. А. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2017. – Вип. 65. – С. 4–14. – Бібліогр.: 4 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/22140
dc.language.isoruuk
dc.publisherВЕК+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць, Вип. 65uk
dc.subjectсоставление расписанийuk
dc.subjectПДС-алгоритмыuk
dc.subjectNP-трудные задачиuk
dc.subject.udc519.854.2uk
dc.titleТеоретические свойства ПДС-алгоритма для задачи минимизации суммарного взвешенного запаздывания на одном прибореuk
dc.title.alternativeTheoretical properties of the PSC-algorithm for the total weighted tardiness minimization problem on one machineuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
65_04-14_Zgurovsky.pdf
Розмір:
598.15 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 65