Polyhedra

Polyhedral Computation Interface

https://github.com/juliapolyhedra/polyhedra.jl

Science Score: 64.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
  • DOI references
    Found 3 DOI reference(s) in README
  • Academic publication links
    Links to: zenodo.org
  • Committers with academic emails
    3 of 25 committers (12.0%) from academic institutions
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (11.2%) to scientific vocabulary

Keywords

convex-hull fourier-motzkin-elimination julia optimization polyhedra polyhedral-computations polyhedron polytope polytopes

Keywords from Contributors

optim interval-arithmetic differential-equations fluxes sciml optimisation unconstrained-optimisation unconstrained-optimization rigorous-numerics numeric
Last synced: 4 months ago · JSON representation ·

Repository

Polyhedral Computation Interface

Basic Info
  • Host: GitHub
  • Owner: JuliaPolyhedra
  • License: other
  • Language: Julia
  • Default Branch: master
  • Homepage:
  • Size: 7.43 MB
Statistics
  • Stars: 183
  • Watchers: 7
  • Forks: 29
  • Open Issues: 42
  • Releases: 56
Topics
convex-hull fourier-motzkin-elimination julia optimization polyhedra polyhedral-computations polyhedron polytope polytopes
Created almost 10 years ago · Last pushed 10 months ago
Metadata Files
Readme Changelog License Citation

README.md

Polyhedra

| Documentation | Build Status | Social | References to cite | |:-----------------:|:----------------:|:----------:|:----------------------:| | | Build Status | Gitter | DOI | | | Codecov branch | | |

Polyhedra provides an unified interface for Polyhedral Computation Libraries such as CDDLib.jl. These manipulation notably include the transformation from (resp. to) an inequality representation of a polyhedron to (resp. from) its generator representation (convex hull of points + conic hull of rays) and projection/elimination of a variable with e.g. Fourier-Motzkin.

It defines the abstract type Polyhedron and splits the operations on this type in two categories:

  • Mandatory: Operations that needs to be implemented by the Polyhedral Computation Libraries: e.g. Transformation between the two representations described above and variable elimination.
  • Optional: Operations that can be implemented using the other operations and hence have a default implementation: e.g. creation of the polyhedron from the feasible set of a JuMP model, linear transformation, intersection, Minkowski addition, decomposition into points and faces for e.g. 3D visualization using MeshCat or Makie.jl...

Documentation

  • STABLEmost recently tagged version of the documentation.
  • LATESTin-development version of the documentation.

Citing

Please cite the JuliaCon 2023 presentation [Slides].

See CITATION.bib for the BibTeX.

Owner

  • Name: JuliaPolyhedra
  • Login: JuliaPolyhedra
  • Kind: organization

Polyhedral Computation in Julia

Citation (CITATION.bib)

@Conference{legat2023polyhedral,
  author    = {Legat, Beno{\^\i}t},
  title     = {Polyhedral Computation},
  month     = jul,
  booktitle = {JuliaCon},
  year      = {2023},
  url       = {https://pretalx.com/juliacon2023/talk/JP3SPX/},
}

GitHub Events

Total
  • Create event: 6
  • Commit comment event: 7
  • Release event: 2
  • Issues event: 4
  • Watch event: 10
  • Issue comment event: 9
  • Push event: 23
  • Pull request review event: 2
  • Pull request event: 12
  • Fork event: 3
Last Year
  • Create event: 6
  • Commit comment event: 7
  • Release event: 2
  • Issues event: 4
  • Watch event: 10
  • Issue comment event: 9
  • Push event: 23
  • Pull request review event: 2
  • Pull request event: 12
  • Fork event: 3

Committers

Last synced: 7 months ago

All Time
  • Total Commits: 687
  • Total Committers: 25
  • Avg Commits per committer: 27.48
  • Development Distribution Score (DDS): 0.115
Past Year
  • Commits: 9
  • Committers: 4
  • Avg Commits per committer: 2.25
  • Development Distribution Score (DDS): 0.444
Top Committers
Name Email Commits
Benoît Legat b****t@g****m 608
Robin Deits r****s@g****m 20
Marcelo Forets m****s@g****m 9
github-actions[bot] 4****] 8
Oliver Evans o****6@g****m 6
Gustavo Goretkin g****n@g****m 5
mforets m****a@u****r 3
Daisuke Oyama o****a@e****p 3
Twan Koolen k****n@g****m 3
Christian Schilling g****t@c****t 3
bzinberg b****g@a****u 2
Guillaume Dalle 2****e 2
Lorenzo Van Munoz 6****m 2
chachaleo 4****o 2
Chase Coleman c****8@g****m 1
Daniel VandenHeuvel 9****H 1
Elliot Saba s****t@g****m 1
Hugo Trentesaux h****o@t****r 1
Joey Huchette j****e@g****m 1
Julia TagBot 5****t 1
Robert Schwarz m****l@r****t 1
Sven 5****s 1
femtocleaner[bot] f****] 1
Henrique Ferrolho h****o@g****m 1
guberger 4****r 1

