#cutgeneratingfunctionology
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
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/
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
This is a collaborative research project with Yuan Zhou https://math.as.uky.edu/users/yzh392
@UniversityOfKY www.nsf.gov/awardsearch/showAward #cutgeneratingfunctionology 📈📉 #orms
Excited to start today an NSF #DMSFunded project on "Next-Generation Cutting Planes: CAD/CAM" . www.nsf.gov/awardsearch/showAward @UCDavisResearch @UCDavisGGAM #cutgeneratingfunctionology 📈📉 #orms
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
Excited about my upcoming visit to JHU Applied Math & Stats @HopkinsEngineer, Feb 3–12. #cutgeneratingfunctionology 📈📉 #Sabbatical
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
@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
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 their seminal papers published in 1972 that started the field of #cutgeneratingfunctionology, @RalphGomory and Ellis Johnson considered continuous functions only.
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...
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....
Slides of my #ICS2019 plenary talk on #cutgeneratingfunctionology available at www.math.ucdavis.edu/~mkoeppe/art/ics-2019-tr... @ICS_Informs
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
Excited about our morning #cutgeneratingfunctionology session at #ismp2018 in Salle 35
Looking forward to the first #cutgeneratingfunctionology session at #ismp2018 this afternoon at 3:15 - J. Paat, @ssriram1992, A. Basu
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.
Today's cut-generating function: @SantanuSDey, J.-P. Richard, L. Miller, and Y. Li's backward-3-slope function (MPA 2010). #cutgeneratingfunctionology
Today's cut-generating function: A. Letchford and @69alodi's strong fractional cut (ORL 2002). #cutgeneratingfunctionology
Today's cut-generating function: gmic
#cutgeneratingfunctionology @LeoLiberti1