/tags/decomposition/ Recent content in Decomposition on Erick C. Jones Jr. Hugo -- gohugo.io en Fri, 10 Jan 2020 00:00:00 +0000 /blog/orie/decomp-algorithms/decompo_algs/ Fri, 10 Jan 2020 00:00:00 +0000 /blog/orie/decomp-algorithms/decompo_algs/ This post explores how to use various decomposition techniques to solve LPs and MIPs. I have written these using Gurobi as a solver and as the mathematical formulation software. This is a reproducible example if you have R Studio just make sure you have installed the correct packages. library(gurobi) ## Warning: package 'slam' was built under R version 4.1.2 library(tictoc) library(Matrix) library(ggplot2) ## Warning: package 'ggplot2' was built under R version 4. /blog/orie/bender-decomp/benders/ Thu, 09 Jan 2020 00:00:00 +0000 /blog/orie/bender-decomp/benders/ This post explores how to use Benders Decomposition to solve LPs and MIPs. I have written these using Gurobi as a solver and as the mathematical formulation software. This is a reproducible example if you have R Studio just make sure you have installed the correct packages. library(gurobi) ## Warning: package 'slam' was built under R version 4.1.2 library(lpSolveAPI) library(tictoc) library(Matrix) library(ggplot2) ## Warning: package 'ggplot2' was built under R version 4.