| 求解组合拍卖问题的一种贪婪算法 |
| |
| 引用本文： | 贾欣鑫,罗亮,郭丽峰,何尚录.求解组合拍卖问题的一种贪婪算法[J].温州大学学报(自然科学版),2009,30(3). |
| |
| 作者姓名： | 贾欣鑫 罗亮 郭丽峰 何尚录 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃兰州,730070 |
| |
| 摘 要： | 为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法一改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.
|
| 关 键 词： | 组合拍卖 下模集函数 贪婪算法 |
Greedy Algorithm for Solving Combinatorial Auction Issue |
| |
| JIA Xinxin,LUO Liang,GUO Lifeng,HE Shanglu.Greedy Algorithm for Solving Combinatorial Auction Issue[J].Journal of Wenzhou University Natural Science,2009,30(3). |
| |
| Authors: | JIA Xinxin LUO Liang GUO Lifeng HE Shanglu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
