Publication detail

Bilevel programming methods in waste-to-energy plants' price-setting game

ERYGANOV, I. ŠOMPLÁK, R. HRABEC, D. JADRNÝ, J.

English title

Bilevel programming methods in waste-to-energy plants' price-setting game

Type

journal article in Web of Science

Language

en

Original abstract

This paper deals with the problem of waste treatment pricing in the waste-to-energy (WtE) plants' network. The correct and stable estimate of gate fees should ensure efficient and financially sustainable waste energy recovery. The main contribution is a new price-setting approach, combining bilevel optimization techniques and game theory. The proposed approach dwells on two challenging steps. The first step is to solve the bilevel program, where the WtE plant on the upper level maximizes its income by setting the optimal gate fee, whereas waste producers on the lower level minimize the sum of their waste treatment costs. This optimization problem considers cities' waste production amounts, WtE plants' capacities, and locations. The novel heuristic algorithm, which can handle this bilevel program time-efficiently, is presented. It is based on the reformulations of bilevel problems of highway networks and pricing. The functionality of the heuristic has been validated using artificial waste management network scenarios. The second step is to establish the stable gate fee outcome in the waste management network, where numerous WtE plants are presented. This task is reformulated as a search for the Nash equilibrium in a normal-form game. The best-response dynamics algorithm enables establishing the game's equilibrium with numerous WtE plants and continuous strategy sets. The potential application of the proposed approach is demonstrated in the exemplary problem motivated by the Czech Republic. The found stable gate fee outcome is then used to estimate the optimal capacity of the prepared WtE facility project and ensure its financial viability in the existing waste management network.

English abstract

This paper deals with the problem of waste treatment pricing in the waste-to-energy (WtE) plants' network. The correct and stable estimate of gate fees should ensure efficient and financially sustainable waste energy recovery. The main contribution is a new price-setting approach, combining bilevel optimization techniques and game theory. The proposed approach dwells on two challenging steps. The first step is to solve the bilevel program, where the WtE plant on the upper level maximizes its income by setting the optimal gate fee, whereas waste producers on the lower level minimize the sum of their waste treatment costs. This optimization problem considers cities' waste production amounts, WtE plants' capacities, and locations. The novel heuristic algorithm, which can handle this bilevel program time-efficiently, is presented. It is based on the reformulations of bilevel problems of highway networks and pricing. The functionality of the heuristic has been validated using artificial waste management network scenarios. The second step is to establish the stable gate fee outcome in the waste management network, where numerous WtE plants are presented. This task is reformulated as a search for the Nash equilibrium in a normal-form game. The best-response dynamics algorithm enables establishing the game's equilibrium with numerous WtE plants and continuous strategy sets. The potential application of the proposed approach is demonstrated in the exemplary problem motivated by the Czech Republic. The found stable gate fee outcome is then used to estimate the optimal capacity of the prepared WtE facility project and ensure its financial viability in the existing waste management network.

Keywords in English

Waste management; Bilinear bilevel programming; Gate fee; Game theory; Nash equilibrium; Network pricing

Released

05.05.2023

Publisher

SPRINGER HEIDELBERG

Location

HEIDELBERG

ISSN

1866-1505

Volume

23

Number

2

Pages from–to

1–37

Pages count

37

BIBTEX


@article{BUT184189,
  author="Ivan {Eryganov} and Radovan {Šomplák} and Dušan {Hrabec} and Josef {Jadrný},
  title="Bilevel programming methods in waste-to-energy plants' price-setting game",
  year="2023",
  volume="23",
  number="2",
  month="May",
  pages="1--37",
  publisher="SPRINGER HEIDELBERG",
  address="HEIDELBERG",
  issn="1866-1505"
}