Approximate solution of the control problem of supplies with many intervals and concave cost functions

DOI10.1134/S0005117908070096zbMath1169.49038MaRDI QIDQ1015342

Mikhail Y. Kovalyov, Anton Valentinovich Eremeev, Pavel M. Kuznetsov

Publication date: 7 May 2009

Published in: Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

commodity flowsconcave cost functionscost-minimum plan of suppliespolynomial \(\varepsilon\)-approximate algorithm

Mathematics Subject Classification ID

Applications of optimal control and differential games (49N90) Transportation, logistics and supply chain management (90B06)

Related Items (1)

Lot-size scheduling of a single product on unrelated parallel machines

Cites Work

• Approximation of the supply scheduling problem
• An FPTAS for a supply scheduling problem with non-monotone cost functions
• Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
• Unnamed Item
• Unnamed Item

This page was built for publication: Approximate solution of the control problem of supplies with many intervals and concave cost functions