Publication:3934134
From MaRDI portal
zbMath0477.90041MaRDI QIDQ3934134
Publication date: 1981
production planning; polynomial algorithm; NP-hard problem; polymatroid; linear objective function; polynomial subproblems; discontinuous knapsack problem
68Q25: Analysis of algorithms and problem complexity
65K05: Numerical mathematical programming methods
90C90: Applications of mathematical programming
90C05: Linear programming
90B30: Production models