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–450 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
GFPack++: Improving 2D Irregular Packing by Learning Gradient Field with Attention—0
Distributed Combinatorial Optimization of Downlink User Assignment in mmWave Cell-free Massive MIMO Using Graph Neural Networks—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
Towards a General Recipe for Combinatorial Optimization with Multi-Filter GNNsCode0
Unveiling the Lexical Sensitivity of LLMs: Combinatorial Optimization for Prompt Enhancement—0
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
Randomized heuristic repair for large-scale multidimensional knapsack problem—0
ProDAG: Projected Variational Inference for Directed Acyclic GraphsCode0
Bayesian Optimization of Functions over Node Subsets in GraphsCode0
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
Using Combinatorial Optimization to Design a High quality LLM Solution—0
Cons-training Tensor Networks: Embedding and Optimization Over Discrete Linear ConstraintsCode0
Context-aware Diversity Enhancement for Neural Multi-Objective Combinatorial Optimization—0
The Curious Case of Class Accuracy Imbalance in LLMs: Post-hoc Debiasing via Nonlinear Integer Programming—0
Partial information decomposition: redundancy as information bottleneckCode0
Hamiltonian-based Quantum Reinforcement Learning for Neural Combinatorial Optimization—0
Federated Combinatorial Multi-Agent Multi-Armed Bandits—0
Deploying Graph Neural Networks in Wireless Networks: A Link Stability Viewpoint—0
Test-Time Augmentation for Traveling Salesperson ProblemCode0
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing SolverCode0
Early years of Biased Random-Key Genetic Algorithms: A systematic review—0
Dynamic Anisotropic Smoothing for Noisy Derivative-Free Optimization—0
QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems—0
On Support Relations Inference and Scene Hierarchy Graph Construction from Point Cloud in Clustered Environments—0
Large Language Models Can Solve Real-World Planning Rigorously with Formal Verification Tools—0
Fewer Truncations Improve Language Modeling—0
Proposed modified computational model for the amoeba-inspired combinatorial optimization machine—0
Generative Pre-Trained Transformer for Symbolic Regression Base In-Context Reinforcement Learning—0
Message Passing Variational Autoregressive Network for Solving Intractable Ising Models—0
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective—0
Transform then Explore: a Simple and Effective Technique for Exploratory Combinatorial Optimization with Reinforcement Learning—0
Mining Potentially Explanatory Patterns via Partial SolutionsCode0
Distributed Task Offloading and Resource Allocation for Latency Minimization in Mobile Edge Computing Networks—0
Deep Reinforcement Learning for Traveling Purchaser Problems—0
Solving the QAP by Two-Stage Graph Pointer Networks and Reinforcement Learning—0
Show:102550
← PrevPage 9 of 26Next →

No leaderboard results yet.