This thesis proposes an implementation of an improved algorithm for solving nonlinear separable integer programming problems, as they arise in the field of system reliability. The reliability redundancy optimization solver (RROS) improves on a hybrid technique of dynamic programming with depth first search with tighter variable bounds. The implementation takes the form of an Excel add-in, which will be familiar to users with little formal OR/MS training. The user interface design is discussed. Example applications with benchmarks show that the RROS offers accurate solutions in a comparatively efficient way. This thesis further introduces a surrogate method to solve nonlinear problems with non-separable objectives, where a separable constraint is used as a surrogate objective. This is shown to yield solutions to a number of difficult cases.
| Identifer | oai:union.ndltd.org:uottawa.ca/oai:ruor.uottawa.ca:10393/27610 |
| Date | January 2008 |
| Creators | Xie, Wei |
| Publisher | University of Ottawa (Canada) |
| Source Sets | Université d’Ottawa |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | 96 p. |
Page generated in 0.0019 seconds