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 201–250 of 1277 papers

TitleStatusHype
Systematic and Efficient Construction of Quadratic Unconstrained Binary Optimization Forms for High-order and Dense Interactions—0
Preference-Driven Multi-Objective Combinatorial Optimization with Conditional Computation—0
HyColor: An Efficient Heuristic Algorithm for Graph Coloring—0
Domain Switching on the Pareto Front: Multi-Objective Deep Kernel Learning in Automated Piezoresponse Force Microscopy—0
Adam assisted Fully informed Particle Swarm Optimzation ( Adam-FIPSO ) based Parameter Prediction for the Quantum Approximate Optimization Algorithm (QAOA)—0
Intelligent Channel Allocation for IEEE 802.11be Multi-Link Operation: When MAB Meets LLMCode0
Latent Guided Sampling for Combinatorial OptimizationCode0
EALG: Evolutionary Adversarial Generation of Language Model-Guided Generators for Combinatorial Optimization—0
Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search—0
Thinking Out of the Box: Hybrid SAT Solving by Unconstrained Continuous Optimization—0
Learning Distributions over Permutations and Rankings with Factorized Representations—0
Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees—0
LLM-ODDR: A Large Language Model Framework for Joint Order Dispatching and Driver Repositioning—0
Generalizable Heuristic Generation Through Large Language Models with Meta-Optimization—0
Efficient Optimization Accelerator Framework for Multistate Ising Problems—0
RedAHD: Reduction-Based End-to-End Automatic Heuristic Design with Large Language Models—0
Learning for Dynamic Combinatorial Optimization without Training Data—0
MOOSE-Chem2: Exploring LLM Limits in Fine-Grained Scientific Hypothesis Discovery via Hierarchical Search—0
Demand Selection for VRP with Emission QuotaCode0
LMask: Learn to Solve Constrained Routing Problems with Lazy Masking—0
STRCMP: Integrating Graph Structural Priors with Language Models for Combinatorial Optimization—0
Graph-Supported Dynamic Algorithm Configuration for Multi-Objective Combinatorial OptimizationCode0
Tropical Attention: Neural Algorithmic Reasoning for Combinatorial Algorithms—0
Learning from Algorithm Feedback: One-Shot SAT Solver Guidance with GNNs—0
Neural Quantum Digital Twins for Optimizing Quantum Annealing—0
A Quantum-Enhanced Power Flow and Optimal Power Flow based on Combinatorial Reformulation—0
Normalized Cut with Reinforcement Learning in Constrained Action Space—0
Learning with Local Search MCMC Layers—0
Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language ModelsCode0
Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings—0
Quantum Computing and AI: Perspectives on Advanced Automation in Science and Engineering—0
A Generative Neural Annealer for Black-Box Combinatorial Optimization—0
XX^t Can Be FasterCode0
Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problem—0
Preference Optimization for Combinatorial Optimization Problems—0
Exact Spin Elimination in Ising Hamiltonians and Energy-Based Machine Learning—0
Lagrange Oscillatory Neural Networks for Constraint Satisfaction and OptimizationCode0
A Large Language Model-Enhanced Q-learning for Capacitated Vehicle Routing Problem with Time Windows—0
UniCO: Towards a Unified Model for Combinatorial Optimization Problems—0
Primal-dual algorithm for contextual stochastic combinatorial optimization—0
Unraveling the Rainbow: can value-based methods schedule?Code0
Entropy-Guided Sampling of Flat Modes in Discrete SpacesCode0
Integrating Column Generation and Large Neighborhood Search for Bus Driver Scheduling with Complex Break Constraints—0
Learning to Learn with Quantum Optimization via Quantum Neural Networks—0
QAOA Parameter Transferability for Maximum Independent Set using Graph Attention Networks—0
Fitness Landscape of Large Language Model-Assisted Automated Algorithm Search—0
Application of the Brain Drain Optimization Algorithm to the N-Queens Problem—0
QAOA-PCA: Enhancing Efficiency in the Quantum Approximate Optimization Algorithm via Principal Component Analysis—0
PGU-SGP: A Pheno-Geno Unified Surrogate Genetic Programming For Real-life Container Terminal Truck Scheduling—0
A 10.8mW Mixed-Signal Simulated Bifurcation Ising Solver using SRAM Compute-In-Memory with 0.6us Time-to-Solution—0
Show:102550
← PrevPage 5 of 26Next →

No leaderboard results yet.