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 401–425 of 1277 papers

TitleStatusHype
Deep Symbolic Optimization for Combinatorial Optimization: Accelerating Node Selection by Discovering Potential HeuristicsCode0
Injecting Combinatorial Optimization into MCTS: Application to the Board Game boopCode0
A topological analysis of the space of recipes—0
CHARME: A chain-based reinforcement learning approach for the minor embedding problem—0
Distributional MIPLIB: a Multi-Domain Library for Advancing ML-Guided MILP MethodsCode0
Distributed Combinatorial Optimization of Downlink User Assignment in mmWave Cell-free Massive MIMO Using Graph Neural Networks—0
GFPack++: Improving 2D Irregular Packing by Learning Gradient Field with Attention—0
Large Language Model Assisted Adversarial Robustness Neural Architecture SearchCode0
ON-OFF Neuromorphic ISING Machines using Fowler-Nordheim Annealers—0
Decision-focused Graph Neural Networks for Combinatorial Optimization—0
Diffusion-Inspired Quantum Noise Mitigation in Parameterized Quantum Circuits—0
Unveiling the Lexical Sensitivity of LLMs: Combinatorial Optimization for Prompt Enhancement—0
Towards a General Recipe for Combinatorial Optimization with Multi-Filter GNNsCode0
XPrompt:Explaining Large Language Model's Generation via Joint Prompt Attribution—0
A random-key GRASP for combinatorial optimizationCode0
Metaheuristics and Large Language Models Join Forces: Towards an Integrated Optimization Approach—0
Network Interdiction Goes Neural—0
Bayesian Optimization of Functions over Node Subsets in GraphsCode0
ProDAG: Projected Variational Inference for Directed Acyclic GraphsCode0
Randomized heuristic repair for large-scale multidimensional knapsack problem—0
Actively Learning Combinatorial Optimization Using a Membership Oracle—0
Leader Reward for POMO-Based Neural Combinatorial Optimization—0
Prompt Learning for Generalized Vehicle RoutingCode0
Large Neighborhood Prioritized Search for Combinatorial Optimization with Answer Set ProgrammingCode0
Submodular Information Selection for Hypothesis Testing with Misclassification Penalties—0
Show:102550
← PrevPage 17 of 52Next →

No leaderboard results yet.