Automatic Generation of FPTASes for Stochastic Monotone Dynamic Programs Made Easier
Tzvi Alon, Nir Halman
Abstract
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 23 December 2019Accepted: 08 June 2021Published online: 08 November 2021Keywordsdynamic programming, FPTAS, $K$-approximation sets and functionsAMS Subject Headings68Q25, 68W25, 90B05, 90B06, 90C15, 90C39, 90C40, 90C56, 90C59Publication DataISSN (print): 0895-4801ISSN (online): 1095-7146Publisher: Society for Industrial and Applied MathematicsCODEN: sjdmec
Topics & Concepts
Monotone polygonMathematicsCombinatoricsDiscrete mathematicsMathematical optimizationGeometryScheduling and Optimization AlgorithmsOptimization and Search ProblemsAssembly Line Balancing Optimization