Search for tag: "formulation"

MAT 168 Optimization lecture-2023-03-17

+19 More
From  Matthias Koeppe 0 likes 33 plays 0  

MAT 168 Optimization lecture-2023-03-06

+19 More
From  Matthias Koeppe 0 likes 29 plays 0  

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

Videos and all other materials are copyright 2021…

+19 More
From  Matthias Koeppe 0 likes 30 plays 0  

2021-10-25: Facility location, mixed integer representability

Videos and all other materials are copyright 2021…

+19 More
From  Matthias Koeppe 0 likes 18 plays 0  

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

Videos and all other materials are copyright 2021…

+19 More
From  Matthias Koeppe 0 likes 12 plays 0  

ENV200C - Stages of the Policy Process

Module 1 - Policy Stages

+20 More
From  Tyler Scott 0 likes 28 plays 0  

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

Modeling convex piecewise linear functions in a…

+19 More
From  Matthias Koeppe 0 likes 27 plays 0  

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

Modeling with convex multipliers.…

+19 More
From  Matthias Koeppe 0 likes 33 plays 0  

2020-12-04: Stable set problem, formulations/cuts (MAT 168 Optimization)

The stable set (independent set) problem: Integer…

+19 More
From  Matthias Koeppe 0 likes 35 plays 0  

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

Review: mixed 0/1 modeling. Facility location:…

+19 More
From  Matthias Koeppe 0 likes 49 plays 0  

2020-11-30: Logical and mixed 0/1 modeling (MAT 168 Optimization)

Modeling logical AND using 4 no-good inequalities…

+19 More
From  Matthias Koeppe 0 likes 32 plays 0  

2020-11-23: Cutting plane algorithms (MAT 168 Optimization)

Separation of constraints within a cutting-plane…

+19 More
From  Matthias Koeppe 0 likes 43 plays 0  

2020-11-20: TSP formulations: strength, relaxations (MAT 168 Optimization)

Traveling salesperson problem: Separation of the…

+19 More
From  Matthias Koeppe 0 likes 91 plays 0  

2020-11-18: Traveling salesperson problem (TSP)

Back to modeling: The (symmetric, metric)…

+19 More
From  Matthias Koeppe 0 likes 44 plays 0  

2020-10-21: LP reformulations, geometry (MAT 168 Optimization)

The operation of introducing slack variables as…

+19 More
From  Matthias Koeppe 0 likes 60 plays 0