首页 | 本学科首页   官方微博 | 高级检索  
     

基于树型结构的在线逆向组合拍卖模型
引用本文:陈剑,黄河. 基于树型结构的在线逆向组合拍卖模型[J]. 系统管理学报, 2004, 13(4): 310-315
作者姓名:陈剑  黄河
作者单位:清华大学,现代管理研究中心,北京,100084
基金项目:部分受国家自然科学基金资助项目(70329001,70231010)
摘    要:在分析逆向组合拍卖和树型结构基本特征的基础上,提出了基于树型结构的在线逆向组合拍卖的模型。针对中标者确定问题提出一种算法:标号法,并分析了标号法的一些性质。

关 键 词:逆向组合拍卖  树型结构  中标者确定问题
文章编号:1005-2542(2004)04-0310-06
修稿时间:2004-02-09

Online Procurement Combinational Auction Model Based on Tree Structure
CHEN Jian,HUANG He. Online Procurement Combinational Auction Model Based on Tree Structure[J]. Systems Engineering Theory·Methodology·Applications, 2004, 13(4): 310-315
Authors:CHEN Jian  HUANG He
Abstract:By analyzing the characteristics of procurement combinational auction and tree structure, we present a model for online procurement combinational auction based on tree structure. Then, an algorithm(named sign algorithm) is proposed for determining the winners of the auction considered, and some (properties) of the algorithm are discussed as well. Finally, an example is provided to illustrate the (algorithm.)
Keywords:procurement combinational auction  tree structure  winner determination problem(WDP)
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号