Interior point methods for linear optimization

C Roos, T Terlaky, JP Vial - 2005 - books.google.com
Interior Point Methods for Linear Optimization is a comprehensive, thorough textbook on
interior point methods (IPMs). The era of IPMs was initiated by N. Karmarkar's 1984 paper …

On the implementation of a primal-dual interior point method

S Mehrotra - SIAM Journal on optimization, 1992 - SIAM
This paper gives an approach to implementing a second-order primal-dual interior point
method. It uses a Taylor polynomial of second order to approximate a primal-dual trajectory …

Linear programming

GB Dantzig - Operations research, 2002 - pubsonline.informs.org
revolutionary development which has given mankind the ability to state general goals and to
lay out a path of detailed decisions to take in order to “best” achieve its goals when faced …

[图书][B] Linear programming: Theory and extensions

GB Dantzig, MN Thapa - 2003 - Springer
Linear programming represents one of the major applications of mathematics to business,
industry, and economics. It provides a methodology for optimizing an output given that is a …

[图书][B] Interior point algorithms: theory and analysis

Y Ye - 2011 - books.google.com
The first comprehensive review of the theory and practice of one oftoday's most powerful
optimization techniques. The explosive growth of research into and development of …

Path-following methods for linear programming

CC Gonzaga - SIAM review, 1992 - SIAM
In this paper a unified treatment of algorithms is described for linear programming methods
based on the central path. This path is a curve along which the cost decreases, and that …

[图书][B] Optimierung

F Jarre, J Stoer - 2004 - Springer
Die hier angesprochene Unterscheidung zwischen stetigen und diskreten Problemen ergibt
sich aus den sehr unterschiedlichen Lösungsansätzen. Grob gesprochen kann man bei …

[PDF][PDF] New interior point algorithms in linear programming

Z Darvay - Adv. Model. Optim, 2003 - Citeseer
In this paper the abstract of the thesis” New Interior Point Algorithms in Linear Programming”
is presented. The purpose of the thesis is to elaborate new interior point algorithms for …

Weighted least absolute value state estimation using interior point methods

H Singh, FL Alvarado - IEEE Transactions on Power Systems, 1994 - ieeexplore.ieee.org
This paper addresses the application of interior point methods to the Weighted Least
Absolute Value state estimation problem. Interior point methods are applied to the primal …

[图书][B] Linear programming computation

PAN Ping-Qi - 2014 - Springer
Linear programming (LP)(Dantzig 1948, 1951a, b, c) might be one of the most well-known
and widely used mathematical tools in the world. As a branch of optimization, it serves as the …