An interactive graphics-based linear, integer and goal programme modelling environment

被引:2
作者
Tamiz, M [1 ]
Mardle, SJ [1 ]
机构
[1] Univ Portsmouth, Sch Comp Sci & Math, Portsmouth PO1 2EG, Hants, England
关键词
linear programming; goal programming; modelling;
D O I
10.1016/S0167-9236(98)00045-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Model development packages have, in recent years, become a standard tool for the development of linear and integer programmes. This can be seen by the popularity of such algebraic modelling languages as GAMS, AMPL etc. Traditionally, they have been designed around text based systems, and therefore offer a formal and structured declarative language for model definition. However, with the onset of graphics-based operating systems, standard graphical screen objects can be utilised to offer a fully interactive and guided model development package. It is noted by Greenberg that providing analysis tools to the modeller offers a form of intelligent computer assistance. Therefore, it is a natural extension to the modelling package to provide an encapsulated environment for the investigation and development of linear, integer and goal programmes. A complete interactive graphics-based environment for the process of developing, solving and analysing linear, integer and goal programmes (named MoGLI) is presented. The specifications of the package are discussed for such an environment. User-interface screens for model definition are introduced and described, together with a formal algebraic modelling language developed primarily for model processing, although model definition can be performed in either mode. The integration of analysis tools such as preprocessing routines and infeasibility analysis routines are also described, together with standard model information screens. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:285 / 296
页数:12
相关论文
共 30 条
[1]  
Aho A. V., 1983, DATA STRUCTURES ALGO
[2]   Presolving in linear programming [J].
Andersen, ED ;
Andersen, KD .
MATHEMATICAL PROGRAMMING, 1995, 71 (02) :221-245
[3]  
BEALE EML, 1970, P PRINC S MATH PROG, P25
[4]  
Bhargava H. K., 1991, ORSA Journal on Computing, V3, P107, DOI 10.1287/ijoc.3.2.107
[5]   ANALYSIS OF MATHEMATICAL PROGRAMMING PROBLEMS PRIOR TO APPLYING SIMPLEX ALGORITHM [J].
BREARLEY, AL ;
MITRA, G ;
WILLIAMS, HP .
MATHEMATICAL PROGRAMMING, 1975, 8 (01) :54-83
[6]  
Brooke A., 1988, GAMS USERS GUIDE
[7]   Locating minimal infeasible constraint sets in linear programs [J].
Chinneck, John W. ;
Dravnieks, Erik W. .
ORSA journal on computing, 1991, 3 (02) :157-168
[8]   MODEL INTEGRATION AND A THEORY OF MODELS [J].
DOLK, DR ;
KOTTEMANN, JE .
DECISION SUPPORT SYSTEMS, 1993, 9 (01) :51-63
[9]   MODELING LANGUAGES VERSUS MATRIX GENERATORS FOR LINEAR-PROGRAMMING [J].
FOURER, R .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1983, 9 (02) :143-183
[10]   A MODELING LANGUAGE FOR MATHEMATICAL-PROGRAMMING [J].
FOURER, R ;
GAY, DM ;
KERNIGHAN, BW .
MANAGEMENT SCIENCE, 1990, 36 (05) :519-554