Group for Research in Decision Analysis


Concavity Cuts for the Linear maxmin Problem

, , and

We present a method to compute valid concavity cuts for the linear maxmin programming problem. We consider a primal and a dual approach. In both cases the problem is reformulated as a concave programming problem with linear constraints.

, 20 pages