Publication:3037107

zbMath0524.90045MaRDI QIDQ3037107

Stephan Dempe, Knut Richter

Publication date: 1981

zbMATH Keywords

polynomial time algorithm; dynamic product planning; linear discontinuous knapsack problem; nonconnected domain

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C10: Integer programming

90C05: Linear programming

90B35: Deterministic scheduling theory in operations research

90B30: Production models