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

From Matthias Koeppe December 02, 2020

45 plays 0 comments You unliked the media.

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 derivation of Chvátal–Gomory cuts, the first Chvátal–Gomory closure. notes-2020-12-02.pdf

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

Appears In: MAT 168 Optimization (Matthias Köppe; Fall 2020)

Comments
Related Media

Loading…

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

Related Media