Accession Number:

ADA063755

Title:

Computational Experiments on Large-Scale Optimization with the Decomposition Principle.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF SYSTEMS OPTIMIZATION LAB

Personal Author(s):

• Schiefer,Gerhard

Report Date:

1978-12-01

Pagination or Media Count:

48.0

Abstract:

In this paper, the solution of large optimization problems for regional planning are traced out by a decomposition program that is based on the use of standard LP programs. The underlying method is the decomposition principle of Dantzig and Wolfe. The concept is tested by solving an optimization problem with about 1250 columns and 900 rows. Furthermore, it is investigated to what extent the efficiency of the solution procedure can be influenced by an appropriate choice of starting solutions or specific matrix divisions.

Descriptors:

• *LINEAR PROGRAMMING
• *OPERATIONS RESEARCH
• SPATIAL DISTRIBUTION
• OPTIMIZATION
• COMPUTATIONS
• ITERATIONS
• AGRICULTURE
• LAND AREAS
• MATRIX THEORY

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE