Right-Hand-Side Multidimensional Optimality Analysis of a Large Scale Linear Program Using Metamodelling Techniques.

Abstract

A methodology for optimality analysis of linear programs was developed by Johnson, Bauer, Moore, and Grant to create metamodels using response surface methodology techniques such as experimental design and least squares regression, and a geostatistical estimation technique, namely kriging. Metamodels have the form of a simple polynomial, and they predict the optimal objective function value of an LP for various levels of the constraints. They eliminate the necessity of determining which critical region contains the right-hand-side (RHS) vector of interest since they are valid over multiple critical regions. The methodology of Johnson, et al. can be applied to large scale linear programming models. The developed metamodels of the large scale LP can provide some useful information about the relationships between the objective function value and the RHS vector of interest. (AN)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1995
Accession Number
ADA293855

Entities

People

  • Osman Iyde

Organizations

  • Air Force Institute of Technology

Tags

DTIC Thesaurus Topics

  • Air Force
  • Aircrafts
  • Computer Programming
  • Data Sets
  • Estimators
  • Experimental Design
  • Factorial Design
  • Linear Programming
  • Mathematical Models
  • Mathematical Programming
  • Military Aircraft
  • Operations Research
  • Optimization
  • Polynomials
  • Probability
  • Probability Distributions
  • Regression Analysis

Readers

  • Allergy and Immunology.
  • Computational Modeling and Simulation
  • Computer Vision.