×
我·多塔。;莱昂，C。;罗德里格斯，C。

分枝和束缚骨架的性能分析。 （英语） 兹比尔1190.90010

数学。计算。建模 51，编号3-4，300-308（2010）.
摘要：本文提出了一项针对Branch and Bound算法的负载平衡和通信模式的研究。具体地，给出了实现该算法技术的串行和并行通用骨架。为了完成这项工作，使用了呼叫和代理工具。call允许我们在特殊点用复杂函数手动注释代码。并给出了一些计算结果。

MSC公司：

90-08 运筹学和数学规划相关问题的计算方法
90C57型 多面体组合学，分支与绑定，分支与切割
90C60型 数学规划问题的抽象计算复杂性
90B18号机组 运筹学中的通信网络

关键词：

算法框架;分支绑定技术;负载平衡

软件：

鲍勃++;皮科;MPI公司;交响曲;对
PDF格式BibTeX公司 XML格式引用
\textit{I.Dorta}等人，数学。计算。51型，编号3--4，300-308（2010；Zbl 1190.90010）
全文： 内政部

参考文献：

[1] S.Tschöke，T.Polzer，便携式并行分支绑定库，用户手册。帕德博恩大学技术报告D-33095。http://www.uni-paderborn.de/ppbb-lib；S.Tschöke，T.Polzer，便携式并行分支绑定库，用户手册。帕德博恩大学技术报告D-33095。http://www.uni-paderborn.de/ppbb-lib型
[2] Y.Shinano，K.Harada，R.Hirabayashi，并行分枝定界算法的广义实用控制方案，摘自：Proc。第11届国际并行处理研讨会，IPPS’97，1997，第621-627页；Y.Shinano，K.Harada，R.Hirabayashi，并行分枝定界算法的广义实用控制方案，摘自：Proc。第11届国际并行处理研讨会，1997年IPPS，第621-627页
[3] B.Lecun，C.Roucairol，Bob：分支和边界优化库，在INFORMS中，OR和管理科学研究所，1995年；B.Lecun，C.Roucairol，Bob：分支和绑定优化库，《信息》，OR和管理科学研究所，1995年
[4] B.Lecun，Bob++图书馆，v0.2。http://www.prism.uvsq.fr/blec/Research/BOBO/index.html；B.Lecun，Bob++图书馆，第0.2版。http://www.prism.uvsq.fr/blec/Research/BOBO/index.html
[5] J.Eckstein，C.A.Phillips，W.E.Hart，《PICO：并行分支和绑定的面向对象框架》，《Rutcor研究报告》，2000年；J.Eckstein，C.A.Phillips，W.E.Hart，《PICO：并行分支和绑定的面向对象框架》，Rutcor研究报告，2000年·Zbl 0989.90130号
[6] T.K.Ralphs，L.Ladányi，SYMPHONY：分支、削减和定价的并行框架。http://www.branchandcut.org/SYMPHONY网站; T.K.Ralphs，L.Ladányi，SYMPHONY：分支、削减和定价的并行框架。http://www.branchandcut.org/SYMPHONY网站
[7] 我·多塔。；莱昂，C。；Rodríguez，C.，《并行分支和绑定骨架：消息传递和共享内存实现》，（第五届并行处理和应用数学国际会议，第五届平行处理和应用算术国际会议，PPAM2003）。第五届并行处理与应用数学国际会议。第五届并行处理和应用数学国际会议，PPAM2003，Springer Verlag Series LNCS，vol.3019（2004），286-291·兹比尔1128.90580
[8] 斯尼尔，M。；Otto，S.W。；Huss-Lederman，S。；Walker，D.W。；Dongarra，J.，MPI-完整参考（1998），麻省理工学院出版社
[9] OpenMP体系结构审查委员会、OpenMP C和C++应用程序接口。2.0版。网址：http://www.openmp.org; OpenMP体系结构审查委员会、OpenMP C和C++应用程序接口。2.0版。网址：http://www.openmp.org
[10] Martello，S。；Toth，P.，《背包问题算法和计算机实现》（1990），John Wiley&Sons Ltd·Zbl 0708.68002号
[11] 加西亚，L。；González，J.A。；J.C.González。；莱昂，C。；罗德里格斯，C。；Rodríguez，G.，《复杂性驱动的性能分析》，第十届欧洲PVM/MPI用户小组会议，第十次欧洲PVM/MP用户小组会议。第十届欧洲PVM/MPI用户小组会议。第10届欧洲PVM/MPI用户组会议，EuroPVM/MPI 2003，Springer Verlag系列LNCS，第2840卷（2003），55-62
[12] 切巴。帕拉弗。http://www.cepba.upc.es/paraver; 切巴。帕拉弗。http://www.cepba.upc.es/paraver
[13] 布兰科，V。；González，J.A。；莱昂，C。；罗德里格斯，C。；Rodríguez，G.，《从复杂性分析到性能分析》，（第九届国际Euro-Par会议，第九届欧洲-Par国际会议，奥地利克拉根福，第九次国际Euro-Par会议，奥地利克拉根福，Springer Verlag Series LNCS，第2790卷（2003）），704-711
[14] 我·多塔。；莱昂，C。；Rodríguez，C.，比较0-1背包问题的MPI和OpenMP实现，并行和分布式计算实践，2，5，129-137（2004）
[15] 伊哈卡，R。；Gentleman，R.，《数据分析和图形语言》，《计算与图形统计杂志》，5，3，299-314（1996）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。