TITLE

A SCALED CENTRAL PATH FOR LINEAR PROGRAMMING

PUB. DATE
January 2001
SOURCE
Journal of Computational Mathematics;Jan2001, Vol. 19 Issue 1, p35
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
Proposes a central path in interior point methods which scales the variables. Role of the central path in interior point methods; Methodology; Results and discussion.
ACCESSION #
5754280

 

Related Articles

  • Programmed Learning: Some Non-Confirming Results. Whitlock, Gerald H. // Training & Development Journal;Jun67, Vol. 21 Issue 6, p11 

    Examines the basic assumptions underlying linear programming. Material is broken into small steps or frames; Student actively responding to each frame; Student receiving immediate knowledge of results; Assumption that the student is always right and the student proceeds at his own pace.

  • LINEAR PROGRAMMING: THE BASIC STEPS. Charles, Ian // Accountancy;Aug1989, Vol. 104 Issue 1152, p85 

    Presents an example demonstrating the basic approach to formulating and solving two variable linear programs. Steps involved in formulating the linear programming model; Limitations of linear programming; Definition of the dual price as the change in the value of the objective function for a...

  • A MODIFIED LINEAR PROGRAM FOR COLUMNAR METHODS IN MATHEMATICAL PROGRAMMING. Nemhauser, G.L.; Widhelm, W.B. // Operations Research;Jul/Aug71, Vol. 19 Issue 4, p1051 

    This paper develops a modified linear programming algorithm for columnar methods in mathematical programming that is applicable to the decomposition principle of linear programming, to concave maximization problems over compact and convex sets, and to searching generalized Lagrange multipliers....

  • Goal Programming via Multidimensional Scaling Applied to Senegalese Subsistence Farming: Comment. Romero, Carlos; Rehman, Tahir ur // American Journal of Agricultural Economics;Nov83, Vol. 65 Issue 4, p829 

    Presents a commentary on the article `Goal Programming via Multidimensional Scaling Applied to Senegalese Subsistence Farming,' by D. Barnett, B. Blake and B. McCarl, published in a 1982 issue of the `American Journal of Agricultural Economics.' Critique of the objectives, goals and restraints...

  • Parametric global optimisation for bilevel programming. Nuno Faísca; Vivek Dua; Berç Rustem; Pedro Saraiva; Efstratios Pistikopoulos // Journal of Global Optimization;Aug2007, Vol. 38 Issue 4, p609 

    Abstract  We propose a global optimisation approach for the solution of various classes of bilevel programming problems (BLPP) based on recently developed parametric programming algorithms. We first describe how we can recast and solve the inner (follower’s) problem of the bilevel...

  • Duality and Existence of Optimal Policies in Generalized Joint Replenishment. Adelman, Daniel; Klabjan, Diego // Mathematics of Operations Research;Feb2005, Vol. 30 Issue 1, p28 

    We establish a duality theory for a broad class of deterministic inventory control problems on continuous spaces that includes the classical joint replenishment problem and inventory routing. Using this theory, we establish the existence of an optimal policy, which has been an open question. We...

  • Perfect Aggregation and Disaggregation of Complementarity Problems: Comment. Guccione, Antonio // American Journal of Agricultural Economics;Nov81, Vol. 63 Issue 4, p753 

    Comments on a study which proposed a macromodel for the aggregation of programming models. Aggregation of von Thunen's model; Comparison of the macromodel with the macromodel proposed by Richard Day to consolidate linear programs.

  • Energy-aware disk scheduling for soft real-time I/O requests. Youjip Won; Jongmin Kim; Wonmin Jung // Multimedia Systems;Feb2008, Vol. 13 Issue 5/6, p409 

    Abstract  In this work, we develop energy-aware disk scheduling algorithm for soft real-time I/O. Energy consumption is one of the major factors which bar the adoption of hard disk in mobile environment. Heat dissipation of large scale storage system also calls for an...

  • Greek Electoral System: Optimal Distribution of the Seats. Tsitouras, Ch. // AIP Conference Proceedings;9/6/2007, Vol. 936 Issue 1, p555 

    The Greek parliamentary elections of 2008 and 2012 will take place according to the electoral low which had been voted by the previous house back in 2004. The parties receive a nation-wide number of seats that have to be distributed in the prefectures. It is a transportation problem where the...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics