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

TitleStatusHype
Understanding Curriculum Learning in Policy Optimization for Online Combinatorial OptimizationCode0
L0Learn: A Scalable Package for Sparse Learning using L0 RegularizationCode1
Instance-wise algorithm configuration with graph neural networksCode1
Feature subset selection for Big Data via Chaotic Binary Differential Evolution under Apache Spark—0
Heed the Noise in Performance Evaluations in Neural Architecture Search—0
Exploring the Feature Space of TSP Instances Using Quality Diversity—0
Yordle: An Efficient Imitation Learning for Branch and Bound—0
MGNN: Graph Neural Networks Inspired by Distance Geometry ProblemCode0
Equivariant neural networks for recovery of Hadamard matrices—0
ML4CO-KIDA: Knowledge Inheritance in Dataset AggregationCode1
What's Wrong with Deep Learning in Tree Search for Combinatorial OptimizationCode1
The First AI4TSP Competition: Learning to Solve Stochastic Routing ProblemsCode1
Classical Simulation of Variational Quantum Classifiers using Tensor Rings—0
Recent Advances in Deep Learning for Routing Problems—0
An Improved Reinforcement Learning Algorithm for Learning to Branch—0
A Word is Worth A Thousand Dollars: Adversarial Attack on Tweets Fools Stock PredictionCode1
Reinforcement Learning to Solve NP-hard Problems: an Application to the CVRP—0
Solving Dynamic Graph Problems with Multi-Attention Deep Reinforcement LearningCode1
A Quadratic 0-1 Programming Approach for Word Sense Disambiguation—0
Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size—0
Neural combinatorial optimization beyond the TSP: Existing architectures under-represent graph structure—0
A General Framework for Evaluating Robustness of Combinatorial Optimization Solvers on Graphs—0
Reconstructing Compact Building Models from Point Clouds Using Deep Implicit FieldsCode1
An Efficient Combinatorial Optimization Model Using Learning-to-Rank DistillationCode0
DeepGANTT: A Scalable Deep Learning Scheduler for Backscatter Networks—0
Revisiting Transformation Invariant Geometric Deep Learning: Are Initial Representations All You Need?—0
A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with DroneCode1
ML4CO: Is GCNN All You Need? Graph Convolutional Neural Networks Produce Strong Baselines For Combinatorial Optimization Problems, If Tuned and Trained Properly, on Appropriate Data—0
Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning—0
Learning for Robust Combinatorial Optimization: Algorithm and Application—0
Pretrained Cost Model for Distributed Constraint Optimization ProblemsCode0
Decision-Focused Learning: Through the Lens of Learning to RankCode1
Constrained Resource Allocation Problems in Communications: An Information-assisted Approach—0
Multidimensional Assignment Problem for multipartite entity resolution—0
Learning-based Measurement Scheduling for Loosely-Coupled Cooperative Localization—0
Constrained Machine Learning: The Bagel Framework—0
Joint Cluster Head Selection and Trajectory Planning in UAV-Aided IoT Networks by Reinforcement Learning with Sequential Model—0
Solving Graph-based Public Goods Games with Tree Search and Imitation LearningCode0
NN-Baker: A Neural-network Infused Algorithmic Framework for Optimization Problems on Geometric Intersection Graphs—0
Symbolic Regression via Deep Reinforcement Learning Enhanced Genetic Programming SeedingCode1
Minimizing Polarization and Disagreement in Social Networks via Link Recommendation—0
Reinforcement Learning Enhanced Explainer for Graph Neural Networks—0
Eliciting and Distinguishing Between Weak and Incomplete Preferences: Theory, Experiment and Computation—0
Nonequilibrium Monte Carlo for unfreezing variables in hard combinatorial optimization—0
SatNet: A Benchmark for Satellite Scheduling Optimization—0
Learning to Schedule Heuristics for the Simultaneous Stochastic Optimization of Mining Complexes—0
Reversible Action Design for Combinatorial Optimization with ReinforcementLearning—0
Asteroid Flyby Cycler Trajectory Design Using Deep Neural Networks—0
BiGrad: Differentiating through Bilevel Optimization Programming—0
Active Learning Meets Optimized Item SelectionCode1
Show:102550
← PrevPage 14 of 26Next →

No leaderboard results yet.