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 551–600 of 1277 papers

TitleStatusHype
Reinforcement Learning Approach for Multi-Agent Flexible Scheduling Problems—0
Towards Efficient Modularity in Industrial Drying: A Combinatorial Optimization Viewpoint—0
Robust Bayesian Inference for Moving Horizon Estimation—0
Budget-Aware Sequential Brick Assembly with Efficient Constraint SatisfactionCode0
Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems like Max-CutCode1
Trading off Quality for Efficiency of Community Detection: An Inductive Method across Graphs—0
Automatic and effective discovery of quantum kernelsCode0
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem—0
Learning Obstacle-Avoiding Lattice Paths using Swarm Heuristics: Exploring the Bijection to Ordered Trees—0
Structured Q-learning For Antibody Design—0
Neural Networks for Local Search and Crossover in Vehicle Routing: A Possible Overkill?—0
The (Un)Scalability of Heuristic Approximators for NP-Hard Search ProblemsCode0
Cooperative coevolutionary hybrid NSGA-II with Linkage Measurement Minimization for Large-scale Multi-objective optimization—0
A Nested Genetic Algorithm for Explaining Classification Data Sets with Decision Rules—0
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint SatisfactionCode0
Combinatorial optimization solving by coherent Ising machines based on spiking neural networks—0
Evaluate Quantum Combinatorial Optimization for Distribution Network ReconfigurationCode0
Combining Gradients and Probabilities for Heterogeneous Approximation of Neural NetworksCode0
Causal Effect Identification in Uncertain Causal Networks—0
Neural Set Function Extensions: Learning with Discrete Functions in High DimensionsCode0
Solving the vehicle routing problem with deep reinforcement learning—0
Analysis of Quality Diversity Algorithms for the Knapsack Problem—0
Learning with Combinatorial Optimization Layers: a Probabilistic ApproachCode1
JDRec: Practical Actor-Critic Framework for Online Combinatorial Recommender System—0
Annealed Training for Combinatorial Optimization on Graphs—0
Differentially Private Partial Set Cover with Applications to Facility Location—0
Bayesian Optimization for Macro Placement—0
Supplementing Recurrent Neural Networks with Annealing to Solve Combinatorial Optimization ProblemsCode0
Neural Topological Ordering for Computation Graphs—0
Unsupervised Learning for Combinatorial Optimization with Principled Objective RelaxationCode1
Reinforcement Learning Assisted Recursive QAOACode0
Simulation-guided Beam Search for Neural Combinatorial OptimizationCode1
Joint Ranging and Phase Offset Estimation for Multiple Drones using ADS-B Signatures—0
Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman ProblemsCode1
Attention Round for Post-Training Quantization—0
A conditional gradient homotopy method with applications to Semidefinite Programming—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
Learning to Control Local Search for Combinatorial OptimizationCode1
Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent setCode1
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
Diffusion models as plug-and-play priorsCode2
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
Show:102550
← PrevPage 12 of 26Next →

No leaderboard results yet.