Reinforcement learning for combinatorial optimization: a survey
From MaRDI portal
Publication:2669503
Recommendations
- Machine learning for combinatorial optimization: a methodological tour d'horizon
- Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: a state-of-the-art
- A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties
- Reinforcement learning for the knapsack problem
- Learning heuristics for the TSP by policy gradient
Cites work
- \({\mathcal Q}\)-learning
- A better approximation ratio for the vertex cover problem
- A Dynamic Programming Approach to Sequencing Problems
- A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
- A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem
- A method for solving traveling-salesman problems
- An analytical model for the container loading problem
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- An effective local search for the maximum clique problem
- Branch-and-reduce exponential/FPT algorithms in practice: a case study of vertex cover
- Combinatorial optimization. Theory and algorithms.
- Decision diagrams for optimization
- Deep learning
- Exact algorithms for maximum independent set
- Finding a Maximum Independent Set
- Handbook of Approximation Algorithms and Metaheuristics
- Heuristic algorithms for the three-dimensional bin packing problem
- scientific article; zbMATH DE number 3128787 (Why is no real title available?)
- scientific article; zbMATH DE number 5547826 (Why is no real title available?)
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 1219584 (Why is no real title available?)
- scientific article; zbMATH DE number 1312984 (Why is no real title available?)
- scientific article; zbMATH DE number 1961986 (Why is no real title available?)
- scientific article; zbMATH DE number 1877046 (Why is no real title available?)
- scientific article; zbMATH DE number 2107164 (Why is no real title available?)
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Integer Programming Formulation of Traveling Salesman Problems
- Learning heuristics for the TSP by policy gradient
- Linear Programming
- Lower bounds and reduction procedures for the bin packing problem
- Machine learning for combinatorial optimization: a methodological tour d'horizon
- On the hardness of approximating minimum vertex cover
- On the Theory of Dynamic Programming
- Probability and Computing
- Reducibility among combinatorial problems
- Simple statistical gradient-following algorithms for connectionist reinforcement learning
- Solution of a Large-Scale Traveling-Salesman Problem
- Solving Combinatorial Problems with Machine Learning Methods
- The traveling salesman problem. A computational study.
- Three-dimensional bin packing problem with variable bin height
- Variable neighborhood search for the maximum clique
Cited in
(57)- Using computational learning strategies as a tool for combinatorial optimization
- Scalability of using restricted Boltzmann machines for combinatorial optimization
- Scenario-based learning for stochastic combinatorial optimisation
- Machine learning for combinatorial optimization: a methodological tour d'horizon
- Reinforcement learning for the knapsack problem
- A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties
- Digital twin-enabled dynamic scheduling with preventive maintenance using a double-layer Q-learning algorithm
- Deep policy dynamic programming for vehicle routing problems
- Hybrid offline/online optimization for energy management via reinforcement learning
- A reinforcement learning approach to the orienteering problem with time windows
- An intelligent choice of witnesses in the Miller-Rabin primality test. Reinforcement learning approach
- Improving variable orderings of approximate decision diagrams using reinforcement learning
- A flow based formulation and a reinforcement learning based strategic oscillation for cross-dock door assignment
- A reinforced hybrid genetic algorithm for the traveling salesman problem
- Literature reviews in operations research: a new taxonomy and a meta review
- Machine learning augmented approaches for hub location problems
- Adaptive solution prediction for combinatorial optimization
- gym-flp: a Python package for training reinforcement learning algorithms on facility layout problems
- Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness
- Reinforcement Learning for Combinatorial Optimization: A Survey
- An improved hybrid genetic search with data mining for the CVRP
- Container port truck dispatching optimization using Real2Sim based deep reinforcement learning
- Enhancing cut selection through reinforcement learning
- Learning to select the recombination operator for derivative-free optimization
- Solution algorithms for dock scheduling and truck sequencing in cross-docks: a neural branch-and-price and a metaheuristic
- A deep reinforcement learning assisted simulated annealing algorithm for a maintenance planning problem
- Optimizing inland container shipping through reinforcement learning
- The RL/LLM taxonomy tree: reviewing synergies between reinforcement learning and large language models
- Differentiable discrete optimization using dataless neural networks
- Routing in reinforcement learning Markov chains
- Survey on combination of natural language processing and reinforcement learning algorithms
- A multi-agent learning framework for mixed-integer linear programming
- Crew recovery optimization with deep learning and column generation for sustainable airline operation management
- Monte Carlo tree search for dynamic shortest-path interdiction
- Ensemble of semi-supervised feature selection algorithms to reinforce heuristic function in ant colony optimization
- A deep reinforcement learning approach for dynamic job-shop scheduling problem considering time variable and new job arrivals
- HiTSP: towards a hierarchical neural framework for large-scale traveling salesman problems
- Finite expression method for solving high-dimensional partial differential equations
- Advancing discrete optimization: novel approaches with dataless neural networks
- Two-step optimization algorithm operated by heuristic and machine learning methods
- Offline reinforcement learning for learning to dispatch for job shop scheduling
- Flexible job shop scheduling problem using graph neural networks and reinforcement learning
- Neural combinatorial optimization: a tutorial
- Reinforcement learning-based local search for solving the quadratic 3-dimensional assignment problem
- An efficient heuristic search algorithm for discovering large Condorcet domains
- Deep reinforcement learning-based resource allocation method for multi-satellite scheduling
- A literature review of reinforcement learning methods applied to job-shop scheduling problems
- A deep reinforcement learning hyperheuristic for the covering tour problem with varying coverage
- Deep reinforcement learning based real-time open-pit mining truck dispatching system
- Physical synthesis of quantum circuits using Q-learning
- Learning and fine-tuning a generic value-selection heuristic inside a constraint programming solver
- Generic machine-learning-augmented beam search for resource-constrained shortest path reformulations of combinatorial optimization problems
- Leveraging reinforcement learning and evolutionary algorithm to solve bi-level combinatorial optimization problem
- Stochastic dynamic inventory-routing: a comprehensive review
- TuneNSearch: a hybrid transfer learning and local search approach for solving vehicle routing problems
- Preference-agile multi-objective optimization for real-time vehicle dispatching
- Title not available (Why is no real title available?)
Describes a project that uses
Uses Software
This page was built for publication: Reinforcement learning for combinatorial optimization: a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2669503)
