Print Notes
ORIE 3310 - Optimization II
Lecture 8 (Thu 2/12) - 'Decomposition model example - phase I and solving'
Get the newest version of Flash Plugin to see this video.
This site uses high quality H.264 streaming video.
Installs in less than one minute.
VideoNotes
More Videos...
Edit Notes
VideoNote Mode:
Continuous
Pause
Timestamp @:
00:00
|
Add Note
|
Cancel Note
(Type VideoNote here. Press "Enter" to add.)
Click to save:
Automatically expand notes for current topic.
More Videos in this Group:
•
1 (Tue 1/20): Review of topics in LP and a simplex example
•
2 (Thu 1/22): Simplex in the abstract and example with a tableau
•
3 (Tue 1/27): Geometric interpretation of LP: extreme points <=> Basic Feasibility
•
4 (Thu 1/29): Economic interpretation and duality
•
5 (Tue 2/3): Intro to large scale optimization
•
6 (Thu 2/5): Decomposition / Column Generation Framework in the abstract
•
7 (Tue 2/10): Abstract look at one particular subproblem
•
8 (Thu 2/12): Decomposition model example - phase I and solving
•
9 (Tue 2/17): Unbounded polyhedra
•
10 (Tue 2/24): Dynamic Programming
•
11 (Thu 2/26): Dijkstra's Algorithm
•
12 (Tue 3/3): Bellman-Ford Recursion, Intro to Inventory Model
•
13 (Thu 3/5): Resource Allocation, Knapsack Model
•
14 (Tue 3/10): Review of General Allocation, Knapsack Models; Cutting Stock Model and Column Generation
•
15 (Tue 3/24): Max-Flow Algorithm
•
16 (Thu 3/26): Baseball Elimination, Bipartite Matching
•
17 (Tue 3/31): Augmenting Paths in Bipartite Graphs
•
18 (Thu 4/2): Matching Algorithm, Hungarian Algorithm
•
19 (Tue 4/7): Complementary Slackness, Hungarian Algorithm
•
20 (Thu 4/9): Integral Solutions, Unimodularity
•
21 (Thu 4/16): Matching Algorithm for NonBipartite Graphs
•
22 (Tue 4/21): Review of Non-Bipartite Algorithm, General Integer Programming (Cutting Plane)
•
23 (Thu 4/23): Cutting Plane, Branch & Bound, Plant-Location Model
Professor:
Trotter
Lecture Description:
Went through a Phase I example using the decomposition model and solved this. Used artificial variables to get an initial solution. Looking at shadow prices to get the best pivot.
This is a free lecture, you can view it all, but if you login, you'll also get:
• A discussion board to ask and answer questions
• A rating bar that lets you know how difficult your peers find topics within this lecture
Click for Low Quality
(for slower connections)
No Comments posted yet for this lecture.