Skip to main content Skip to navigation

Workshop Sessions - Bilevel Programming and Price Optimization Problems

Consider a general pricing model involving two levels of decision-making. The upper level (leader) imposes prices on a specified set of goods or services while the lower level (follower) makes buying decisions that optimize its own objective function, taking into account the pricing scheme of the leader. This model belongs to the class of bilevel optimization problems where both objective functions are bilinear.

We review this class of hierarchical problems from both theoretical and algorithmic points of view and then focus on some special cases. Among others, we present complexity results, identify some polynomial cases and propose mixed integer linear formulations for those pricing problem.