Publication:3992718

zbMath0669.90065MaRDI QIDQ3992718

Peter Bachmann, Stephan Dempe, Knut Richter

Publication date: 17 September 1992

zbMATH Keywords

branch and bound; production planning; robotics; approximation algorithms; matroid intersection; flexible manufacturing; undergraduate text; parity problems; greedy concepts sequencing

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C90: Applications of mathematical programming

90C10: Integer programming

90C11: Mixed integer programming

90B35: Deterministic scheduling theory in operations research

90B30: Production models

90C39: Dynamic programming

90-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming

05B35: Combinatorial aspects of matroids and geometric lattices