Galli, L and Letchford, A N (2010) Small bipartite subgraph polytopes. Operations Research Letters, 38 (5). pp. 337-340. ISSN 0167-6377
Preview
Official URL: https://doi.org/10.1016/j.orl.2010.05.004
Abstract
We compute a complete linear description of the bipartite subgraph polytope, for up to seven nodes, and a conjectured complete description for eight nodes. We then show how these descriptions were used to compute the integrality ratio of various relaxations of the max-cut problem, again for up to eight nodes.
Item Type:
Journal Article
Journal or Publication Title:
Operations Research Letters
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/aacsb/disciplinebasedresearch
Subjects:
?? POLYHEDRAL COMBINATORICSMAX-CUT PROBLEMINTEGRALITY RATIOSMANAGEMENT SCIENCEMANAGEMENT SCIENCE AND OPERATIONS RESEARCHSOFTWAREAPPLIED MATHEMATICSINDUSTRIAL AND MANUFACTURING ENGINEERINGHB ECONOMIC THEORYDISCIPLINE-BASED RESEARCH ??
Departments:
ID Code:
45606
Deposited By:
Deposited On:
11 Jul 2011 18:35
Refereed?:
Yes
Published?:
Published
Last Modified:
21 Sep 2023 01:06