On the first-order estimation of multipliers from Kuhn-Tucker systems

DOI10.1016/S0305-0548(99)00102-1zbMath0969.90083OpenAlexW2052712310WikidataQ57397225 ScholiaQ57397225MaRDI QIDQ1592583

Narcís Nabona, Eugenio Mijangos

Publication date: 25 January 2001

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(99)00102-1

zbMATH Keywords

nonlinear programmingnetwork optimizationaugmented Lagrangian methodsKuhn-Tucker system

Mathematics Subject Classification ID

Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46)

Related Items (4)

Approximate Subgradient Methods for Lagrangian Relaxations on Networks ⋮ An implementation of Newton-like methods on nonlinearly constrained networks ⋮ An efficient method for nonlinearly constrained networks ⋮ Approximate subgradient methods for nonlinearly constrained network flow problems

Uses Software

• PPRN
• MINOS
• PFNRN
• DIMACS

Cites Work

• On large scale nonlinear network optimization
• An implementation of linear and nonlinear multicommodity network flows
• Multiplier and gradient methods
• Lagrange Multipliers and Optimality
• A primal truncated newton algorithm with application to large-scale nonlinear network optimization
• Large-scale linearly constrained optimization
• Convergence Properties of an Augmented Lagrangian Algorithm for Optimization with a Combination of General Equality and Linear Constraints
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the first-order estimation of multipliers from Kuhn-Tucker systems