An algorithm for multiparametric min max 0-1-Integer Programming problems relative to the objective function

被引：1

作者：

Quintero, JL

Crema, A

机构：

[1] Cent Univ Venezuela, Fac Ingn, Dept Matemat Aplicada, Caracas 1041A, Venezuela

[2] Cent Univ Venezuela, Fac Ciencias, Escuela Computac, Caracas 1041A, Venezuela

来源：

RAIRO-OPERATIONS RESEARCH | 2005年 / 39卷 / 04期

关键词：

0-1-Integer Programming; multiparametric programming; Bottleneck problem;

D O I：

10.1051/ro:2006004

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The multiparametric min max 0-1-Integer Programming (0-1-IP) problem relative to the objective function is a family of min max 0-1-IP problems which are related by having identical constraint matrix and right-hand-side vector. In this paper we present an algorithm to perform a complete multiparametric analysis relative to the objective function.

引用

页码：243 / 252

页数：10

共 50 条

[1] AN ALGORITHM FOR MULTIPARAMETRIC 0-1-INTEGER PROGRAMMING PROBLEMS RELATIVE TO A GENERALIZED MIN MAX OBJECTIVE FUNCTION
Quintero, Jose Luis
Crema, Alejandro
RAIRO-OPERATIONS RESEARCH, 2009, 43 (01) : 1 - 12
[2] An algorithm for the multiparametric 0-1-integer linear programming problem relative to the objective function
Crema, A
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (01) : 18 - 24
[3] An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix
Crema, A
OPERATIONS RESEARCH LETTERS, 2000, 27 (01) : 13 - 19
[4] The multiparametric 0-1-integer linear programming problem: A unified approach
Crema, A
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (03) : 511 - 520
[5] AUTOMATIC DATA LAYOUT USING 0-1-INTEGER PROGRAMMING
BIXBY, R
KENNEDY, K
KREMER, U
PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 1994, 50 : 111 - 122
[6] AN ALGORITHM FOR LARGE-SCALE 0-1-INTEGER PROGRAMMING WITH APPLICATION TO AIRLINE CREW SCHEDULING
WEDELIN, D
ANNALS OF OPERATIONS RESEARCH, 1995, 57 : 283 - 301
[7] An algorithm to perform a complete parametric analysis relative to the constraint matrix for a 0-1-integer linear program
Crema, A
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 138 (03) : 484 - 494
[8] An algorithm for the solution of multiparametric mixed integer linear programming problems
Dua, V
Pistikopoulos, EN
ANNALS OF OPERATIONS RESEARCH, 2000, 99 (1-4) : 123 - 139
[9] An Algorithm for the Solution of Multiparametric Mixed Integer Linear Programming Problems
Vivek Dua
Efstratios N. Pistikopoulos
Annals of Operations Research, 2000, 99 : 123 - 139
[10] An algorithm for multiparametric mixed-integer linear programming problems
Acevedo, J
Pistikopoulos, EN
OPERATIONS RESEARCH LETTERS, 1999, 24 (03) : 139 - 148

← 1 2 3 4 5 →