hwk3 - ORIE 321/521 Optimization II Summer 2006 Homework #...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ORIE 321/521 Optimization II Summer 2006 Homework # 3 Due: Wednesday, August 2, in class. Please print your name clearly on the first page of your homework. 1. #6, BHM Chapter 8. 2. #13, BHM Chapter 8 formulate only. 3. #26, BHM Chapter 8. 4. Given below is the utility data for a 5 5 assignment model ( max total utility). 3 5 6 2 2 2 3 5 3 2 3 4 2 2 3 3 2 2 3 1 (a) What is the size of a basis for this problem? How many degenerate variables must each basic solution have? Answer the previous two questions for a general n n assignment model. (b) How do you expect the considerations of part (a) to affect the algorithms discussed in class for the transportation model, when applied to assignment problems? (c) For this model, starting with a basis determined by the greedy procedure, perform three full iterations (i.e., proceed through three additional bases, stopping if you demonstrate optimality) of the primal-dual transportation algorithm studied in OR 320....
View Full Document

Page1 / 2

hwk3 - ORIE 321/521 Optimization II Summer 2006 Homework #...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online