iBet uBet web content aggregator. Adding the entire web to your favor.

Link to original content: https://journals.bsu.by/index.php/mathematics/citationstylelanguage/download/bibtex?submissionId=3823

@article{Сотсков_2021, title={Раскраска смешанного графа как построение расписания обслуживания многопроцессорных требований с одинаковыми длительностями}, url={https://journals.bsu.by/index.php/mathematics/article/view/3823}, DOI={10.33581/2520-6508-2021-2-67-81}, abstractNote={Задача обслуживания частично упорядоченных единичных требований последовательными приборами формулируется как раскраска смешанного графа, т. е. как назначение целых чисел (цветов) {1, 2, …, t} вершинам (требованиям) V {ν1, ν2, …, νn} смешанного графа G = (V, A, E), при котором вершины νp и νq, инцидентные ребру [νp, νq] ∈ E имеют различные цвета. А при наличии дуги (νi, νj) ∈ A цвет вершины ν i не превосходит цвет вершины ν j. Доказано, что оптимальная раскраска смешанного графа G = (V, A, E) эквивалентна задаче GcMPT|pi = 1|Cmax поиска оптимального расписания обслуживания частично упорядоченных требований с единичными (одинаковыми) длительностями. В отличие от классических задач построения расписаний в рассматриваемой задаче GcMPT|pi = 1|Cmax необходимо несколько различных приборов для обслуживания отдельного требования. Помимо отношений предшествования, заданных на множестве требований V {ν1, ν2, …, νn} должно выполняться некоторое подмножество требований одновременно. На основании доказанных в статье теорем утверждается, что множество аналитических результатов, полученных ранее для задач GcMPT|pi = 1|Cmax, имеют аналоги для оптимальных раскрасок смешанных графов G = (V, A, E), и наоборот.}, number={2}, journal={Журнал Белорусского государственного университета. Математика. Информатика}, author={Сотсков, Юрий Назарович}, year={2021}, month={авг.}, pages={67-81} }