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)…

+19 More
From  Matthias Koeppe 0 likes 16 plays 0  

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

+19 More
From  David Doty 0 likes 397 plays 0  

ECS 120 4c:5 regex_s can simulate NFAs

+19 More
From  David Doty 1 likes 320 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…

+19 More
From  Matthias Koeppe 0 likes 65 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…

+19 More
From  Matthias Koeppe 0 likes 45 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…

+19 More
From  Matthias Koeppe 0 likes 64 plays 0