83 citations · 155 across the 3 of their papers we have counts for
3 papers
A Hybrid Quantum-Classical Heuristic to solve large-scale Integer Linear Programs
Marika Svensson, Martin Andersson, Mattias Grönkvist +4
We present a method that integrates any quantum algorithm capable of finding solutions to integer linear programs into the Branch-and-Price algorithm, which is regularly used to so…
Applying the Quantum Approximate Optimization Algorithm to the Tail Assignment Problem
Pontus Vikstål, Mattias Grönkvist, Marika Svensson +3
Airlines today are faced with a number of large scale scheduling problems. One such problem is the tail assignment problem, which is the task of assigning individual aircraft to a…
Anytime Coalition Structure Generation with Worst Case Guarantees
Tuomas Sandholm, Kate Larson, Martin Andersson +2
Coalition formation is a key topic in multiagent systems. One would prefer a coalition structure that maximizes the sum of the values of the coalitions, but often the number of coa…