Issues and Pull Requests

Last synced: 4 months ago

All Time
  • Total issues: 49
  • Total pull requests: 87
  • Average time to close issues: 7 months
  • Average time to close pull requests: 17 days
  • Total issue authors: 32
  • Total pull request authors: 14
  • Average comments per issue: 2.41
  • Average comments per pull request: 1.34
  • Merged pull requests: 68
  • Bot issues: 0
  • Bot pull requests: 9
Past Year
  • Issues: 4
  • Pull requests: 10
  • Average time to close issues: N/A
  • Average time to close pull requests: about 7 hours
  • Issue authors: 4
  • Pull request authors: 4
  • Average comments per issue: 0.75
  • Average comments per pull request: 0.2
  • Merged pull requests: 6
  • Bot issues: 0
  • Bot pull requests: 2
Top Authors
Issue Authors
  • schillic (7)
  • blegat (7)
  • WuSiren (3)
  • anicusan (2)
  • XLVII-47 (2)
  • plut (2)
  • Edenharder (1)
  • bqi343 (1)
  • Zinoex (1)
  • chelseas (1)
  • matbesancon (1)
  • itsdfish (1)
  • maxkapur (1)
  • harshangrjn (1)
  • aquohn (1)
Pull Request Authors
  • blegat (64)
  • github-actions[bot] (11)
  • schillic (4)
  • lxvm (4)
  • chachaleo (2)
  • mforets (2)
  • mainrs (2)
  • bzinberg (2)
  • gdalle (2)
  • hdavid16 (1)
  • Hugo-Trentesaux (1)
  • oyamad (1)
  • ferrolho (1)
  • DanielVandH (1)
Top Labels
Issue Labels
bug (3) performance (2) documentation (1)
Pull Request Labels
performance (1)

Packages

  • Total packages: 1
  • Total downloads:
    • julia 207 total
  • Total dependent packages: 32
  • Total dependent repositories: 8
  • Total versions: 45
juliahub.com: Polyhedra

Polyhedral Computation Interface

  • Versions: 45
  • Dependent Packages: 32
  • Dependent Repositories: 8
  • Downloads: 207 Total
Rankings
Dependent packages count: 2.4%
Dependent repos count: 3.6%
Average: 4.2%
Stargazers count: 4.7%
Forks count: 6.2%
Last synced: 5 months ago

Dependencies

.github/workflows/CompatHelper.yml actions
.github/workflows/TagBot.yml actions
  • JuliaRegistries/TagBot v1 composite
.github/workflows/ci.yml actions
  • actions/cache v1 composite
  • actions/checkout v2 composite
  • codecov/codecov-action v1 composite
  • julia-actions/julia-buildpkg v1 composite
  • julia-actions/julia-processcoverage v1 composite
  • julia-actions/julia-runtest v1 composite
  • julia-actions/setup-julia v1 composite
.github/workflows/documentation.yml actions
  • actions/checkout v2 composite
  • julia-actions/setup-julia latest composite