In this paper we propose a cutting method to solve a conditional minimization problem of a discrete maximum function. In the method some polyhedral set approximates the epigraph of the objective function, and to construct ...