RESEARCH PAPERS: Design Automation Papers

An Interior Linear Programming Algorithm Using Local and Global Knowledge

[+] Author and Article Information
Heng Long Li

Shenyang Aluminum and Magnesium Engineering and Research Institute, Liaoning, Peoples’ Republic of China

Panos Papalambros

Department of Mechanical Engineering and Applied Mechanics, The University of Michigan, Ann Arbor, Michigan

J. Mech., Trans., and Automation 110(1), 58-64 (Mar 01, 1988) (7 pages) doi:10.1115/1.3258907 History: Received April 13, 1987; Online November 19, 2009


A new algorithm for linear programming problems is presented. The algorithm makes interior moves with a special active set strategy that utilizes both local and global knowledge. This knowledge represents primarily monotonicity and dominance information. The article describes the rationale, theory, implementation, and some test examples for the algorithm. The ideas presented form the basis for nonlinear programming extensions in sequel articles.

Copyright © 1988 by ASME
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In