The EnumrXtrmB.lng Model

Enumerate extreme points

View the model

Download the model

Enumerate the extreme points
of a linearly constrained region using K-Best feature of LINGO.

Assumptions:

Objective is MIN,

Constraints are already in equality form,

Note, the number of extreme points can be large, of the order of

n!/(m!*(n-m)!), where

n= number of variables, and m= number of constraints;

Keywords:

Enumeration | K-Best Solutions | Extreme point | Corner point | Alternative optima |