Multi-follower linear bilevel programming: model and Kuhn-Tucker approach

Da Ruan; Jie Lu; Chenggen Shi; Guangquan Zhang; Nadia Messaoudi

Multi-follower linear bilevel programming: model and Kuhn-Tucker approach

Da Ruan, Jie Lu, Chenggen Shi, Guangquan Zhang, Nadia Messaoudi

Research output › peer-review

Abstract

The majority of research on bilevel programming has centered on the linear version of the problem in which only one leader and single follower are involved. This paper proposes a general model and Kuhn-Tucker approach for linear bilevel programming problems in which one leader and multiple follower(s) are involved, and there may (not) be sharing variables among the followers. Finally, a numeric example is given to show how the Kuhn-Tucker approach is applied to solve multi-follower linear bilevel problems.

Original language	English
Title of host publication	Proceedings of the IADIS International Conference on Applied Computing 2005
Place of Publication	Algarve, Portugal
Pages	81-88
Volume	2
State	Published - Feb 2005
Event	AC 2005- IADIS International Conference on Applied Computing - IADIS, Algarve Duration: 22 Feb 2005 → 25 Feb 2005

Conference

Conference	AC 2005- IADIS International Conference on Applied Computing
Country/Territory	Portugal
City	Algarve
Period	2005-02-22 → 2005-02-25

Cite this

@inproceedings{b61226796f7d446c9f43781f9684a8c0,

title = "Multi-follower linear bilevel programming: model and Kuhn-Tucker approach",

abstract = "The majority of research on bilevel programming has centered on the linear version of the problem in which only one leader and single follower are involved. This paper proposes a general model and Kuhn-Tucker approach for linear bilevel programming problems in which one leader and multiple follower(s) are involved, and there may (not) be sharing variables among the followers. Finally, a numeric example is given to show how the Kuhn-Tucker approach is applied to solve multi-follower linear bilevel problems.",

keywords = "Linear bilevel programming, Kuhn-Tucker approach, optimization, decision making",

author = "Da Ruan and Jie Lu and Chenggen Shi and Guangquan Zhang and Nadia Messaoudi",

note = "Score = 3; AC 2005- IADIS International Conference on Applied Computing ; Conference date: 22-02-2005 Through 25-02-2005",

year = "2005",

month = feb,

language = "English",

volume = "2",

pages = "81--88",

booktitle = "Proceedings of the IADIS International Conference on Applied Computing 2005",

}

TY - GEN

T1 - Multi-follower linear bilevel programming: model and Kuhn-Tucker approach

AU - Ruan, Da

AU - Lu, Jie

AU - Shi, Chenggen

AU - Zhang, Guangquan

A2 - Messaoudi, Nadia

N1 - Score = 3

PY - 2005/2

Y1 - 2005/2

N2 - The majority of research on bilevel programming has centered on the linear version of the problem in which only one leader and single follower are involved. This paper proposes a general model and Kuhn-Tucker approach for linear bilevel programming problems in which one leader and multiple follower(s) are involved, and there may (not) be sharing variables among the followers. Finally, a numeric example is given to show how the Kuhn-Tucker approach is applied to solve multi-follower linear bilevel problems.

AB - The majority of research on bilevel programming has centered on the linear version of the problem in which only one leader and single follower are involved. This paper proposes a general model and Kuhn-Tucker approach for linear bilevel programming problems in which one leader and multiple follower(s) are involved, and there may (not) be sharing variables among the followers. Finally, a numeric example is given to show how the Kuhn-Tucker approach is applied to solve multi-follower linear bilevel problems.

KW - Linear bilevel programming

KW - Kuhn-Tucker approach

KW - optimization

KW - decision making

UR - http://ecm.sckcen.be/OTCS/llisapi.dll/open/ezp_26951

UR - http://knowledgecentre.sckcen.be/so2/bibref/2556

M3 - In-proceedings paper

VL - 2

SP - 81

EP - 88

BT - Proceedings of the IADIS International Conference on Applied Computing 2005

CY - Algarve, Portugal

T2 - AC 2005- IADIS International Conference on Applied Computing

Y2 - 22 February 2005 through 25 February 2005

ER -