Extended Formulations for Column Constrained Orbitopes
Lists
Only you see this
Abstract
In the literature, packing and partitioning orbitopes were discussed to handle symmetries that act on variable matrices in certain binary programs. In this paper, we extend this concept by restrictions on the number of 1-entries in each column. We develop extended formulations of the resulting polytopes and present numerical results that show their effect on the LP relaxation of a graph partitioning problem.
BibTeX
@inproceedings{hojny2017extended,
author = {Christopher Hojny and Marc E. Pfetsch and Andreas Schmitt},
title = {{Extended Formulations for Column Constrained Orbitopes}},
booktitle = {OR},
year = {2017},
doi = {10.1007/978-3-319-89920-6\_28},
}Loading related content...