The radar method: An effective line search for piecewise linear concave functions

DOI10.1007/S10479-008-0415-1MaRDI QIDQ1026577zbMATH OpenOpenAlexFDO

Authors C. Beltran-Royo

Publication date 25 June 2009

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10115/5812

zbMATH Keywords

golden section methodkelley cutting plane methodline searchnext-break-point methodpiecewise linear concave functionradar method

Mathematics Subject Classification ID

Search theory (90B40) Nonconvex programming, global optimization (90C26)

Recommendations

• scientific article; zbMATH DE number 17710
• scientific article; zbMATH DE number 3867078
• A nonmonotone line search method based on a simple conic model function
• A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization
• Efficient Line Search Methods for Convex Functions

Cites work

• A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization
• A projection method for the uncapacitated facility location problem
• An effective line search for the subgradient method
• An outer approximate subdifferential method for piecewise affine optimization
• scientific article; zbMATH DE number 3748742 (Why is no real title available?)
• scientific article; zbMATH DE number 1206370 (Why is no real title available?)
• scientific article; zbMATH DE number 1472783 (Why is no real title available?)
• Lagrangean relaxation. (With comments and rejoinder).
• Nondifferentiable optimization and polynomial problems
• The Cutting-Plane Method for Solving Convex Programs
• The gradient projection method with exact line search

Cited in

(3)

• Stochastic dual dynamic programming applied to nonconvex hydrothermal models
• Identifying redundancy in multi-dimensional knapsack constraints based on surrogate constraints
• A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization

This page was built for publication: The radar method: An effective line search for piecewise linear concave functions

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