卡博布

CABOB:组合拍卖中确定赢家的快速优化算法。在组合拍卖中,竞买人可以对捆绑的物品进行竞价,这会导致更经济有效的分配,但确定赢家是NP完全的,而且是不可接近的。我们提出了一个复杂的优化搜索算法CABOB。它使用分解技术、上下界(也跨组件)、详细和动态选择的投标顺序启发式方法以及大量的结构观察。CABOB试图捕捉任何实例中的结构,而不假设实例分布。针对最快的先验算法cplex8.0进行的实验表明,CABOB通常更快,很少非常慢,而且在很多情况下,特别是在结构方面。CABOB的搜索在线性空间中运行,并且比CPLEX具有更好的任何时间性能。


zbMATH中的参考文献,1标准件)

显示第1到第20个结果,共31个。
按年份排序(引用)
  1. 潘云鹏;梁哲:最小和调度问题的时间指数ILP公式的双重松弛(2017)
  2. Karakaya,Gülşah;Köksalan,Murat:双属性多物品拍卖的互动方法(2016)
  3. 林,耿;朱文星;阿里,M.蒙塔兹:求解赢家决定问题的有效离散动态对流方法(2016)
  4. Landete,Mercedes;Monge,Juan Francisco;Rodríguez Chía,Antonio M.:集合包装问题的替代配方及其在赢家判定问题中的应用(2013)
  5. Conitzer,Vincent;Sandholm,Tuomas:在具有外部性的环境表达下计算最优结果(2012)
  6. Andrew Gilpin;Sandholm,Tuomas:搜索分支的信息理论方法(2011)
  7. Boughaci,Dailla;Benhamou,Belaïd;Drias,Habiba:组合拍卖中最优赢家确定问题的局部搜索方法(2010)ioport公司
  8. Ervasti,Valtteri;Leskelä,Riikka Leena:具有数量支持的模拟多单元组合拍卖的配置效率(2010)
  9. Harsha,Pavithra;Barnhart,Cynthia;Parkes,David C.;Zhang,Haoqi:迭代组合拍卖的强活动规则(2010)
  10. Stöer,Jochen;Neumann,Dirk;Weinhardt,Christof:《电网中基于市场的定价:论战略操纵和计算成本》(2010)
  11. Buughaci,Dailla;Benhamou,Belaïd;Drias,Habiba:最优赢家确定问题的模因算法(2009)ioport公司
  12. 加泰兰,詹姆;爱泼斯坦,拉斐尔;瓜亚尔多,马里奥;扬,丹尼尔;马丁内斯,克里斯蒂安:解决组合拍卖中的多个场景(2009)
  13. Drexl,Andreas;Jørnsten,Kurt;Knof,Diether:非线性匿名定价组合拍卖(2009)
  14. Goossens,D.R.;Spieksma,F.C.R.:矩阵竞价拍卖的精确算法(2009)
  15. 非歧视组合算法(Haydar-Untriminary unit,2009)
  16. Alidaee,Bahram;Kochenberger,Gary;Lewis,Karen;Lewis,Mark;Wang,Haibo:建模和解决集合包装问题的新方法(2008)
  17. Aparicio,Juan;Landete,Mercedes;Monge,Juan Francisco;Sirvent,Inmaculada:基于DEA的迭代多单元组合拍卖定价方案(2008)
  18. Mu'Alem,Ahuva;Nisan,Noam:受限组合拍卖的真实近似机制(2008)
  19. Schnizler,Björn;Neumann,Dirk;Veit,Daniel;Weinhardt,Christof:交易网格服务-多属性组合方法(2008)
  20. Stöer,Jochen;Neumann,Dirk:GreedEx——一种可伸缩的实用计算清算机制(2008)