首页   按字顺浏览 期刊浏览 卷期浏览 The Evolution of Mathematical Programming Systems
The Evolution of Mathematical Programming Systems

 

作者: BealeE. M. L.,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1985)
卷期: Volume 36, issue 5  

页码: 357-366

 

ISSN:0160-5682

 

年代: 1985

 

DOI:10.1057/jors.1985.64

 

出版商: Taylor&Francis

 

数据来源: Taylor

 

摘要:

AbstractComputer programs to solve linear programming problems by the simplex method have existed since the early 1950s. They remain the central feature of today's mathematical programming systems. There has been a steady increase in the size of problem that can be solved: this has been due as much to a better understanding of how to exploit sparseness as to larger and faster computers. There has been a steady increase in the type of problem that can be solved: this has been due as much to new concepts, such as separable programming, integer variables and special ordered sets, as to new algorithms. There has been a steady increase in the extent to which the application of mathematical programming has become more automatic. This applies both to the use of computerized matrix generators and report writers and to the mathematical formulation itself, in that we rely less on the user producing a well-scaled linear programming problem and are starting on the process of automatically sharpening the formulation of integer programming problems.Important new work is being done on all these aspects of computational mathematical programming.

 

点击下载:  PDF (5109KB)



返 回