Tractable Relaxations of Composite Functions

Taotao He, Mohit Tawarmalani

Abstract: In this paper, we introduce new relaxations for the hypograph of composite functions assuming that the outer function is supermodular and concave extendable. Relying on a recently introduced relaxa...