




Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons AttributionShareAlike 3.0 Unported (CC BYSA 3.0)…


Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons AttributionShareAlike 3.0 Unported (CC BYSA 3.0)…


Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons AttributionShareAlike 3.0 Unported (CC BYSA 3.0)…




Modeling convex piecewise linear functions in a data science application (â„“1 regression). notes20201209b.pdf Videos and all other materials are copyright 2020 Matthias Köppe and shared as…


Modeling with convex multipliers. notes20201209a.pdf Videos and all other materials are copyright 2020 Matthias Köppe and shared as Open Educational Resources subject to the Creative…


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


Review: mixed 0/1 modeling. Facility location: Aggregated vs. disaggregated formulation. Strengthening the nogood formulation of logical AND using a Chvátal–Gomory cut. General…


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


Separation of constraints within a cuttingplane algorithm for solving an LP with exponentially many constraints. Warm starts: Adding a valid inequality to a dictionary by rewriting it in the…


Traveling salesperson problem: Separation of the subtour elimination constraints as a combinatorial optimization problem. TSP formulation using cutset constraints, strengthened cutset constraints,…


Back to modeling: The (symmetric, metric) traveling salesperson problem (TSP) in the natural IP formulation. Subtour elimination constraints. Modeling with exponentially many constraints. Constraint…


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…
