Attention everyone, we have a MIP! Repeat, we have a MIP! 😂

9/

#mixedintegerprogramming #integerprogramming #mip

Interesting post on #integerprogramming models for a particular problem. My intuition was that the second model would outperform the first. https://yetanothermathprogrammingconsultant.blogspot.com/2023/05/finding-common-patterns.html

Nice blog post on practical use of an #integerprogramming model, focusing more on the problem and decision making and less on the math: https://www.idinsight.org/article/effective-use-of-optimization-models-in-the-social-sector/ #orms

Latest YAMPC blog post on #integerprogramming : open source solver CBC solves binary optimization problem with 1,000 variables in way below one second.Take that, "NP Hard"! https://yetanothermathprogrammingconsultant.blogspot.com/2023/02/another-fast-mip-model-covering.html

Interesting post on a small nonconvex #integerprogramming #optimization problem. One more reason why I avoid "nonconvex" with the same zeal that I avoid "politician". https://yetanothermathprogrammingconsultant.blogspot.com/2023/01/tiny-non-convex-quadratic-model-brings.html

Introducing a refined model for the Max-Min Modularity in: “An #IntegerProgramming Approach Reinforced by a Message-passing Procedure for Detecting Dense #AttributedSubgraphs“ by A. Ferdowsi. ACSIS Vol. 30 p. 569–576; http://tinyurl.com/dr3m3eke

Introducing a refined model for the Max-Min Modularity in: “An #IntegerProgramming Approach Reinforced by a Message-passing Procedure for Detecting Dense #AttributedSubgraphs“ by A. Ferdowsi. ACSIS Vol. 30 p. 569–576; http://tinyurl.com/dr3m3eke

Blog post on MIP bounds (and gaps) -- useful teaching resource? https://yetanothermathprogrammingconsultant.blogspot.com/2023/01/mip-bounds.html #orms #integerprogramming

Interesting comparison of modeling syntaxes. Should MIP modeling be "nudged" a bit in the direction of CP (letting the modeling language handle more common reformulations)? https://yetanothermathprogrammingconsultant.blogspot.com/2023/01/high-level-mip-modeling.html #orms #integerprogramming

"Complexity theory says (almost) nothing about how fast a particular MIP solver can solve your particular problem on your particular dataset." Amen! https://yetanothermathprogrammingconsultant.blogspot.com/2022/12/not-bad-for-mip.html #orms #integerprogramming

Blog post: Selecting a maximal point set with a specified minimum distance between selected points. https://yetanothermathprogrammingconsultant.blogspot.com/2022/12/maximum-number-of-points-with-minimum.html #orms #discreteoptimization #integerprogramming

New book: Maximum-Entropy Sampling, Algorithms and Application (M. Fampa and J.Lee). https://link.springer.com/book/10.1007/978-3-031-13078-6 #optimization #OperationsResearch #ORMS #datascience #DataAnalytics #integerprogramming #statistics #entropy #informationtheory

Serdar Kadioglu is giving a seminar at Bucknell University on how to use discrete optimization in recommender systems by solving a formulation that he calls the item selection problem during the exploration phase. #orms #optimization #recommendersystems #exploration #ml #integerprogramming #discreteoptimization