hwk7 - x 2 = x 1 ,x 2 Compute the optimal solutions of the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 525 - Fall 2011 - Homework 7 * assigned 11/9/11 - due 11/16/11 1. Consider the standard min-cost network flow problem (5.15) from page 145 in the book. Suppose = 0 and u = . Prove that there exists an optimal solution with at most |N| non-zero edge flows. 2. Consider the LP minimize x 1 + x 2 subject to x 1 + 2
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x 2 = x 1 ,x 2 Compute the optimal solutions of the primal and the dual as functions of . Graph the optimal cost as a function of . 3. Do Exercise 6-3-1. 4. Do Exercise 6-4-1. * Hard copy to be submitted in class on the due date. No late homework accepted....
View Full Document

This note was uploaded on 01/24/2012 for the course CS 525 taught by Professor Recth during the Fall '11 term at Wisconsin Milwaukee.

Ask a homework question - tutors are online