Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 257, Issue 2, Pages 669-686Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2016.08.006
Keywords
Lagrangian relaxation; Mixed-integer linear programming; Benders decomposition; Hydroelectric scheduling; Strategic bidding problem; Stochastic dual dynamic programming
Ask authors/readers for more resources
Many decomposition algorithms like Benders decomposition and stochastic dual dynamic programming are limited to convex optimization problems. In this paper, we utilize a dynamic convexification method that makes use of Lagrangian relaxation to overcome this limitation and enables the modeling of non convex multi-stage problems using decomposition algorithms. Though the algorithm is confined by the duality gap of the problem being studied, the computed upper bounds (for maximization problems) are at least as good as those found via a linear programming relaxation approach. We apply the method to the strategic bidding problem for a hydroelectric producer, in which we ask: What is the revenue maximizing production schedule for a single price-maker hydroelectric producer in a deregulated, bid based market? Because the price-maker's future revenue function has a sawtooth shape, we model it using mixed-integer linear programming. To remedy the non-concavity issues associated with modeling the future revenue function as a mixed-integer linear program, we model the price-maker's bidding decision utilizing both Benders decomposition and Lagrangian relaxation. We demonstrate the utility of our algorithm through an illustrative example and through three case studies in which we model electricity markets in El Salvador, Honduras, and Nicaragua. (C) 2016 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available