Search for tag: "bfs"

2020-10-23: Extreme points, degeneracy, finiteness (MAT 168 Optimization)

Going from an LP in standard equation form to the (primal) dictionary in matrix form for an arbitrary basis. Extreme points as vertices (= 0-dimensional faces) of the polyhedron of feasible points.…

From  Matthias Koeppe 0 likes 51 plays 0