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

Multi-criteria
Dynamic programming
Dynamic Programming
Integer
Mathematical programming
Linear programming
Integer Linear Programming
Mathematical Programming
Computational Results
Upper and Lower Bounds

Cite this

@article{4a839fc03c904aa2942c7d93e1787b70,
title = "Multicriteria dynamic programming with an application to the integer case",
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. {\circledC} 1982 Plenum Publishing Corporation.",
author = "B. Villarreal and Karwan, {M. H.}",
year = "1982",
month = "9",
day = "1",
doi = "10.1007/BF00934322",
language = "English",
pages = "43--69",
journal = "Journal of Optimization Theory and Applications",
issn = "0022-3239",
publisher = "Springer New York",

}

Multicriteria dynamic programming with an application to the integer case. / Villarreal, B.; Karwan, M. H.

In: Journal of Optimization Theory and Applications, 01.09.1982, p. 43-69.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Multicriteria dynamic programming with an application to the integer case

AU - Villarreal, B.

AU - Karwan, M. H.

PY - 1982/9/1

Y1 - 1982/9/1

N2 - 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.

AB - 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.

U2 - 10.1007/BF00934322

DO - 10.1007/BF00934322

M3 - Article

SP - 43

EP - 69

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

SN - 0022-3239

ER -