说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 瓶颈分配问题
1)  assignment problem of bottle neck
瓶颈分配问题
2)  bottleneck problem
瓶颈问题
1.
Urgent bottleneck problems in China's “forestry-paper integration”;
我国“林纸一体化”亟待解决的瓶颈问题
2.
Two common methods in analyzing highway bottleneck problems — queuing analysis and shock wave analysis — are compared in this paper.
比较了研究公路瓶颈问题的两种常用方法———排队分析法和冲击波分析法 ,并解释了运用这两种方法可能得出不同结果的原因 。
3.
On the base of analyzing the present load balance technique,and the network bottleneck problems in the center dispatching cluster system,a kind of technique based on the virtual route was put forward to solve the problem.
首先对LVS进行了网络瓶颈问题的分析,并针对存在的问题提出了采用虚拟路由技术,调度器与服务器配对技术与增加网卡相结合的缓解网络瓶颈问题的方法。
3)  bottleneck [英]['bɔtlnek]  [美]['bɑtḷ'nɛk]
瓶颈问题
1.
Bearing in mind the bottleneck of bidirectional referral system in CHS,this thesis resorts to DRGs (Single Disease) as a solution,which features in standardized Length of stay (LOS) as a means of cost containment.
以社区卫生服务中双向转诊瓶颈问题为引,将目光投向以标准化平均住院日达到控制费用目的为其主要特征的按病种管理(单病种),对门诊预付制OPPS与社区首诊结合,平均住院日LOS与转诊标准相结合的运作模式进行了前瞻性研究。
4)  bottle-neck problems
瓶颈问题
1.
The bottle-neck problems and solving thoughts of information service in new country;
新农村信息化发展的瓶颈问题及有效解决思路
2.
Furthermore,it points out the bottle-neck problems of splitting spinning,then discusses and prospects the key technol.
综述了分形旋压成形技术的国内外研究现状,分析了分形旋压的成形特点,总结了分形旋压可能的变形失效形式,提出了该领域亟待解决的瓶颈问题,并对分形旋压有限元建模过程中的关键技术难题进行了探讨和展望。
5)  bottleneck travelling salesman problem
瓶颈旅行商问题
1.
Solving bottleneck travelling salesman problem with competitive decision algorithm based on quick lower bound estimation;
基于快速下界估算的瓶颈旅行商问题竞争决策算法
6)  integer bottleneck problem
整数瓶颈问题
1.
In this paper,we consider a special integer bottleneck problem,and present two polynomial algorithms.
研究了一个特殊的整数瓶颈问题并给出了两个求最优解的多项式算法程序。
补充资料:任务分配问题

任务分配问题是在加权二分图中寻找最大(或最小)加权匹配的问题。

[编辑] 详述

分为以下几类:

  • 线性任务分配问题:<math>P</math>是二元组<math>(a, b)</math>的集合,其中<math>a</math>和<math>b</math>分别是集合<math>A</math>和<math>B</math>中的元素。<math>C</math>是某一函数,并满足特定约束条件,例如:<math>A</math>的每一个元素必须在<math>P</math>中出现一次,或者<math>B</math>的每一个元素必须在<math>P</math>中出现一次,或者以上二者都必须满足。线性任务分配问题的目标就是最大化或者最小化<math>C(a, b)</math>之和。

    该问题是线性的因为代价函数<math>C()</math>只取决于特定的二元组<math>(a, b)</math>而与其它的二元组没有任何关系。
  • 二次任务分配问题:给定<math>n</math>家工厂和<math>n</math>个库房。每个库房被分配给一家工厂。很显然有<math>n!</math>种不同的分配组合。每家工厂和它的库房间的代价函数被定义为二者间的距离和物流量的乘积。如何分配以使所有的代价总和最小?

这些问题都是组合优化的研究对象。

[编辑] 举例

有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少?

婚配问题:有一些男人和一些女人,各位男人如果和某位女人结婚则其婚姻稳定程度具有不同的稳定数值。如何匹配可以使得所有配对的稳定值总和最大?也称婚姻匹配问题。

[编辑] 算法

匈牙利算法

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条