Search for tag: "optimality"

L15MATH168

Discussion of simplex method with respect to convergence, degeneracy of pivots, pivot rules, and optimality. Improvement of theorems in previous lectures so now we can guarantee that the simplex…

From  Acadia Larsen 0 likes 4 plays 0  

MATH168L12

Simplex method computations with a discussion of dictionaries and corresponding solutions.

From  Acadia Larsen 0 likes 4 plays 0  

MAT 168 Optimization lecture-2023-02-27

From  Matthias Koeppe 0 likes 16 plays 0  

MAT 168 Optimization lecture-2023-02-24

From  Matthias Koeppe 0 likes 10 plays 0  

2020-11-30: Logical and mixed 0/1 modeling (MAT 168 Optimization)

Modeling logical AND using 4 no-good inequalities from the truth table; or using 3 facet-defining inequalities. Mixed 0/1 modeling: Extended formulations of models with fixed charge costs or…

From  Matthias Koeppe 0 likes 28 plays 0  

2020-11-16: LP duality, complementarity (MAT 168 Optimization)

Dual (complementary) basis; dual dictionary, negative transpose property of the dictionary pair; complementarity of primal and basic dual solutions; dual simplex method; complementary slackness…

From  Matthias Koeppe 0 likes 41 plays 0  

2020-10-28: LP pivot rules, fundamental theorem (MAT 168 Optimization)

Pivot rules. Unboundedness. The simplex method with lexicographic perturbation and a deterministic pivot rule as an algorithm. Fundamental theorem of linear optimization. Preview of LP development…

From  Matthias Koeppe 0 likes 37 plays 0