Unformatted text preview: Code/testing/instances/knap directory of the IE418 SVN repository. In both cases, you can use the interactive solver to easily load each problem and change parameters between runs. (a) Using SYMPHONY , study the eﬀect of generating valid inequalities (especially cover cuts) by solving knapsack instances with and without cut generation. Report on your ﬁndings. (b) Using CPLEX, study the eﬀect of preprocessing by solving knapsack instances with and without preprocessing. Report on your ﬁndings. 1...
View Full Document
- Spring '08
- Convex hull, Dr. Ralphs, Nemhauser, Wolsey Section II.2.6