路径上广义不可散流的逼近及其在电力系统优化中的应用

@第{Karapetyan2017ApproximationsFG条，title={路径上广义不可散流的近似及其在电力系统优化中的应用}，author={Areg Karapetyan和Khaled M.Elbassioni以及Majid Khonji和Sid Chi-Kin Chau}，journal={运筹学年鉴}，年份={2017年}，体积={320}，页码={173-204}，url={https://api.semanticscholar.org/CorpusID:235732430}}
本文对UFP进行了新的推广，其中输入实例中的需求和容量是边集上的单调阶跃函数，并设计了一种黑盒还原，允许将所研究问题的基于LP的近似算法转换为交流最优潮流问题的对应算法。
Springer上的视图
[PDF]语义阅读器

一篇引文

DClEVerNet:大型网络设施中高效电动汽车充电调度的深度组合学习

这项工作形成了一个时间耦合的二进制优化问题，在考虑网络可用功率容量和站点占用限制的同时，最大化电动汽车用户的总福利收益，并引入了一个数据驱动的优化框架，该框架结合了深度学习和近似算法领域的技术。

50参考文献

径向网络最优潮流的精确凸松弛

证明了对于辐射状电网，在稍微缩小OPF可行集的条件下，通过求解二阶锥规划，可以获得OPF的全局最优解。

路径上不可分裂流的新近似格式

当任务密度（定义为任务的利润与需求之比）处于一个恒定范围内时，研究了最近在研究界受到广泛关注的路径问题上的不可言喻的流，并得到了一个PTAS。

支流模型：松弛与凸化——第一部分

证明了凸化只需要在网络的生成树之外的移相器，并且它们的位置只取决于网络拓扑，而不取决于潮流、发电、负载或操作约束。

线图上不可分解流的拟PTAS

线性图上UFP的确定性准多项式时间近似方案，因此排除了APX硬度结果，除非NP⊆DTIME（2polylog（n））要求输入实例中所有边容量和需求的准多项式界。

径向配电系统电容器的最佳尺寸

将径向配电系统中电容器的容量确定问题表示为非线性规划问题，并给出了求解算法。目标是找到…

用于路径上不可分割流的PTAS

本文提出了一种用于UFP的多项式时间（1+epsilon）近似算法，并解决了该问题是否允许QPTAS的公开问题。

不可分割的流程：游戏！