中文

非凸统一价格日前电力拍卖的MIP框架

最优化与控制 2015-02-02 v2

摘要

众所周知,在非凸日前电力拍卖中,通常不存在具有统一价格的市场均衡。我们考虑非凸、统一价格的泛欧日前电力市场“PCR”(区域价格耦合),其非凸性源于所谓的复杂订单和块订单。在先前结果的基础上,我们为这些拍卖提出了一个新的原始-对偶框架,该框架在经济分析和算法设计中都有应用。这里的贡献有三方面。首先,从算法角度来看,我们对一个非凸的“最低收入条件”给出了一个非平凡的精确(即非近似)线性化,该条件必须满足来自西班牙市场的复杂订单,避免了引入任何辅助变量,并允许我们使用现成的MIP求解器解决涉及PCR中提出的大多数投标产品的市场出清实例。其次,从经济分析角度来看,我们给出了优化问题的第一个MILP公式,例如交易量最大化,或矛盾拒绝的块投标的机会成本最小化。我们首先在一个玩具示例上展示了这两个目标与福利最大化是不同的。我们还直接恢复了先前注意到的另一个市场模型的一个性质。第三,我们在现实的大规模实例上提供了数值实验。它们说明了该方法的效率,以及实践中可能出现的经济权衡。

关键词

引用

@article{arxiv.1410.4468,
  title  = {A MIP framework for non-convex uniform price day-ahead electricity auctions},
  author = {Mehdi Madani and Mathieu Van Vyve},
  journal= {arXiv preprint arXiv:1410.4468},
  year   = {2015}
}