A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming: A surface of analytic centers and primal-dual infeasible-interior-point algorithms for linear programming

Authors: Yinyu Ye, Shinji Mizuno, Michael J. Todd

Source: Mathematics of Operations Research. 20:135-162

Subject Terms: infeasible interior point, surface of analytic centers, 0209 industrial biotechnology, Linear programming, 0211 other engineering and technologies, 02 engineering and technology, primal-dual pair of linear programming problems

File Description: application/xml

Access URL: https://ideas.repec.org/a/inm/ormoor/v20y1995i1p135-162.html
https://doi.org/10.1287/moor.20.1.135
https://pubsonline.informs.org/doi/abs/10.1287/moor.20.1.135
https://www.jstor.org/stable/3690111

Polynomiality of infeasible-interior-point algorithms for linear programming

Authors: SHINJI MIZUNO

Source: Mathematical Programming. 67:109-119

Subject Terms: Linear programming, 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, Abstract computational complexity for mathematical programming problems, 01 natural sciences, primal-dual pair of linear programming problems, infeasible interior point algorithm

File Description: application/xml

Access URL: https://zbmath.org/700817
https://doi.org/10.1007/bf01582216
https://link.springer.com/content/pdf/10.1007/BF01582216.pdf
https://dblp.uni-trier.de/db/journals/mp/mp67.html#Mizuno94
https://link.springer.com/article/10.1007%2FBF01582216

Duality for nonproper problems in linear programming

Authors: I. I. Eremin

Source: Mathematical Notes of the Academy of Sciences of the USSR. 32:594-599

Subject Terms: Convex programming, Linear programming, strong duality, 0101 mathematics, Duality theory (optimization), 01 natural sciences, primal-dual pair of linear programming problems, pair of convex programming problems

File Description: application/xml

Access URL: https://link.springer.com/article/10.1007/BF01142713

Shakedown analysis of plates

Authors: P. Grundy, W. A. M. Alwis

Source: International Journal of Mechanical Sciences. 27:71-82

Subject Terms: normal moment criterion, Anelastic fracture and damage, 0211 other engineering and technologies, 02 engineering and technology, 01 natural sciences, laterally loaded elasto-plastic plates, shakedown limit, mode of failure, set of nodes distributed throughout the plate, incremental collapse, Tresca criterion, 0101 mathematics, Plates, Plastic materials, materials of stress-rate and internal-variable type, primal dual pair of linear programming problems

File Description: application/xml

Access URL: https://zbmath.org/3892687
https://doi.org/10.1016/0020-7403(85)90067-0
http://www.sciencedirect.com/science/article/pii/0020740385900670
https://www.sciencedirect.com/science/article/abs/pii/0020740385900670

Duality for improper linear programming problems

Authors: Eremin, I. I.

Subject Terms: Convex programming, strong duality, Duality theory (optimization), primal-dual pair of linear programming problems, pair of convex programming problems

File Description: application/xml

Access URL: https://zbmath.org/3805276