Modelling and solving environments for mathematical programming (MP): a status review and new directions

被引:11
作者
Dominguez-Ballesteros, B [1 ]
Mitra, G [1 ]
Lucas, C [1 ]
Koutsoukis, NS [1 ]
机构
[1] Brunel Univ, Dept Math Sci, CARISMA, Uxbridge UB8 3PH, Middx, England
关键词
linear programming; planning; algebraic modelling languages; optimisation; decision support;
D O I
10.1057/palgrave.jors.2601361
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Languages and computing environments that support Mathematical Programming (NIP) modelling continue to develop and evolve. In this paper: (i) We address declarative and procedural features of modelling languages. (ii) We assess developments which couple the modelling and the solving processes, typically column generation, the branch-and-price approach to Integer Programming (IP), and the sampling of scenarios within Stochastic Programming (SP). (iii) We consider how data modelling and symbolic modelling naturally come together and are used within the information value chain. (iv) Finally, we investigate the features of new tools, which support prototyping of optimisation based Decision Support (DS) applications.
引用
收藏
页码:1072 / 1092
页数:21
相关论文
共 79 条
[1]  
Aho Alfred V., 1986, ADDISON WESLEY SERIE
[2]  
[Anonymous], INTERFACES
[3]  
[Anonymous], AMPL MODELLING LANGU
[4]  
[Anonymous], 2000, INT J PHYS DISTRIB, DOI DOI 10.1108/09600030010346387
[5]   A relational modeling system for linear and integer programming [J].
Atamtürk, A ;
Johnson, EL ;
Linderoth, JT ;
Savelsbergh, MWP .
OPERATIONS RESEARCH, 2000, 48 (06) :846-857
[6]  
BIRGE JR, 1987, COAL NEWSLETTER, V17, P1
[7]  
Bisschop J, 1999, AIMMS LANGUAGE REFER
[8]  
BISSCHOP JJ, 1988, 13 INT MATH PROGR S
[9]  
BRADLEY GH, 1987, IMA J MATH MNGT, V1, P227
[10]   ANALYSIS OF MATHEMATICAL PROGRAMMING PROBLEMS PRIOR TO APPLYING SIMPLEX ALGORITHM [J].
BREARLEY, AL ;
MITRA, G ;
WILLIAMS, HP .
MATHEMATICAL PROGRAMMING, 1975, 8 (01) :54-83