  The non-convex complementarity constraints present a fundamental
computational challenge in energy constrained optimization problems. In this
work, we present a new, linear, and robust battery optimization formulation
that sidesteps the need for battery complementarity constraints and integers
and prove analytically that the formulation guarantees that all energy
constraints are satisfied which ensures that the optimized battery dispatch is
physically realizable. In addition, we bound the worst-case model mismatch and
discuss conservativeness. Simulation results further illustrate the
effectiveness of this approach.
