A tabu search based approach for solving a class of bilevel programming problems in chemical engineering

被引:35
作者
J, R
Gupta, K
Kusumakar, HS
Jayaraman, VK
Kulkarni, BD [1 ]
机构
[1] Natl Chem Lab, Div Chem Engn, Pune, Maharashtra, India
[2] Indian Inst Technol, Dept Chem Engn, Bombay 400076, Maharashtra, India
关键词
bilevel programming; tabu search;
D O I
10.1023/A:1025699819419
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper an approach based on the tabu search paradigm to tackle the bilevel programming problems is presented. The algorithm has been tested for a number of benchmark problems and the results obtained show superiority of the approach over the conventional methods in solving such problems.
引用
收藏
页码:307 / 319
页数:13
相关论文
共 39 条
[1]  
[Anonymous], 1997, Tabu Search
[2]   SOME PROPERTIES OF THE BILEVEL PROGRAMMING PROBLEM [J].
BARD, JF .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 68 (02) :371-378
[3]   A BRANCH AND BOUND ALGORITHM FOR THE BILEVEL PROGRAMMING PROBLEM [J].
BARD, JF ;
MOORE, JT .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02) :281-292
[4]  
Battiti R, 1996, ANN OPER RES, V63, P153
[5]   2-LEVEL LINEAR-PROGRAMMING [J].
BIALAS, WF ;
KARWAN, MH .
MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020
[6]  
Biegler L. T., 1997, SYSTEMATIC METHODS C
[7]   Inspiration for optimization from social insect behaviour [J].
Bonabeau, E ;
Dorigo, M ;
Theraulaz, G .
NATURE, 2000, 406 (6791) :39-42
[8]   MATHEMATICAL PROGRAMS WITH OPTIMIZATION PROBLEMS IN CONSTRAINTS [J].
BRACKEN, J ;
MCGILL, JT .
OPERATIONS RESEARCH, 1973, 21 (01) :37-44
[9]   COORDINATED DESIGN AND CONTROL OPTIMIZATION OF NONLINEAR PROCESSES [J].
BRENGEL, DD ;
SEIDER, WD .
COMPUTERS & CHEMICAL ENGINEERING, 1992, 16 (09) :861-886
[10]   GENERATING LINEAR AND LINEAR-QUADRATIC BILEVEL PROGRAMMING-PROBLEMS [J].
CALAMAI, PH ;
VICENTE, LN .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (04) :770-782