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

TitleStatusHype
Clustering Method for Time-Series Images Using Quantum-Inspired Computing Technology—0
The Curious Case of Class Accuracy Imbalance in LLMs: Post-hoc Debiasing via Nonlinear Integer Programming—0
CoCo: Learning Strategies for Online Mixed-Integer Control—0
Combinatorial Keyword Recommendations for Sponsored Search with Deep Reinforcement Learning—0
Differentiable Combinatorial Losses through Generalized Gradients of Linear Programs—0
Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards—0
Combinatorial optimization and reasoning with graph neural networks—0
Combinatorial Optimization for All: Using LLMs to Aid Non-Experts in Improving Optimization Algorithms—0
Combinatorial optimization for low bit-width neural networks—0
Combinatorial optimization solving by coherent Ising machines based on spiking neural networks—0
Combinatorial Optimization via LLM-driven Iterated Fine-tuning—0
Combinatorial Persistency Criteria for Multicut and Max-Cut—0
Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation—0
Combinatorial Reasoning: Selecting Reasons in Generative AI Pipelines via Combinatorial Optimization—0
Combinatorial Topic Models using Small-Variance Asymptotics—0
Combining Learned Representations for Combinatorial Optimization—0
Combining Reinforcement Learning and Configuration Checking for Maximum k-plex Problem—0
Complex Vehicle Routing with Memory Augmented Neural Networks—0
Composing photomosaic images using clustering based evolutionary programming—0
Computational Protein Design Using AND/OR Branch-and-Bound Search—0
Computing with Residue Numbers in High-Dimensional Representation—0
Concentration of Data Encoding in Parameterized Quantum Circuits—0
Concept-based Summarization using Integer Linear Programming: From Concept Pruning to Multiple Optimal Solutions—0
Concept Learning in the Wild: Towards Algorithmic Understanding of Neural Networks—0
Quantum evolutionary algorithm for TSP combinatorial optimisation problem—0
Quantum-Hybrid Stereo Matching With Nonlinear Regularization and Spatial Pyramids—0
Quantum-inspired annealers as Boltzmann generators for machine learning and statistical physics—0
Quantum-Inspired Machine Learning for Molecular Docking—0
Quantum Neural Architecture Search with Quantum Circuits Metric and Bayesian Optimization—0
QUBO transformation using Eigenvalue Decomposition—0
Quit When You Can: Efficient Evaluation of Ensembles with Ordering Optimization—0
Randomized heuristic repair for large-scale multidimensional knapsack problem—0
Random-Key Algorithms for Optimizing Integrated Operating Room Scheduling—0
Random-Key Cuckoo Search for the Travelling Salesman Problem—0
Real-time Crowd Tracking using Parameter Optimized Mixture of Motion Models—0
Real-World Airline Crew Pairing Optimization: Customized Genetic Algorithm versus Column Generation Method—0
Reasoning Algorithmically in Graph Neural Networks—0
Recent Advances in Deep Learning for Routing Problems—0
Recent Progress on Graph Partitioning Problems Using Evolutionary Computation—0
Recommendations for Marketing Campaigns in Telecommunication Business based on the footprint analysis—0
Reconstruction of Convex Polytope Compositions from 3D Point-clouds—0
Recursive Decomposition for Nonconvex Optimization—0
RedAHD: Reduction-Based End-to-End Automatic Heuristic Design with Large Language Models—0
Redrawing attendance boundaries to promote racial and ethnic diversity in elementary schools—0
Regularization vs. Relaxation: A conic optimization perspective of statistical variable selection—0
Regularized Greedy Column Subset Selection—0
Reinforcement Learning Approach for Multi-Agent Flexible Scheduling Problems—0
Reinforcement learning based local search for grouping problems: A case study on graph coloring—0
Reinforcement Learning Constrained Beam Search for Parameter Optimization of Paper Drying Under Flexible Constraints—0
Reinforcement Learning Driven Heuristic Optimization—0
Show:102550
← PrevPage 13 of 26Next →

No leaderboard results yet.