Multicriteria integer programming: A (hybrid) dynamic programming recursive approach

Bernardo Villarreal; Mark H. Karwan

doi:10.1007/BF01584241

Multicriteria integer programming: A (hybrid) dynamic programming recursive approach

Bernardo Villarreal
, Mark H. Karwan

Department of Industrial and Systems Engineering

Instituto Tecnologico de Estudios Superiores de Monterrey

Research output: Contribution to journal › Article › peer-review

82 Scopus citations

Abstract

Dynamic programming recursive equations are used to develop a procedure to obtain the set of efficient solutions to the multicriteria integer linear programming problem. An alternate method is produced by combining this procedure with branch and bound rules. Computational results are reported.

Original language	English
Pages (from-to)	204-223
Number of pages	20
Journal	Mathematical Programming
Volume	21
Issue number	1
DOIs	https://doi.org/10.1007/BF01584241
State	Published - Dec 1981

Keywords

Dynamic Programming
Integer Programming
Multicriteria Optimization

Access to Document

10.1007/BF01584241

Cite this

@article{903dbafd202d44ecaebc60d9d678e18a,

title = "Multicriteria integer programming: A (hybrid) dynamic programming recursive approach",

abstract = "Dynamic programming recursive equations are used to develop a procedure to obtain the set of efficient solutions to the multicriteria integer linear programming problem. An alternate method is produced by combining this procedure with branch and bound rules. Computational results are reported.",

keywords = "Dynamic Programming, Integer Programming, Multicriteria Optimization",

author = "Bernardo Villarreal and Karwan, \{Mark H.\}",

year = "1981",

month = dec,

doi = "10.1007/BF01584241",

language = "English",

volume = "21",

pages = "204--223",

journal = "Mathematical Programming",

issn = "0025-5610",

publisher = "Springer-Verlag GmbH and Co. KG",

number = "1",

}

TY - JOUR

T1 - Multicriteria integer programming

T2 - A (hybrid) dynamic programming recursive approach

AU - Villarreal, Bernardo

AU - Karwan, Mark H.

PY - 1981/12

Y1 - 1981/12

N2 - Dynamic programming recursive equations are used to develop a procedure to obtain the set of efficient solutions to the multicriteria integer linear programming problem. An alternate method is produced by combining this procedure with branch and bound rules. Computational results are reported.

AB - Dynamic programming recursive equations are used to develop a procedure to obtain the set of efficient solutions to the multicriteria integer linear programming problem. An alternate method is produced by combining this procedure with branch and bound rules. Computational results are reported.

KW - Dynamic Programming

KW - Integer Programming

KW - Multicriteria Optimization

UR - https://www.scopus.com/pages/publications/34250236434

U2 - 10.1007/BF01584241

DO - 10.1007/BF01584241

M3 - Article

AN - SCOPUS:34250236434

SN - 0025-5610

VL - 21

SP - 204

EP - 223

JO - Mathematical Programming

JF - Mathematical Programming

IS - 1

ER -

Multicriteria integer programming: A (hybrid) dynamic programming recursive approach

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this