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 501–525 of 1277 papers

TitleStatusHype
From Understanding Genetic Drift to a Smart-Restart Mechanism for Estimation-of-Distribution Algorithms—0
A machine learning framework for neighbor generation in metaheuristic search—0
Combinatorial Reasoning: Selecting Reasons in Generative AI Pipelines via Combinatorial Optimization—0
Fuzzy Integer Linear Programming Mathematical Models for Examination Timetable Problem—0
Gaze-Enabled Egocentric Video Summarization via Constrained Submodular Maximization—0
GenCO: Generating Diverse Designs with Combinatorial Constraints—0
Generalizable Heuristic Generation Through Large Language Models with Meta-Optimization—0
Generalization Bounds of Surrogate Policies for Combinatorial Optimization Problems—0
Combining Learned Representations for Combinatorial Optimization—0
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness—0
Deep Auto-Deferring Policy for Combinatorial Optimization—0
A Thorough View of Exact Inference in Graphs from the Degree-4 Sum-of-Squares Hierarchy—0
Bayesian Meta-Prior Learning Using Empirical Bayes—0
A Survey on Reinforcement Learning for Combinatorial Optimization—0
A Local Optima Network View of Real Function Fitness Landscapes—0
Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problem—0
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization—0
Decision-focused Graph Neural Networks for Combinatorial Optimization—0
GRASP: Accelerating Shortest Path Attacks via Graph Attention—0
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization—0
Decentralizing Coordination in Open Vehicle Fleets for Scalable and Dynamic Task Allocation—0
Adam assisted Fully informed Particle Swarm Optimzation ( Adam-FIPSO ) based Parameter Prediction for the Quantum Approximate Optimization Algorithm (QAOA)—0
Greedy-Based Feature Selection for Efficient LiDAR SLAM—0
DCILP: A Distributed Approach for Large-Scale Causal Structure Learning—0
D-Bees: A Novel Method Inspired by Bee Colony Optimization for Solving Word Sense Disambiguation—0
Show:102550
← PrevPage 21 of 52Next →

No leaderboard results yet.