Mixed integer linear programming formulation for chance constrained mathematical programs with equilibrium constraints
Authors:
- 1 July 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
This paper gives a mixed integer linear programming (MILP) formulation for a bi-level mathematical program with equilibrium constraints (MPEC) considering chance constraints. The particular MPEC problem relates to a power producer's bidding strategy: maximize its total benefit through determining bidding price and bidding power output while considering an electricity pool's operation and guessing the rival producer's bidding price. The entire decision-making process can be described by a bi-level optimization problem. The contribution of our paper is the MILP formulation of this problem. First, the lower-level pool operation problem is replaced by Karush-Kuhn-Tucker (KKT) optimality condition, which is further converted to an MILP formulation except a bilinear item in the objective function. Secondly, duality theory is implemented to replace the bilinear item by linear items. Finally, two types of chance constraints are examined and modeled in MILP formulation. With the MILP formulation, the entire MPEC problem considering randomness in price guessing can be solved using off-shelf MIP solvers, e.g., Gurobi. An example is given to illustrate the formulation and show the case study results.Keywords
This publication has 10 references indexed in Scilit:
- Optimal Bidding Strategy of a Strategic Wind Power Producer in the Short-Term MarketIEEE Transactions on Sustainable Energy, 2015
- Equilibria in an Oligopolistic Market With Wind Power ProductionIEEE Transactions on Power Systems, 2013
- A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power OutputIEEE Transactions on Power Systems, 2011
- Restructured Electric Power Systems2010
- Pool Strategy of a Producer With Endogenous Formation of Locational Marginal PricesIEEE Transactions on Power Systems, 2009
- SCIP: solving constraint integer programsMathematical Programming Computation, 2009
- Electricity market equilibrium analysis based on nonlinear interior point algorithm with complementarity constraintsIET Generation, Transmission & Distribution, 2007
- Nash Equilibrium in Strategic Bidding: A Binary Expansion ApproachIEEE Transactions on Power Systems, 2006
- Oligopolistic Equilibrium Analysis for Electricity Markets: A Nonlinear Complementarity ApproachIEEE Transactions on Power Systems, 2004
- Strategic gaming analysis for electric power systems: an MPEC approachIEEE Transactions on Power Systems, 2000