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

TitleStatusHype
Learning Branching Heuristics from Graph Neural Networks—0
Arbitrarily Large Labelled Random Satisfiability Formulas for Machine Learning Training—0
Deep Causal Learning: Representation, Discovery and Inference—0
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization—0
Feature Selection for Classification with QAOA—0
Balancing Utility and Fairness in Submodular Maximization (Technical Report)Code0
Learning Adaptive Evolutionary Computation for Solving Multi-Objective Optimization Problems—0
Binary sequence set optimization for CDMA applications via mixed-integer quadratic programming—0
Differentiable Model Selection for Ensemble LearningCode0
Artificial Potential Field-Based Path Planning for Cluttered EnvironmentsCode0
Learning Heuristics for the Maximum Clique Enumeration Problem Using Low Dimensional Representations—0
End-to-End Pareto Set Prediction with Graph Neural Networks for Multi-objective Facility Location—0
Learning Discrete Directed Acyclic Graphs via Backpropagation—0
Revealed Preferences of One-Sided Matching—0
SurCo: Learning Linear Surrogates For Combinatorial Nonlinear Optimization Problems—0
NeuroPrim: An Attention-based Model for Solving NP-hard Spanning Tree ProblemsCode0
Sub-network Multi-objective Evolutionary Algorithm for Filter Pruning—0
Graph Coloring via Neural Networks for Haplotype Assembly and Viral Quasispecies ReconstructionCode0
Application of Decision Tree Classifier in Detection of Specific Denial of Service Attacks with Genetic Algorithm Based Feature Selection on NSL-KDD—0
Towards Practical Explainability with Cluster Descriptors—0
Navigating Memory Construction by Global Pseudo-Task Simulation for Continual LearningCode0
Travel the Same Path: A Novel TSP Solving StrategyCode0
Finding and Exploring Promising Search Space for the 0-1 Multidimensional Knapsack Problem—0
Reinforcement Learning Approach for Multi-Agent Flexible Scheduling Problems—0
Towards Efficient Modularity in Industrial Drying: A Combinatorial Optimization Viewpoint—0
Show:102550
← PrevPage 26 of 52Next →

No leaderboard results yet.