期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

两阶段反向组合多属性拍卖分包算法 被引量：1

A two-stage bundle algorithm of reverse combinatorial multi-attribute auction
在线阅读 下载PDF
导出
摘要 针对反向拍卖中根据物品部件分解情况"分包"的方式不能保证包内"高相似性"与供应商之间"高竞争性"的问题,采用"先分包、后拆包"的两阶段反向组合多属性拍卖分包算法以降低胜者确定问题算法复杂度,"分包"阶段保证了包内物品的相似度,"拆包"阶段保证了供应商之间的竞争性.在求解胜者确定问题时,可利用在供应商投标后通过该算法生成的"分包"对投标进行约减以降低算法复杂度,并能有效降低主观性对分包质量的影响,从而降低采购成本.该算法为反向组合多属性拍卖WDP问题的解决提出了新的思路. In order to solve the winner decision problem（WDP） for reverse auction,the former research concerning bundle algorithms builds the bundle hierarchy with the decomposition of the procured goods.However,it cannot guarantee high similarity within every bundle and high competition among the suppliers,and does not effectively reduce the cost.A two-stage approach——bundling first followed by unpacking——was proposed for online combinatorial multi-attribute reverse auction to distinguish the bids among the tenders with bundles and reduce the complexity of WDP algorithms,diminishing the subjectivity.This algorithm ensures the similarity of goods within the bundles,as well as competition among suppliers.This approach provides new ideas for the solution of the combinatorial multi-attribute reverse auction WDP problems.
作者 呼大永 冯玉强
机构地区 哈尔滨工业大学信息管理与信息系统研究所
出处 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2010年第12期1649-1654,共6页 Journal of Harbin Engineering University
基金 黑龙江省自然科学基金重点资助项目(zd200803-01)
关键词 反向拍卖 胜者确定问题 分包 组合多属性拍卖 reverse auction winner decision problem（WDP） bundle combinatorial multi-attribute auction
分类号 F270.7 [经济管理—企业管理]
  • 相关文献

参考文献13

  • 1SANDHOLM T.Approaches to winner determination in combinatorial auctions[J].Decision Support Systems,2000,28(1-2):165-176.
  • 2SANDHOLM T.Algorithm for optimal winner determination in combinatorial auctions[J].Artificial Intelligence,2002,135:1-54.
  • 3ROTHKOPF M H,ALEKSANDAR P,RONALD R M.Computationally manageable combinational auctions[J].Management Science,1998,44:1131-1147.
  • 4SCHOENHERR T,MABERT V A.Bundling for B2B procurement auction:current state and best practices[J].International Journal of Integrated Supply Management,2006,2(3):189-213.
  • 5SCHOENHERR T,MABERT V A.The use of bundling in B2B online reverse auctions[J].Journal of Operations Management,2008,26(1):81-95.
  • 6黄河,徐鸿雁,陈剑.多因素采购组合拍卖获胜者确定问题研究[J].系统工程理论与实践,2008,28(7):27-33. 被引量：16
  • 7陈剑,黄河.基于树型结构的在线逆向组合拍卖模型[J].系统工程理论方法应用,2004,13(4):310-315. 被引量：13
  • 8CARTER C R,KAUFMANN L,BEALL S,CARTER P L,HENDRICK T E,PETERSON K J.Reverse auctions-grounded theory from the buyer and supplier perspective[J].Transportation Research Part E,2004,40(3):229-254.
  • 9MABERT V A,SKEELS J A.Internet reverse auctions:valuable tool in experienced hands[J].Business Horizons,2002,45(4):70-76.
  • 10KOHONEN T.Self-organized formation of topologically correct feature maps[J].Biological Cybernetics,1982,43(1):59-69.

二级参考文献14

  • 1陈剑,黄河.基于树型结构的在线逆向组合拍卖模型[J].系统工程理论方法应用,2004,13(4):310-315. 被引量：13
  • 2Cramton P C. The FCC spectrum auctions: An early assessment[J]. Journal of Economics and Management Strategy,1997,6:431-495.
  • 3Rothkopf M H, Aleksandar Pekec, Ronald M Harstard. Computationally manageable combinational auctions[J]. Management Science,1998,44:1131-1147.
  • 4Sandholm T W. Approaches to winner determination in combinatorial auctions[J]. Decision Support Systems,2000,28:165-176.
  • 5Milgrom P. Putting auction theory to work: ascending auctions with package bidding[R]. Working Paper, School of Humanities and Sciences, Stanford University,2001.
  • 6Leyton-Brown K, Shoham Y, Mo S T. An algorithm for multi-unit combinatorial auctions[R]. Working Paper, Computer Science Department, Stanford University,2000.
  • 7Carrie B, Segev A. Auctions on the internet: a field study[R]. Working Paper, Fisher Center for Management and Information Technology, University of California, Berkeley,1998.
  • 8Lucking-Reiley D. Auctions on the internet: what's being auctioned, and how[J]. The Journal of Industrial Economics,2000,48(3):227-252.
  • 9Cramton P C. The FCC spectrum auctions: An early assessment[J]. Journal of Economics and Management Strategy, 1997, 6 (fall) : 431 - 495.
  • 10Rothkopf M H, Aleksandar Pekec, Ronald M. Harstard. Computationally manageable combinational auctions[ J]. Management Science, 1998, 44(8) : 1131 - 1147.

共引文献44

同被引文献12

  • 1陈剑,黄河.基于树型结构的在线逆向组合拍卖模型[J].系统工程理论方法应用,2004,13(4):310-315. 被引量：13
  • 2GWEBU K. Decision support in multi-attribute reverse auction[ J ]. Journal of Electronic Commerce Research, 2009, 10(4) : 252 -264.
  • 3CHEN Peiyou, ZHAO Wenmei. The design of interac- tive multi-attribute reverse auction system [ C ]//CCDC' 09 Proceedings of the 21st Annual International Confer- ence on Chinese Control and Decision Conference. Washington, DC : IEEE, 2009 : 4036 - 4040.
  • 4JAP S, HARUVY E. Interorganizational relationships and bidding behavior in industrial online reverse auctions [ J ]. Journal of Marketing Research, 2008, 45 (5): 550 - 561.
  • 5JAP S. The impact of online reverse auction design on buyer-supplier relationships [ J ]. Journal of Marketing,2007, 71(1) : 146 - 159.
  • 6ABRACHE J, CRAIN1C T G, GENDREAU M, et al. Combinatorial auctions [ J]. Annals of Operations Re- search, 2007, 153( 1 ) : 131 - 164.
  • 7GAREY M R, JOHNSON D S. Computers and Intracta- bility: A Guide to the Theory of NP-completeness [ M ]. San Francisco: Freeman, 1979.
  • 8Rothkopf M H, PEKEC A, HARSTAD R M. Computa- tionally manageable combinational auctions [ J ].Man- agement Science, 1998, 44(8) : 1131 - 1147.
  • 9HU Dayong, FENG Yuqiang. Research on post-bidding bundle strategy for reverse auction [ C ]//17th Annual Conference Proceedings of 2010 International Conference on Management Science & Engineering. Washington, DC: IEEE, 2010(1) : 51 -57.
  • 10傅丽芳.网上组合拍卖机制设计与投标模型研究[D].哈尔滨:哈尔滨工业大学,2008.

引证文献1

二级引证文献2

哈尔滨工程大学学报
2010年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部