有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2002 年 7 月 系统工程理论与实践 第 7 期 文章编号:(2002) 在线A 形装箱问题 陈 锋, 邢文训 (清华大学数学科学系, 北京 100084) 摘要: 研究了一类有实际背景的新的装箱问题—— 形装箱问题( ) 的在线情形 在 中物 A A SBP A SBP 品均为圆柱形, 并且在每个箱子中物品均摆放成A 字形, 即后到达的物品放在先到达的物品之上且上层 物品的截面半径不超过下层物品的截面半径, 优化目标是最小化装下所有物品所用的箱子数 当所有物 品半径都相同时 退化成经典一维装箱问题( ) , 故 为 的特殊情形 的大多数启发式 A SBP BP BP A SBP BP 算法可以推广到A SBP 中, 我们从最坏情形分析的角度讨论了两类A SBP 启发式算法 证明了直接推广 的启发式算法性能较差, 其中一些算法的渐近最坏比甚至可以任意大; 如果半径的种类有限, 按半径分 类的启发式算法的性能较好, 并且一些算法的渐近最坏比和它们所基于的BP 启发式算法的渐近最坏比 相等 关键词: 装箱问题; 算法分析; 启发式算法 中图分类号: 223 文献标识码: O A O nline A shaped B in Pack ing , CH EN Feng X IN G W en xun (D epartm ent of M athem atical Sciences, T singhua U niversity, Beijing 100084, Ch ina) : ( ) Abstract T h is paper p resents a new variant of the classical bin pack ing p roblem BP nam ed A shaped bin pack ing (A SBP ). In A SBP , the item s are cylindrical and they m ust be packed into an A shape in , . . . each bin i
文档评论（0）