组合拍卖竞胜标确定问题的优化方法综述

被引：9

作者：

陈培友

汪定伟

机构：

[1] 东北大学信息科学与工程学院

[2] 东北大学信息科学与工程学院辽宁沈阳黑龙江科技学院经济贸易系黑龙江哈尔滨

[3] 辽宁沈阳

来源：

关键词：

组合拍卖; 竞胜标确定问题; 第一价格密封拍卖; 现代启发式算法; 电子商务;

D O I：

10.13587/j.cnki.jieem.2004.03.016

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

由于当今组合拍卖在电子商务的理论和实践中具有极其重要意义,因此,国外关于组合拍卖竞胜标确定问题优化方法的研究近年来有了较大的发展。本文根据收集到的丰富资料,对求解这一问题的精确算法、近似算法和启发式算法的最新发展进行综述,并提出了该问题未来的研究方向。

引用

页码：74 / 77

页数：4

共 8 条

[1] 用遗传算法求解组合拍卖竞胜标 [J].

陈培友 ;

汪定伟 .

[2]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[3]

拍卖理论与实务.[M].刘晓君;席酉民著;.机械工业出版社.2000,

[4]

Optimization in electronic markets: examples in combinatorial auctions.[J].Stan van Hoesel;Rudolf Müller.Netnomics.2001, 1

Randall, M ;

Abramson, D .

[6]

On combinatorial auction and Lagrangean relaxation for distributed resource scheduling.[J].Erhan Kutanoglu;S. David Wu.IIE Transactions.1999, 9

[7] Clique is hard to approximate within n1-ε [J].

Håstad, J .

BAC, FQ ;

PEROV, VL .