Publication:3934134

zbMath0477.90041MaRDI QIDQ3934134

Stephan Dempe, Knut Richter

Publication date: 1981

zbMATH Keywords

production planning; polynomial algorithm; NP-hard problem; polymatroid; linear objective function; polynomial subproblems; discontinuous knapsack problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

65K05: Numerical mathematical programming methods

90C90: Applications of mathematical programming

90C05: Linear programming

90B30: Production models