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
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
Solving the Minimum Common String Partition Problem with the Help of Ants—0
Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search—0
Solving the QAP by Two-Stage Graph Pointer Networks and Reinforcement Learning—0
Solving the Travelling Thief Problem based on Item Selection Weight and Reverse Order Allocation—0
Solving the vehicle routing problem with deep reinforcement learning—0
Sparse Optimization for Green Edge AI Inference—0
Spatial Field Reconstruction and Sensor Selection in Heterogeneous Sensor Networks with Stochastic Energy Harvesting—0
Low-rank combinatorial optimization and statistical learning by spatial photonic Ising machine—0
Statistical estimation for optimization problems on graphs—0
Stochastic Online Greedy Learning with Semi-bandit Feedbacks—0
Storage placement policy for minimizing frequency deviation: A combinatorial optimization approach—0
Story-oriented Image Selection and Placement—0
StratLearner: Learning a Strategy for Misinformation Prevention in Social Networks—0
STRCMP: Integrating Graph Structural Priors with Language Models for Combinatorial Optimization—0
Streaming Algorithms for News and Scientific Literature Recommendation: Submodular Maximization with a d-Knapsack Constraint—0
Streaming, Distributed Variational Inference for Bayesian Nonparametrics—0
Structural Self-adaptation for Decentralized Pervasive Intelligence—0
Structured Q-learning For Antibody Design—0
Submodular Functions: from Discrete to Continous Domains—0
Submodular Information Selection for Hypothesis Testing with Misclassification Penalties—0
Submodularity of a Set Label Disagreement Function—0
Sub-network Multi-objective Evolutionary Algorithm for Filter Pruning—0
Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size—0
Support Vector Algorithms for Optimizing the Partial Area Under the ROC Curve—0
SurCo: Learning Linear Surrogates For Combinatorial Nonlinear Optimization Problems—0
Show:102550
← PrevPage 15 of 26Next →

No leaderboard results yet.