1971•SIAM Journal on ControlRequires access

Generalized Cutting Plane Algorithms

B. Curtis Eaves, Willard I. Zangwill

Open publisher page 124 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 124 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Cutting-plane method, Plane (geometry), Algorithm, Mathematics, Foundation (evidence), Nonlinear system, Mathematical optimization, Geometry

Related papers

Back to paper searchBrowse research topicsOriginal source
Generalized Cutting Plane Algorithms — Research Paper | ScholarLens