Search for tag: "formulation"

MAT 168 Optimization lecture-2023-03-17

From  Matthias Koeppe 0 likes 19 plays 0  

MAT 168 Optimization lecture-2023-03-06

From  Matthias Koeppe 0 likes 26 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 18 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 12 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 8 plays 0  

ENV200C - Stages of the Policy Process

Module 1 - Policy Stages

From  Tyler Scott 0 likes 26 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 20 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 24 plays 0  

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

The stable set (independent set) problem: Integer programming formulations, Chvátal–Gomory cuts. notes-2020-12-04.pdf Videos and all other materials are copyright 2020 Matthias…

From  Matthias Koeppe 0 likes 30 plays 0  

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

Review: mixed 0/1 modeling. Facility location: Aggregated vs. disaggregated formulation. Strengthening the no-good formulation of logical AND using a Chvátal–Gomory cut. General…

From  Matthias Koeppe 0 likes 40 plays 0  

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

Modeling logical AND using 4 no-good inequalities from the truth table; or using 3 facet-defining inequalities. Mixed 0/1 modeling: Extended formulations of models with fixed charge costs or…

From  Matthias Koeppe 0 likes 28 plays 0  

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

Separation of constraints within a cutting-plane algorithm for solving an LP with exponentially many constraints. Warm starts: Adding a valid inequality to a dictionary by rewriting it in the…

From  Matthias Koeppe 0 likes 33 plays 0  

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

Traveling salesperson problem: Separation of the subtour elimination constraints as a combinatorial optimization problem. TSP formulation using cutset constraints, strengthened cutset constraints,…

From  Matthias Koeppe 0 likes 70 plays 0  

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

Back to modeling: The (symmetric, metric) traveling salesperson problem (TSP) in the natural IP formulation. Subtour elimination constraints. Modeling with exponentially many constraints. Constraint…

From  Matthias Koeppe 0 likes 37 plays 0  

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

The operation of introducing slack variables as an "extended formulation". Reformulating problems with free variables to obtain a problem in standard form, viewed as another extended…

From  Matthias Koeppe 0 likes 53 plays 0