Optimization and Persistence
Abstract
Most optimization-based decision support systems are used repeatedly with only modest changes to input data from scenario to scenario. Unfortunately, optimization (mathematical programming) has a well-deserved reputation for amplifying small input changes into drastically different solutions. A previously optimal solution, or a slight variation of one, may still be nearly optimal in a new scenario and managerially preferable to a dramatically different solution that is mathematically optimal. Mathematical programming models can be stated and solved so that they exhibit varying degrees of persistence with respect to previous values of variables, constraints, or even exogenous considerations. We use case studies to highlight how modeling with persistence has improved managerial acceptance and describe how to incorporate persistence as an intrinsic feature of any optimization model.
Description
Interfaces, 27, pp. 15-37.
Rights
defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
The Arctic: a wait and see approach to defending the homeland
Hegedusich, William (Monterey, California: Naval Postgraduate School, 2017-12);When it comes to the Arctic, there is no lack of planning, debating, studying, or shortage of opinions as to what the U.S. should or should not do in this region of extremes. Should the United States spend billions on ... -
Optimization models for allocation of air strike assets with persistence
Castro, Davi Rogerio da Silva (Monterey, California. Naval Postgraduate School, 2002-12);This thesis addresses the critical process of assigning strike aircraft to targets once the targets have been identified: How do we optimally employ available aircraft and weapons on the current set of targets, and how can ... -
Persistent search: a bridge between depth-first and breadth-first search for physical agents.
Mayer, Michael McClanahan (Monterey, California. Naval Postgraduate School, 1989-06);Current search algorithms and heuristics perform very poorly in the highly realistic scenario of a physical agent traversing an initially unknown search space. They do not attempt to minimize the amount of movement ...