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 951–1000 of 1277 papers

TitleStatusHype
MS-BACO: A new Model Selection algorithm using Binary Ant Colony Optimization for neural complexity and error reduction—0
Multi-Agent Deep Reinforcement Learning enabled Computation Resource Allocation in a Vehicular Cloud Network—0
Multidimensional Assignment Problem for multipartite entity resolution—0
Multi-IRS Enhanced Wireless Coverage: Deployment Optimization Based on Large-Scale Channel Knowledge—0
Multi-layer local optima networks for the analysis of advanced local search-based algorithms—0
Multi-objective Evolution of Heuristic Using Large Language Model—0
Multi-Passive/Active-IRS Enhanced Wireless Coverage: Deployment Optimization and Cost-Performance Trade-off—0
Multiple-gain Estimation for Running Time of Evolutionary Combinatorial Optimization—0
Sparse Multi-Reference Alignment : Phase Retrieval, Uniform Uncertainty Principles and the Beltway Problem—0
Multitasking Evolutionary Algorithm Based on Adaptive Seed Transfer for Combinatorial Problem—0
Near-Optimal LOS and Orientation Aware Intelligent Reflecting Surface Placement—0
Energy-Sensitive Trajectory Design and Restoration Areas Allocation for UAV-Enabled Grassland Restoration—0
Learning to Select and Rank from Choice-Based Feedback: A Simple Nested Approach—0
Network Interdiction Goes Neural—0
Neural Bee Colony Optimization: A Case Study in Public Transit Network Design—0
Neural Combinatorial Optimization: a New Player in the Field—0
Neural combinatorial optimization beyond the TSP: Existing architectures under-represent graph structure—0
Neural Combinatorial Optimization via Preference Optimization—0
Neural Combinatorial Optimization with Reinforcement Learning : Solving theVehicle Routing Problem with Time Windows—0
Neural Extensions: Training Neural Networks with Set Functions—0
Neural Graph Matching Network: Learning Lawler's Quadratic Assignment Problem with Extension to Hypergraph and Multiple-graph Matching—0
Neural Large Neighborhood Search—0
Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach—0
Neural Networks and (Virtual) Extended Formulations—0
Neural Networks for Local Search and Crossover in Vehicle Routing: A Possible Overkill?—0
Neural Packing: from Visual Sensing to Reinforcement Learning—0
Neural Quantum Digital Twins for Optimizing Quantum Annealing—0
Neural Topological Ordering for Computation Graphs—0
Neuromimetic Linear Systems -- Resilience and Learning—0
Neuro-Symbolic Rule Lists—0
New Core-Guided and Hitting Set Algorithms for Multi-Objective Combinatorial Optimization—0
NN-Baker: A Neural-network Infused Algorithmic Framework for Optimization Problems on Geometric Intersection Graphs—0
NN-Steiner: A Mixed Neural-algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem—0
Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning—0
Noisy intermediate-scale quantum (NISQ) algorithms—0
Noisy Tensor Ring approximation for computing gradients of Variational Quantum Eigensolver for Combinatorial Optimization—0
Noncoherent Massive MIMO with Embedded One-Way Function Physical Layer Security—0
Nonequilibrium Monte Carlo for unfreezing variables in hard combinatorial optimization—0
Nonlinear Bayesian optimal experimental design using logarithmic Sobolev inequalities—0
Nonlinear Random Matrices and Applications to the Sum of Squares Hierarchy—0
Non-projective Dependency-based Pre-Reordering with Recurrent Neural Network for Machine Translation—0
Note on Combinatorial Engineering Frameworks for Hierarchical Modular Systems—0
Multi-objectivization Inspired Metaheuristics for the Sum-of-the-Parts Combinatorial Optimization Problems—0
NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover—0
Object Detection based on the Collection of Geometric Evidence—0
Object Packing and Scheduling for Sequential 3D Printing: a Linear Arithmetic Model and a CEGAR-inspired Optimal Solver—0
Offline reinforcement learning for job-shop scheduling problems—0
On Amortizing Inference Cost for Structured Prediction—0
On Approximation Guarantees for Greedy Low Rank Optimization—0
On Circuit Depth Scaling For Quantum Approximate Optimization—0
Show:102550
← PrevPage 20 of 26Next →

No leaderboard results yet.