Separation algorithm for tree partitioning inequalities

DOI10.1016/j.endm.2016.03.015zbMath1351.90042OpenAlexW2408256209MaRDI QIDQ325404

Kangbok Lee, Minseok Ryu, Sunil Chopra, Sang Ho Shim

Publication date: 18 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2016.03.015

zbMATH Keywords

integer programmingseparation algorithmtree partitioningvalid inequality

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Deterministic network models in operations research (90B10)

Cites Work

• The partition problem
• Efficient Algorithm for the Partitioning of Trees

This page was built for publication: Separation algorithm for tree partitioning inequalities