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 19 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 2 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 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  

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 3 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-Lec3.mp4

From  Jesus De Loera 0 likes 51 plays 0  

LP Polyhedra-Lec2

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