A WEIGHTED-GRADIENT APPROACH TO MULTIOBJECTIVE LINEAR-PROGRAMMING PROBLEMS USING THE ANALYTIC HIERARCHY PROCESS

被引:4
作者
ARBEL, A
机构
[1] Industrial Engineering Department Tel-Aviv University, Tel-Aviv
关键词
D O I
10.1016/0895-7177(93)90173-V
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a Multi-objective Linear Programming (MOLP) algorithm that is using the AHP to generate locally-relevant scaling coefficients and applying them to the projected gradients produced by a variant of Karmarkar's interior-point algorithm known as the affine-scaling primal algorithm. We refer to the class of MOLP algorithms resulting from this variant as Affine-Scaling Interior Multi-objective Linear Programming (ASIMOLP) algorithms.
引用
收藏
页码:27 / 39
页数:13
相关论文
共 10 条
[1]   AN IMPLEMENTATION OF KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING [J].
ADLER, I ;
RESENDE, MGC ;
VEIGA, G ;
KARMARKAR, N .
MATHEMATICAL PROGRAMMING, 1989, 44 (03) :297-335
[2]   GENERATING SEARCH DIRECTIONS IN MULTIOBJECTIVE LINEAR-PROGRAMMING USING THE ANALYTIC HIERARCHY PROCESS [J].
ARBEL, A ;
OREN, SS .
SOCIO-ECONOMIC PLANNING SCIENCES, 1986, 20 (06) :369-373
[3]  
ARBEL A, 1990, 9TH P INT C MULT CRI
[4]  
Aricov Ludmila, 2017, COLLOID POLYM SCI, V295, P1017, DOI [10.1007/s00396-017-4102-0, DOI 10.1007/S00396-017-4102-0]
[5]  
Chankong V., 1983, MULTIOBJECTIVE DECIS
[6]   A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].
KARMARKAR, N .
COMBINATORICA, 1984, 4 (04) :373-395
[7]  
Megiddo N., 1989, PROGR MATH PROGRAMMI
[8]  
Saaty TL, 1988, MULTICRITERIA DECISI
[9]  
Steuer R. E., 1986, MULTIPLE CRITERIA OP
[10]  
ZELENY M, 1982, MULTIPLE CRITERIA DE