Diskretnyi Analiz i Issledovanie Operatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Diskretn. Anal. Issled. Oper.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Diskretnyi Analiz i Issledovanie Operatsii, 2021, Volume 28, Issue 1, Pages 48–67
DOI: https://doi.org/10.33048/daio.2021.28.697 (Mi da1273) 		 
This article is cited in 2 scientific papers (total in 2 papers)

The affine hull of the schedule polytope for servicing identical requests by parallel devices

R. Yu. Simanchevab, P. V. Solovievaa, I. V. Urazovaa

a Dostoevsky Omsk State University, 55a Mir Avenue, 644077 Omsk, Russia
b Omsk Scientific Center of SB RAS, 15 Karl Marx Avenue, 644024 Omsk, Russia
Full-text PDF (350 kB) Citations (2)
References:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2021.28.697
Abstract: Under consideration are some polyhedral properties of the set of schedules for servicing identical requests by parallel devices. The requests satisfy some precedence conditions. Any service interruptions are prohibited. We propose some formalization of the set of schedules as a family of subsets of a finite set, define the polytope of schedules, and find the affine hull and dimension of this polytope. We also obtain the conditions under which the inequalities determining its polyhedral relaxation are the support inequalities. Tab. 1, illustr. 2, bibliogr. 20.
Keywords: schedule, polytope, affine hull, support inequality.
Funding agency Grant number
Russian Foundation for Basic Research 18-07-00599
Ministry of Science and Higher Education of the Russian Federation AAAA–A17–117041210229–2
This research is carried out according to the state task of the Omsk Scientific Center SB RAS (project registration number AAAA–A17–117041210229–2) and is supported by the Russian Foundation for Basic Research (Project 18–07–00599).
Received: 14.07.2020
Revised: 27.09.2020
Accepted: 28.09.2020
English version:
Journal of Applied and Industrial Mathematics, 2021, Volume 15, Issue 1, Pages 146–157
DOI: https://doi.org/10.1134/S1990478921010130
Bibliographic databases:
Document Type: Article
UDC: 519.1+519.8
Language: Russian
Citation: R. Yu. Simanchev, P. V. Solovieva, I. V. Urazova, “The affine hull of the schedule polytope for servicing identical requests by parallel devices”, Diskretn. Anal. Issled. Oper., 28:1 (2021), 48–67; J. Appl. Industr. Math., 15:1 (2021), 146–157
Citation in format AMSBIB
\Bibitem{SimSolUra21}
\by R.~Yu.~Simanchev, P.~V.~Solovieva, I.~V.~Urazova
\paper The affine hull of the schedule polytope for servicing identical requests by parallel devices
\jour Diskretn. Anal. Issled. Oper.
\yr 2021
\vol 28
\issue 1
\pages 48--67
\mathnet{http://mi.mathnet.ru/da1273}
\crossref{https://doi.org/10.33048/daio.2021.28.697}
\transl
\jour J. Appl. Industr. Math.
\yr 2021
\vol 15
\issue 1
\pages 146--157
\crossref{https://doi.org/10.1134/S1990478921010130}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85104734457}
Linking options:
  • https://www.mathnet.ru/eng/da1273
  • https://www.mathnet.ru/eng/da/v28/i1/p48
    • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Statistics & downloads:
    Abstract page:146
    Full-text PDF :31
    References:17
    First page:1
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024