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 |