Optimization Online


A Practical Scheme to Compute Pessimistic Bilevel Optimization Problem

Bo Zeng(bzeng***at***pitt.edu)

Abstract: In this paper, we present a new computation scheme for pessimistic bilevel optimization problem, which so far does not have any computational methods generally applicable yet. We first develop a tight relaxation and then design a simple scheme to ensure a feasible and optimal solution. Then, we discuss using this scheme to compute linear pessimistic bilevel problem and several variants. We also provide numerical demonstrations on instances of those linear pessimistic bilevel problems. Because of its simplicity and convenient interfaces to existing algorithms of the regular (optimistic) bilevel problem, we believe that the developed scheme is of a great significance in solving pessimistic bilevel optimization problems arising from various practical systems.

Keywords: Pessimistic, Bilevel Optimization

Category 1: Complementarity and Variational Inequalities

Category 2: Other Topics (Game Theory )


Download: [PDF]

Entry Submitted: 09/06/2015
Entry Accepted: 09/06/2015
Entry Last Modified: 09/06/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society