菜单
关于联系人(&C)
反馈
贡献
帮助
兹马思
swMATH公司
搜索
高级搜索
浏览
搜索
软件名称
软件作者
软件说明
关键词
程序设计语言
理学硕士分类
高级搜索
清除
按名称浏览软件
按关键字浏览软件
通过MSC浏览软件
按类型浏览软件
建议修改swMATH
我们感谢您的贡献,并将尽快将您的建议纳入swMATH中,尽管我们无法保证。
任何贡献都将手动检查其正确性和相关性,并进行内部质量保证流程。
请注意,我们保留修改任何提交信息的权利。
个人信息
你的名字*:
你的机构*:
您的电子邮件地址*:
软件元数据
请修改或补充以下信息。
软件包名称*:
软件主页:
软件作者:(例如:马克·史密斯、安东·梅尔)
软件简介:
弧依赖下的最小代价不相交路径。
用于实践的算法。
在这篇论文中,我们发展了一个统一的最小成本不相交路径问题的算法框架。
这些问题出现在各种应用环境中,特别是电信网络和自动车辆路径选择。
主要动机通常是希望设计一个安全的结构。
在电信领域,网络的生存性是一个至关重要的问题。
在引导货运车辆时,它是为了防止碰撞。
我们从达姆施塔特T系统公司的一个项目中获得了初步的研究动力。
规划者需要一种工具来支持所谓的虚拟专用网络的定价。
我们开发了一个名为ODEA的软件来帮助他们的流程。
它还应用于汉堡港集装箱码头Altenwerder物流项目的实际案例。
不相交路径问题是以有向图或无向图的形式提出的,该图具有非负弧/边代价和一组节点对。
一个可行的解决方案是一组连接路径,每个节点对一个,这样就满足两个条件:1。
在给定意义下,所有路径都是成对的非相交的,2。
解决方案的总成本是所有解决方案中最小的。
即使在非常有限的情况下,这个问题也是NP难的。
关于允许多项式时间算法以及启发式近似方案的特殊情况的文献报道。
显然缺乏适合在广泛用途软件中部署的准确方法。
我们的工作解决了这一差距。
我们提出了一个整数规划模型,它足够灵活,能够适应多种不相交的模式,但又足够实用,能够有效地对现实世界中的实例进行算法处理。
我们介绍了一种新的建模技术,称为弧依赖。
它推广了传统的离散性概念,它只区分弧、边或节点不连续性。
在它的帮助下,规划者可以将他们的工作限制在输入图的特别构造的抽象部分,包含的数据显著减少,而不会丢失安全所需的本质。
虽然这个模型的主要焦点在于图中的路径,但我们也研究了一种具有所谓星形流的替代方案。
本书的主要部分详细描述了在我们的软件中为编码而开发的方法。
我们设计了一个分枝定界方案,并填写了其功能成分的内容:分枝策略、结构修剪、成本上下限。
后者包括两个加强这方面的思想。
在所有这些任务的背后,求解器的组合核心引擎是一系列经过特别调整的最便宜路径例程。
我们建立了一个具有代表性的测试平台,并在所有开发阶段对我们的算法进行了广泛的测试。
最后,我们将在ODEA和商用通用CPLEX MIP解算器之间展开竞争。
引用描述软件的已发表文章:
(例如,对于GAP:“GAP 4型系统组织代数算法”,Zbl 0918.68050)
描述软件的关键词:(例如:格氏基、有限元法、偏微分方程等)
适用领域:(如:教育、金融、工程等)
对其他软件的依赖性:(例如:Maple、Matlab等)
当前版本:(例如:1.2)
许可条款:(例如:GPL、商业等)
编程语言:(如:Java、C++、Python等)
操作系统:(例如:Linux、Windows XP等)
接口:(例如:Gnuplot export、C library等)
评论:
更新软件ODEA:http://swmath.org/software/7671
SOI-软件对象标识符(DOI):
SVOI-软件版本对象id:
你自己抄送?
保密与保密
用户的个人资料仅用于执行此项服务,以及用于联络和支持用户。
在执行此项服务所需的范围内,FIZ Karlsruhe有权以电子方式存储和处理用户的个人数据。
您同意使用您的个人资料:
注册服务后,您接受FIZ Karlsruhe对您的个人数据的上述使用。 如果您撤销对您的个人数据的使用的接受或 限制数据的使用,您可以访问服务并有权自动使用服务端。
在这种情况下,请联系
editor@zbmath.org
.
请注意我们的
隐私政策
.
提交稿件