Remarks on the requirement matrix of school timetable problems and regular embeddings of graphs

DOI10.1016/0377-2217(81)90233-2zbMath0453.90042MaRDI QIDQ1149373

Dominique de Werra

Publication date: 1981

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(81)90233-2

zbMATH Keywords

network flow problem; transportation problem; school timetabling; north west corner rule; regular embeddings of graphs

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90B35: Deterministic scheduling theory in operations research

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

90B10: Deterministic network models in operations research

Related Items

Heuristics and their design: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Considerations on the requirements matrix of a non-regular school time- table problem
• Decomposition of bipartite multigraphs into matchings