Homework 5 Solution

# Homework 5 Solution - Homework 5 Solution Page 411-problem...

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

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Homework 5 Solution Page 411-problem 28: Define if professor is assigned to time slot , , Then the formulation is Page 411-problem 29: I have explained the problem during the Friday's discussion section. . All decision variables are nonnegative and integer valued. Page 522-problem 6: The BB tree is plotted below. Please judge the optimal solution by yourself. Page 522-problem 7: The BB tree is plotted below. Please judge the optimal solution by yourself. Page 523-problem 8: I have explained the problem during the Friday's discussion section. The proof is outlined below. Proof: We assume If exists. , done; If not, then we must have . Choose . We argue that is optimal to node 1. There are two steps to show this. Step (1): Let be the set of constraints for node 0. We infer that that satisfies node . We can show that . Step (2): Let be the objective function. Assume the problem is a maximization problem. Then . We infer that node 1. satisfies node , and satisfies must be an optimal solution to ...
View Full Document

## This note was uploaded on 03/14/2012 for the course IEOR 160 taught by Professor Hochbaum during the Fall '07 term at Berkeley.

Ask a homework question - tutors are online