英文标题：
《An Adaptive Tabu Search Algorithm for Market Clearing Problem in Turkish
Day-Ahead Market》
---
作者：
Nermin Elif Kurt, H. Bahadir Sahin, K\\\"ur\\c{s}ad Derinkuyu
---
最新提交年份：
2018
---
英文摘要：
In this study, we focus on the market clearing problem of Turkish day-ahead electricity market. We propose a mathematical model by extending the variety of bid types for different price regions. The commercial solvers may not find any feasible solution for the proposed problem in some instances within the given time limits. Hence, we design an adaptive tabu search (ATS) algorithm to solve the problem. ATS discretizes continuous search space arising from the flow variables. Our method has adaptive radius and it achieves backtracking by a commercial solver. Then, we compare the performance of ATS with a heuristic decomposition method from the literature by using synthetic data sets. We evaluate the performances of the algorithms with respect to their solution times and surplus differences. ATS performs better in most of the sets.
---
中文摘要：
在本研究中，我们重点研究土耳其日前电力市场的市场清算问题。我们通过扩展不同价格区域的投标类型，提出了一个数学模型。在某些情况下，商业解决方案可能无法在给定的时间限制内找到任何可行的解决方案。因此，我们设计了一种自适应禁忌搜索（ATS）算法来解决这个问题。ATS将流量变量产生的连续搜索空间离散化。我们的方法具有自适应半径，并通过商业求解器实现回溯。然后，我们使用合成数据集，将ATS的性能与文献中的启发式分解方法进行了比较。我们评估了算法在求解时间和剩余差方面的性能。ATS在大多数情况下表现更好。
---
分类信息：

一级分类：Quantitative Finance 数量金融学
二级分类：Trading and Market Microstructure 交易与市场微观结构
分类描述：Market microstructure, liquidity, exchange and auction design, automated trading, agent-based modeling and market-making
市场微观结构，流动性，交易和拍卖设计，自动化交易，基于代理的建模和做市
--
一级分类：Mathematics 数学
二级分类：Optimization and Control 优化与控制
分类描述：Operations research, linear programming, control theory, systems theory, optimal control, game theory
运筹学，线性规划，控制论，系统论，最优控制，博弈论
--

---
PDF下载：
-->