For the multiobjective m-dimensional knapsack problem, the first known polynomial-time approximation scheme (PTAS), based on linear programming, is presented. Management Science is a cross-functional, ...

This is a preview. Log in through your library . Abstract This article presents a dynamic programming algorithm for scheduling, on a single machine, production of multiple items with time-varying ...