This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 5. For S = { x ∈ B n  ∑ j ∈ N a j x j ≤ b } , show that for j ∈ N , the inequalities x j ≥ 0 and x j ≤ 1 are facetinducing for conv( S ) when a ∈ Z n + and a j + a k ≤ b for k ∈ N \ { j } . 6. The ﬁnal question is computational. You will be experimenting with the parameters of the SYMPHONY MILP solver. Following the instructions in the IE418 Wiki at https://coral.ie.lehigh.edu/projects/ie418/wiki/TuningParameters study the eﬀect of the various parameters listed in the ﬁle options.txt . Try to get the test set to solve as quickly as possible by changing only the listed parameters. 1...
View
Full
Document
This note was uploaded on 08/06/2008 for the course IE 418 taught by Professor Ralphs during the Spring '08 term at Lehigh University .
 Spring '08
 Ralphs

Click to edit the document details