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 676–700 of 1277 papers

TitleStatusHype
Neural Topological Ordering for Computation Graphs—0
Joint Ranging and Phase Offset Estimation for Multiple Drones using ADS-B Signatures—0
A conditional gradient homotopy method with applications to Semidefinite Programming—0
Attention Round for Post-Training Quantization—0
Learning the Quality of Machine Permutations in Job Shop Scheduling—0
The Neural-Prediction based Acceleration Algorithm of Column Generation for Graph-Based Set Covering Problems—0
Analyzing the behaviour of D'WAVE quantum annealer: fine-tuning parameterization and tests with restrictive Hamiltonian formulations—0
Quantum Neural Architecture Search with Quantum Circuits Metric and Bayesian Optimization—0
Quant-BnB: A Scalable Branch-and-Bound Method for Optimal Decision Trees with Continuous Features—0
The Influence of Local Search over Genetic Algorithms with Balanced Representations—0
From Understanding Genetic Drift to a Smart-Restart Mechanism for Estimation-of-Distribution Algorithms—0
Concentration of Data Encoding in Parameterized Quantum Circuits—0
Deep Reinforcement Learning for Exact Combinatorial Optimization: Learning to Branch—0
Grid-SiPhyR: An end-to-end learning to optimize framework for combinatorial problems in power systems—0
Set Interdependence Transformer: Set-to-Sequence Neural Networks for Permutation Learning and Structure Prediction—0
Combinatorial optimization for low bit-width neural networks—0
On the Generalization of Neural Combinatorial Optimization Heuristics—0
Neural Improvement Heuristics for Graph Combinatorial Optimization ProblemsCode0
Evolution as a Service: A Privacy-Preserving Genetic Algorithm for Combinatorial Optimization—0
Terrain Analysis in StarCraft 1 and 2 as Combinatorial OptimizationCode0
The Fellowship of the Dyson Ring: ACT&Friends' Results and Methods for GTOC 11—0
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
Neural Combinatorial Optimization: a New Player in the Field—0
Show:102550
← PrevPage 28 of 52Next →

No leaderboard results yet.