Accession Number:

AD0702428

Title:

STABILITY OF THE DUAL CUTTING-PLANE ALGORITHM FOR CONCAVE PROGRAMMING,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

• Fox,B. L.

Report Date:

1970-02-01

Pagination or Media Count:

19.0

Abstract:

It is shown how to modify the dual cutting-plane algorithm to handle situations where the Lagrangean cannot be maximized exactly in a finite number of steps. A geometrical interpretation is presented. Author

Descriptors:

• (*INVENTORY CONTROL
• NONLINEAR PROGRAMMING)
• (*NONLINEAR PROGRAMMING
• ALGORITHMS)
• SPARE PARTS
• AIR FORCE EQUIPMENT
• OPTIMIZATION
• ITERATIONS
• CONVERGENCE

Subject Categories:

• Administration and Management
• Operations Research
• Logistics, Military Facilities and Supplies

Distribution Statement:

APPROVED FOR PUBLIC RELEASE