检索结果-南通市图书馆

Partitioning Algorithm for the Parametric Maximum flow

Applied Mathematics 2013年第10期4卷 3-10页

作者： Mircea Parpalea Eleonor Ciurea National College Andrei Saguna BrasovRomania Department of Theoretical Computer Science Transilvania University of BrasovBrasovRomania

The article presents an approach to the maximum flow problem in parametric networks with linear capacity functions of a single parameter, based on the concept of shortest conditional augmenting directed path. In order to avoid working with piecewise linear functions, our approach uses a series of parametric residual networks defined for successive subintervals of the parameter values where the parametric residual capacities of all arcs remain linear functions. Besides working with linear instead piecewise linear functions, another main advantage of our approach is that every directed path in such a parametric residual network is also a conditional augmenting directed path for the subinterval for which the parametric residual network was defined. The complexity of the partitioning algorithm is O (Kn2m) where K is the number of partitioning points of the parameter values interval, n and m being the number of nodes, respectively the number of arcs in the network.

关键词： network flow Parametric flow Conditional Augmenting Paths

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

“流量逻辑”如何影响内容生产？

引用

新闻春秋 2019年第5期

作者：陈昶文

本文通过对微信公众平台内容生产过程的实证考察，分析了作为市场压力表现形式的“流量”逻辑如何影响内容生产，运用参与式观察和深度访谈的方法，从工作节奏、时长和和绩效评估三个方面梳理了“流量”逻辑对内容生产的影响，并通过分... 详细信息

本文通过对微信公众平台内容生产过程的实证考察，分析了作为市场压力表现形式的“流量”逻辑如何影响内容生产，运用参与式观察和深度访谈的方法，从工作节奏、时长和和绩效评估三个方面梳理了“流量”逻辑对内容生产的影响，并通过分析内容生产的日常惯例，讨论了“流量”如何成为占据霸权地位的意识形态。

关键词：内容生产内容产业流量微信公众平台 content production content industry network flow Wechat public platform

来源：人大复印报刊资料评论

在线全文

人大复印报刊资料

学校读者我要写书评

暂无评论

考虑恢复依赖的基础设施网络应急恢复决策

引用

管理科学 2022年第6期

作者：任爱俊冯耕中田军

在大规模突发事件发生后，基础设施恢复任务之间会形成复杂的依赖关系，本文考虑了在此条件下基础设施系统的恢复设计与调度决策问题。基于网络流理论，以累积恢复效能最大化与成本最小化为目标，构建了涵盖阻塞依赖、选项依赖和效率依... 详细信息

在大规模突发事件发生后，基础设施恢复任务之间会形成复杂的依赖关系，本文考虑了在此条件下基础设施系统的恢复设计与调度决策问题。基于网络流理论，以累积恢复效能最大化与成本最小化为目标，构建了涵盖阻塞依赖、选项依赖和效率依赖三类恢复依赖关系的集成恢复设计与调度决策混合整数规划模型，并且设计了求解模型的启发式算法。最后，以长沙市真实基础设施数据集为基础，构造了突发事件后的损毁场景实例，利用模型求解得出了受损基础设施的恢复设计与调度决策方案，并且分析了决策周期长度与工作组数量对累积恢复效能和成本的影响。结果表明：（1）该模型在突发事件后的基础设施恢复决策中具有应用可行性；（2）决策周期长度显著影响累积恢复效能，随着决策周期长度与恢复过程中各组件恢复耗时契合度的提升，累积恢复效能获得有效增长，并且，在决策周期长度的取值范围内，总成本存在最小值；（3）随工作组数量的增加，累积恢复效能呈增长趋势，增长率逐渐减小，同时，总成本呈减少趋势，减少率也逐渐减小。

关键词：基础设施网络流恢复依赖恢复效能决策 infrastructure network flow restoration interdependency recovery performance decision

来源：人大复印报刊资料评论

在线全文

人大复印报刊资料

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：