分布式算法


分布式算法

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

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

关于分布式算法的附加信息可以在后面的一节