An interactive dynamic programming approach to multicriteria discrete programming

Bernardo Villarreal, Mark H. Karwan

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Several interactive schemes for solving multicriteria discrete programming problems are developed under a dynamic programming framework. It is assumed that the decision maker's preference structure satisfies the conditions of transitivity, monotonicity, and nonsatiation. Hybrid procedures are also structured by including branch and bound ideas into the recursions. Initial computational results are offered. © 1981.
Original languageEnglish
Pages (from-to)524-544
Number of pages21
JournalJournal of Mathematical Analysis and Applications
DOIs
Publication statusPublished - 1 Jan 1981
Externally publishedYes

Fingerprint

Transitivity
Branch-and-bound
Multi-criteria
Dynamic programming
Recursion
Dynamic Programming
Monotonicity
Computational Results
Programming
Framework

Cite this

@article{896753c3888a4950915019699d0055e6,
title = "An interactive dynamic programming approach to multicriteria discrete programming",
abstract = "Several interactive schemes for solving multicriteria discrete programming problems are developed under a dynamic programming framework. It is assumed that the decision maker's preference structure satisfies the conditions of transitivity, monotonicity, and nonsatiation. Hybrid procedures are also structured by including branch and bound ideas into the recursions. Initial computational results are offered. {\circledC} 1981.",
author = "Bernardo Villarreal and Karwan, {Mark H.}",
year = "1981",
month = "1",
day = "1",
doi = "10.1016/0022-247X(81)90080-9",
language = "English",
pages = "524--544",
journal = "Journal of Mathematical Analysis and Applications",
issn = "0022-247X",
publisher = "Academic Press Inc.",

}

An interactive dynamic programming approach to multicriteria discrete programming. / Villarreal, Bernardo; Karwan, Mark H.

In: Journal of Mathematical Analysis and Applications, 01.01.1981, p. 524-544.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An interactive dynamic programming approach to multicriteria discrete programming

AU - Villarreal, Bernardo

AU - Karwan, Mark H.

PY - 1981/1/1

Y1 - 1981/1/1

N2 - Several interactive schemes for solving multicriteria discrete programming problems are developed under a dynamic programming framework. It is assumed that the decision maker's preference structure satisfies the conditions of transitivity, monotonicity, and nonsatiation. Hybrid procedures are also structured by including branch and bound ideas into the recursions. Initial computational results are offered. © 1981.

AB - Several interactive schemes for solving multicriteria discrete programming problems are developed under a dynamic programming framework. It is assumed that the decision maker's preference structure satisfies the conditions of transitivity, monotonicity, and nonsatiation. Hybrid procedures are also structured by including branch and bound ideas into the recursions. Initial computational results are offered. © 1981.

U2 - 10.1016/0022-247X(81)90080-9

DO - 10.1016/0022-247X(81)90080-9

M3 - Article

SP - 524

EP - 544

JO - Journal of Mathematical Analysis and Applications

JF - Journal of Mathematical Analysis and Applications

SN - 0022-247X

ER -