Finding a useful subset of constraints for analysis in an infeasible linear program

INFORMS Journal on Computing

Volumn 9, Issue 2, 1997, Pages 164-174

  Chinneck, John W ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Infeasible

Indexed keywords

EID: 0040579961     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.9.2.164     Document Type: Article

References (28)

1. G. BROWN and G. GRAVES, 1975. Elastic Programming: A New Approach to Large-Scale Mixed Integer Optimization, presented at ORSA/TIMS conference, Las Vegas.
2. W.B. CARVER, 1921. Systems of Linear Inequalities, Annals of Mathematics 23, 212-220.
3. N. CHAKRAVARTI, 1994. Some Results Concerning Post-Infeasibility Analysis, European Journal of Operational Research 73, 139-143.
4. J.W. CHINNECK, 1993. Finding the Most Useful Subset of Constraints for Analysis in an Infeasible Linear Program, technical report SCE-93-07, Systems and Computer Engineering, Carleton University, Ottawa, Canada.
5. J.W. CHINNECK, 1994. MINOS(IIS): Infeasibility Analysis Using MINOS, Computers and Operations Research 21, 1-9.
6. J.W. CHINNECK, 1996. An Effective Polynomial-Time Heuristic for the Minimum-Cardinality IIS Set-Covering Problem, Annals of Mathematics and Artificial Intelligence 17, 127-144.
7. J.W. CHINNECK, 1996. Feasibility and Viability, in Recent Advances in Sensitivity Analysis and Parametric Programming, T. Gal and H.J. Greenberg (eds.), to appear.
8. J.W. CHINNECK, 1996. Computer Codes for the Analysis of Infeasible Linear Programs, Journal of the Operational Research Society 47, 61-72.
9. J.W. CHINNECK and E.W. DRAVNIEKS, 1991. Locating Minimal Infeasible Constraint Sets in Linear Programs, ORSA Journal on Computing 3, 157-168.
10. CPLEX Optimization Inc, 1994. USING THE CPLEX CALLABLE LIBRARY, CPLEX Optimization Inc, Incline Village, NV.
11. M.E. DYER, 1983. The Complexity of Vertex Enumeration Methods, Mathematics of Operations Research 8, 381-402.
12. J. GLEESON and J. RYAN, 1990. Identifying Minimally Infeasible Subsystems of Equations, ORSA Journal on Computing 2, 61-63.
13. H.J. GREENBERG, 1983. A Functional Description of ANALYZE: A Computer-Assisted Analysis System for Linear Programming Models, ACM Transactions on Mathematical Software 9, 18-56.
14. H.J. GREENBERG, 1987. Diagnosing Infeasibility for Min-Cost Network Flow Models. I. Dual Infeasibility, IMA Journal of Mathematics in Management 1, 99-109.
15. H.J. GREENBERG, 1987. Computer-Assisted Analysis for Diagnosing Infeasible or Unbound Linear Programs, Mathematical Programming Studies 31, 79-97.
16. H.J. GREENBERG, 1987. ANALYZE: A Computer-Assisted AnalysisSystem for Linear Programming Models, Operations Research Letters 6, 249-255.
17. H.J. GREENBERG, 1988. Diagnosing Infeasibility for Min-Cost Network Flow Models. II. Primal Infeasibility, IMA Journal of Mathematics Applied in Business and Industry 2, 1-12.
18. H.J. GREENBERG, 1992. An Empirical Analysis of Infeasibility Diagnosis for Instances of Linear Programming Blending Models, IMA Journal of Mathematics in Business & Industry 4, 163-210.
19. H.J. GREENBERG, 1993. A Computer-Assisted Analysis System for Mathematical Programming Models and Solutions: A User's Guide for ANALYZE, Kluwer, Boston.
20. H.J. GREENBERG, 1993. How to Analyze the Results of Linear Programs. 3. Infeasibility Diagnosis, Interfaces 23, 120-139.
21. IBM Corporation, 1991. Optimization Subroutine Library Guide and Reference, Release 2, IBM Corporation, Kingston, NY.
22. G. MITRA and M. TAMIZ, 1988. FortLP Reference Manual, NAG Ltd.
23. B.A. MURTAGH and M.A. SAUNDERS, 1987. MINOS 5.1 User's Guide, technical report SOL 83-20R, Systems Optimization Laboratory, Department of Operations Research, Stanford University.
24. J.L. NAZARETH, 1987. Computer Solution of Linear Programs, Oxford University Press, New York.
25. M. PARKER and J. RYAN, 1995. Finding the Minimum Weight IIS Cover of an Infeasible System of Linear Inequalities, Annals of Mathematics and Artificial Intelligence, to appear.
26. L. SCHRAGE, 1991. LINDO: An Optimization and Modeling System, 4th ed., The Scientific Press, San Francisco.
27. M. TAMIZ, S.J. MARDLE, and D.F. JONES, 1994. Detecting IIS in Infeasible Linear Programmes using Techniques from Goal Programming, Computers and Operations Research, to appear.
28. J. VAN LOON, 1981. Irreducibly Inconsistent Systems of Linear Inequalities, European Journal of Operational Research 8, 283-288.