ilp-hypergraph-experiments
Comparision of hypergraph vs graph modelling of a rolling stock scheduling problem.
Science Score: 31.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
○codemeta.json file
-
○.zenodo.json file
-
✓DOI references
Found 1 DOI reference(s) in README -
○Academic publication links
-
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (6.6%) to scientific vocabulary
Repository
Comparision of hypergraph vs graph modelling of a rolling stock scheduling problem.
Basic Info
- Host: GitHub
- Owner: PantomInach
- License: gpl-3.0
- Language: Python
- Default Branch: main
- Size: 91.8 KB
Statistics
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
- Releases: 0
Metadata Files
README.md
Experiments on Hypergraphs VS Graphs
This repository provides an example of a comparison between the efficiency of hypergraph based models compared to graph based models for rolling stock scheduling. The simplified model is based on the model in the paper "Comparison of hypergraph vs graph modelling of a rolling stock scheduling problem".
Running the Models
Ensure Gurobi is installed or your Gurobi license file is set as the environment variable GRB_LICENSE_FILE. Otherwise, the model could not be solved with the free tier due to its size.
First install this module with pip install . after cloning the repository. Then to run both models, execute python3 -m ilp-hypergraph-experiments. To only run the benchmark, execute python3 -m ilp-hypergraph-experiments --bench.
Information
This project is part of the practical work of the seminar 'Optimierung im Passagiertransport / Optimization in Passenger Transport' in the winter term 23/24 from the university of Würzburg.
Owner
- Name: Aaron Neugebauer
- Login: PantomInach
- Kind: user
- Company: University Würzburg
- Repositories: 3
- Profile: https://github.com/PantomInach
Citation (CITATION.bib)
@software{graph-hypergraph-rsrp,
author={Aaron Neugebauer},
year = {2024},
month = {02},
title = {Comparison between hypergraph and graphs for the Rolling Stock Rotation Problem},
url = {https://github.com/PantomInach/ilp-hypergraph-experiments}
}
GitHub Events
Total
Last Year
Dependencies
- gurobipy ==11.0.0