SOTAVerified

Combinatorial Optimization

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.

Source: Recent Advances in Neural Program Synthesis

Papers

Recently AddedMost HypedMost ActiveNeeds VerificationMost Verified

Showing 601–625 of 1277 papers

TitleStatusHype
Combinatorial optimization for low bit-width neural networks—0
Neural Improvement Heuristics for Graph Combinatorial Optimization ProblemsCode0
On the Generalization of Neural Combinatorial Optimization Heuristics—0
MIP-GNN: A Data-Driven Framework for Guiding Combinatorial SolversCode1
Evolution as a Service: A Privacy-Preserving Genetic Algorithm for Combinatorial Optimization—0
DevFormer: A Symmetric Transformer for Context-Aware Device PlacementCode2
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial OptimizationCode1
DOGE-Train: Discrete Optimization on GPU with End-to-end TrainingCode1
Terrain Analysis in StarCraft 1 and 2 as Combinatorial OptimizationCode0
Decomposition Strategies and Multi-shot ASP Solving for Job-shop SchedulingCode1
The Fellowship of the Dyson Ring: ACT&Friends' Results and Methods for GTOC 11—0
Equivariant quantum circuits for learning on weighted graphsCode1
An Introduction to Quantum Machine Learning for Engineers—0
Neuromimetic Linear Systems -- Resilience and Learning—0
LAWS: Look Around and Warm-Start Natural Gradient Descent for Quantum Neural NetworksCode0
On Circuit Depth Scaling For Quantum Approximate Optimization—0
Neural Combinatorial Optimization: a New Player in the Field—0
A Word is Worth A Thousand Dollars: Adversarial Attack on Tweets Fools Stock PredictionsCode1
BILP-Q: Quantum Coalition Structure GenerationCode1
Multi-objective Pointer Network for Combinatorial OptimizationCode0
Deep Reinforcement Learning for Online Routing of Unmanned Aerial Vehicles with Wireless Power Transfer—0
MAP-Elites based Hyper-Heuristic for the Resource Constrained Project Scheduling ProblemCode1
Smoothed Online Combinatorial Optimization Using Imperfect Predictions—0
New Core-Guided and Hitting Set Algorithms for Multi-Objective Combinatorial Optimization—0
Optimizing Tensor Network Contraction Using Reinforcement Learning—0
Show:102550
← PrevPage 25 of 52Next →

No leaderboard results yet.