Optimization and persistence

被引:52
作者
Brown, GG
Dell, RF
Wood, RK
机构
[1] Operations Research Department, Naval Postgraduate School, Monterey
关键词
D O I
10.1287/inte.27.5.15
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:15 / 37
页数:23
相关论文
共 54 条
[21]  
DELL RF, 1997, OPTIMIZING BASE REAL
[22]  
DRAPER NR, 1966, APPLIED REGRESSION A
[23]  
DUNDAS JR, 1996, THESIS NAVAL POSTGRA
[24]   Circuit partitioning via set partitioning and column generation [J].
EbenChaime, M ;
Tovey, CA ;
Ammons, JC .
OPERATIONS RESEARCH, 1996, 44 (01) :65-76
[25]  
FAIRCLOTH JA, 1989, THESIS NAVAL POSTGRA
[26]  
Fletcher R., 1981, Practical methods of optimization, volume 2, Constrained Optimization, V2
[27]   A SIMPLEX ALGORITHM FOR PIECEWISE-LINEAR PROGRAMMING .1. DERIVATION AND PROOF [J].
FOURER, R .
MATHEMATICAL PROGRAMMING, 1985, 33 (02) :204-233
[29]   A SIMPLEX ALGORITHM FOR PIECEWISE-LINEAR PROGRAMMING .3. COMPUTATIONAL ANALYSIS AND APPLICATIONS [J].
FOURER, R .
MATHEMATICAL PROGRAMMING, 1992, 53 (02) :213-235
[30]   20 YEARS OF STRATEGIC DISTRIBUTION-SYSTEM DESIGN - AN EVOLUTIONARY PERSPECTIVE [J].
GEOFFRION, AM ;
POWERS, RF .
INTERFACES, 1995, 25 (05) :105-127