An FPTAS for a supply scheduling problem with non-monotone cost functions
From MaRDI portal
Publication:3169250
DOI10.1002/nav.20276zbMath1233.90069MaRDI QIDQ3169250
Mikhail Y. Kovalyov, Chi To Ng, Cheng, T. C. Edwin
Publication date: 28 April 2011
Published in: Naval Research Logistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nav.20276
90B06: Transportation, logistics and supply chain management
90B35: Deterministic scheduling theory in operations research
90C27: Combinatorial optimization
Related Items
A strongly polynomial FPTAS for the symmetric quadratic knapsack problem, Approximate solution of the control problem of supplies with many intervals and concave cost functions, Lot-size scheduling of a single product on unrelated parallel machines
Cites Work