https://github.com/iitis/agv_quantum
https://github.com/iitis/agv_quantum
Last synced: 11 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/iitis/agv_quantum
- Owner: iitis
- License: cc-by-4.0
- Created: 2022-09-14T11:56:30.000Z (almost 4 years ago)
- Default Branch: master
- Last Pushed: 2025-02-05T19:16:34.000Z (over 1 year ago)
- Last Synced: 2025-04-20T16:57:03.351Z (about 1 year ago)
- Language: Python
- Size: 11 MB
- Stars: 4
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# AGV_quantum
## Scripts
In directory ```examples``` there are AGVs scheduling problems. In order of increasing size of the problem these are:
- example_tiny.py - 2 AGVs reduced size
- example_smallest.py - 2 AGVs, 4 zones
- example_small.py - 4 AGVs, 4 zones
- example_medium_small.py - 6 AGVs, 7 zones
- example_medium.py - 7 AGVs, 7 zones
- example_large.py - 12 AGVs, 7 zones
- example_largest.py - 15 AGVs, 7 zones
- example_largest_ever.py - 21 AGVs, 7 zones
## Usage
To run this project in terminal use path/to/project> python -m run_examples
There are optional boolean parameters (```1``` yes, ```0``` no):
- ```--solve_linear``` - if ```1``` solve ILP on CPLEX, if ```0``` solve on hybrid quantum classical
- ```--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```),
- ```--train_diagram``` - plot "train diagram" for given problem (works if ```--solve_linear = 1```).
Examples:
```python -m run_examples --solve_linear 1 --train_diagram 1 --example "small"```
```python -m run_examples --solve_linear 0 --example "small" --hyb_solver "bqm"```
following examples are supported: ```"tiny", "smallest", "small", "medium_small", "medium", "large", "largest"```
Tho check solutions use:
```python -m check_sol --example "small" --hyb_solver "cqm"```
To run tests use path/to/project> python3 -m unittest
## Computational results
In folder ```annealing_results``` there are results on quantum and hybrid devices.
In folder ```lp_files``` there are saved linear models for checkout of quantum solver.
### Citing this work
The code was partially supported by:
- Foundation for Polish Science (FNP) under grant number TEAM NET POIR.04.04.00-00-17C1/18-00
- National Science Centre, Poland under grant number 2022/47/B/ST6/02380, and under grant number 2020/38/E/ST3/00269