Skip navigation
Please use this identifier to cite or link to this item: http://ela.kpi.ua/handle/123456789/22140
Full metadata record
DC FieldValueLanguage
dc.contributor.authorЗгуровский, М. З.-
dc.contributor.authorПавлов, А. А.-
dc.date.accessioned2018-02-19T12:53:54Z-
dc.date.available2018-02-19T12:53:54Z-
dc.date.issued2017-
dc.identifier.citationЗгуровский М. З. Теоретические свойства ПДС-алгоритма для задачи минимизации суммарного взвешенного запаздывания на одном приборе / Згуровский М. З., Павлов А. А. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2017. – Вип. 65. – С. 4–14. – Бібліогр.: 4 назв.uk
dc.identifier.urihttp://ela.kpi.ua/handle/123456789/22140-
dc.language.isoruuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць, Вип. 65uk
dc.subjectсоставление расписанийuk
dc.subjectПДС-алгоритмыuk
dc.subjectNP-трудные задачиuk
dc.titleТеоретические свойства ПДС-алгоритма для задачи минимизации суммарного взвешенного запаздывания на одном прибореuk
dc.title.alternativeTheoretical properties of the PSC-algorithm for the total weighted tardiness minimization problem on one machineuk
dc.typeArticleuk
dc.format.pagerangeС. 4-14uk
dc.publisher.placeКиївuk
dc.subject.udc519.854.2uk
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.publisherВЕК+uk
Appears in Collections:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 65

Files in This Item:
File Description SizeFormat 
65_04-14_Zgurovsky.pdf598.15 kBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.