algorithms.branch_cut_integer_prog

algorithms.branch_cut_integer_prog(H, warm_start=None, timeout=None, ignore_timeout=False)[source]

IP: Branch and Cut Integer Program for the PDP.

Parameters:
  • H (graph) – Request graph instance.
  • warm_start (list) – Starts solver with a solution for faster computation. Each entry is an edge (u, v) in the warm-start solution. The model will scrap the start if found to be infeasible.
  • timeout (int) – Maximum computation time (sec.) for model.
  • ignore_timeout (bool) – Ignore timeout until first solution found. False (default) - timeout parameter immediately enforced, may find no solution.
Returns:

P – PDP tour solution.
Return type:

graph
Raises:

GurobiError – If no solution is produced before model runtime times out.