9. Detecting Infeasibility

Stephen J. WrightSociety 1997 · DOI · OpenAlex

Abstract

All our analysis to this point has assumed that we are working with linear programs for which primal-dual solutions exist. Of course, not all linear programs have solutions. As we saw in Chapter 2, linear programs can be infeasible, or their objective functions can be unbounded below on the feasible region.
BibTeX
@inproceedings{wright1997detecting,
  author = {Stephen J. Wright},
  title = {{9. Detecting Infeasibility}},
  booktitle = {Society},
  year = {1997},
  doi = {10.1137/1.9781611971453.ch9},
}

Loading related content...

Figure