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

TitleStatusHype
Learning Combinatorial Optimization Algorithms over GraphsCode0
Latent Guided Sampling for Combinatorial OptimizationCode0
Combining Gradients and Probabilities for Heterogeneous Approximation of Neural NetworksCode0
Positive Semidefinite Matrix Factorization: A Connection with Phase Retrieval and Affine Rank MinimizationCode0
LAWS: Look Around and Warm-Start Natural Gradient Descent for Quantum Neural NetworksCode0
Balancing Utility and Fairness in Submodular Maximization (Technical Report)Code0
Large Neighborhood Prioritized Search for Combinatorial Optimization with Answer Set ProgrammingCode0
Learnable Evolutionary Multi-Objective Combinatorial Optimization via Sequence-to-Sequence ModelCode0
Learning Geometric Combinatorial Optimization Problems using Self-attention and Domain KnowledgeCode0
Balanced Crossover Operators in Genetic AlgorithmsCode0
Kernels of Mallows Models under the Hamming Distance for solving the Quadratic Assignment ProblemCode0
Lagrange Oscillatory Neural Networks for Constraint Satisfaction and OptimizationCode0
Structural Causal Models Reveal Confounder Bias in Linear Program ModellingCode0
Joint Graph Decomposition and Node Labeling: Problem, Algorithms, ApplicationsCode0
Large Language Model Assisted Adversarial Robustness Neural Architecture SearchCode0
Learning General Policies from Small Examples Without SupervisionCode0
An ant colony optimization algorithm for job shop scheduling problemCode0
Learning to Perform Local Rewriting for Combinatorial OptimizationCode0
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing SolverCode0
Learning Interpretable Error Functions for Combinatorial Optimization Problem ModelingCode0
Automated quantum programming via reinforcement learning for combinatorial optimizationCode0
Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement LearningCode0
Implementing a GPU-based parallel MAX-MIN Ant SystemCode0
An adaptive simulated annealing EM algorithm for inference on non-homogeneous hidden Markov modelsCode0
Injecting Combinatorial Optimization into MCTS: Application to the Board Game boopCode0
Intelligent Channel Allocation for IEEE 802.11be Multi-Link Operation: When MAB Meets LLMCode0
How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman ProblemCode0
Graph-SCP: Accelerating Set Cover Problems with Graph Neural NetworksCode0
Graph-Supported Dynamic Algorithm Configuration for Multi-Objective Combinatorial OptimizationCode0
Attack Graph ObfuscationCode0
Graph Coloring via Neural Networks for Haplotype Assembly and Viral Quasispecies ReconstructionCode0
MGNN: Graph Neural Networks Inspired by Distance Geometry ProblemCode0
Implementation of digital MemComputing using standard electronic componentsCode0
Interferometric Neural NetworksCode0
Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman ProblemsCode0
Genetic Algorithm with Innovative Chromosome Patterns in the Breeding ProcessCode0
Formulating Neural Sentence Ordering as the Asymmetric Traveling Salesman ProblemCode0
Futureproof Static Memory PlanningCode0
FIS-ONE: Floor Identification System with One Label for Crowdsourced RF SignalsCode0
All-to-all reconfigurability with sparse and higher-order Ising machinesCode0
Flex-Net: A Graph Neural Network Approach to Resource Management in Flexible Duplex NetworksCode0
A Survey and Analysis of Evolutionary Operators for PermutationsCode0
Global Optimal Path-Based Clustering AlgorithmCode0
FastCover: An Unsupervised Learning Framework for Multi-Hop Influence Maximization in Social NetworksCode0
FALCON: FLOP-Aware Combinatorial Optimization for Neural Network PruningCode0
Differentiating Through Integer Linear Programs with Quadratic Regularization and Davis-Yin SplittingCode0
Fair Correlation ClusteringCode0
Exploring search space trees using an adapted version of Monte Carlo tree search for combinatorial optimization problemsCode0
Curriculum learning for multilevel budgeted combinatorial problemsCode0
Fairness, Semi-Supervised Learning, and More: A General Framework for Clustering with Stochastic Pairwise ConstraintsCode0
Show:102550
← PrevPage 6 of 26Next →

No leaderboard results yet.