Hybrid Solver for Vehicle Routing Tested by QC Ware and Aisin

Written by

in

In a 2022 study, QC Ware and Aisin tested the performance of a D-Wave hybrid solver and simulated annealing in vehicle routing using 23 nodes and 50 to 100 trucks. Encoding a single round-trip route required 484 binary variables and 19,866 couplings; when scaled to 30 sites, these figures increased to 841 and 46,284, respectively. The current solver is still considered a placeholder pending improvements in quantum hardware.

Source:Quantum Zeitgeist · Read Original

Comments

Leave a Reply

Your email address will not be published. Required fields are marked *