Search for tag: "optimality"

3 Media

51:10 2020-11-30: Logical and mixed 0/1 modeling (MAT… 2020-11-30: Logical and mixed 0/1 modeling (MAT 168 Optimization)	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… inequalities inequality cost point variables formulation charge situation linear xi minus solution optimality argument hand times interpretation xij flow side From Matthias Koeppe on November 30th, 2020 0 likes 25 plays 0
59:53 2020-11-16: LP duality, complementarity (MAT 168… 2020-11-16: LP duality, complementarity (MAT 168 Optimization)	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… dictionary variables basis bar method simplex solution solutions coefficients theorem problem complementarity thing slack optimality sum side fact feasibility function From Matthias Koeppe on November 16th, 2020 0 likes 23 plays 0
50:18 2020-10-28: LP pivot rules, fundamental theorem… 2020-10-28: LP pivot rules, fundamental theorem (MAT 168 Optimization)	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… phase problem solution optimality basis dictionary method simplex rules rule theorem bit pivot point ratio variables thing variable choices algorithm From Matthias Koeppe on October 28th, 2020 0 likes 23 plays 0