Computer Codes for the Analysis of Infeasible Linear Programs

DOI10.1057/JORS.1996.6MaRDI QIDQ4868828zbMATH OpenOpenAlexFDO

Authors John W. Chinneck

Publication date 6 August 1996

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/jors.1996.6

zbMATH Keywords

formulation assistanceinfeasibility analysis

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Computer-assisted analysis for diagnosing infeasible or unbounded linear programs
• scientific article; zbMATH DE number 4049374
• scientific article; zbMATH DE number 47963
• scientific article; zbMATH DE number 1186892
• Approaches to Diagnosing Infeasible Linear Programs
• Analyzing Infeasible Mixed-Integer and Integer Linear Programs
• scientific article; zbMATH DE number 778138
• scientific article; zbMATH DE number 3924502
• Analyzing infeasible nonlinear programs
• Computational behavior of a feasible direction method for linear programming

Cited in

(16)

• Some results concerning post-infeasibility analysis
• An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem
• Performance analysis of a parallel Dantzig-Wolfe decomposition algorithm for linear programming.
• A clone-based graphical modeler and mathematical model generator for optimal production planning in process industries
• Analyzing infeasible nonlinear programs
• Generalized filtering algorithms for infeasibility analysis
• A two-phase relaxation-based heuristic for the maximum feasible subsystem problem
• An interactive algorithm to deal with inconsistencies in the representation of cardinal information
• scientific article; zbMATH DE number 3924502 (Why is no real title available?)
• Computer-assisted analysis for diagnosing infeasible or unbounded linear programs
• Approaches to Diagnosing Infeasible Linear Programs
• Locating Minimal Infeasible Constraint Sets in Linear Programs
• Enhancements of ANALYZE
• scientific article; zbMATH DE number 1163815 (Why is no real title available?)
• scientific article; zbMATH DE number 912665 (Why is no real title available?)
• Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming

Describes a project that uses

Uses Software

• MINOS

This page was built for publication: Computer Codes for the Analysis of Infeasible Linear Programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4868828)