Results 241 to 250 of about 16,300,520 (272)
Some of the next articles are maybe not open access.
2008
Linear programs can be viewed in two somewhat complementary ways. They are, in one view, a class of continuous optimization problems each with continuous variables defined on a convex feasible region and with a continuous objective function. They are, therefore, a special case of the general form of problem considered in this text.
David G. Luenberger, Yinyu Ye
openaire +2 more sources
Linear programs can be viewed in two somewhat complementary ways. They are, in one view, a class of continuous optimization problems each with continuous variables defined on a convex feasible region and with a continuous objective function. They are, therefore, a special case of the general form of problem considered in this text.
David G. Luenberger, Yinyu Ye
openaire +2 more sources
2013
The ellipsoid method has an undeniable historical relevance (due to its role in establishing polynomial time for linear programming with integer data). In addition, its underlying idea is simple and elegant. Unfortunately, it is not efficient in practice compared with both the simplex method and the more recent interior-point methods.
Peter Bürgisser, Felipe Cucker
openaire +2 more sources
The ellipsoid method has an undeniable historical relevance (due to its role in establishing polynomial time for linear programming with integer data). In addition, its underlying idea is simple and elegant. Unfortunately, it is not efficient in practice compared with both the simplex method and the more recent interior-point methods.
Peter Bürgisser, Felipe Cucker
openaire +2 more sources
Ragnar Frisch and interior-point methods
Optimization Letters, 2014zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Olav Bjerkholt, Sjur Didrik Flåm
openaire +2 more sources
The interior-point method for linear programming
IEEE Software, 1992A robust, reliable, and efficient implementation of the primal-dual interior-point method for linear programs, which is based on three well-established optimization algorithms, is presented. The authors discuss the theoretical foundation for interior-point methods which consists of three crucial building blocks: Newton's method for solving nonlinear ...
Greg Astfalk +3 more
openaire +1 more source
2013
As was known, the simplex method moves on the underlying polyhedron, from vertex to adjacent vertex along descent edges, until an optimal vertex is reached, or unboundedness of the problem is detected. Nevertheless, it would go through an exponential number of vertices of the polyhedron (Sect. 3.8), and even stall at a vertex forever because of cycling
openaire +1 more source
As was known, the simplex method moves on the underlying polyhedron, from vertex to adjacent vertex along descent edges, until an optimal vertex is reached, or unboundedness of the problem is detected. Nevertheless, it would go through an exponential number of vertices of the polyhedron (Sect. 3.8), and even stall at a vertex forever because of cycling
openaire +1 more source
On Numerical Issues of Interior Point Methods
SIAM Journal on Matrix Analysis and Applications, 2008This paper concerns some numerical stability issues of factorizations in interior point methods. In our investigation we focus on regularization techniques for the augmented system. We derive the fundamental property of regularization and necessary conditions for the convergence of iterative refinement. A relaxation technique is described that improves
openaire +1 more source
A Gravitational Interior Point Method for LP
OPSEARCH, 2005zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Interior point methods for equilibrium problems
Computational Optimization and Applications, 2011zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
1995
In this chapter we will describe the methods that start with a point in the interior of the feasible region and continue through the interior towards the boundary solution. The study of these methods was started by the work of Karmarkar, and has been an area of intense international activity during the past decade.
openaire +1 more source
In this chapter we will describe the methods that start with a point in the interior of the feasible region and continue through the interior towards the boundary solution. The study of these methods was started by the work of Karmarkar, and has been an area of intense international activity during the past decade.
openaire +1 more source
An interior point method for nonlinear programming
Zeitschrift für Operations Research, 1979In this paper an interior point method is presented for nonlinear programming problems with inequality constraints. On defining a modified distance function the original problem is solved sequentially by using a method of feasible directions. At each iteration a usable feasible direction can be determined explicitly. Under certain assumptions it can be
openaire +3 more sources