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 language | English (US) |
---|---|
Title of host publication | International Series in Operations Research and Management Science |
Publisher | Springer |
Pages | 295-307 |
Number of pages | 13 |
DOIs | |
State | Published - 2020 |
Externally published | Yes |
Publication series
Name | International Series in Operations Research and Management Science |
---|---|
Volume | 285 |
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