Combinatorial Optimization
293 papers with code • 0 benchmarks • 2 datasets
Combinatorial Optimization is a category of problems which requires optimizing a function over a combination of discrete objects and the solutions are constrained. Examples include finding shortest paths in a graph, maximizing value in the Knapsack problem and finding boolean settings that satisfy a set of constraints. Many of these problems are NP-Hard, which means that no polynomial time solution can be developed for them. Instead, we can only produce approximations in polynomial time that are guaranteed to be some factor worse than the true optimal solution.
Benchmarks
These leaderboards are used to track progress in Combinatorial Optimization
Libraries
Use these libraries to find Combinatorial Optimization models and implementations
MemeTracker
CVRPTW
Latest papers with no code
Message Passing Variational Autoregressive Network for Solving Intractable Ising Models
Many deep neural networks have been used to solve Ising models, including autoregressive neural networks, convolutional neural networks, recurrent neural networks, and graph neural networks.
Transform then Explore: a Simple and Effective Technique for Exploratory Combinatorial Optimization with Reinforcement Learning
The technique is originated from physics, but is very effective in enabling RL agents to explore to continuously improve the solutions during test.
Age-of-Information-Aware Distributed Task Offloading and Resource Allocation in Mobile Edge Computing Networks
In existing studies, joint optimization of overall task offloading and UA is seldom considered due to the complexity of combinatorial optimization problems, and in cases where it is considered, linear objective functions such as power consumption are adopted.
Deep Reinforcement Learning for Traveling Purchaser Problems
The traveling purchaser problem (TPP) is an important combinatorial optimization problem with broad applications.
Solving the QAP by Two-Stage Graph Pointer Networks and Reinforcement Learning
In this paper, we propose the deep reinforcement learning model called the two-stage graph pointer network (GPN) for solving QAP.
Self-Improved Learning for Scalable Neural Combinatorial Optimization
The end-to-end neural combinatorial optimization (NCO) method shows promising performance in solving complex combinatorial optimization problems without the need for expert design.
Leveraging Constraint Programming in a Deep Learning Approach for Dynamically Solving the Flexible Job-Shop Scheduling Problem
Recent advancements in the flexible job-shop scheduling problem (FJSSP) are primarily based on deep reinforcement learning (DRL) due to its ability to generate high-quality, real-time solutions.
Surrogate Assisted Monte Carlo Tree Search in Combinatorial Optimization
Industries frequently adjust their facilities network by opening new branches in promising areas and closing branches in areas where they expect low profits.
An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem
Recently, neural networks (NN) have made great strides in combinatorial optimization.
Graph Learning for Parameter Prediction of Quantum Approximate Optimization Algorithm
In recent years, quantum computing has emerged as a transformative force in the field of combinatorial optimization, offering novel approaches to tackling complex problems that have long challenged classical computational methods.
