SOME COMPUTATIONAL CONSIDERATIONS

Richard W. Cottle () and Mukund N. Thapa
Additional contact information
Richard W. Cottle: Stanford University
Mukund N. Thapa: Optical Fusion, Inc.

Chapter Chapter 7 in Linear and Nonlinear Optimization, 2017, pp 185-232 from Springer

Abstract: Abstract In this chapter we take up some additional techniques of a mostly practical nature: the handling of linear programs with explicitly bounded variables; the construction of a starting (feasible) basis; structured linear programs; the steepest-edge rule for column selection; the rare (but possible) exponential behavior of the Simplex Algorithm. Each of these is a large subject in its own right, so we shall limit our discussion to the most important fundamental concepts.

Keywords: Master Problem; Simplex Algorithm; Restricted Master Problem; Basic Feasible Solution; Restricted Master (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4939-7055-1_7

Ordering information: This item can be ordered from
http://www.springer.com/9781493970551

DOI: 10.1007/978-1-4939-7055-1_7

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().