Search for tag: "inequalities"

2021-10-13: Stable set: Polyhedral combinatorics

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 4 plays 0  

2021-10-11: Stable set: Integer programming formulations, polyhedral combinatorics

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 6 plays 0  

2021-10-15: Lifting valid inequalities

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 3 plays 0  

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 9 plays 0  

2021-10-27: Disjunctive, logic modeling, matching, TSP

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 2 plays 0  

2021-11-22: Gomory–Johnson cutting-plane theory

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 3 plays 0  

2021-09-27: Linear programming duality

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 14 plays 0  

ECS 220 2b:4.3-3 problems not obviously in NP

From  David Doty 0 likes 25 plays 0  

LP Polyhedra-Lec9

Weyl-Minkowski's theorem proved using Fourier Motzkin elimination and Polarity of cones.

From  Jesus De Loera 0 likes 104 plays 0  

LP Polyhedra-Lec8

Weyl-Minkowski's theorem proved using Fourier Motzkin elimination and Polarity of cones.

From  Jesus De Loera 0 likes 58 plays 0  

LP Polyhedra-Lec6

Fourier-Motzkin applied to Farkas lemma and duality

From  Jesus De Loera 0 likes 38 plays 0  

LP Polyhedra-Lec5.mp4

From  Jesus De Loera 0 likes 42 plays 0  

LP Polyhedra-Lec4.mp4

From  Jesus De Loera 0 likes 43 plays 0  

Lecture168-Algorithms4

From  Jesus De Loera 0 likes 72 plays 0  

Lecture168-Algorithms3.mp4

From  Jesus De Loera 0 likes 82 plays 0  

Lecture168-Algorithms2

This is the second section of the course MAT 168, we explain how solvers work. We cover topics such as Branch and bound, cutting planes, heuristics, and computational complexity.

From  Jesus De Loera 0 likes 80 plays 0