In this chapter, we provide an overview of the mathematical foundations and recent theoretical and computational advances in the study of the grouptheoretic approach in mixed integer programming. We motivate the definition of group relaxation geometrically and present methods to optimize linear functions over this set. We then discuss fundamental results about the structure of group relaxations. We describe a variety of recent methods to derive valid inequalities for master group relaxations and review general proof techniques to show that candidate inequalities are strong (extreme) for these sets. We conclude by discussing the insights gained from computational studies aimed at gauging the strength of grouptheoretic relaxations and cutting planes for mixed integer programs. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Richard, J. P. P., & Dey, S. S. (2010). The group-theoretic approach in mixed integer programming. In 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art (pp. 727–801). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-68279-0_19
Mendeley helps you to discover research relevant for your work.