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 701–750 of 1277 papers

TitleStatusHype
Reinforcement Learning for Combinatorial Optimization: A Survey—0
Reinforcement Learning for Multi-Truck Vehicle Routing Problems—0
Reinforcement Learning Framework for Server Placement and Workload Allocation in Multi-Access Edge Computing—0
Reinforcement Learning to Optimize the Logistics Distribution Routes of Unmanned Aerial Vehicle—0
Reinforcement Learning to Solve NP-hard Problems: an Application to the CVRP—0
Reinforcement Learning with Chromatic Networks for Compact Architecture Search—0
Relaxation-assisted reverse annealing on nonnegative/binary matrix factorization—0
RELS-DQN: A Robust and Efficient Local Search Framework for Combinatorial Optimization—0
ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation—0
Reparameterizing the Birkhoff Polytope for Variational Permutation Inference—0
Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems—0
Reply to: Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set—0
Resolving Overlapping Convex Objects in Silhouette Images by Concavity Analysis and Gaussian Process—0
Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees—0
Rethinking Selection in Generational Genetic Algorithms to Solve Combinatorial Optimization Problems: An Upper Bound-based Parent Selection Strategy for Recombination—0
Revealed Preferences of One-Sided Matching—0
Reversible Action Design for Combinatorial Optimization with Reinforcement Learning—0
Reversible Action Design for Combinatorial Optimization with ReinforcementLearning—0
Revisiting Transformation Invariant Geometric Deep Learning: Are Initial Representations All You Need?—0
RIGA: A Regret-Based Interactive Genetic Algorithm—0
RITFIS: Robust input testing framework for LLMs-based intelligent software—0
Robust Correlation Clustering with Asymmetric Noise—0
Robust Estimation of Regression Models with Potentially Endogenous Outliers via a Modern Optimization Lens—0
An LP-Based Approach for Goal Recognition as Planning—0
Rough matroids based on coverings—0
Route Planning Using Nature-Inspired Algorithms—0
Routing Arena: A Benchmark Suite for Neural Routing Solvers—0
Runtime Analysis of Evolutionary Algorithms with Biased Mutation for the Multi-Objective Minimum Spanning Tree Problem—0
Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem—0
Safe Element Screening for Submodular Function Minimization—0
Sample Complexity of Automated Mechanism Design—0
Sample Selection for Fair and Robust Training—0
SatNet: A Benchmark for Satellite Scheduling Optimization—0
Scalability of using Restricted Boltzmann Machines for Combinatorial Optimization—0
Learning NP-Hard Multi-Agent Assignment Planning using GNN: Inference on a Random Graph and Provable Auction-Fitted Q-learning—0
Scalable Anomaly Detection in Large Homogenous Populations—0
Scalable Discrete Diffusion Samplers: Combinatorial Optimization and Statistical Physics—0
Scalable Feature Subset Selection for Big Data using Parallel Hybrid Evolutionary Algorithm based Wrapper in Apache Spark—0
Scalable iterative pruning of large language and vision models using block coordinate descent—0
Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression—0
Scalable Relaxations of Sparse Packing Constraints: Optimal Biocontrol in Predator-Prey Network—0
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation—0
ScheduleNet: Learn to Solve MinMax mTSP Using Reinforcement Learning with Delayed Reward—0
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning—0
Second Order Swarm Intelligence—0
Security Defense of Large Scale Networks Under False Data Injection Attacks: An Attack Detection Scheduling Approach—0
Segmentation and Optimal Region Selection of Physiological Signals using Deep Neural Networks and Combinatorial Optimization—0
Selection of Filters for Photonic Crystal Spectrometer Using Domain-Aware Evolutionary Algorithms—0
Self-Assignment Flows for Unsupervised Data Labeling on Graphs—0
Self-Evaluation for Job-Shop Scheduling—0
Show:102550
← PrevPage 15 of 26Next →

No leaderboard results yet.