ConstrainedShortestPaths
Julia implementation of (resource) Constrained Shortest Path algorithms
Science Score: 54.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
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
○DOI references
-
✓Academic publication links
Links to: arxiv.org -
○Committers with academic emails
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (9.8%) to scientific vocabulary
Keywords
Repository
Julia implementation of (resource) Constrained Shortest Path algorithms
Basic Info
- Host: GitHub
- Owner: BatyLeo
- License: mit
- Language: Julia
- Default Branch: main
- Homepage: https://batyleo.github.io/ConstrainedShortestPaths.jl/
- Size: 839 KB
Statistics
- Stars: 14
- Watchers: 1
- Forks: 1
- Open Issues: 1
- Releases: 13
Topics
Metadata Files
README.md
ConstrainedShortestPaths.jl
Overview
This package implements algorithms for solving (resource) Constrained Shortest Paths problems. It implements a generalized A star algorithm with label dominance and optional bounding. It is currently restricted to acyclic directed graphs. Reference: https://arxiv.org/abs/1504.07880.
Let $D=(V, A)$ an acyclic directed graph, $o, d\in V$ origin and destination vertices, $c$ a cost function, and $\mathcal{P} \subset \mathcal{P}_{od}$ a subset of $o-d$ paths in $G$. This package can compute the corresponding constrained shortest path:
$$ \boxed{\begin{aligned} P^\star = \arg\min\quad & c(P)\ \text{s.t.}\quad & P\in \mathcal{P} \end{aligned}} $$
See the documentation for more details.
Installation
To install this package, open a julia REPL and run the following command:
bash
]add ConstrainedShortestPaths
Owner
- Name: Léo Baty
- Login: BatyLeo
- Kind: user
- Location: Paris
- Company: CERMICS, École des Ponts
- Website: https://batyleo.github.io/
- Repositories: 4
- Profile: https://github.com/BatyLeo
PhD student in Combinatorial Optimization and Machine Learning
Citation (CITATION.bib)
@misc{ConstrainedShortestPaths.jl,
author = {Léo Baty and contributors},
title = {ConstrainedShortestPaths.jl},
url = {https://github.com/BatyLeo/ConstrainedShortestPaths.jl},
version = {v0.6.4},
year = {2025},
month = {03}
}
GitHub Events
Total
- Create event: 10
- Issues event: 1
- Release event: 6
- Watch event: 2
- Delete event: 5
- Issue comment event: 7
- Push event: 29
- Pull request event: 9
Last Year
- Create event: 10
- Issues event: 1
- Release event: 6
- Watch event: 2
- Delete event: 5
- Issue comment event: 7
- Push event: 29
- Pull request event: 9
Committers
Last synced: 8 months ago
Top Committers
| Name | Commits | |
|---|---|---|
| BatyLeo | l****7@g****m | 100 |
| CompatHelper Julia | c****y@j****g | 3 |
Committer Domains (Top 20 + Academic)
Issues and Pull Requests
Last synced: 6 months ago
All Time
- Total issues: 12
- Total pull requests: 20
- Average time to close issues: 9 months
- Average time to close pull requests: 7 days
- Total issue authors: 3
- Total pull request authors: 2
- Average comments per issue: 1.33
- Average comments per pull request: 0.3
- Merged pull requests: 19
- Bot issues: 0
- Bot pull requests: 4
Past Year
- Issues: 2
- Pull requests: 9
- Average time to close issues: about 3 hours
- Average time to close pull requests: 1 day
- Issue authors: 1
- Pull request authors: 1
- Average comments per issue: 0.0
- Average comments per pull request: 0.11
- Merged pull requests: 9
- Bot issues: 0
- Bot pull requests: 0
Top Authors
Issue Authors
- BatyLeo (10)
- thenewkid116 (1)
- JuliaTagBot (1)
Pull Request Authors
- BatyLeo (27)
- github-actions[bot] (4)
Top Labels
Issue Labels
Pull Request Labels
Packages
- Total packages: 1
-
Total downloads:
- julia 5 total
- Total dependent packages: 0
- Total dependent repositories: 0
- Total versions: 13
juliahub.com: ConstrainedShortestPaths
Julia implementation of (resource) Constrained Shortest Path algorithms
- Homepage: https://batyleo.github.io/ConstrainedShortestPaths.jl/
- Documentation: https://docs.juliahub.com/General/ConstrainedShortestPaths/stable/
- License: MIT
-
Latest release: 0.6.5
published 7 months ago
Rankings
Dependencies
- actions/checkout v2 composite
- codecov/codecov-action v2 composite
- julia-actions/cache v1 composite
- julia-actions/julia-buildpkg v1 composite
- julia-actions/julia-docdeploy v1 composite
- julia-actions/julia-processcoverage v1 composite
- julia-actions/julia-runtest v1 composite
- julia-actions/setup-julia v1 composite
- JuliaRegistries/TagBot v1 composite
- julia-actions/RegisterAction latest composite