Search for tag: "optimality"

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 on November 30th, 2020 0 likes 25 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 on November 16th, 2020 0 likes 23 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 on October 28th, 2020 0 likes 23 plays 0