A bilevel programming problem with maximization of a supermodular function in the lower level

Diana Fanghänel ()
Additional contact information
Diana Fanghänel: Universität Kassel

Journal of Combinatorial Optimization, 2013, vol. 26, issue 3, No 13, 568-584

Abstract: Abstract In bilevel programming there are two decision makers, the leader and the follower, who act in a hierarchy. In this paper we deal with a bilevel problem where the follower maximizes a supermodular function. The payoff for the leader is given by the weighted set that is chosen by the follower. To increase his payoff the leader can increase the supermodular function of the follower by a modular one, thus influencing the follower’s decision, but he has to pay a penalty for this. We want to find an optimum strategy for the leader. This is a bilevel programming problem with continuous variables in the upper level and a parametric supermodular maximization problem in the lower level. We analyze the structure of the bilevel problem. This we use to provide an equivalent one-level combinatorial problem. Finally, we investigate the properties of the new problem.

Keywords: Bilevel programming; Hierarchical optimization; Combinatorial optimization; Submodular function (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-012-9478-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:26:y:2013:i:3:d:10.1007_s10878-012-9478-7

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-012-9478-7

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().