网络流算法相关论文
针对新能源跨区域消纳中存在的关键节点辨识、最大输送额度评估、输电成本归集与分摊问题,提出了一种基于图论网络流算法的跨区域......
为求解非线性可分凸费用网络流问题,提出了一种原始对偶算法,并证明了算法的收敛性.该算法可从任意满足节点流量平衡条件但不一定......
异构无人机集群任务分配是异构无人机集群作战的基础。通过异构无人机集群协同任务分配研究,能够充分发挥无人机低成本、机动灵活......
LAMOST焦面光纤定位系统基于分区思想,采用并行可控式光纤定位方案,这就使得系统的观测效率成为一个重要的问题。针对该系统的特点......
对于经典网络最小截问题,所有弧权数非负,可运用最大流算法求解。但是对于广义最小截问题,若某些弧权数为负,则运用算法难以求解。......
近年来,在国内信息学竞赛(尤其是国家队选拔赛)、国际信息学竞赛中,多次出现应用网络流算法求解的试题,网络流算法已是信息学奥赛......
本文提出三参数网络流,在加工能力和制造费用的基础上,增加了成材率.三参数网络流便于描述包含物理化学变化的钢铁、化工等制造流程.还......
探讨在一般条件下的多车场满载的VSP问题.建立了它的网络流模型,并给出了一种基于该网络流最优解的启发式算法.该算法的一个明显特......
在民航业日益激烈的市场竞争环境下,航空公司对成本控制的精细化管理显得尤为重要。本文基于航空公司的实际背景,针对为旅客提供的......
某些特殊类型的线性规划问题与网络流问题有羞密切的联系,且在许多情况下用适当的网络流算法求解这类问题往往比常规的数字规划方法......
人类历史上,几乎所有的技术革命和思想变革都伴随媒介革命,信息的传递方式、管理方式和获取方式的不同决定了人们的生活习惯和思维方......
针对目前国内高校教学排课的复杂性质与现行的大学课表问题模型求解方案的不足,文中分析了有约束的多目标NP完全问题与其各种解决......
针对2008年全国研究生数学建模竞赛A题,研究和解决汶川地震中唐家山堰塞湖的泄洪问题.建立了唐家山堰塞湖的蓄水量模型、溃坝模型......
科技项目培育或评审过程中,往往同时有多个项目和多位专家.每个项目都有限制被匹配的专家数量,每个专家又有最多容许匹配的项目数......
相位解缠作为SAR干涉测量数据处理中的一个关键步骤,受到越来越广泛的关注,出现了各种各样的算法.但现有的相位解缠算法仍无法解决......