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

Publication series

NameInternational Series in Operations Research and Management Science
Volume285

All Science Journal Classification (ASJC) codes

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

Fingerprint

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

Cite this