Skip to content

Add integer_hull and gomory_chvatal_closure#4482

Merged
micjoswig merged 6 commits intomasterfrom
mj/integer_programming
Jan 23, 2025
Merged

Add integer_hull and gomory_chvatal_closure#4482
micjoswig merged 6 commits intomasterfrom
mj/integer_programming

Conversation

@micjoswig
Copy link
Copy Markdown
Member

I was at a conference on optimization last week, showing OSCAR around. I realized that we can bring a few additional functions from polymake which are useful for these people.

@micjoswig micjoswig requested a review from benlorenz January 17, 2025 16:38
@codecov
Copy link
Copy Markdown

codecov Bot commented Jan 17, 2025

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 84.55%. Comparing base (e36a504) to head (c7f7b17).
Report is 122 commits behind head on master.

Additional details and impacted files
@@            Coverage Diff             @@
##           master    #4482      +/-   ##
==========================================
+ Coverage   84.37%   84.55%   +0.17%     
==========================================
  Files         672      672              
  Lines       88719    88879     +160     
==========================================
+ Hits        74858    75149     +291     
+ Misses      13861    13730     -131     
Files with missing lines Coverage Δ
.../PolyhedralGeometry/Optimization/LP_file_format.jl 88.46% <ø> (ø)
.../PolyhedralGeometry/Optimization/linear_program.jl 93.10% <ø> (ø)
...metry/Optimization/mixed_integer_linear_program.jl 55.38% <ø> (ø)
src/PolyhedralGeometry/PolyhedralGeometry.jl 25.00% <ø> (ø)
...edralGeometry/Polyhedron/standard_constructions.jl 97.38% <100.00%> (+0.02%) ⬆️

... and 18 files with indirect coverage changes

Copy link
Copy Markdown
Member

@benlorenz benlorenz left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good, I added two small suggestions and please add the functions to one of the .md files for the html documentation.

Comment thread src/PolyhedralGeometry/Polyhedron/standard_constructions.jl Outdated
Comment thread src/PolyhedralGeometry/Polyhedron/standard_constructions.jl Outdated
micjoswig and others added 2 commits January 22, 2025 16:19
Co-authored-by: Benjamin Lorenz <benlorenz@users.noreply.github.com>
Co-authored-by: Benjamin Lorenz <benlorenz@users.noreply.github.com>
@lgoettgens lgoettgens added the topic: polyhedral geometry Issue concerns polyhedral geometry code label Jan 22, 2025
@micjoswig micjoswig requested a review from benlorenz January 22, 2025 18:16
@micjoswig micjoswig merged commit 0cfe803 into master Jan 23, 2025
@micjoswig micjoswig deleted the mj/integer_programming branch January 23, 2025 09:06
@aaruni96 aaruni96 added the release notes: to be added PRs introducing changes that should be (but have not yet been) mentioned in the release notes label Jan 30, 2025
@fingolfin fingolfin changed the title new functions for integer programming Add integer_hull and gomory_chvatal_closure Feb 27, 2025
@fingolfin fingolfin added release notes: use title For PRs: the title of this PR is suitable for direct use in the release notes and removed release notes: to be added PRs introducing changes that should be (but have not yet been) mentioned in the release notes labels Feb 27, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

release notes: use title For PRs: the title of this PR is suitable for direct use in the release notes topic: polyhedral geometry Issue concerns polyhedral geometry code

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants