Markov Combinatorial Processes for Reinforcement Learning and Combinatorial Optimization Problems.
Francesca GuerrieroFrancesco Paolo SaccomannoPublished in: Int. J. Comput. (2023)
Keyphrases
- combinatorial optimization problems
- reinforcement learning
- knapsack problem
- combinatorial optimization
- optimization problems
- discrete optimization
- metaheuristic
- ant colony optimization
- job shop scheduling
- shortest path problem
- job shop scheduling problem
- reinforcement learning algorithms
- traveling salesman problem
- markov chain
- state space
- continuous optimization problems
- function approximation
- optimal policy
- exact algorithms
- stochastic processes
- estimation of distribution algorithms
- min cost
- vehicle routing problem
- conditional independence
- markov model
- information retrieval systems
- dynamic programming
- model free
- simulated annealing
- np hard
- evolutionary algorithm