Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Northern Jiaotong University》 2005-03
Add to Favorite Get Latest Update

A Cutting Plane Algorithm for Solving Linear Bilevel Programs

ZHAO Mao_xian~(1,2),GAO Zi_you~1(1.School of Traffic and Transport, Beijing Jiaotong University, Beijing 100044,China;2.Department of Applied Mathematics, Shandong University of Science and Technology, Tai'an 271019, China)  
Based on the result that a global optimal solution to linear bilevel programming occurs at an extreme point of its constraint region, we discuss the structural feature of its feasible region and propose a global convergent algorithm which make use of cutting plane technique. Finally, a simple example is given to illustrate the application of the algorithm.
【Fund】: 国家自然科学基金资助项目(70471088);; 国家杰出青年科学基金资助项目(70225005);; 北京市自然科学基金资助项目(9042006)
【CateGory Index】: O221.1
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 4 Hits
1 YE Cheng-xu1,LI He-cheng2,31.Department of Computer Science,Qinghai Normal University,Xining 810008,China 2.School of Computer Science and Technology,Xidian University,Xi’an 710071,China 3.Department of Mathematics and Information Science,Qinghai Normal University,Xining 810008,China;Genetic algorithm for a class of nonconvex optimization problems[J];Computer Engineering and Applications;2009-24
2 DI Zhen1,2,ZHA Wei-xiong2(1.Department of Science,NanChang Institute of Technology,Jiangxi Nanchang 330099;2.Institute of Transportation and Economics,East of ChinaJiaoTong University,Jiangxi Nanchang 330013,China);A Global Convergent Algorithm for Solving Bi-level Linear Programming[J];Journal of Qingdao University(Natural Science Edition);2010-01
3 WEI Xue-mao1,2,ZHAO Mao-xian1,ZHANG Zhi-jiang1(1.College of Info Science and Eng.,SUST,Qingdao,Shandong 266510,China;2.Department of Computer Science,Zaozhuang College,Zaozhuang,Shandong 277160,China);A Global Optimal Algorithm for the Bilevel Linear Programming[J];Journal of Shandong University of Science and Technology(Natural Science);2009-01
4 ZHANG En-lu~1,MENG Xian-yun~1,LI Zhi-hui~1,TENG Chun-xian~2 (1.College of Sciences,Yanshan University,Qinhuangdao 066004,China;2.The Systems Engineering Institute,Harbin University of Science and Technology,Harbin 150080,China);Problem of grey bilevel linear programming and its algorithm[J];Systems Engineering-Theory & Practice;2009-06
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 CHEN Jian_hua,GAO Zi_you (School of Traffic and Transportation,Beijing Jiaotong University, Beijing 100044, China);Optimum Strategy for Railway Passenger-Ticket Pricing Based on Bi-Level Programming Model[J];Journal of Northern Jiaotong University(Social Sciences Edition);2003-03
2 HOU Liu_ping, LI Wei_sheng(School of Computer and Information Technology, Northern Jiaotong University, Beijing 100044,China);Minimum Spanning Tree Algorithm Based on Extended Double List Storage Structure[J];Journal of Northern Jiaotong University;2003-02
3 Song Yifan Gao Ziyou (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044);A Bilevel Programming Model and Solution Algorithm for the Inflow Control Problem on Urban Freeway Networks[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1999-03
4 GONG Jian ping (College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China);Model uncertainty bound of first order lag process with dead time and IMC controller design for robust performance[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;2001-01
5 HUANG Jia-rong1;GAO Guang-qin1;MENG Xian-yu2;GUAN Yu-xiu2.1 College of Forestry,He'nan Agricultural University,Zhengzhou,450002,P.R.China;2 College of Forestry,Beijing Forestry University,100083,P.R.China.;Forecasting stand diameter distribution based on artificial neural network[J];Journal of Beijing Forestry University;2010-03
6 LIAO Qi-xiang(Hunan No.4 Engineering Corporation,Changsha 410119,China);Application of grey system theory in rapid quote to the biddings of construction projects[J];Journal of Railway Science and Engineering;2008-02
7 ZHANG Cui-hua1,GE Liang1,FAN Yan1,YU Hai-bin2 (1. School of Business Administration,Northeastern University,Shenyang 110004,China; 2. Shenyang Institute of Automation of Chinese Academy of Sciences,Shenyang 110003,China.;Coordination Mechanism for Supply Chain Based on Two-Hierarchical Programming Theory[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2006-10
8 WANG Bai -lu,CHENC Chun -tian,LIU Ju n,LI Xiang -yang;Application of genetic algorithm and increment dynamic planning algorithm in optimization operation of reservoir[J];Water Resourse & Hydropower of Northeast China;2002-09
9 Wan Zhongping , Xiao Changyu , Wang Xianjia , Xiao Keqiang , Huang Yaogui , Peng Xiangyang ( Wuhan University, Wuhan 430072, China) ( Huazhong Electric Power Dispatching and Communication Center, Wuhan 430071, China);BILEVEL PROGRAMMING MODEL OF OPTIMAL BIDDING STRATEGIES UNDER THE UNCERTAIN ELECTRICITY MARKETS[J];Automation of Electric Power Systems;2004-19
10 ShenHoucai;XuNanrong;ZhongWeijun(Economics and Management School,Southeast University, Nanjing 210018);A Study on the Bilevel Decision Method for the Multiobjective Problem with0- 1 Variables[J];JOURNAL OF SOUTHEAST UNIVWRSITY;1995-06
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 LI Chang-bing,YUAN Hao,DU Mao-kang(Electronic Commerce and Modern Logistics Key Laboratory,Chongqing University of Post and Telecommunication,Chongqing 400065,China);A Solution Strategy for Nonlinear Bilevel Programming Problem Based on Hierarchical Genetic Algorithm[J];Systems Engineering;2011-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved