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

DOI10.1016/0377-2217(81)90233-2zbMath0453.90042OpenAlexW1983256455MaRDI 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 problemtransportation problemschool timetablingnorth west corner ruleregular embeddings of graphs

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Deterministic network models in operations research (90B10)

Related Items (1)

Heuristics and their design: A survey

Cites Work

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

This page was built for publication: Remarks on the requirement matrix of school timetable problems and regular embeddings of graphs