Upravlenie Bol'shimi Sistemami
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



UBS:
Year:
Volume:
Issue:
Page:
Find






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


Upravlenie Bol'shimi Sistemami, 2018, Issue 73, Pages 55–66
DOI: https://doi.org/10.25728/ubs.2018.73.3
(Mi ubs953)
 

Mathematical Control Theory

Multinedex problem of seminar scheduling

L. G. Afraimovich, S. Yu. Ilyin

Nizhny Novgorod State University, Nizhny Novgorod
References:
Abstract: The goal of the paper is to expand the field of applicability of flow algorithms for analyzing multi-index problems in solving one problem of scheduling theory. The paper considers a multi-index statement of seminar scheduling  problem. Two particular cases are considered: the problem with the decomposition matrix of schedule effectiveness and the problem with the efficiency matrix, which reflects the correspondence of audiences to lectures. For the first special case, the possibility of reduction the seminar scheduling problem to network flow problem is shown. For the second one, a heuristic solution algorithm is proposed, and the results of the computational experiment are presented.
Keywords: scheduling, multi-index problems, flow algorithm, heuristics.
Funding agency Grant number
Russian Science Foundation 15-11-30022
Received: October 15, 2017
Published: May 31, 2018
Document Type: Article
UDC: 021.8 + 025.1
BBC: 78.34
Language: Russian
Citation: L. G. Afraimovich, S. Yu. Ilyin, “Multinedex problem of seminar scheduling”, UBS, 73 (2018), 55–66
Citation in format AMSBIB
\Bibitem{AfrIly18}
\by L.~G.~Afraimovich, S.~Yu.~Ilyin
\paper Multinedex problem of seminar scheduling
\jour UBS
\yr 2018
\vol 73
\pages 55--66
\mathnet{http://mi.mathnet.ru/ubs953}
\crossref{https://doi.org/10.25728/ubs.2018.73.3}
Linking options:
  • https://www.mathnet.ru/eng/ubs953
  • https://www.mathnet.ru/eng/ubs/v73/p55
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Upravlenie Bol'shimi Sistemami
    Statistics & downloads:
    Abstract page:144
    Full-text PDF :47
    References:29
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024