An outer approximate subdifferential method for piecewise affine optimization

DOI10.1007/S101079900112zbMATH Open0959.90047OpenAlexW17594303MaRDI QIDQ1970296FDOQ1970296

Authors: Philip Neame, Natashia Boland, Daniel Ralph 

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

Recommendations

• scientific article; zbMATH DE number 3916036
• Piecewise-quadratic approximations in convex numerical optimization
• A unifying polyhedral approximation framework for convex optimization
• Outer approximation by polyhedral convex sets
• Piecewise linear approximations in nonconvex nonsmooth optimization

zbMATH Keywords

bundle methodLagrangian dualpiecewise affine functionsapproximate subdifferentialuncapacitated facility location

Mathematics Subject Classification ID

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

Cited In (7)

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

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

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