Задача учебного расписания: постановка и решение
Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної з...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207549 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862749412391911424 |
|---|---|
| author | Муха, В.С. |
| author_facet | Муха, В.С. |
| citation_txt | Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної задачі лінійного програмування. Обговорено проблеми цілочисельності розв’язку і використання оперативної пам’яті.
The problem of educational timetable is considered as a multidimensional linear programming problem. The mathematical statement of the problem including definitions of timetable subjects, goal function, and systems of concerted restrictions is given. The method and algorithm for solving the problem, consisting in its reduction to a standard one-dimensional linear programming problem, are proposed. The issues of integer solution and main memory usage are discussed.
|
| first_indexed | 2025-12-07T20:59:39Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207549 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T20:59:39Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Муха, В.С. 2025-10-09T12:23:17Z 2012 Задача учебного расписания: постановка и решение / В.С. Муха // Проблемы управления и информатики. — 2012. — № 6. — С. 125–136. — Бібліогр.: 23 назви. - рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207549 519.852 10.1615/JAutomatInfScien.v44.i12.70 Задачу навчального розкладу розглянуто як багатовимірну задачу лінійного програмування. Наведено математичну постановку задачі з визначенням суб’єктів розкладу, цільової функції і системи узгоджених обмежень. Метод і алгоритм розв’язання задачі полягають у приведенні її до стандартної одновимірної задачі лінійного програмування. Обговорено проблеми цілочисельності розв’язку і використання оперативної пам’яті. The problem of educational timetable is considered as a multidimensional linear programming problem. The mathematical statement of the problem including definitions of timetable subjects, goal function, and systems of concerted restrictions is given. The method and algorithm for solving the problem, consisting in its reduction to a standard one-dimensional linear programming problem, are proposed. The issues of integer solution and main memory usage are discussed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Экономические и управленческие системы Задача учебного расписания: постановка и решение Задача навчального розкладу: постановка і розв’язання Educational Timetable Problem: Formulating and Solving Article published earlier |
| spellingShingle | Задача учебного расписания: постановка и решение Муха, В.С. Экономические и управленческие системы |
| title | Задача учебного расписания: постановка и решение |
| title_alt | Задача навчального розкладу: постановка і розв’язання Educational Timetable Problem: Formulating and Solving |
| title_full | Задача учебного расписания: постановка и решение |
| title_fullStr | Задача учебного расписания: постановка и решение |
| title_full_unstemmed | Задача учебного расписания: постановка и решение |
| title_short | Задача учебного расписания: постановка и решение |
| title_sort | задача учебного расписания: постановка и решение |
| topic | Экономические и управленческие системы |
| topic_facet | Экономические и управленческие системы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207549 |
| work_keys_str_mv | AT muhavs zadačaučebnogoraspisaniâpostanovkairešenie AT muhavs zadačanavčalʹnogorozkladupostanovkaírozvâzannâ AT muhavs educationaltimetableproblemformulatingandsolving |