高师理科学刊
高師理科學刊
고사이과학간
JOURNAL OF SCIENCE OF TEACHERS＇ COLLEGE AND UNIVERSITY
2007年
4期
4-7
,共4页
于彬%王广彬%赵立宽%孙亮
于彬%王廣彬%趙立寬%孫亮
우빈%왕엄빈%조립관%손량
宽容区间%超前迟后%NP-困难
寬容區間%超前遲後%NP-睏難
관용구간%초전지후%NP-곤난
关于共同宽容交货的单机排序问题,对于宽容区间大小给定,位置不固定的情况,给出了5条性质,证明该问题是NP-困难的.
關于共同寬容交貨的單機排序問題,對于寬容區間大小給定,位置不固定的情況,給齣瞭5條性質,證明該問題是NP-睏難的.
관우공동관용교화적단궤배서문제,대우관용구간대소급정,위치불고정적정황,급출료5조성질,증명해문제시NP-곤난적.
