Linear programming: theory and algorithms

Author(s):  
Gerard Cornuejols ◽  
Reha Tutuncu
1988 ◽  
Vol 26 (5) ◽  
pp. 975-985 ◽  
Author(s):  
JUI-FEN C. TRAPPEY ◽  
C. RICHARD LIU ◽  
TIEN-CHIEN CHANG

Author(s):  
Lallit Anand ◽  
Sanjay Govindjee

This chapter introduces the concept of maximum dissipation. The elastic set is introduced, and the plastic dissipation is maximized over the elastic set using classical methods from linear programming theory. The plastic flow direction is seen to be generally normal to the yield surface when the plastic dissipation is maximized. The Kuhn-Tucker complementarity conditions are seen in this context to arise from the postulated optimization problem, and the elastic set is seen to be necessarily convex. The concept of maximum dissipation is applied to a Mises material and the models of the earlier chapters are seen to be recovered.


2005 ◽  
Vol 15 (03) ◽  
pp. 827-839 ◽  
Author(s):  
JEAN-PIERRE DEDIEU ◽  
MIKE SHUB

We study the geometry of the central paths of linear programming theory. These paths are the solution curves of the Newton vector field of the logarithmic barrier function. This vector field extends to the boundary of the polytope and we study the main properties of this extension: continuity, analyticity, singularities.


Sign in / Sign up

Export Citation Format

Share Document