Search for tag: "i"

2021-10-25: Facility location, mixed integer representability

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

From  Matthias Koeppe 0 likes 12 plays 0  

ECS 120 5b:3 more examples of using Myhill-Nerode Theorem

From  David Doty 0 likes 297 plays 0  

ECS 120 4c:5 regex_s can simulate NFAs

From  David Doty 1 likes 254 plays 0  

2020-12-11: Non-convex piecewise linear modeling (MAT 168 Optimization)

Modeling non-convex piecewise linear functions with convex multipliers and SOS 2 constraints. notes-2020-12-11.pdf Videos and all other materials are copyright 2020 Matthias Köppe and shared as…

From  Matthias Koeppe 0 likes 52 plays 0  

2020-12-02: Facility location, Chvatal-Gomory cuts (MAT 168 Optimization)

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

From  Matthias Koeppe 0 likes 40 plays 0  

2020-11-13: Strong LP duality theorem (MAT 168 Optimization)

Negative transpose property; the dual of the dual LP is the primal LP. Strong duality theorem (with proof). notes-2020-11-13.pdf Videos and all other materials are copyright 2020 Matthias Köppe…

From  Matthias Koeppe 0 likes 38 plays 0