Test Problem Construction for Single-Objective Bilevel Optimization
Preprint
Abstract
In this paper, we propose a procedure for designing controlled test problems for single-objective bilevel optimization. The construction procedure is flexible and allows its user to control the different complexities that are to be included in the test problems independently of each other. In addition to properties that control the difficulty in convergence, the procedure also allows the user to introduce difficulties caused by interaction of the two levels. As a companion to the test problem construction framework, the paper presents a standard test suite of twelve problems, which includes eight unconstrained and four constrained problems. Most of the problems are scalable in terms of variables and constraints. To provide baseline results, we have solved the proposed test problems using a nested bilevel evolutionary algorithm. The results can be used for comparison, while evaluating the performance of any other bilevel optimization algorithm. The codes related to the paper may be accessed from the website \url{http://bilevel.org}.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Finding optimal strategies in a multi-period multi-leader–follower Stackelberg game using an evolutionary algorithmComputers & Operations Research, 2014
- A bilevel flow model for hazmat transportation network designTransportation Research Part C: Emerging Technologies, 2009
- Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problemComputers & Mathematics with Applications, 2008
- A bi-level programming model and solution algorithm for the location of logistics distribution centersApplied Mathematical Modelling, 2008
- Contact shape optimization: a bilevel programming approachStructural and Multidisciplinary Optimization, 2000
- Test problem construction for linear bilevel programming problemsJournal of Global Optimization, 1996
- Bilevel programming in traffic planning: Models, methods and challengeJournal of Global Optimization, 1995
- Optimizing frequencies in a transit network: a nonlinear bi-level programming approachInternational Transactions in Operational Research, 1995
- Bilevel and multilevel programming: A bibliography reviewJournal of Global Optimization, 1994
- An explicit solution to the multi-level programming problemComputers & Operations Research, 1982