A smooth penalty function algorithm for network-structured problems

DOI10.1016/0377-2217(95)90601-AMaRDI QIDQ1388940zbMATH OpenOpenAlexFDO

Authors Stavros A. Zenios, Ron S. Dembo, Mustafa Ç. Pınar

Publication date 6 October 1998

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(95)90601-a

zbMATH Keywords

large linear multicommodity network flowlinear-quadratic penalty functionmilitary planning

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Nonlinear programming (90C30)

Recommendations

• Parallel Decomposition of Multicommodity Network Flows Using a Linear-Quadratic Penalty Algorithm
• scientific article; zbMATH DE number 176478
• A data-level parallel linear-quadratic penalty algorithm for multicommodity network flows
• A network penalty method

Cites work

• scientific article; zbMATH DE number 193140 (Why is no real title available?)
• scientific article; zbMATH DE number 3595804 (Why is no real title available?)
• scientific article; zbMATH DE number 3793774 (Why is no real title available?)
• scientific article; zbMATH DE number 3307153 (Why is no real title available?)
• A Massively Parallel Algorithm for Nonlinear Stochastic Network Problems
• A Survey of Linear Cost Multicommodity Network Flows
• A data-level parallel linear-quadratic penalty algorithm for multicommodity network flows
• A network penalty method
• A new polynomial-time algorithm for linear programming
• A primal truncated newton algorithm with application to large-scale nonlinear network optimization
• A scaled reduced gradient algorithm for network flow problems with convex separable costs
• An Interior Point Method for Block Angular Optimization
• An augmented Lagrangian decomposition method for block diagonal linear programming problems
• An extension of the frank and Wolfe method of feasible directions
• Dealing with degeneracy in reduced gradient algorithms
• Discontinuous Optimization by Smoothing
• Enlarging the region of convergence of Newton's method for constrained optimization
• Finding Embedded Network Rows in Linear Programs I. Extraction Heuristics
• Interior dual proximal point algorithm using preconditioned conjugate gradient †
• Multicommodity network flows—A survey
• OR Practice—Large-Scale Nonlinear Network Models and Their Application
• Parallel Block-Partitioning of Truncated Newton for Nonlinear Network Optimization
• Parallel Decomposition of Multicommodity Network Flows Using a Linear-Quadratic Penalty Algorithm
• Restricted simplicial decomposition: Computation and extensions
• Simplicial Decomposition for Convex Generalized Networks
• Simplicial decomposition in nonlinear programming algorithms
• Solving multistage stochastic networks: An application of scenario aggregation

Cited in

(5)

• Multicommodity network flows: A survey. II: Solution methods
• Parallel Decomposition of Multicommodity Network Flows Using a Linear-Quadratic Penalty Algorithm
• An exact lower order penalty function and its smoothing in nonlinear programming
• An efficient method for nonlinearly constrained networks
• scientific article; zbMATH DE number 176478 (Why is no real title available?)

Describes a project that uses

Uses Software

• MINOS
• KORBX

This page was built for publication: A smooth penalty function algorithm for network-structured problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1388940)