{"id":20669489,"url":"https://github.com/iitis/agv_quantum","last_synced_at":"2025-07-23T04:03:45.031Z","repository":{"id":238839088,"uuid":"536555935","full_name":"iitis/AGV_quantum","owner":"iitis","description":null,"archived":false,"fork":false,"pushed_at":"2025-02-05T19:16:34.000Z","size":11553,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-20T16:57:03.351Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"cc-by-4.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/iitis.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-09-14T11:56:30.000Z","updated_at":"2025-03-31T05:07:06.000Z","dependencies_parsed_at":"2024-05-08T12:45:09.467Z","dependency_job_id":"f19e10c5-ec67-4101-a08f-6ca4d016a301","html_url":"https://github.com/iitis/AGV_quantum","commit_stats":null,"previous_names":["iitis/agv_quantum"],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/iitis/AGV_quantum","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2FAGV_quantum","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2FAGV_quantum/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2FAGV_quantum/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2FAGV_quantum/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/iitis","download_url":"https://codeload.github.com/iitis/AGV_quantum/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2FAGV_quantum/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":266614309,"owners_count":23956342,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-07-23T02:00:09.312Z","response_time":66,"last_error":null,"robots_txt_status":null,"robots_txt_updated_at":null,"robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-16T20:14:32.324Z","updated_at":"2025-07-23T04:03:45.005Z","avatar_url":"https://github.com/iitis.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# AGV_quantum\n\n## Scripts\n\nIn directory ```examples``` there are AGVs scheduling problems. In order of increasing size of the problem these are:\n\n- example_tiny.py          - 2 AGVs reduced size\n- example_smallest.py      - 2 AGVs, 4 zones\n- example_small.py         - 4 AGVs, 4 zones\n- example_medium_small.py  - 6 AGVs, 7 zones\n- example_medium.py        - 7 AGVs, 7 zones\n- example_large.py         - 12 AGVs, 7 zones\n- example_largest.py       - 15 AGVs, 7 zones\n- example_largest_ever.py  - 21 AGVs, 7 zones\n\n\n## Usage \n\nTo run this project in terminal use path/to/project\u003e python -m run_examples \n\nThere are optional boolean parameters (```1``` yes, ```0``` no): \n\n- ```--solve_linear``` - if ```1``` solve ILP on CPLEX, if ```0``` solve on hybrid quantum classical \n- ```--hyb_solver``` chose particular hybrid solver  ```\"bqm\"``` or ```\"cqm\"``` are supported, for ```\"bqm\"``` penalty parameter can be set in  the script (works if ```--solve_linear = 0```), \n- ```--train_diagram``` - plot \"train diagram\" for given problem (works if ```--solve_linear = 1```).\n\nExamples: \n\n```python  -m run_examples  --solve_linear 1 --train_diagram 1 --example \"small\"```\n\n```python  -m run_examples  --solve_linear 0 --example \"small\" --hyb_solver \"bqm\"```\n\nfollowing examples are supported: ```\"tiny\", \"smallest\", \"small\", \"medium_small\", \"medium\", \"large\", \"largest\"```\n\nTho check solutions use:\n\n```python -m check_sol --example \"small\" --hyb_solver \"cqm\"```\n\n\nTo run tests use path/to/project\u003e python3 -m unittest\n\n## Computational results \n\nIn folder ```annealing_results``` there are results on quantum and hybrid devices.\n\nIn folder ```lp_files``` there are saved linear models for checkout of quantum solver.\n\n\n### Citing this work\n\nThe code was partially supported by:\n-  Foundation for Polish Science (FNP) under grant number TEAM NET POIR.04.04.00-00-17C1/18-00 \n-  National Science Centre, Poland under grant number 2022/47/B/ST6/02380, and under grant number 2020/38/E/ST3/00269\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fiitis%2Fagv_quantum","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fiitis%2Fagv_quantum","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fiitis%2Fagv_quantum/lists"}