search

1QB-Information-Technologies / ccvm

Solve continuous non-convex optimization problems with Coherent Continous-Variable Machine (CCVM) architectures and solvers
GNU Affero General Public License v3.0
9 stars 0 forks source link

Discuss timeout feature in solvers #64

Open fredp4t1qbit opened 1 year ago

fredp4t1qbit commented 1 year ago

I don’t know the longest runtime experienced with the ccvm solvers (i.e., how long it takes to solve the most difficult instance at hand), and if you believe that it makes sense, a time limit parameter can be added to allow users to set a limit on the amount of time that the algorithm will run. (edited)

FarhadK-1QBit commented 1 year ago

The runtime of our solvers doesn't depend on the hardness of the problem. It depends on parameters such as problem size, batch size, and number of iterations, all of which are set by the user. It might still be worth setting a runtime limit but I'd like this to be very large. All problems of the same size should take around the same time to solve, irrespective of how hard they are. I don't want the solver to stop just because a problem was large.

KatieO4t1qbit commented 1 year ago

Potential idea: Give user a warning if the objective value hasn't increased (e.g. "fewer iterations could have solved this problem")