Skip to Main content Skip to Navigation
Conference papers

A Graphical Algorithm for Solving an Investment Optimization Problem

Abstract : In this paper, a graphical algorithm (GrA) is presented for an investment optimization problem. This algorithm is based on the same Bellman equations as the best known dynamic programming algorithm (DPA) for the problem but the GrA has several advantages in comparison with the DPA. Based on this GrA, a fully-polynomial time approximation scheme is proposed having the best known running time. The idea of the GrA presented can also be used to solve some similar scheduling or lot-sizing problems in a more e ffective way
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Monday, September 16, 2013 - 1:16:06 PM
Last modification on : Sunday, June 26, 2022 - 9:36:58 AM
Long-term archiving on: : Wednesday, April 5, 2017 - 8:52:17 PM


Files produced by the author(s)


  • HAL Id : emse-00851924, version 1


Evgeny R. Gafarov, Alexandre Dolgui, Alexander Lazarev, Frank Werner. A Graphical Algorithm for Solving an Investment Optimization Problem. Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2013), Aug 2013, Ghent, Belgium. 27p. ⟨emse-00851924⟩



Record views


Files downloads