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

TitleStatusHype
Mathematical Models and Reinforcement Learning based Evolutionary Algorithm Framework for Satellite Scheduling Problem—0
Importance weighting without importance weights: An efficient algorithm for combinatorial semi-bandits—0
A Simulated Annealing-Based Multiobjective Optimization Algorithm for Minimum Weight Minimum Connected Dominating Set Problem—0
Actively Learning Combinatorial Optimization Using a Membership Oracle—0
A2Perf: Real-World Autonomous Agents Benchmark—0
Image Super-Resolution Based on Sparsity Prior via Smoothed l_0 Norm—0
Unsupervised Training of Diffusion Models for Feasible Solution Generation in Neural Combinatorial Optimization—0
Cost-aware Feature Selection for IoT Device Classification—0
Knowledge engineering mixed-integer linear programming: constraint typology—0
Large Scale Constrained Clustering With Reinforcement Learning—0
Leader Reward for POMO-Based Neural Combinatorial Optimization—0
Cortical Processing with Thermodynamic-RAM—0
COPS: Controlled Pruning Before Training Starts—0
A Review of the Family of Artificial Fish Swarm Algorithms: Recent Advances and Applications—0
Cooperative coevolutionary hybrid NSGA-II with Linkage Measurement Minimization for Large-scale Multi-objective optimization—0
Cool-Fusion: Fuse Large Language Models without Training—0
How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods—0
How Multimodal Integration Boost the Performance of LLM for Optimization: Case Study on Capacitated Vehicle Routing Problems—0
A Knowledge Representation Approach to Automated Mathematical Modelling—0
Joint Ranging and Phase Offset Estimation for Multiple Drones using ADS-B Signatures—0
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem—0
High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware—0
HyColor: An Efficient Heuristic Algorithm for Graph Coloring—0
IA-GM: A Deep Bidirectional Learning Method for Graph Matching—0
Convergence and Running Time of Time-dependent Ant Colony Algorithms—0
Highly parallel algorithm for the Ising ground state searching problem—0
Artificial Catalytic Reactions in 2D for Combinatorial Optimization—0
A Large Language Model-Enhanced Q-learning for Capacitated Vehicle Routing Problem with Time Windows—0
Implicitly Intersecting Weighted Automata using Dual Decomposition—0
High-Level Plan for Behavioral Robot Navigation with Natural Language Directions and R-NET—0
A Knowledge-Based Approach to Word Sense Disambiguation by distributional selection and semantic features—0
Improved Approximation Algorithms for Low-Rank Problems Using Semidefinite Optimization—0
Higher-Order Quantum-Inspired Genetic Algorithms—0
Improvement/Extension of Modular Systems as Combinatorial Reengineering (Survey)—0
Improving Existing Optimization Algorithms with LLMs—0
Cross-Problem Parameter Transfer in Quantum Approximate Optimization Algorithm: A Machine Learning Approach—0
Higher-Order Neuromorphic Ising Machines -- Autoencoders and Fowler-Nordheim Annealers are all you need for Scalability—0
High-Dimensional Prediction for Sequential Decision Making—0
Inference in Graphical Models via Semidefinite Programming Hierarchies—0
Inference of hidden structures in complex physical systems by multi-scale clustering—0
Information-theoretic Feature Selection via Tensor Decomposition and Submodularity—0
INGEOTEC at SemEval 2017 Task 4: A B4MSA Ensemble based on Genetic Programming for Twitter Sentiment Analysis—0
INGEOTEC at SemEval-2018 Task 1: EvoMSA and μTC for Sentiment Analysis—0
Initialization Method for Factorization Machine Based on Low-Rank Approximation for Constructing a Corrected Approximate Ising Model—0
Hierarchical Clustering: Objective Functions and Algorithms—0
Assessment of Reinforcement Learning Algorithms for Nuclear Power Plant Fuel Optimization—0
Convergence Acceleration of Markov Chain Monte Carlo-based Gradient Descent by Deep Unfolding—0
Joint Graph Decomposition & Node Labeling: Problem, Algorithms, Applications—0
DAN: Decentralized Attention-based Neural Network for the MinMax Multiple Traveling Salesman Problem—0
Joint User Pairing and Association for Multicell NOMA: A Pointer Network-based Approach—0
Show:102550
← PrevPage 12 of 26Next →

No leaderboard results yet.