Til hovedinnhold

Progressive hedging for stochastic programs with cross-scenario inequality constraints

Progressive hedging for stochastic programs with cross-scenario inequality constraints

Kategori
Tidsskriftspublikasjon
Sammendrag
In this paper, we show how progressive hedging may be used to solve stochastic programming problems that involve cross-scenario inequality constraints. In contrast, standard stochastic programs involve cross-scenario equality constraints that describe the non-anticipative nature of the optimal solution. The standard progressive hedging algorithm (PHA) iteratively manipulates the objective function coefficients of the scenario subproblems to reflect the costs of non-anticipativity and penalize deviations from a non-anticipative, aggregated solution. Our proposed algorithm follows the same principle, but works with cross-scenario inequality constraints. Specifically, we focus on the problem of determining optimal bids for hydropower producers that participate in wholesale electricity auctions. The cross-scenario inequality constraints arise from the fact that bids are required to be non-decreasing. We show that PHA for inequality constraints have the same convergence properties as standard PHA, and illustrate our algorithm with results for an instance of the hydropower bidding problem.
Oppdragsgiver
  • Norges forskningsråd / 243964
Språk
Engelsk
Institusjon(er)
  • Norges teknisk-naturvitenskapelige universitet
  • SINTEF Energi AS / Energisystemer
År
2019
Publisert i
Computational Management Science
ISSN
1619-697X
Årgang
17
Hefte nr.
1
Side(r)
141 - 160