A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization

DOI10.1016/j.ejor.2006.08.057zbMath1121.90089OpenAlexW2127755105MaRDI QIDQ881511

Cesar Beltran-Royo

Publication date: 30 May 2007

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2006.08.057

zbMATH Keywords

linear programmingsimplex methodconjugate gradientKelley cutting plane methodRosen's gradient projection

Mathematics Subject Classification ID

Linear programming (90C05) Methods of reduced gradient type (90C52) Extreme-point and pivoting methods (90C49)

Related Items (4)

A parametric simplex algorithm for biobjective piecewise linear programming problems ⋮ Semi-Lagrangian relaxation applied to the uncapacitated facility location problem ⋮ A new search procedure of steepest ascent in response surface exploration ⋮ The radar method: An effective line search for piecewise linear concave functions

Uses Software

• Matlab

Cites Work

• The steepest descent gravitational method for linear programming
• A projection method for the uncapacitated facility location problem
• The radar method: An effective line search for piecewise linear concave functions
• Role of redundant constraints for improving dual bounds in polynomial optimization problems
• Discontinuous piecewise linear optimization
• The gradient projection method with exact line search
• An effective line search for the subgradient method
• Solving Euclidean distance multifacility location problems using conjugate subgradient and line-search methods
• The many facets of linear programming
• An outer approximate subdifferential method for piecewise affine optimization
• An approach to nonlinear programming
• The Cutting-Plane Method for Solving Convex Programs
• The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
• The Constrained Gradient Method of Linear Programming
• Some Algorithms for Minimizing a Function of Several Variables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization