fikisipi / elkai Goto Github PK
View Code? Open in Web Editor NEWelkai is a Python library for solving travelling salesman problems (TSP) based on LKH 3
License: Other
elkai is a Python library for solving travelling salesman problems (TSP) based on LKH 3
License: Other
Dear developers,
I have been using your tool for some time now and have found it to greatly help my work. However, I have recently noticed that the speed of the tool seems to be slower compared to the original version of LKH3 that was reported in papers. This has caused some delays in my work, and I was wondering if you could help me understand why this might be happening and whether there is anything that can be done to improve the speed.
Hi! Thank you for sharing this excellent LKH implementation.
As my recent work utilizes elkai
as a component entire system, I'd like to cite elkai
in the future publication. Can you share the bibliography information of elkai
?
LKH is available for non-commercial use only. Our license reflects that: https://github.com/pyEntropy/elkai/blob/master/LICENSE
The built wheels/pypi and setup.py
should also have this notice in next versions.
Hi,
Would it be possible for you to create a python wheel for linux arm64 or aarch64? I'm trying to create a custom wheel but I'm not able to. If not, please let me know if there are other solutions or libraries that I can use.
Thank you
I tested with a fresh installation of Ubuntu 22.04 with python3.10
. It works well with python3.9
though.
Two issues:
python3.10
, it cannot find elkai v0.1.2
. Instead it tries v0.0.9
v0.0.9
does not install.The first part of the installation:
$ pip install --no-cache-dir -vvv elkai
Using pip 22.0.2 from /usr/lib/python3/dist-packages/pip (python 3.10)
Defaulting to user installation because normal site-packages is not writeable
Created temporary directory: /tmp/pip-ephem-wheel-cache-bv6pypaf
Created temporary directory: /tmp/pip-req-tracker-7d3n20pk
Initialized build tracking at /tmp/pip-req-tracker-7d3n20pk
Created build tracker: /tmp/pip-req-tracker-7d3n20pk
Entered build tracker: /tmp/pip-req-tracker-7d3n20pk
Created temporary directory: /tmp/pip-install-4apmdc3m
1 location(s) to search for versions of elkai:
* https://pypi.org/simple/elkai/
Fetching project page and analyzing links: https://pypi.org/simple/elkai/
Getting page https://pypi.org/simple/elkai/
Found index url https://pypi.org/simple
Starting new HTTPS connection (1): pypi.org:443
https://pypi.org:443 "GET /simple/elkai/ HTTP/1.1" 200 5286
Skipping link: none of the wheel's tags (cp35-cp35m-macosx_10_6_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/67/da/2df84862273fef7bd348f77e14166f62ab3bdfef86effe6de38dc8ad5453/elkai-0.0.7-cp35-cp35m-macosx_10_6_x86_64.whl#sha256=c4a9aa1507d2fa5a1d01b3428ede19e1f0ed798e162af8f19c2b5505a38b41cb (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/c3/f5/238a210c1fd9d3a22d9f04e05351a29601a7d861f9b7e48182e2c1a05157/elkai-0.0.7-cp35-cp35m-manylinux1_x86_64.whl#sha256=bbf3ef07a459afcf8027b582ba93c00ceef0b7c65f5b3c71c32d35fb06f84213 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/c3/94/279e2525b76c0cc84cb157ce7613a424cdfba4d6f7e36b0d0d997f65e17b/elkai-0.0.7-cp35-cp35m-win32.whl#sha256=737ead31578fca527eefd1f7ec20a6518a7c6b3e8c236f488459f638c2bcd493 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/32/00/041701bc8b7119c6be6814a47143e7649ec7e07f145dd8e666adfc9cddac/elkai-0.0.7-cp35-cp35m-win_amd64.whl#sha256=567e4f59465aaebc183a07bd84c27bb948829144d8d77635584cd382bb3597a4 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-macosx_10_6_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/98/29/14ca79a7d76f244eaafedb809f23b507ab1df2ee2a5e5585ace931f884d2/elkai-0.0.7-cp36-cp36m-macosx_10_6_x86_64.whl#sha256=daf935f77c1c9aba28e1da740577bf89719c821a9a7bd8084878534d7e4771bb (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/6d/76/3274b679966e484516a3bf916234b1b06e4a9781ea70f02781906285a034/elkai-0.0.7-cp36-cp36m-manylinux1_x86_64.whl#sha256=e825cff314d4757f359f594620f46db62582132155332e5375a3fedcb43c59f4 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/5f/12/fb4fcaefebb4bb211707c910213c096118568b9602164c5538ccb581567b/elkai-0.0.7-cp36-cp36m-win32.whl#sha256=064074416afb662ffe86e4058e0c6ce52b58474dfaaccc5d65a7e89088f9d5e4 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/9e/10/8e1f5d32e2d1b1ba294fbb03821a5b9b2267aaa067fb954e77093bb2eec0/elkai-0.0.7-cp36-cp36m-win_amd64.whl#sha256=5e3289565b91369228d2285dd69e208be288a684276e10c1a4100ad3cce8f439 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-macosx_10_6_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/db/f5/d7ea33512642d36fffd6a47a7b06791fe15a1eb3976bb1936b3bb06243b8/elkai-0.0.7-cp37-cp37m-macosx_10_6_x86_64.whl#sha256=927183d22abe1d2aa256532d265ef509c37982062fe7fb8d9623284127db9d2b (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/57/93/09258af96da91b753f29b6387724552a7eddfb9d29b0f222b084019018d3/elkai-0.0.7-cp37-cp37m-manylinux1_x86_64.whl#sha256=d3c191f0691c1bbc970cd65ac974744160b8ff3fd3ccfd85aea902ed068e0d4b (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/44/89/302ac6f035f58cf9c7d52cf3c3aadb730cc8116b055b3949eefe4560747a/elkai-0.0.7-cp37-cp37m-win32.whl#sha256=ce2961f6fa2fe8a6a5cc8aadd43a2500e137954dcc906079a09a5330b517bcca (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/7a/7b/62853e2e886ad2c39869c1f4b38b564e791e1803fe950d605244e3546872/elkai-0.0.7-cp37-cp37m-win_amd64.whl#sha256=5806290debc8e856b3aff23100404b46641fe0d48c90d3de80ea54a6d22330fe (from https://pypi.org/simple/elkai/)
Found link https://files.pythonhosted.org/packages/56/66/d74e3b103a69a957f7459477582733df50b16ac8aca744666e6ce1fc6e24/elkai-0.0.7.tar.gz#sha256=b8d0e5647d3df5477a1f3704072baa7a844afcf058c3dc9796c13998b4ee308e (from https://pypi.org/simple/elkai/), version: 0.0.7
Skipping link: none of the wheel's tags (cp35-cp35m-macosx_10_14_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/0d/01/c1d8558d1b1afe321b79a6ab8baa3e0246f3989d2ee07f10afa04ab60174/elkai-0.0.9-cp35-cp35m-macosx_10_14_x86_64.whl#sha256=1789ed764f0fbb1f738d56031608efa953f3096b3016057b2d7f510776cfb03d (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/5d/d3/62f75648da53c5e72ff0ff842cb4d8cf1f48b99d04fc068941a978f2570b/elkai-0.0.9-cp35-cp35m-manylinux1_x86_64.whl#sha256=7b2187a085dc2a5ecfd73885d5dccabe8ef8b520a3f617b4c3b06f09da458a61 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/12/c4/8eecb51a8394db61e8258f73107be1a941b8a0b446e490d059e5490e0646/elkai-0.0.9-cp35-cp35m-win32.whl#sha256=e8f4e687e77ccb8520ecb89b5e02cd36e7f9773d717c8035323b1af741cccb13 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/66/7f/740b5bd34eb2c3ca977251c3dcbd97aab39193a1a445e21f566626c9e772/elkai-0.0.9-cp35-cp35m-win_amd64.whl#sha256=e7fbeb232e5dceee669d70107e89f38b6a05d8eb5dbfe3df5f0c48c7ebe2bb92 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-macosx_10_14_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/07/0d/a55b00a5541973ac270d69ca55711ae19febccfe6be0384ba1172ac24d81/elkai-0.0.9-cp36-cp36m-macosx_10_14_x86_64.whl#sha256=1340731c416dd742030df01f4e09c3f24b044a8625635985cd2d84899d50eb88 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/42/24/d2adac081a1cf4dcefdbdd76b6dc570ad257cd3d82f4328ab18f9aad3eb4/elkai-0.0.9-cp36-cp36m-manylinux1_x86_64.whl#sha256=8e567be947a40c222d899e76472e6aec580a502f7d03283d7966197eb51bf724 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/62/eb/0ce1b0e0278fb75eca5ae98a68e9c3da441a9f63659a06b7c96b15845c41/elkai-0.0.9-cp36-cp36m-win32.whl#sha256=a9e881728aa9ba5116264d2fa63cb6ff9a23c8fd4ff4172494bb6cc2ac9fab75 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/49/c2/f7e53266695917f87f664a5646f698ac80e1ac103162e9d525f5e5cbfc8c/elkai-0.0.9-cp36-cp36m-win_amd64.whl#sha256=6e82af6d94a4760d6749fc62881054c70503a9b1f82b693d34a529c74836c835 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-macosx_10_14_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/30/9c/f7c6da4f7dee6bf421783fb6f6207cebd2a71c288f0ac1dbc01ae11d98cc/elkai-0.0.9-cp37-cp37m-macosx_10_14_x86_64.whl#sha256=dee06dff0284f4ba921fa9a27572c74db35acb1fa090c310ff400a792155c88c (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/e7/42/1a350ecf25535cd3f11dc621c8f233435fc02429f671836e1f6b1b2824de/elkai-0.0.9-cp37-cp37m-manylinux1_x86_64.whl#sha256=c65a5f2efa2766f040a9ac2f8e4b01cb94afa2637111197dd7bb8827f0f01c72 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/41/d2/aa0ba3615f83f7e502bac10dd76255542b9eb6bfdac454d9e2f46db66f25/elkai-0.0.9-cp37-cp37m-win32.whl#sha256=0c214be073c249a4d7b3689ad1cbf176a1ce15998a7819480d953c21276fb2c5 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/94/97/5ee03b2ed5dd9d455685dc541abd0f418dd4e9fa1adf6201940c8c157dcc/elkai-0.0.9-cp37-cp37m-win_amd64.whl#sha256=a9465e3b7bd2470d1cfe2bb05e34407a214b988bd6c1365b68d902232b39bd19 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-macosx_10_14_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/c9/bb/73ceb0ec72463ebb9bd7d6b6c84f17bcf8c5b98aa0de024b5d88461d5da3/elkai-0.0.9-cp38-cp38-macosx_10_14_x86_64.whl#sha256=ae8458016ed286452236b6340b9675b600850a4ab64ad782118b4daa8fb45807 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/dc/72/f4590a31e479ad435955dfd7fb9dfe364a1ebe74c229ea5ab6d4f3aa2000/elkai-0.0.9-cp38-cp38-manylinux1_x86_64.whl#sha256=550d71747ff2e64e8902d7269a7fb1184f71051e9386ef4bfb7e4dac230aac3d (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/7d/7f/19620ae8d8878892a395022dd0af140094d9f7a4437985a7ccbc9c704f88/elkai-0.0.9-cp38-cp38-win32.whl#sha256=69034913cf4ad352603aec825bb951e0e0820e01d18b78a26bfdd5ddb614d638 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/93/4a/cf0d1dbdd5bce6766f1420bb6996bce1f90d0492e0ab184fa324750bf441/elkai-0.0.9-cp38-cp38-win_amd64.whl#sha256=c7adf84177d6be5c4d510ef1a887b93bf7f1ca0c15ccea8946f19974d960744d (from https://pypi.org/simple/elkai/)
Found link https://files.pythonhosted.org/packages/3a/c2/0552360cb34f0a7d0137cfe9f4849a0e54bd2c00a7e96ad432a6cfeadb21/elkai-0.0.9.tar.gz#sha256=eb065f2d82ccd6ae8b0195545077a7cacb94e5d07e009359272b42f521fe664b (from https://pypi.org/simple/elkai/), version: 0.0.9
Skipping link: none of the wheel's tags (cp310-cp310-macosx_12_0_arm64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/67/31/6d4f132f7e2795d6a295c4c9d3e26260b90de3064088c34288c98f4b686a/elkai-0.1.2-cp310-cp310-macosx_12_0_arm64.whl#sha256=984133ad66a17965761f68c95ccfcd2e7031c253615f32a54f3e8f507ce0c7f3 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-macosx_10_14_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/29/4b/5ec8270e2ef05c49d0367212527f51a0c28d5909637a26f68c3dc471a4ad/elkai-0.1.2-cp35-cp35m-macosx_10_14_x86_64.whl#sha256=9df4ff4949ee7c98404d5b94636cbf0204b41d3dd070b8212c7766eaca650e31 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/19/34/6b7c00e2d02f8accf3f1c7dae3aa87ed78c0a04b83d0a808fb29dda88043/elkai-0.1.2-cp35-cp35m-manylinux1_x86_64.whl#sha256=79fca2d6b031ede159b9e4c8e55e5d490fc1c5b7770eca1d17f425429aab82cb (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/74/1b/c4973011218fc9489ad8acb333a5a62944fe02b83779149d18b3edc74761/elkai-0.1.2-cp35-cp35m-win32.whl#sha256=04ac424f365313bc862d457685c56b7bfdce931a77f4627de649d34ccf7ee2fa (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp35-cp35m-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/68/92/69d19554c92b03ceb25cf8844dc74436899564b9d818d0fd2a840bea98be/elkai-0.1.2-cp35-cp35m-win_amd64.whl#sha256=be35ccba4e5c271c480321af738087dd29ee71bee48739810a79899f659ded91 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-macosx_10_14_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/7b/a4/80698b6c53a1abf31c4b20b1324dbad379c10e89a6d42a83c3eef4a589e2/elkai-0.1.2-cp36-cp36m-macosx_10_14_x86_64.whl#sha256=718e23bde51b1c34b6b55468301f301fbe13608a8386a6f25cca6abb13f34325 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/09/5f/87f6d59ff47008cfbc8a03c4fc7b5957e7d4fac42ee7a7e72a4e258eada9/elkai-0.1.2-cp36-cp36m-manylinux1_x86_64.whl#sha256=a957ffd19c593d4a3fb7b75a172f42fb3b3cdbb1771ad7f9cc4ca687ac534a26 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/36/38/264396721568d447ace209a34a1dedf16a5a7fe21c4b6c527943883771e8/elkai-0.1.2-cp36-cp36m-win32.whl#sha256=077daf428c4bfd22480334b3e1fb7de0b7165b46278f2d62dc67381ee402b88d (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp36-cp36m-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/15/8b/db46927b033c5de99bde301d623c19f2c0a931fc5ab2abcc671c258c8e08/elkai-0.1.2-cp36-cp36m-win_amd64.whl#sha256=88095dbeec336c384fdf79e27023b874a16d3cb4e167c1d4fa0944bb2b893aa8 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-macosx_10_14_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/6c/cd/369d7b6f7dcba7f6c3db00b8e3201840f4587cf2c180e426312e3217c733/elkai-0.1.2-cp37-cp37m-macosx_10_14_x86_64.whl#sha256=88d29a33ad74536f9736a501999285e9fe03003d2f05caf862dc63fb5b9b776a (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/28/1b/ce03db0b61ddb5269ab0227f48f5aef0e7f0e04b1741c765da923e552f6d/elkai-0.1.2-cp37-cp37m-manylinux1_x86_64.whl#sha256=1c3e756b1e8c7d48ef402d274b58161acfaae087d3b3a062cd5b18882a98f426 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/c6/ff/d149105e59cb191fc9aba80e50ea586a86ee51e54298874bde9255741235/elkai-0.1.2-cp37-cp37m-win32.whl#sha256=dc2480f090dadccd8f3b6036fcadda534c524f71fb305487ce897cace5bf6cfd (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp37-cp37m-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/05/1d/4be7b3e5a0148f35e8338f22f3568b257a7b0b94a7d4b7a97e7d7c0ce853/elkai-0.1.2-cp37-cp37m-win_amd64.whl#sha256=dfe3aa2a0a8f947d55592faa959ae82b31793a93083c47ab55041a2b9a1f6c6e (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-macosx_10_14_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/7e/c5/9f4c1c90ef4d5edbf60226f1f662e6426d83bff1d693fe850f7b9a18a7c1/elkai-0.1.2-cp38-cp38-macosx_10_14_x86_64.whl#sha256=e65bf85f4d66e231112624a0b13aefae86456f8db186b90aed119d6fbdc49b88 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-macosx_11_2_arm64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/05/cb/6232c6a8e86c25896af337d94bb6db04c7bf9793ff29a5c42a18c7be4e7d/elkai-0.1.2-cp38-cp38-macosx_11_2_arm64.whl#sha256=cea226136042b525524d827b613a646e03bb333f666d995e548e42636226a051 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-macosx_12_0_arm64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/9a/14/d4d22d39dffd6c1ee920d252bd9013ba0c1bc5368551ca75eff3973b1057/elkai-0.1.2-cp38-cp38-macosx_12_0_arm64.whl#sha256=854dfe7d7760a90666d2d30b651f0d3ad2b4ac3c227897b8c6f890b435a4d57c (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/9b/a5/e9549f413fb5d2cb56628502200adec3d6b23d34362251ebe113a554ee80/elkai-0.1.2-cp38-cp38-manylinux1_x86_64.whl#sha256=c21035955bb684b1f2e0be317396fa01d6392b322adf89edbec0947b97e12d3d (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/4b/6c/29f9e32a36df273f14d9e10ee333381c94e370ac07e7d37bcbea3f99e3e6/elkai-0.1.2-cp38-cp38-win32.whl#sha256=d91802d13d1a73c117076e8ed969a4a0b49f39301f70303f4b65cf897e89b3e9 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp38-cp38-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/b0/19/b986d520c7f2406ef4d4f4f2c8a5e5f4779bcb10ba26e092cb6c1ed40e3f/elkai-0.1.2-cp38-cp38-win_amd64.whl#sha256=0d3b5860822b584ac87d9820b75dafc155e46b98814bb3fd20f26764cf9e3821 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp39-cp39-macosx_10_14_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/9f/97/dd56105b5c0e467e26b18c485576e1cad973947ada9cda59f7af28d736f8/elkai-0.1.2-cp39-cp39-macosx_10_14_x86_64.whl#sha256=64ca5e3c6acf4ede1d7f93e9e7a8e1f53c52dbecd2b44711bde19146f3c7b033 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp39-cp39-macosx_11_2_arm64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/d9/7f/c741f75e2d5ed94aee5ee9b6585df31e0f358acc4c1aa09373e52242bbc6/elkai-0.1.2-cp39-cp39-macosx_11_2_arm64.whl#sha256=ec2f0701fb2aeffb032aeccf7c8e1af6fee3111aeceb3735808bd3bc9f815403 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp39-cp39-macosx_12_0_arm64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/5e/a3/a31f9b88c4739d4607e8359a5b5b3a960a05038a823b5cff79d9c6755b43/elkai-0.1.2-cp39-cp39-macosx_12_0_arm64.whl#sha256=db1c91d07218f6663b1ad2bbb7acd488cbcb92a9398cc4a5ddc2f728e09302e7 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp39-cp39-manylinux1_x86_64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/8f/78/3835659668804677b636dfb573dc20bc646cb3e8ec5d3cd1e299c28b6cbe/elkai-0.1.2-cp39-cp39-manylinux1_x86_64.whl#sha256=a8a41811cb2b7cd7f1aa667bd0ce0f13f9907da1d652817888bd79082ef25aa4 (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp39-cp39-win32) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/e9/3e/5cfc6d6e4b046b256183e58f48ae254e763eaca7c1a670ee15d83c85224d/elkai-0.1.2-cp39-cp39-win32.whl#sha256=b80e2b3a63668f16546dac5d2c45f07ed3f9befc097b9fc81cf6880096656b5a (from https://pypi.org/simple/elkai/)
Skipping link: none of the wheel's tags (cp39-cp39-win_amd64) are compatible (run pip debug --verbose to show compatible tags): https://files.pythonhosted.org/packages/b7/03/64a5f05d71ac6216d4f29306b11a8659333bf96700f380e64e565cdb34d2/elkai-0.1.2-cp39-cp39-win_amd64.whl#sha256=a8e64a38a930763e7ed6cef5621a904ab8cff4eb22c45355a698ba243519adaf (from https://pypi.org/simple/elkai/)
The last part of the installation
collect2: error: ld returned 1 exit status
gmake[2]: *** [CMakeFiles/_elkai.dir/build.make:98: _elkai.cpython-310-x86_64-linux-gnu.so] Error 1
gmake[1]: *** [CMakeFiles/Makefile2:111: CMakeFiles/_elkai.dir/all] Error 2
gmake: *** [Makefile:136: all] Error 2
Traceback (most recent call last):
File "/home/chkwon/.local/lib/python3.10/site-packages/skbuild/setuptools_wrap.py", line 640, in setup
cmkr.make(make_args, install_target=cmake_install_target, env=env)
File "/home/chkwon/.local/lib/python3.10/site-packages/skbuild/cmaker.py", line 672, in make
self.make_impl(clargs=clargs, config=config, source_dir=source_dir, install_target=install_target, env=env)
File "/home/chkwon/.local/lib/python3.10/site-packages/skbuild/cmaker.py", line 703, in make_impl
raise SKBuildError(
An error occurred while building with CMake.
Command:
cmake --build . --target install --config Release --
Install target:
install
Source directory:
/tmp/pip-install-g3gsj4va/elkai_9165e4a14b3047349f01d9d1edfcea79
Working directory:
/tmp/pip-install-g3gsj4va/elkai_9165e4a14b3047349f01d9d1edfcea79/_skbuild/linux-x86_64-3.10/cmake-build
Please check the install target is valid and see CMake's output for more information.
[end of output]
note: This error originates from a subprocess, and is likely not a problem with pip.
ERROR: Failed building wheel for elkai
I was wondering, is this the LKH implementation: LKH3?
Kind regards,
The Python module should be clean, and that means the utility functions should be hidden from __all__
and the actual functions should have proper docstrings.
Version: 0.0.7
It seems that solve
function cannot correctly work with arrays containing more than 2^31 elements which is the case for a very large distance matrices.
https://github.com/fikisipi/elkai/blob/master/elkai/_elkai.c#L36
We need to find good names and data structures for solving VRP, VRP with time windows and/or pickup/deliveries.
The LKH website has some abbreviations which are un-googlable and the file formats aren't very nice.
This will probably land in v1.1.0
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.