Provide a method to solve the assignment problem with the shortest time limit and the least cost constraint in two steps.
对最短时限最少耗费指派问题分两步求解,第一步使用最大优先指派算法(MSFA)结合二分图匹配快速求解最短时限值;第二步在已求得的最短时限下,构造带权二分图,使用最小带权二分图指派算法求解,得到最短时限下的最少耗费指派解。
The absent assignment problem to the shortest time limit which is given by Zhou Lingze in 1998 has been transformed to the minimum weighted k matching problem in bipartite graph with weight.
将周良泽在 1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权 K-匹配问题。
Transportation prblem to the shortest time limit is put forward.
提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例。
The deadline for compliance is 2000.
达标的最后限期是2000年。
This is the deadline of the loading period.
这是装船的最后期限。
It was the second extension offered in the talks.
这是第二次将会谈的最后期限延期。
They went to great lengths in order to meet the deadline
他们竭尽全力以求应付最后期限。
She was working in haste to meet the deadline.
她匆忙工作是为了赶上最后期限。
It 's past the deadline to withdraw .
现在已经过了退课的最后期限了。
I'm always in a flurry as deadlines get nearer.
一接近最后期限我就忙乱不堪.
working at white heat to make the deadline.
极度紧张地工作以赶上最后期限
It's not looking good for the May1 deadline.
五月一日的最后期限看来情况不太妙。
CLIVE HARRIS: We must meet the deadline.
克莱夫．里斯：我们必须赶上最后期限。
Can you give me a break on the deadline of my loan?
在借贷的最后期限上给我一点优待吧？
The approaching deadline gave impetus to the investigation.
即将到来的最后期限推动了谈判
The bidding deadline is on december 8th.
递交申请的最后期限是12月8日。
The closing date for submission is30 th August2007.
简历提交最后期限为2007年8月30日。
We had hoped for the extension of the deadline to the end of the week.
我们曾希望把最后期限延至周末。
The griefs of trying to meet a deadline.
试图赶在最后期限之前的困难
And February 21 is the deadline for the report.
2月21日则是他们的最后期限。
The ultimatum expires at noon tomorrow.
最后通牒规定的期限到明天中午截止。