An outer approximate subdifferential method for piecewise affine optimization

DOI10.1007/s101079900112zbMath0959.90047OpenAlexW17594303MaRDI QIDQ1970296

Philip Neame, Daniel Ralph, Natashia Boland

Publication date: 6 May 2001

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s101079900112

zbMATH Keywords

bundle methodLagrangian dualpiecewise affine functionsapproximate subdifferentialuncapacitated facility location

Mathematics Subject Classification ID

Nonlinear programming (90C30) Nonsmooth analysis (49J52)

Related Items (7)

A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization ⋮ An anytime algorithm for constrained stochastic shortest path problems with deterministic policies ⋮ Lagrangian duality applied to the vehicle routing problem with time windows ⋮ Exact procedures for solving the discrete ordered median problem ⋮ Convergent Lagrangian and domain cut method for nonlinear knapsack problems ⋮ The radar method: An effective line search for piecewise linear concave functions ⋮ Distribution systems design with role dependent objectives

This page was built for publication: An outer approximate subdifferential method for piecewise affine optimization