系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2007年
10期
159-164
,共6页
选址%占线中心%算法%竞争比
選阯%佔線中心%算法%競爭比
선지%점선중심%산법%경쟁비
基于在建立的设施的个数未知的前提下需要决定如何建立初始设施集,同时要求,当新的设施集建立后,前面已经建立的设施不能被删除的实际选址约束条件下,从占线理论出发考虑了待选址个数不确定的动态选址问题.设计了一个多项式时间的竞争算法,证明了该算法具有的竞争比,该竞争比结果优于已有的结果.
基于在建立的設施的箇數未知的前提下需要決定如何建立初始設施集,同時要求,噹新的設施集建立後,前麵已經建立的設施不能被刪除的實際選阯約束條件下,從佔線理論齣髮攷慮瞭待選阯箇數不確定的動態選阯問題.設計瞭一箇多項式時間的競爭算法,證明瞭該算法具有的競爭比,該競爭比結果優于已有的結果.
기우재건립적설시적개수미지적전제하수요결정여하건립초시설시집,동시요구,당신적설시집건립후,전면이경건립적설시불능피산제적실제선지약속조건하,종점선이론출발고필료대선지개수불학정적동태선지문제.설계료일개다항식시간적경쟁산법,증명료해산법구유적경쟁비,해경쟁비결과우우이유적결과.
