温州大学学报（自然科学版）
溫州大學學報（自然科學版）
온주대학학보（자연과학판）
JOURNAL OF WENZHOU UNIVERSITY(NATURAL SCIENCES)
2009年
3期
32-36
,共5页
贾欣鑫%罗亮%郭丽峰%何尚录
賈訢鑫%囉亮%郭麗峰%何尚錄
가흔흠%라량%곽려봉%하상록
组合拍卖%下模集函数%贪婪算法
組閤拍賣%下模集函數%貪婪算法
조합박매%하모집함수%탐람산법
为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法一改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.
為有效解決組閤拍賣問題,從下模集函數最大值問題的基本結論齣髮,將部分窮舉法與貪婪算法相結閤,給齣瞭一種求解組閤拍賣問題的新算法一改進的貪婪算法,併從理論上證明瞭所給算法具有更好的性能保證.
위유효해결조합박매문제,종하모집함수최대치문제적기본결론출발,장부분궁거법여탐람산법상결합,급출료일충구해조합박매문제적신산법일개진적탐람산법,병종이론상증명료소급산법구유경호적성능보증.
