Cutting plane algorithms for maximum problems

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today



Download Options

Buy this book

Last edited by MARC Bot
August 30, 2021 | History

Cutting plane algorithms for maximum problems

This paper unifies the development of the cutting plane algorithm for mathematical programs and variational inequalities by providing one common framework for establishing convergence. strategies for generating cuts are provided for cases in which the algorithm yields easy and difficult subproblems. When the subproblem is easy to solve, a line search is added and a deep cut is selected to accelerate the algorithm. On the other hand, when the subproblem is difficult to solve, the problem is only solved approximately during the early iterations. This corresponds to generating cuts which are nontangential to the underlying objective function. Moreover, in the case of variational inequalities, it is shown further that the subproblem can be eliminated entirely from the algorithmic steps, thereby making the resulting algorithm especially advantageous.

Buy this book

Previews available in: English

Edition Availability
Cover of: Cutting plane algorithms for maximum problems
Cutting plane algorithms for maximum problems
1991, Naval Postgraduate School, Available from National Technical Information Service
in English

Add another edition?

Book Details


Edition Notes

Cover title.

"NPS-OR-92-008."

"December 1991."

AD A245 788.

Includes bibliographical references (p. 39-40)

Published in
Monterey, Calif, Springfield, Va
Other Titles
NPS-OR-92-008.

The Physical Object

Pagination
i, 41 p.
Number of pages
41

ID Numbers

Open Library
OL33151424M
Internet Archive
cuttingplanealgo00lawp

Source records

Internet Archive item record

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
August 30, 2021 Created by MARC Bot Imported from Internet Archive item record