4 citations · 4 across the 5 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
quant-ph2023
A Hybrid Quantum-assisted Column Generation Algorithm for the Fleet Conversion Problem
Yagnik Chatterjee, Zaid Allybokus, Marko J. Rančić +1
The problem of Fleet Conversion aims to reduce the carbon emissions and cost of operating a fleet of vehicles for a given set of tours. It can be modelled as a column generation sc…
quant-ph2023★ 4 cited
Solving various NP-Hard problems using exponentially fewer qubits on a Quantum Computer
Yagnik Chatterjee, Eric Bourreau, Marko J. Rančić
NP-hard problems are not believed to be exactly solvable through general polynomial time algorithms. Hybrid quantum-classical algorithms to address such combinatorial problems have…