Capacitated Vehicle Routing Problem
PulseAugur coverage of Capacitated Vehicle Routing Problem — every cluster mentioning Capacitated Vehicle Routing Problem across labs, papers, and developer communities, ranked by signal.
4 day(s) with sentiment data
-
New framework enhances quantum reinforcement learning on noisy hardware
Researchers have developed an adaptive error mitigation framework called APGEM for hybrid quantum reinforcement learning on noisy intermediate-scale quantum (NISQ) systems. This system dynamically selects the most suita…
-
New AI routing methods enhance reasoning and efficiency · 4 sources tracked
Researchers have developed T-Router, a parameter-efficient reinforcement learning method that significantly improves reasoning capabilities by selectively reusing computations from pretrained models. This approach, deta…
-
New SPO framework uses LLMs to discover adaptive search operators
Researchers have developed a new framework called Stackelberg Program Optimization (SPO) to discover effective destroy and repair operators for large neighborhood search (LNS) algorithms. SPO utilizes an LLM-based appro…
-
RouteRepair enhances LLM-generated routing heuristics by fixing instance-level failures
Researchers have developed RouteRepair, a novel method for improving Large Language Model (LLM)-generated heuristics for routing optimization problems. RouteRepair identifies specific instance-level failures in LLM-desi…
-
New recurrent encoder boosts efficiency in neural combinatorial optimization
Researchers have developed a new recurrent encoder architecture for Neural Combinatorial Optimization (NCO) that significantly improves efficiency. This novel approach reuses computation from previous steps by incorpora…
-
Hybrid quantum-classical neural network shows promise for routing optimization
Researchers have developed a hybrid quantum-classical neural network designed to improve routing heuristics, specifically for the Capacitated Vehicle Routing Problem. This model integrates small quantum neural networks …
-
New MEMENTO approach boosts AI solvers for routing problems
Researchers have developed MEMENTO, a novel approach that enhances neural solvers for routing problems by incorporating memory. This method dynamically adjusts action distributions based on the outcomes of previous deci…
-
New PIAC Framework Enhances LLM Generalization for Optimization Problems
Researchers have developed a new framework called Potential-aware Instance and Algorithm Co-evolution (PIAC) to improve the generalization capabilities of Large Language Models (LLMs) in solving complex combinatorial op…
-
New method uses neural routing solvers for decision support
Researchers have introduced Prescriptive Probing, a novel method to leverage trained neural routing solvers for decision support beyond simple problem-solving. This technique utilizes frozen representations from these s…
-
New AI method drastically cuts optimization time for vehicle routing problems
Researchers have developed a new method called Learned Pairwise Deep Dual-Optimal Inequalities (L-PDDOIs) to stabilize column generation, a crucial technique for large-scale optimization problems like vehicle routing. T…
-
New 'Leader Reward' technique enhances AI for combinatorial optimization problems
Researchers have introduced a novel training technique called "Leader Reward" designed to improve the performance of neural networks in solving combinatorial optimization problems. This method focuses on enhancing the g…
-
MViewRouter framework internalizes geometric equivariance for routing problems
Researchers have developed MViewRouter, a novel framework designed to tackle complex combinatorial routing problems like the Traveling Salesman Problem. This new approach integrates geometric equivariance as a core indu…
-
DyNACO framework enhances Ant Colony Optimization with dynamic neural guidance
Researchers have developed DyNACO, a new framework for dynamic neural guidance in Ant Colony Optimization (ACO). This approach addresses the misalignment between static training policies and iterative search processes b…
-
New framework combines knowledge and RL for vehicle routing problems
Researchers have developed a new framework for solving the Capacitated Vehicle Routing Problem (CVRP), a complex logistics challenge. Their approach integrates knowledge-based heuristics with reinforcement learning, bre…
-
Mamba backbone powers new efficient neural combinatorial optimization framework
Researchers have developed ECO, an efficient framework for Neural Combinatorial Optimization that utilizes a Mamba backbone. This approach separates trajectory generation from gradient updates, employing a supervised wa…