首页   按字顺浏览 期刊浏览 卷期浏览 Computer Codes for the Analysis of Infeasible Linear Programs
Computer Codes for the Analysis of Infeasible Linear Programs

 

作者: ChinneckJohn W.,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1996)
卷期: Volume 47, issue 1  

页码: 61-72

 

ISSN:0160-5682

 

年代: 1996

 

DOI:10.1057/jors.1996.6

 

出版商: Taylor&Francis

 

关键词: formulation assistance;infeasibility analysis;linear programming

 

数据来源: Taylor

 

摘要:

AbstractAs linear programs have grown larger and more complex, infeasible models are appearing more frequently. Because of the scale and complexity of the models, automated assistance is very often needed in determining the cause of the infeasibility so that model repairs can be made. Fortunately, researchers have developed algorithms for analysing infeasible LPs in recent years, and these have lately found their way into commercial LP computer codes. This paper briefly reviews the underlying algorithms, surveys the computer codes, and compares their performance on a set of test problems.

 

点击下载:  PDF (5939KB)



返 回