Evaluating end effects for linear and integer programs using infinite-horizon linear programming
dc.contributor.advisor | Dell, Robert F. | |
dc.contributor.author | Walker, Steven C. | |
dc.date | March 1995 | |
dc.date.accessioned | 2013-08-13T22:06:27Z | |
dc.date.available | 2013-08-13T22:06:27Z | |
dc.date.issued | 1995-03 | |
dc.identifier.uri | https://hdl.handle.net/10945/35092 | |
dc.description.abstract | This dissertation considers optimization problems in which similar decisions need to be made repeatedly over many successive periods. These problems have wide applications including manpower planning, scheduling, production planning and control, capacity expansion, and equipment replacement/modemization. In reality these decision problems usually extend over an indeterminate horizon, but it is common practice to model them using a finite horizon. Unfortunately, an artificial finite horizon may adversely influence optimal decisions, a difficulty commonly referred to as the end effects problem. Past research into end effects has focused on theoretical issues associated with solving (or approximately solving) infinite-horizon extensions of finite-horizon problems. This dissertation derives equivalent finite-horizon formulations for a small class of infinite-horizon problem structures. For a larger class of problems, it also develops finite-horizon approximations which bound the infinite- horizon optimal solution, thereby quantifying the influence of end effects. For linear programs, extensions of these approximations quantify the end effects of fixed initial period decisions over a functional range of future infinite-horizon conditions. | en_US |
dc.description.uri | http://archive.org/details/evaluatingendeff1094535092 | |
dc.format.extent | 213 p. | en_US |
dc.language.iso | en_US | |
dc.publisher | Monterey, California. Naval Postgraduate School | en_US |
dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
dc.title | Evaluating end effects for linear and integer programs using infinite-horizon linear programming | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | Operations Research | |
dc.description.funder | NA | en_US |
dc.description.recognition | NA | en_US |
dc.description.service | U.S. Navy (U.S.N.) author. | en_US |
etd.thesisdegree.name | Ph.D. in Operations Research | en_US |
etd.thesisdegree.level | Doctoral | en_US |
etd.thesisdegree.discipline | Operations Research | en_US |
etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works.