Robert Hildebrand, Matthias K\"oppe, Luze Xu
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
https://arxiv.org/abs/2501.05582
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
https://arxiv.org/abs/2501.05582
January 13, 2025 at 8:39 AM
The new version 1.5.3 of the #cutgeneratingfunctionology package runs in plain #Python using the modularized distributions of the Sage library from @passagemath.org
github.com/mkoeppe/cutg...
#orms #OpenSource #MathSky
github.com/mkoeppe/cutg...
#orms #OpenSource #MathSky
Release Version 1.5.3 · mkoeppe/cutgeneratingfunctionology
github.com
December 23, 2024 at 7:21 AM
The new version 1.5.3 of the #cutgeneratingfunctionology package runs in plain #Python using the modularized distributions of the Sage library from @passagemath.org
github.com/mkoeppe/cutg...
#orms #OpenSource #MathSky
github.com/mkoeppe/cutg...
#orms #OpenSource #MathSky
Video of my lecture on #cutgeneratingfunctionology 📈📉 titled "Inverse #semigroup theory of cutting planes for integer linear optimization" @HopkinsEngineer
https://youtu.be/Ka3aFWP82Co (Part I) #orms
https://youtu.be/Ka3aFWP82Co (Part I) #orms
December 2, 2024 at 6:40 PM
Video of my lecture on #cutgeneratingfunctionology 📈📉 titled "Inverse #semigroup theory of cutting planes for integer linear optimization" @HopkinsEngineer
https://youtu.be/Ka3aFWP82Co (Part I) #orms
https://youtu.be/Ka3aFWP82Co (Part I) #orms
I will give a seminar on the "Inverse semigroup theory of cutting planes for integer linear optimization" @TepperCMU this Friday, Aug 30, 1:30pm, in TEP 4242. No prior exposure to #cutgeneratingfunctionology is necessary....
December 2, 2024 at 7:01 PM
I will give a seminar on the "Inverse semigroup theory of cutting planes for integer linear optimization" @TepperCMU this Friday, Aug 30, 1:30pm, in TEP 4242. No prior exposure to #cutgeneratingfunctionology is necessary....
Today's cut-generating function: gmic
#cutgeneratingfunctionology @LeoLiberti1
#cutgeneratingfunctionology @LeoLiberti1
December 2, 2024 at 7:21 PM
Today's cut-generating function: gmic
#cutgeneratingfunctionology @LeoLiberti1
#cutgeneratingfunctionology @LeoLiberti1
Today's cut-generating function: A. Letchford and @69alodi's strong fractional cut (ORL 2002). #cutgeneratingfunctionology
December 2, 2024 at 7:21 PM
Today's cut-generating function: A. Letchford and @69alodi's strong fractional cut (ORL 2002). #cutgeneratingfunctionology
Today's cut-generating function: @SantanuSDey, J.-P. Richard, L. Miller, and Y. Li's backward-3-slope function (MPA 2010). #cutgeneratingfunctionology
December 2, 2024 at 7:16 PM
Today's cut-generating function: @SantanuSDey, J.-P. Richard, L. Miller, and Y. Li's backward-3-slope function (MPA 2010). #cutgeneratingfunctionology
Safely arrived in Bordeaux for #ismp2018 with a suitcase full of extremely sharp cut-generating functions. All set for my #cutgeneratingfunctionology software tutorial on Tuesday morning.
December 2, 2024 at 7:16 PM
Safely arrived in Bordeaux for #ismp2018 with a suitcase full of extremely sharp cut-generating functions. All set for my #cutgeneratingfunctionology software tutorial on Tuesday morning.
Looking forward to the first #cutgeneratingfunctionology session at #ismp2018 this afternoon at 3:15 - J. Paat, @ssriram1992, A. Basu
December 2, 2024 at 7:16 PM
Looking forward to the first #cutgeneratingfunctionology session at #ismp2018 this afternoon at 3:15 - J. Paat, @ssriram1992, A. Basu
Monday afternoon session on #cutgeneratingfunctionology at #ismp2018
December 2, 2024 at 7:16 PM
Monday afternoon session on #cutgeneratingfunctionology at #ismp2018
Excited about our morning #cutgeneratingfunctionology session at #ismp2018 in Salle 35
December 2, 2024 at 7:16 PM
Excited about our morning #cutgeneratingfunctionology session at #ismp2018 in Salle 35
Details about all of these functions can be found in the Electronic Compendium of Extreme Functions, http://mkoeppe.github.io/cutgeneratingfunctionology/doc/html/extreme_functions.html, part of the software https://github.com/mkoeppe/cutgeneratingfunctionology
Electronic compendium of extreme functions for the 1-row ...
mkoeppe.github.io
December 2, 2024 at 7:16 PM
Details about all of these functions can be found in the Electronic Compendium of Extreme Functions, http://mkoeppe.github.io/cutgeneratingfunctionology/doc/html/extreme_functions.html, part of the software https://github.com/mkoeppe/cutgeneratingfunctionology
Just published: Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VI. The Curious Case of Two-Sided Discontinuous Minimal Valid Functions https://doi.org/10.1016/j.disopt.2018.05.003 #cutgeneratingfunctionology
Redirecting
doi.org
December 2, 2024 at 7:11 PM
Just published: Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VI. The Curious Case of Two-Sided Discontinuous Minimal Valid Functions https://doi.org/10.1016/j.disopt.2018.05.003 #cutgeneratingfunctionology
Slides of my #ICS2019 plenary talk on #cutgeneratingfunctionology available at https://www.math.ucdavis.edu/~mkoeppe/art/ics-2019-trans.pdf @ICS_Informs
December 2, 2024 at 7:06 PM
Slides of my #ICS2019 plenary talk on #cutgeneratingfunctionology available at https://www.math.ucdavis.edu/~mkoeppe/art/ics-2019-trans.pdf @ICS_Informs
But gmic(𝑓)(𝑝) ≤ gomory_fractional(𝑓)(𝑝) for all 𝑝 ∈ ℝ. In the hierarchy of #cutgeneratingfunctionology, arranged by strength as "valid" ≺ "subadditive" ≺ "minimal" ≺ "extreme" ≼ "facet", gomory_fractional belongs to the category of merely subadditive functions.
December 2, 2024 at 7:01 PM
But gmic(𝑓)(𝑝) ≤ gomory_fractional(𝑓)(𝑝) for all 𝑝 ∈ ℝ. In the hierarchy of #cutgeneratingfunctionology, arranged by strength as "valid" ≺ "subadditive" ≺ "minimal" ≺ "extreme" ≼ "facet", gomory_fractional belongs to the category of merely subadditive functions.
In https://arxiv.org/abs/1911.06199, an extended version of an IPCO 2017 paper w/ Yuan Zhou @universityofky (http://www.ms.uky.edu/~yzh392/), we investigate 3 generalizations of the notion of a facet in the context of #cutgeneratingfunctionology in the infinite-dimensional...
Facets, weak facets, and extreme functions of the Gomory-...
We investigate three competing notions that generalize th...
arxiv.org
December 2, 2024 at 6:56 PM
In https://arxiv.org/abs/1911.06199, an extended version of an IPCO 2017 paper w/ Yuan Zhou @universityofky (http://www.ms.uky.edu/~yzh392/), we investigate 3 generalizations of the notion of a facet in the context of #cutgeneratingfunctionology in the infinite-dimensional...
In their seminal papers published in 1972 that started the field of #cutgeneratingfunctionology, @RalphGomory and Ellis Johnson considered continuous functions only.
December 2, 2024 at 6:56 PM
In their seminal papers published in 1972 that started the field of #cutgeneratingfunctionology, @RalphGomory and Ellis Johnson considered continuous functions only.
@SantanuSDey–@JeanPhi74808687–Li–Miller, in their paper "On the extreme inequalities of infinite group problems", were the first to consider discontinuous functions as first-class members of the Gomory–Johnson hierarchy of valid functions. #cutgeneratingfunctionology
December 2, 2024 at 6:56 PM
@SantanuSDey–@JeanPhi74808687–Li–Miller, in their paper "On the extreme inequalities of infinite group problems", were the first to consider discontinuous functions as first-class members of the Gomory–Johnson hierarchy of valid functions. #cutgeneratingfunctionology
Near the end of my 5-week stay @universityofky Math Dept., part of my 2019–20 #sabbatical! New research adventures in #cutgeneratingfunctionology with my former Ph.D. student Yuan Zhou @UCDavisGGAM '17 https://math.as.uky.edu/users/yzh392
Yuan Zhou | University of Kentucky College of Arts & Scie...
math.as.uky.edu
December 2, 2024 at 6:46 PM
Near the end of my 5-week stay @universityofky Math Dept., part of my 2019–20 #sabbatical! New research adventures in #cutgeneratingfunctionology with my former Ph.D. student Yuan Zhou @UCDavisGGAM '17 https://math.as.uky.edu/users/yzh392
Excited about my upcoming visit to JHU Applied Math & Stats @HopkinsEngineer, Feb 3–12. #cutgeneratingfunctionology 📈📉 #Sabbatical
December 2, 2024 at 6:40 PM
Excited about my upcoming visit to JHU Applied Math & Stats @HopkinsEngineer, Feb 3–12. #cutgeneratingfunctionology 📈📉 #Sabbatical
This is a collaborative research project with Yuan Zhou https://math.as.uky.edu/users/yzh392
@UniversityOfKY https://www.nsf.gov/awardsearch/showAward?AWD_ID=2012429 #cutgeneratingfunctionology 📈📉 #orms
@UniversityOfKY https://www.nsf.gov/awardsearch/showAward?AWD_ID=2012429 #cutgeneratingfunctionology 📈📉 #orms
Yuan Zhou | University of Kentucky College of Arts & Scie...
math.as.uky.edu
December 2, 2024 at 5:59 PM
This is a collaborative research project with Yuan Zhou https://math.as.uky.edu/users/yzh392
@UniversityOfKY https://www.nsf.gov/awardsearch/showAward?AWD_ID=2012429 #cutgeneratingfunctionology 📈📉 #orms
@UniversityOfKY https://www.nsf.gov/awardsearch/showAward?AWD_ID=2012429 #cutgeneratingfunctionology 📈📉 #orms
Excited to start today an NSF #DMSFunded project on "Next-Generation Cutting Planes: CAD/CAM" . https://www.nsf.gov/awardsearch/showAward?AWD_ID=2012764 @UCDavisResearch @UCDavisGGAM #cutgeneratingfunctionology 📈📉 #orms
NSF Award Search: Award # 2012764 - Collaborative Resear...
www.nsf.gov
December 2, 2024 at 5:54 PM
Excited to start today an NSF #DMSFunded project on "Next-Generation Cutting Planes: CAD/CAM" . https://www.nsf.gov/awardsearch/showAward?AWD_ID=2012764 @UCDavisResearch @UCDavisGGAM #cutgeneratingfunctionology 📈📉 #orms
Major new release 1.5 of our @SageMath package https://github.com/mkoeppe/cutgeneratingfunctionology (with new #python code by Yuan Zhou @UKentucky and Jiawei Wang @UCDavis)
#cutgeneratingfunctionology 📈📉 #orms
@NSF_MPS #DMSFunded
#cutgeneratingfunctionology 📈📉 #orms
@NSF_MPS #DMSFunded
GitHub - mkoeppe/cutgeneratingfunctionology: Python code ...
Python code for computation and experimentation with cut-...
github.com
December 2, 2024 at 5:54 PM
Major new release 1.5 of our @SageMath package https://github.com/mkoeppe/cutgeneratingfunctionology (with new #python code by Yuan Zhou @UKentucky and Jiawei Wang @UCDavis)
#cutgeneratingfunctionology 📈📉 #orms
@NSF_MPS #DMSFunded
#cutgeneratingfunctionology 📈📉 #orms
@NSF_MPS #DMSFunded
Congratulations🎉 to my student Jiawei Wang👨🎓for completing the Ph.D. program in Mathematics @UCDavis with his dissertation "Subadditivity of Piecewise Linear Functions" #cutgeneratingfunctionology📈📉 #orms #DMSFunded
https://www.linkedin.com/in/jiawei-wang-a68510158/
https://www.linkedin.com/in/jiawei-wang-a68510158/
Jiawei Wang - Uber | LinkedIn
I am working on optimizing matching framework to improve ...
www.linkedin.com
December 2, 2024 at 5:54 PM
Congratulations🎉 to my student Jiawei Wang👨🎓for completing the Ph.D. program in Mathematics @UCDavis with his dissertation "Subadditivity of Piecewise Linear Functions" #cutgeneratingfunctionology📈📉 #orms #DMSFunded
https://www.linkedin.com/in/jiawei-wang-a68510158/
https://www.linkedin.com/in/jiawei-wang-a68510158/