兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2009年
6期
138-140
,共3页
罗亮%魏万喜%贾欣鑫%何尚录
囉亮%魏萬喜%賈訢鑫%何尚錄
라량%위만희%가흔흠%하상록
预支约束%下模函数%近似算法%性能保证
預支約束%下模函數%近似算法%性能保證
예지약속%하모함수%근사산법%성능보증
研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.
研究瞭求解預支約束下批髮零售問題的一種新的近似算法,這一算法是一種改進的貪婪算法,即將部分窮舉法與貪婪算法相結閤併從理論上分析瞭該算法的可靠性和有效性,最後得齣瞭該算法的性能保證為1-e-1.
연구료구해예지약속하비발령수문제적일충신적근사산법,저일산법시일충개진적탐람산법,즉장부분궁거법여탐람산법상결합병종이론상분석료해산법적가고성화유효성,최후득출료해산법적성능보증위1-e-1.
