Search for tag: "optimality"

MATH168L24

+19 More
From  Acadia Larsen 0 likes 8 plays 0  

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…

+19 More
From  Acadia Larsen 0 likes 7 plays 0  

MATH168L12

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

+19 More
From  Acadia Larsen 0 likes 5 plays 0  

MAT 168 Optimization lecture-2023-02-27

+19 More
From  Matthias Koeppe 0 likes 22 plays 0  

MAT 168 Optimization lecture-2023-02-24

+19 More
From  Matthias Koeppe 0 likes 12 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…

+19 More
From  Matthias Koeppe 0 likes 31 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…

+19 More
From  Matthias Koeppe 0 likes 48 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…

+19 More
From  Matthias Koeppe 0 likes 47 plays 0