Search for tag: "inverse"

LP Polyhedra-Lec13

perturbation method, complexity of simplex method, primal and dual dictionaries.

From  Jesus De Loera on March 7th, 2021 0 likes 11 plays 0  

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 on October 23rd, 2020 0 likes 29 plays 0