Search for tag: "x2"

2020-12-04: Stable set problem, formulations/cuts (MAT 168 Optimization)

The stable set (independent set) problem: Integer programming formulations, Chvátal–Gomory cuts. notes-2020-12-04.pdf Videos and all other materials are copyright 2020 Matthias…

From  Matthias Koeppe on December 4th, 2020 0 likes 16 plays 0  

2020-10-21: LP reformulations, geometry (MAT 168 Optimization)

The operation of introducing slack variables as an "extended formulation". Reformulating problems with free variables to obtain a problem in standard form, viewed as another extended…

From  Matthias Koeppe on October 21st, 2020 0 likes 31 plays 0  

2020-10-19: Primal simplex method, phase I (MAT 168 Optimization)

Primal phase I of the simplex method. Definition of extreme points. notes-2020-10-19.pdf Videos and all other materials are copyright 2020 Matthias Köppe and shared as Open Educational…

From  Matthias Koeppe on October 19th, 2020 0 likes 49 plays 0  

2020-10-14: Primal simplex method, index set notation (MAT 168 Optimization)

Clarification on the terms "standard (inequality) form" vs. "standard equation form" of a linear optimization problem. Index sets for basic and nonbasic variables. A step of the…

From  Matthias Koeppe on October 14th, 2020 0 likes 33 plays 0  

2020-10-12: LP dictionaries, basic solutions (MAT 168 Optimization)

Linear optimization problems in standard form. Linear algebra review: Rank of a matrix. Introducing slack variables. Dictionary, basic and nonbasic variables, basic solution. notes-2020-10-12.pdf …

From  Matthias Koeppe on October 12th, 2020 0 likes 28 plays 0