Test Problems Home


Bilevel Programming Problems

A mathematical programming problem is classified as a Bilevel Programming Problem when one of the constraints of an optimization problem is also an optimization problem. Bilevel problems occur in diverse applications, such as economics, civil engineering, and chemical engineering.

Section 1: Karush-Kuhn-Tucker Approach

Test Problem Description Gams File
1 Clark-Westerberg (1990a) ex9.1.1.gms
2 Liu-Hart (1994) ex9.1.2.gms
3 Candler-Townsley (1982) ex9.1.3.gms
4 Clark-Westerberg (1988) ex9.1.4.gms
5 Bard (1991) ex9.1.5.gms
6 Anandalingam-White (1990) ex9.1.6.gms
7 Bard-Falk (1982)-I ex9.1.7.gms
8 Bard-Falk (1982)-II ex9.1.8.gms
9 Visweswaran-et.al., (1996) ex9.1.9.gms
10 Tuy-et.al., (1993) ex9.1.10.gms

Section 2: Bilevel Quadratic Programming Problems

Test Problem Description Gams File
1 Convex quadratic-quadratic BLPP ex9.2.1.gms
2 Shimizu-Aiyoshi (1981) ex9.2.2.gms
3 Visweswaran-et.al., (1996)-I ex9.2.3.gms
4 Yezza (1996)-I ex9.2.4.gms
5 Clark-Westerberg (1990a) ex9.2.5.gms
6 Falk-Liu (1995) ex9.2.6.gms
7 Visweswaran-et.al., (1996)-II ex9.2.7.gms
8 Yezza (1996)-II ex9.2.8.gms
9 Bard (1991) ex9.2.9.gms

Test Problems Home