PFNRN

On the efficiency of multiplier methods for nonlinear network problems with nonlinear constraints The minimization of network flow problems with linear/nonlinear side constraints can be performed by minimizing an augmented Lagrangian function, including only the side constraints. This method gives rise to an algorithm that combines first- and superlinear-order estimators of the multipliers of the side constraints. The code PFNRN03 is the implementation of this algorithm in Fortran 77. The main aim of this work is to compare the efficiency of this code on two sets of (industrial, artificial) test problems with that of the general-purpose solvers MINOS, SNOPT, LANCELOT and LOQO. Numerical results of these four codes are obtained by the NEOS server with AMPL input. The comparison indicates that PFNRN03 may be effective on current large-scale network flow problems with nonlinear side constraints. (Source: http://plato.asu.edu)

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 11 articles , 2 standard articles )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Mijangos, E.: Lagrangian relaxations on networks by (\varepsilon)-subgradient methods (2012)
  2. Mijangos, E.: On the efficiency of the (\epsilon)-subgradient methods over nonlinearly constrained networks (2006)
  3. Mijangos, E.: Approximate subgradient methods for nonlinearly constrained network flow problems (2006)
  4. Mijangos, Eugenio: A variant of the constant step rule for approximate subgradient methods over nonlinear networks (2006)
  5. Mijangos, E.: An efficient method for nonlinearly constrained networks (2005)
  6. Mijangos, Eugenio: Efficient dual methods for nonlinearly constrained networks (2005) ioport
  7. Mijangos, E.: An implementation of Newton-like methods on nonlinearly constrained networks (2004)
  8. Mijangos, E.: On the efficiency of multiplier methods for nonlinear network problems with nonlinear constraints (2004)
  9. Mijangos, E.; Nabona, N.: On the first-order estimation of multipliers from Kuhn-Tucker systems (2001)
  10. Mijangos, E.; Nabona, N.: On the compatibility of classical multiplier estimates with variable reduction techniques when there are nonlinear inequality constraints (1999)
  11. Mijangos, E.; Nabona, N.: On the first-order estimation of multipliers from Kuhn-Tucker systems in multiplier methods using variable reduction (1999)


Further publications can be found at: http://www.ehu.es/~mepmifee/argitalpenak.html