The central path

Robert J. Vanderbei

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

In this chapter, we begin our study of an alternative to the simplex method for solving linear programming problems. The algorithm we are going to introduce is called a path-following method. It belongs to a class of methods called interior-point methods. The path-following method seems to be the simplest and most natural of all the methods in this class, so in this book we focus primarily on it. Before we can introduce this method, we must define the path that appears in the name of the method.

Original languageEnglish (US)
Title of host publicationInternational Series in Operations Research and Management Science
PublisherSpringer
Pages295-307
Number of pages13
DOIs
StatePublished - 2020
Externally publishedYes

Publication series

NameInternational Series in Operations Research and Management Science
Volume285
ISSN (Print)0884-8289
ISSN (Electronic)2214-7934

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Strategy and Management
  • Management Science and Operations Research
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'The central path'. Together they form a unique fingerprint.

Cite this