A variable neighborhood search based algorithm for finite-horizon Markov decision processes

DOI10.1016/J.AMC.2010.09.018zbMATH Open1202.90269OpenAlexW2087664232MaRDI QIDQ613296FDOQ613296

Nenad Mladenović, Qiu-Hong Zhao, Jack Brimberg

Publication date: 20 December 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2010.09.018

zbMATH Keywords

metaheuristicsfinite horizonvariable neighborhood search (VNS)Markov decision processes (MDPs)variable action set

Mathematics Subject Classification ID

Markov and semi-Markov decision processes (90C40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Variable neighbourhood search: Methods and applications
• Title not available (Why is that?)
• Attraction probabilities in variable neighborhood search
• Variable neighborhood search
• Variable neighbourhood search: methods and applications
• The Linear Programming Approach to Approximate Dynamic Programming
• A survey of computational complexity results in systems and control
• Developments of variable neighborhood search
• Using Randomization to Break the Curse of Dimensionality
• Optimization of the stochastic dynamic production cycling problem by a genetic algorithm.
• A sparse sampling algorithm for near-optimal planning in large Markov decision processes
• Adaptive aggregation methods for infinite horizon dynamic programming
• An Adaptive Sampling Algorithm for Solving Markov Decision Processes
• A decomposition algorithm for limiting average Markov decision problems.
• An evolutionary random policy search algorithm for solving Markov decision processes
• Evolutionary policy iteration for solving Markov decision processes
• An Asymptotically Efficient Simulation-Based Algorithm for Finite Horizon Stochastic Dynamic Programming
• Recursive Learning Automata Approach to Markov Decision Processes
• Letter to the Editor—A Test for Suboptimal Actions in Markovian Decision Problems

Cited In (1)

• A mixed integer linear programming model and variable neighborhood search for maximally balanced connected partition problem

   Recommendations

• Variable Neighborhood Search 👍 👎
• A survey of some simulation-based algorithms for Markov decision processes 👍 👎
• An Adaptive Sampling Algorithm for Solving Markov Decision Processes 👍 👎
• Simulation-based algorithms for Markov decision processes. 👍 👎
• An evolutionary random policy search algorithm for solving Markov decision processes 👍 👎

This page was built for publication: A variable neighborhood search based algorithm for finite-horizon Markov decision processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q613296)