期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
(m,n,k)指派问题的最小费用流模型及其算法 被引量:3
1
作者 胡勇文 陈国华 《数学的实践与认识》 北大核心 2017年第18期162-170,共9页
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流... 构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行. 展开更多
关键词 (m n k)指派问题 最小费用流问题 最优解性质 互补松弛条件 允许边算法
原文传递
TOPOLOGICAL STRUCTURE OF EFFICIENT SET OF OPTIMIZATION PROBLEM OF SET-VALUED MAPPING 被引量:7
2
作者 LI YUANXI 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 1994年第1期115-122,共8页
This paper is concerned with the topological structure of efficient sets for optimizationproblem of set-valued mapping. It is proved that these sets are closed or. connected under someconditions on cone-continuity, co... This paper is concerned with the topological structure of efficient sets for optimizationproblem of set-valued mapping. It is proved that these sets are closed or. connected under someconditions on cone-continuity, cone-convexity and cone-quasiconvexity. 展开更多
关键词 Optimization of set-valued mapping Vector optimization Efficient solution Cone-convexity Cone-quasiconvexity Closedness Connectedness.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部