10.1016/0895-7177(96)00011-8">
 

Metamodelling Techniques in Multidimensional Optimality Analysis for Linear Programming

Document Type

Article

Publication Date

3-1996

Abstract

Response surface methodology (RSM) and kriging are used to develop a methodology for optimality analysis of linear programs (LPs). Using these techniques, metamodels are developed to predict the optimal objective function value of an LP for various levels of the constraints. These metamodels are valid over multiple critical regions, eliminating the usual requirement of determining which critical region contains the right-hand-side vector of interest. The metamodels are used to determine the responsiveness of the optimal objective function value to changes in the right-hand-side vector while illuminating key relationships between the objective function value and the elements of the right-hand-side vector. In some cases, the metamodels can actually be used as a surrogate model for the entire LP model. The metamodels are tested by comparing the predictions to the optimal solutions obtained by solving the linear programming model. This paper provides a description of the methodology as well as the results from three test problems.

Comments

© 1996 Pergamon Press

The "Link to Full Text" on this page opens or saves the full article, hosted at the publisher website.

Articles published under an Elsevier user license are protected by copyright. Users may access, download, copy, translate, text and data mine (but may not redistribute, display or adapt) the articles for non-commercial purposes provided that users:

  • Cite the article using an appropriate bibliographic citation (i.e. author(s), journal, article title, volume, issue, page numbers, DOI and the link to the definitive published version on ScienceDirect)
  • Maintain the integrity of the article
  • Retain copyright notices and links to these terms and conditions so it is clear to other users what can and cannot be done with the article
  • Ensure that, for any content in the article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party
  • Any translations, for which a prior translation agreement with Elsevier has not been established, must prominently display the statement: "This is an unofficial translation of an article that appeared in an Elsevier publication. Elsevier has not endorsed this translation."

Source Publication

Mathematical and Computer Modelling (ISSN 0895-7177)

Link to Full Text

Share

COinS