Generalized Cutting Plane Algorithms
B. Curtis Eaves, Willard I. Zangwill
Abstract
B. Curtis Eaves, Willard I. Zangwill
Abstract
This paper introduces a master cutting plane algorithm for nonlinear programming that isolates the points it generates from one another until a solution is achieved. The master algorithm provides a foundation for the study of cutting plane algorithms and directs the way for development of procedures which permit deletion of old cuts.
OpenAlex reports 124 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper introduces a master cutting plane algorithm for nonlinear programming that isolates the points it generates from one another until a solution is achieved. The master algorithm provides a foundation for the study of cutting plane algorithms and directs the way for development of procedures which permit deletion of old cuts.
Key concepts: Cutting-plane method, Plane (geometry), Algorithm, Mathematics, Foundation (evidence), Nonlinear system, Mathematical optimization, Geometry