FirstOrderLp.jl icon indicating copy to clipboard operation
FirstOrderLp.jl copied to clipboard

Published 20 hours ago • verified publisher icon google-research

Warm starts

Open richardrl opened this issue 1 year ago • 1 comments

Expected Behavior

How do you warm start LP algorithms? Also, are there benchmarks for the various algorithms for how effective warm starting is?

Actual Behavior

Steps to Reproduce the Problem

Specifications

  • Version:
  • Platform:

richardrl avatar Feb 18 '24 00:02 richardrl

This issue does not seem to be specific to FirstOrderLp.jl, but rather a very general question. However, I will attempt to answer the implied questions relevant to FirstOrderLp.jl.

This implementation doesn't directly support warm starts. The underlying algorithm supports warm starts, because it is an iterative algorithm that modifies a current solution to obtain the next solution. You could potentially modify the implementation by providing a different initial value of current_primal_solution and current_dual_solution when constructing the initial PdhgSolverState.

We have not benchmarked the effectiveness of warm starts for FirstOrderLp.jl.

dapplegate avatar Feb 20 '24 21:02 dapplegate