Multicriteria dynamic programming with an application to the integer case

B. Villarreal, M. H. Karwan

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

Fundamental dynamic programming recursive equations are extended to the multicriteria framework. In particular, a more detailed procedure for a general recursive solution scheme for the multicriteria discrete mathematical programming problem is developed. Definitions of lower and upper bounds are offered for the multicriteria case and are incorporated into the recursive equations to aid problem solution by eliminating inefficient subpolicies. Computational results are reported for a set of 0-1 integer linear programming problems. © 1982 Plenum Publishing Corporation.
Original languageEnglish
Pages (from-to)43-69
Number of pages27
JournalJournal of Optimization Theory and Applications
DOIs
Publication statusPublished - 1 Sep 1982
Externally publishedYes

Fingerprint Dive into the research topics of 'Multicriteria dynamic programming with an application to the integer case'. Together they form a unique fingerprint.

  • Cite this