1 citations · 1 across the 5 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.OC2024
Lagrangian dual with zero duality gap that admits decomposition
Diego Cifuentes, Santanu S. Dey, Jingye Xu
For mixed integer programs (MIPs) with block structures and coupling constraints, on dualizing the coupling constraints the resulting Lagrangian relaxation becomes decomposable int…
math.OC2024
Branching with a pre-specified finite list of -sparse split sets for binary MILPs
Santanu S. Dey, Diego Moran, Jingye Xu
When branching for binary mixed integer linear programs with disjunctions of sparsity level , we observe that there exists a finite list of -sparse disjunctions, such that an…