The polytope of binary sequences with bounded variation

When addressing optimal control problems with binary switches varying over time, it often arises as a subproblem to optimize a linear function over the set of binary vectors of a given finite length satisfying certain practical constraints, such as a minimum dwell time or a bound on the number of switchings over the entire time … Read more