- upper boundlimitazione superiore
- lower boundlimitazione inferiore
- cutstagli
A two-stage problem with three scenarios: the first-stage variable \(y\), and in each scenario a recourse LP whose dual polygon is the same for all of them. The expected recourse is convex and piecewise linear, one piece per vertex of that polygon, and every Benders cut is a vertex, chosen by the direction \(h - T y\) of the scenario. The master takes either a single cut or one cut per scenario, with or without a trust region, as in BendersDecompositionSolver of SMS++.
Un problema a due stadi con tre scenari: la variabile di primo stadio \(y\), e in ogni scenario un LP di ricorso il cui poligono duale è lo stesso per tutti. Il ricorso atteso è convesso e lineare a tratti, un tratto per vertice di quel poligono, e ogni taglio di Benders è un vertice, scelto dalla direzione \(h - T y\) dello scenario. Il master riceve un solo taglio o un taglio per scenario, con o senza una regione di fiducia, come in BendersDecompositionSolver di SMS++.