| Description |
1 online resource (70 pages) |
|
text txt rdacontent |
|
computer c rdamedia |
|
online resource cr rdacarrier |
| Note |
"March 15, 2013." |
|
"RAND Corporation." |
|
Title from title screen (viewed March 15, 2013). |
| Bibliography |
Includes bibliographical references. |
| Contents |
Introduction -- Technical Description -- Applications of the Approach in Past Studies -- Overview of the Approach and Suggestions for Expanding Its Use -- Appendix: Embodiments of Computer Resources Used in Portfolio Optimization by Means of Multiple Certainty-Uncertainty Searches. |
| Summary |
This paper describes a new approach to a very difficult process of optimization under uncertainty. This approach is to find the optimal solution to a problem by designing a number of search algorithms or schemes in a way that allows analysts to apply to a problem that contains a significantly larger number of decision variables, uncertain parameters, and uncertain scenarios than analysts have had to contend with until now. The specific purpose of this paper is to convert a provisional patent application entitled Portfolio Optimization by Means of a Ranking and Competing Search by the author into a published volume available for public use. This approach and its associated search algorithms have a key feature°4they generate typically 10,000 uncertain scenarios according to their uncertainty distribution functions. While each of these scenarios is a point in the larger uncertainty space, the originally uncertain parameters are specified for the scenario and are, thereby, "determined" or "certain." Thus, the solvable mixed-integer linear programming model can be used "under certainty" (i.e., deterministically) to find the optimal solution for that scenario. Doing this for numerous scenarios provides a great deal of knowledge and facilitates the search for the optimal solution°4or one close to it°4for the larger problem under uncertainty. Thus, this approach allows one to avoid the impossible task of performing millions or trillions of searches to find the optimal solution for each scenario, yet enables one to gain just as much knowledge as if one were doing so. |
| Note |
Online resource. |
| Subject |
Mathematical optimization.
|
|
Optimisation mathématique.
|
|
Mathematical optimization
|
| Added Author |
Arroyo Center. Force Development and Technology Program.
|
|
Rand Corporation. National Security Research Division.
|
|
Rand Corporation.
|
|
United States. Army.
|
| ISBN |
9780833082954 (electronic bk.) |
|
0833082957 (electronic bk.) |
| Report No. |
RAND/RR-270-A/OSD |
| Standard No. |
GBVCP 1008660574 |
|
AU@ 000066302639 |
|
