[BUG] Incompatible with ortools >= 9.4 (No module named 'ortools.graph.pywrapgraph')

[esmail]

Describe the bug
k-means-constrained is incompatible with ortools version 9.4+

Minimum working example
from k_means_constrained import KMeansConstrained

Results in:

...
    from k_means_constrained import KMeansConstrained
  File "/home/ubuntu/hbx/python/lib/python3.8/site-packages/k_means_constrained/__init__.py", line 4, in <module>
    from .k_means_constrained_ import KMeansConstrained
  File "/home/ubuntu/hbx/python/lib/python3.8/site-packages/k_means_constrained/k_means_constrained_.py", line 29, in <module>
    from k_means_constrained.mincostflow_vectorized import SimpleMinCostFlowVectorized
  File "/home/ubuntu/hbx/python/lib/python3.8/site-packages/k_means_constrained/mincostflow_vectorized.py", line 4, in <module>
    from ortools.graph.pywrapgraph import SimpleMinCostFlow
ModuleNotFoundError: No module named 'ortools.graph.pywrapgraph'

Versions:

• Python: Python 3.8.10
• Operating system: Linux
• k-means-constrained: k-means-constrained==0.5.1
• numpy: numpy==1.23.1
• scipy: scipy==1.8.1
• ortools: ortools==9.4.1874
• joblib: joblib==1.1.0
• cython (if installed):

[lperron]

Please replace ortools.graph.pywrapgraph by ortools.graph.python.min_cost_flow.

[lperron]

The good news is that it now supports numpy to speed-up the creation of the graph.

See this example.

[datatravelgit]

Please replace ortools.graph.pywrapgraph by ortools.graph.python.min_cost_flow.

As far as I my test goes, this is not sufficient. Other imports may need to be changed to adapt to or tools >=9.4

[lperron]

ortools.graph.pywrapgraph has been split in 3. See https://github.com/google/or-tools/releases/tag/v9.4 Le lun. 29 août 2022, 12:26, Data Travel ***@***.***> a écrit :

…

Please replace ortools.graph.pywrapgraph by ortools.graph.python.min_cost_flow. As far as I my test goes, this is not sufficient. Other imports may need to be changed to adapt to or tools >=9.4 — Reply to this email directly, view it on GitHub <#28 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/ACUPL3M27NHMIDM2IXFNAUTV3SF43ANCNFSM56SQBD2A> . You are receiving this because you commented.Message ID: ***@***.***>

[joshlk]

The issue should be resolved with the latest version. Please update the package using pip install 'k-means-constrained>=0.7.2' and report back

[lcustodio]

New version is working fine for me 👍

[joshlk]

Great. I’ll close this for now. Let me know if you have any more issues

[datatravelgit]

Just tested. All ok on my side as well. Thanks

[lperron]

Thanks for the rapid fix.