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

TitleStatusHype
Self-Evaluation for Job-Shop Scheduling—0
Self-Improved Learning for Scalable Neural Combinatorial Optimization—0
Self-Supervised Penalty-Based Learning for Robust Constrained Optimization—0
Semantic Dependency Parsing via Book Embedding—0
Sensor Selection and Random Field Reconstruction for Robust and Cost-effective Heterogeneous Weather Sensor Networks for the Developing World—0
SequentialAttention++ for Block Sparsification: Differentiable Pruning Meets Combinatorial Optimization—0
Sequential Stochastic Combinatorial Optimization Using Hierarchal Reinforcement Learning—0
Set Interdependence Transformer: Set-to-Sequence Neural Networks for Permutation Learning and Structure Prediction—0
Set-valued prediction in hierarchical classification with constrained representation complexity—0
Shape Estimation from Defocus Cue for Microscopy Images via Belief Propagation—0
Majority Kernels: An Approach to Leverage Big Model Dynamics for Efficient Small Model Training—0
Simulating the Effects of Eco-Friendly Transportation Selections for Air Pollution Reduction—0
Neural Algorithmic Reasoning for Hypergraphs with Looped Transformers—0
Single-Document Summarization as a Tree Knapsack Problem—0
Single Document Summarization based on Nested Tree Structure—0
SizeGS: Size-aware Compression of 3D Gaussians with Hierarchical Mixed Precision Quantization—0
Smooth and Strong: MAP Inference with Linear Convergence—0
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form—0
Smoothed Online Combinatorial Optimization Using Imperfect Predictions—0
SOLO: Search Online, Learn Offline for Combinatorial Optimization Problems—0
Solving a New 3D Bin Packing Problem with Deep Reinforcement Learning Method—0
Solving Combinatorial Optimization problems with Quantum inspired Evolutionary Algorithm Tuned using a Novel Heuristic Method—0
Normalized Cut with Reinforcement Learning in Constrained Action Space—0
Solving Optimization Problems by the Public Goods Game—0
Solving Packing Problems by Conditional Query Learning—0
Show:102550
← PrevPage 29 of 52Next →

No leaderboard results yet.