search

dwavesystems / dwave-optimization

Enables the formulation of nonlinear models for industrial optimization problems.
https://docs.ocean.dwavesys.com/en/stable/docs_optimization/index.html#index-optimization
Apache License 2.0
7 stars 18 forks source link

Changed formulation of JSSP #147

Closed alexzucca90 closed 3 weeks ago

alexzucca90 commented 1 month ago

Removed the redundant ordering list variable at the price of adding O(N^2) disjunctive constraints between all pairs of job on each machine.

alexzucca90 commented 3 weeks ago

I converted this to a draft to avoid merging. I'm checking one thing I am not sure about..