3 papers
physics.soc-ph2025
Hybrid Learning and Optimization methods for solving Capacitated Vehicle Routing Problem
Monit Sharma, Hoong Chuin Lau
The Capacitated Vehicle Routing Problem (CVRP) is a fundamental NP-hard problem in logistics. Augmented Lagrangian Methods (ALM) for solving CVRP performance depends heavily on wel…
quant-ph2025
Cutting Slack: Quantum Optimization with Slack-Free Methods for Combinatorial Benchmarks
Monit Sharma, Hoong Chuin Lau
Constraint handling remains a key bottleneck in quantum combinatorial optimization. While slack-variable-based encodings are straightforward, they significantly increase qubit coun…
quant-ph2025
Adaptive Graph Shrinking for Quantum Optimization of Constrained Combinatorial Problems
Monit Sharma, Hoong Chuin Lau
A range of quantum algorithms, especially those leveraging variational parameterization and circuit-based optimization, are being studied as alternatives for solving classically in…