Search for tag: "convex"

2021-09-29: LP duality, Carathéodory's theorem

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

2021-10-01: Representation and projection of cones and polyhedra

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  

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  

braxton.osting.4.20

Archetypal analysis is an unsupervised learning method that uses a convex polytope to summarize multivariate data. For fixed k, the method finds a convex polytope with k vertices, called archetype…

From  Stefan Schonsheck 0 likes 13 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-Lec3.mp4

From  Jesus De Loera 0 likes 53 plays 0  

LP Polyhedra-Lec2

From  Jesus De Loera 0 likes 66 plays 0  

Lecture168-Algorithms1

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 86 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 30 plays 0  

2020-12-09-b: Convex piecewise linear modeling (MAT 168 Optimization)

Modeling convex piecewise linear functions in a data science application (ℓ1 regression). notes-2020-12-09-b.pdf Videos and all other materials are copyright 2020 Matthias Köppe and shared as…

From  Matthias Koeppe 0 likes 12 plays 0  

2020-12-09-a: Modeling with convex multipliers (MAT 168 Optimization)

Modeling with convex multipliers. notes-2020-12-09-a.pdf Videos and all other materials are copyright 2020 Matthias Köppe and shared as Open Educational Resources subject to the Creative…

From  Matthias Koeppe 0 likes 22 plays 0