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 1 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 3 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 2 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 8 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 1 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 1 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 7 plays 0  

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

From  David Doty 0 likes 24 plays 0  

LP Polyhedra-Lec9

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

From  Jesus De Loera 0 likes 74 plays 0  

LP Polyhedra-Lec8

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

From  Jesus De Loera 0 likes 52 plays 0  

LP Polyhedra-Lec6

Fourier-Motzkin applied to Farkas lemma and duality

From  Jesus De Loera 0 likes 33 plays 0  

LP Polyhedra-Lec5.mp4

From  Jesus De Loera 0 likes 39 plays 0  

LP Polyhedra-Lec4.mp4

From  Jesus De Loera 0 likes 39 plays 0  

Lecture168-Algorithms4

From  Jesus De Loera 0 likes 70 plays 0  

Lecture168-Algorithms3.mp4

From  Jesus De Loera 0 likes 80 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 74 plays 0