no code implementations • 23 Apr 2023 • Daniel Arnström, David Broman, Daniel Axehill
For such solvers, we leverage a previously proposed complexity certification framework to generate a finite set of archetypal optimization problems; we prove that these archetypal problems form an execution-time equivalent cover of all possible problems; that is, that they capture the execution time for solving any possible optimization problem that can be encountered online.
no code implementations • 5 Apr 2022 • Shamisa Shoja, Daniel Arnström, Daniel Axehill
With the algorithm proposed in this paper, a total worst-case number of QP iterations to be performed in order to solve the MIQP problem can be determined as a function of the parameter in the problem.