组合拍卖赢者决定问题及其应用研究
| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-12页 |
| 1 绪论 | 第12-19页 |
| ·研究背景及意义 | 第12-13页 |
| ·国内外理论研究综述 | 第13-17页 |
| ·国外文献综述 | 第13-15页 |
| ·国内文献综述 | 第15-17页 |
| ·本文的技术路线及内容框架 | 第17-19页 |
| 2 组合拍卖的优势 | 第19-26页 |
| ·多物品拍卖概述 | 第19-20页 |
| ·序贯拍卖及其缺陷 | 第20-21页 |
| ·平行拍卖及其缺陷 | 第21-23页 |
| ·组合拍卖特点 | 第23-26页 |
| 3 组合拍卖赢者决定问题产生的背景 | 第26-39页 |
| ·赢者决定问题模型描述 | 第26-32页 |
| ·整数线性规划模型 | 第29-30页 |
| ·交图模型 | 第30-32页 |
| ·组合拍卖赢者决定问题的NP难度 | 第32-37页 |
| ·正向组合拍卖赢者决定问题的复杂性 | 第32-34页 |
| ·逆向组合拍卖的赢者决定问题的复杂性 | 第34-36页 |
| ·双向组合拍卖赢者决定问题的复杂性 | 第36-37页 |
| ·小结 | 第37-39页 |
| 4 组合拍卖赢者决定问题的处理方法 | 第39-78页 |
| ·WDP的简化处理(得到易处理的WDP) | 第39-52页 |
| ·易处理的整数规划 | 第40-45页 |
| ·在交图中易处理的稳定集 | 第45-49页 |
| ·组合拍卖中易处理的其他模型 | 第49-52页 |
| ·改进WDP算法 | 第52-69页 |
| ·搜索形式 | 第53-57页 |
| ·搜索策略 | 第57-60页 |
| ·上界确定技术 | 第60-62页 |
| ·下界确定技术和初始的启发式 | 第62-63页 |
| ·分解技术 | 第63页 |
| ·分枝变量的选择 | 第63-68页 |
| ·易处理子问题的识别和求解 | 第68-69页 |
| ·随机重新开始技术 | 第69页 |
| ·改进拍卖机制 | 第69-76页 |
| ·在竞价递交之前减轻复杂性 | 第69-72页 |
| ·竞价递交期间减轻计算的复杂性 | 第72-74页 |
| ·决定分配之前减轻计算的复杂性 | 第74-76页 |
| ·初始分配决定后减轻计算的复杂性 | 第76页 |
| ·小结 | 第76-78页 |
| 5 组合拍卖WDP处理方法应用及实验 | 第78-116页 |
| ·组合拍卖的主要应用领域及其分类 | 第78-87页 |
| ·频谱拍卖 | 第78-79页 |
| ·电力能源拍卖 | 第79-80页 |
| ·飞机场停机位拍卖 | 第80-82页 |
| ·货车运输拍卖 | 第82-83页 |
| ·巴士线路(公交线路)拍卖 | 第83-85页 |
| ·采购拍卖 | 第85-87页 |
| ·主要应用领域分类 | 第87页 |
| ·可分商品正向拍卖WDP处理方法的应用实验 | 第87-97页 |
| ·实验设计 | 第87-91页 |
| ·竞价的模拟产生方法 | 第91页 |
| ·实验步骤 | 第91-95页 |
| ·实验结果统计分析 | 第95-97页 |
| ·不可分商品正向拍卖WDP方法的应用实验 | 第97-104页 |
| ·实验设计 | 第97-100页 |
| ·竞价的模拟产生方法 | 第100页 |
| ·实验步骤 | 第100-101页 |
| ·实验结果统计分析 | 第101-104页 |
| ·不可分商品逆向拍卖WDP方法的应用实验 | 第104-114页 |
| ·实验设计 | 第104-106页 |
| ·竞价的模拟产生方法 | 第106页 |
| ·实验步骤 | 第106-110页 |
| ·实验结果统计分析 | 第110-114页 |
| ·小结 | 第114-116页 |
| 6 研究结论与研究展望 | 第116-119页 |
| ·研究结论 | 第116-118页 |
| ·研究展望 | 第118-119页 |
| 参考文献 | 第119-128页 |
| 附录1:部分实验程序 | 第128-130页 |
| 附录2:实验结果数据 | 第130-133页 |
| 附录3: 攻读硕士期间发表论文 | 第133-134页 |
| 致谢 | 第134-135页 |
