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 201–250 of 1277 papers

TitleStatusHype
Leveraging Large Language Models to Develop Heuristics for Emerging Optimization ProblemsCode0
Local Energy Distribution Based Hyperparameter Determination for Stochastic Simulated AnnealingCode0
A Novel Surrogate-assisted Evolutionary Algorithm Applied to Partition-based Ensemble LearningCode0
COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial ProblemsCode0
A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over GraphsCode0
Learning to Remove Cuts in Integer Linear ProgrammingCode0
Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple PartitionsCode0
A Formal Perspective on Byte-Pair EncodingCode0
Learning to Optimize Variational Quantum Circuits to Solve Combinatorial ProblemsCode0
Artificial Potential Field-Based Path Planning for Cluttered EnvironmentsCode0
Learning General Policies from Small Examples Without SupervisionCode0
Learning-Based Heuristic for Combinatorial Optimization of the Minimum Dominating Set Problem using Graph Convolutional NetworksCode0
Learning-based Online Optimization for Autonomous Mobility-on-Demand Fleet ControlCode0
Latent Guided Sampling for Combinatorial OptimizationCode0
Large Neighborhood Prioritized Search for Combinatorial Optimization with Answer Set ProgrammingCode0
LAWS: Look Around and Warm-Start Natural Gradient Descent for Quantum Neural NetworksCode0
Large Language Model Assisted Adversarial Robustness Neural Architecture SearchCode0
Learnable Evolutionary Multi-Objective Combinatorial Optimization via Sequence-to-Sequence ModelCode0
Learning Heuristics over Large Graphs via Deep Reinforcement LearningCode0
Joint Graph Decomposition and Node Labeling: Problem, Algorithms, ApplicationsCode0
Learning Combinatorial Optimization Algorithms over GraphsCode0
Learning Geometric Combinatorial Optimization Problems using Self-attention and Domain KnowledgeCode0
Causal Discovery with Reinforcement LearningCode0
Kernels of Mallows Models under the Hamming Distance for solving the Quadratic Assignment ProblemCode0
Intelligent Channel Allocation for IEEE 802.11be Multi-Link Operation: When MAB Meets LLMCode0
Interferometric Neural NetworksCode0
LeadCache: Regret-Optimal Caching in NetworksCode0
A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial OptimizationCode0
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing SolverCode0
Structural Causal Models Reveal Confounder Bias in Linear Program ModellingCode0
Lagrange Oscillatory Neural Networks for Constraint Satisfaction and OptimizationCode0
Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement LearningCode0
Bottleneck potentials in Markov Random FieldsCode0
Implementing a GPU-based parallel MAX-MIN Ant SystemCode0
Blackout DIFUSCOCode0
Black-box Combinatorial Optimization using Models with Integer-valued MinimaCode0
Implementation of digital MemComputing using standard electronic componentsCode0
MGNN: Graph Neural Networks Inspired by Distance Geometry ProblemCode0
Graph-Supported Dynamic Algorithm Configuration for Multi-Objective Combinatorial OptimizationCode0
BinarizedAttack: Structural Poisoning Attacks to Graph-based Anomaly DetectionCode0
Graph-SCP: Accelerating Set Cover Problems with Graph Neural NetworksCode0
MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial OptimizationCode0
Graph Adversarial Immunization for Certifiable RobustnessCode0
Global Optimal Path-Based Clustering AlgorithmCode0
Graph Coloring via Neural Networks for Haplotype Assembly and Viral Quasispecies ReconstructionCode0
How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman ProblemCode0
Injecting Combinatorial Optimization into MCTS: Application to the Board Game boopCode0
An Efficient Combinatorial Optimization Model Using Learning-to-Rank DistillationCode0
Bayesian Optimization of Functions over Node Subsets in GraphsCode0
Formulating Neural Sentence Ordering as the Asymmetric Traveling Salesman ProblemCode0
Show:102550
← PrevPage 5 of 26Next →

No leaderboard results yet.