首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

用于整数规划的行不变参数化算法

摘要:对整数规划的固定参数可处理性的长期研究最终表明,具有n个变量的整数程序和具有树深d和最大条目D的约束矩阵在时间g(d,D)poly(n)中是可解的。一些函数g,即,当由树深d和D参数化时,固定参数易处理。但是,约束矩阵的树深度取决于其非零项的位置,因此不反映其几何性质,特别是,在行操作下不是不变的。我们考虑通过名为branch-depth的matroid参数对约束矩阵进行参数化,该参数在行操作下是不变的。我们的主要结果断言,矩阵具有分支深度d和最大条目D的整数程序在时间f(d,D)poly(n)中是可解的。由于每个树深度较小的约束矩阵都具有较小的分支深度,因此我们的结果扩展了上述结果。分支深度的参数化不能被更宽松的分支宽度概念所取代。

02

Nomad 系列-快速上手

•agent - 代理。Agent 是在 Server(服务器) 或 Client(客户端) 模式下运行的 Nomad 进程。•client - 客户端。Nomad 客户端负责运行分配给它的任务。它还向服务器注册自己,并监视要分配的任何工作。当运行代理时,客户端可以被称为节点 (Node)。•server - 服务器端。Nomad 服务器管理所有作业和客户端,监视任务,并控制哪些任务被放置在哪些客户端节点上。服务器之间相互复制数据以确保高可用性。•dev_agent - 开发(模式)代理是一种代理配置,它为运行 Nomad 的单节点集群提供了有用的默认值。它在服务器和客户端模式下运行,并且不会将其群集状态持久化到磁盘,这允许代理从可重复的干净状态启动,而不必在运行之间删除基于磁盘的状态。

02
领券