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 801–850 of 1277 papers

TitleStatusHype
TSS GAZ PTP: Towards Improving Gumbel AlphaZero with Two-stage Self-play for Multi-constrained Electric Vehicle Routing Problems—0
Twin Sorting Dynamic Programming Assisted User Association and Wireless Bandwidth Allocation for Hierarchical Federated Learning—0
Two-Dimensional Phase Unwrapping via Balanced Spanning Forests—0
Two-Stage Learning For the Flexible Job Shop Scheduling Problem—0
UAV Trajectory Planning in Wireless Sensor Networks for Energy Consumption Minimization by Deep Reinforcement Learning—0
Bridging Large Language Models and Optimization: A Unified Framework for Text-attributed Combinatorial Optimization—0
UniCO: Towards a Unified Model for Combinatorial Optimization Problems—0
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set—0
Unsupervised Learning for Quadratic Assignment—0
Unveiling the Lexical Sensitivity of LLMs: Combinatorial Optimization for Prompt Enhancement—0
Unveiling the Limits of Learned Local Search Heuristics: Are You the Mightiest of the Meek?—0
User Assignment and Resource Allocation for Hierarchical Federated Learning over Wireless Networks—0
Using Combinatorial Optimization to Design a High quality LLM Solution—0
Using Tabu Search Algorithm for Map Generation in the Terra Mystica Tabletop Game—0
Utilizing synchronization to partition power networks into microgrids—0
Explainable quantum regression algorithm with encoded data structure—0
Versatile Black-Box Optimization—0
Virtual Savant: learning for optimization—0
VN-Solver: Vision-based Neural Solver for Combinatorial Optimization over Graphs—0
VRSD: Rethinking Similarity and Diversity for Retrieval in Large Language Models—0
Vulcan: Solving the Steiner Tree Problem with Graph Neural Networks and Deep Reinforcement Learning—0
WeaveNet: A Differentiable Solver for Non-linear Assignment Problems—0
What’s Wrong with Deep Learning in Tree Search for Combinatorial Optimization—0
When can l_p-norm objective functions be minimized via graph cuts?—0
WiSM: Windowing Surrogate Model for Evaluation of Curvature-Constrained Tours with Dubins vehicle—0
XKV: Personalized KV Cache Memory Reduction for Long-Context LLM Inference—0
XPrompt:Explaining Large Language Model's Generation via Joint Prompt Attribution—0
YaoGAN: Learning Worst-case Competitive Algorithms from Self-generated Inputs—0
Yordle: An Efficient Imitation Learning for Branch and Bound—0
Robust Metric Learning by Smooth Optimization—0
Large Language Models Can Solve Real-World Planning Rigorously with Formal Verification Tools—0
Large Language Models for Combinatorial Optimization of Design Structure Matrix—0
Large Language Models for Combinatorial Optimization: A Systematic Review—0
Large Language Models for Design Structure Matrix Optimization—0
Large Language Models for Supply Chain Optimization—0
Large Scale Constrained Clustering With Reinforcement Learning—0
Large Scale Diverse Combinatorial Optimization: ESPN Fantasy Football Player Trades—0
Large-scale Urban Facility Location Selection with Knowledge-informed Reinforcement Learning—0
Lattice Protein Folding with Variational Annealing—0
LayerNAS: Neural Architecture Search in Polynomial Complexity—0
Leader Reward for POMO-Based Neural Combinatorial Optimization—0
Learning Adaptive Evolutionary Computation for Solving Multi-Objective Optimization Problems—0
Learning-based Compressive Subsampling—0
Learning-based Measurement Scheduling for Loosely-Coupled Cooperative Localization—0
Learning-based Memetic Algorithm for Hard-label Textual Attack—0
Learning-Based TSP-Solvers Tend to Be Overly Greedy—0
Learning Branching Heuristics from Graph Neural Networks—0
Learning chordal extensions—0
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking—0
Learning Combinatorial Solver for Graph Matching—0
Show:102550
← PrevPage 17 of 26Next →

No leaderboard results yet.