分布式算法


分布式算法

Gurobi Optimizer实现了许多分布式算法,允许您使用多台机器更快地解决问题。可用的分布式算法有:

  • 一个分布式的MIP求解器手机万博登录,它允许您将解决单个MIP模型的工作分配给多台机器。管理器将问题数据传递给一组工作器,以协调整个解决方案过程。
  • 分布式并发求解器手机万博登录,它允许您使用多台机器来解决LP或MIP模型。与分布式MIP求解器不同的是,并行求解器不会在机器之间手机万博登录划分工作。相反,每台机器使用不同的策略来解决整个问题,希望其中一种策略特别有效,比其他策略更早完成。对于某些问题,这种并行方法可能比试图分割工作更有效。
  • 分布参数调优,它会自动搜索参数设置,以提高优化模型(或一组模型)的性能。优化使用各种参数设置来解决模型,测量每组参数获得的性能,然后使用结果来确定产生最佳整体性能的设置。分布式调优版本在多台机器上执行这些测试,这使得整体调优过程运行得更快。
这些分布式算法被设计成对用户几乎透明。用户只需修改几个参数,将计算分配到多台机器的工作就由Gurobi库在幕后处理。

有关分布式算法的更多信息,请参见后面的一节