Educational Timetable Problem: Formulation and Solving

Vladimir S. Mukha

doi:10.1615/JAutomatInfScien.v44.i12.70

Journal of Automation and Information Sciences

Editor chefe: Arkadiy A. Chikriy (open in a new tab)

Editor associados: Vyacheslav F. Gubarev (open in a new tab) Yuriy P. Kondratenko (open in a new tab) Nonna V. Turovyerova (open in a new tab)

Publicou 12 edições por ano

ISSN Imprimir: 1064-2315

ISSN On-line: 2163-9337

Indexed in

Educational Timetable Problem: Formulation and Solving

Volume 44, Edição 12, 2012, pp. 55-67

DOI: 10.1615/JAutomatInfScien.v44.i12.70

Get access

Vladimir S. Mukha
Byelorussian State University of Informatics and Radioelectronics, Minsk, Belorussia

RESUMO

We consider the problem of educational timetable as multidimensional problem of linear programming. Mathematical statement of the problem with determination of subjects of timetable, target function and a system of agreed constraints is adduced. Method and algorithm of problem solving consist in its reduction to standard one-dimensional problem of linear programming. Problems of integer-valued solution and usage of main memory are discussed.

Palavras-chave: problem of educational timetable, multidimensional problem of linear programming, mathematical statement of the problem, performance criterion, system of agreed constraints, reduction to standard one-dimensional problem, linear programming, integer-valued

27793 Visualizações do artigo 13 downloads de artigos Métricas

27793 VISUALIZAÇÕES 13 TRANSFERÊNCIAS Google
Scholar CITAÇÕES

Artigos com conteúdo semelhante:

A Posteriori Locally Optimal Control of Stochastic Structures Journal of Automation and Information Sciences, Vol.32, 2000, issue 2
Sergey V. Sokolov, Marat R. Ganeyev

Uniform Approximations of Functions of Lipschitz Class by Threeharmonic Poisson Integrals Journal of Automation and Information Sciences, Vol.49, 2017, issue 12
Ulyana Z. Hrabova

INTEGRAL PARAMETRIC SURFACE RECONSTRUCTION METHOD BASED ON DIFFERENTIAL MANIFOLD AND NON-UNIFORM RATIONAL B-SPLINE Journal of Flow Visualization and Image Processing, Vol.30, 2023, issue 3
Dandan Zhang, Huiyan Han, Lei Guo, Xie Han

A CONTROL-VOLUME FINITE ELEMENT METHOD FOR THE PREDICTION OF THREE-DIMENSIONAL DIFFUSION-TYPE PHENOMENA IN ANISOTROPIC MEDIA Computational Thermal Sciences: An International Journal, Vol.5, 2013, issue 3
Simon Kattoura, Bantwal R. (Rabi) Baliga, Alexandre Lamoureux

The Transportation Problem under Uncertainty Journal of Automation and Information Sciences, Vol.52, 2020, issue 4
Alexander A. Pavlov , Elena G. Zhdanova

Última edição

Modeling of Configurations Formed when Using Microneedle Systems Gennadiy V. Sandrakov , Sergey I. Lyashko, Elena S. Bondar , Nataliya I. Lyashko , Vladimir V. Semenov Properties of Large Deviations of Empirical Estimates in a Stochastic Optimization Problem for a Homogeneous Random Field Pavel S. Knopov, Evgeniya J. Kasitskaya The Dynamics of One Arms Race Mathematical Model with a Delay Andrey V. Shatyrko, Denis Ya. Khusainov, Bedrik Puzha , Veronika Novotna Some Ways to Modeling Input Data for Information Search in the Library of Standards when Solving Semantics Problems Nadezhda K. Tymofijeva Method for Constructing Primitive Polynomials for Cryptographic Subsystems of Dependable Automated Systems Gennadiy N. Gulak Complete Asymptotics of Approximations by Certain Singular Integrals in Mathematical Modeling Konstantin N. Zhyhallo Index, Volume 52, 2020