Binary group facets with complete support and non-binary coefficients

Yan Shu; Sunil Chopra; Ellis L. Johnson; Sangho Shim

doi:10.1016/j.orl.2013.09.009

Binary group facets with complete support and non-binary coefficients

Yan Shu, Sunil Chopra, Ellis L. Johnson, Sangho Shim^*

^*Corresponding author for this work

Managerial Economics, Decision Sciences and Operations

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

We identify binary group facets with complete support and non-binary coefficients. These inequalities can be used to obtain new facets for larger problems using Gomory's homomorphic lifting.

Original language	English (US)
Pages (from-to)	679-684
Number of pages	6
Journal	Operations Research Letters
Volume	41
Issue number	6
DOIs	https://doi.org/10.1016/j.orl.2013.09.009
State	Published - 2013

Keywords

Binary groups
Group problems
Lifting

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/j.orl.2013.09.009

Cite this

@article{543ac41b022d45148f25fdaad7fb8ae2,

title = "Binary group facets with complete support and non-binary coefficients",

abstract = "We identify binary group facets with complete support and non-binary coefficients. These inequalities can be used to obtain new facets for larger problems using Gomory's homomorphic lifting.",

keywords = "Binary groups, Group problems, Lifting",

author = "Yan Shu and Sunil Chopra and Johnson, {Ellis L.} and Sangho Shim",

year = "2013",

doi = "10.1016/j.orl.2013.09.009",

language = "English (US)",

volume = "41",

pages = "679--684",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "6",

}

TY - JOUR

T1 - Binary group facets with complete support and non-binary coefficients

AU - Shu, Yan

AU - Chopra, Sunil

AU - Johnson, Ellis L.

AU - Shim, Sangho

PY - 2013

Y1 - 2013

N2 - We identify binary group facets with complete support and non-binary coefficients. These inequalities can be used to obtain new facets for larger problems using Gomory's homomorphic lifting.

AB - We identify binary group facets with complete support and non-binary coefficients. These inequalities can be used to obtain new facets for larger problems using Gomory's homomorphic lifting.

KW - Binary groups

KW - Group problems

KW - Lifting

UR - http://www.scopus.com/inward/record.url?scp=84885976662&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84885976662&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2013.09.009

DO - 10.1016/j.orl.2013.09.009

M3 - Article

AN - SCOPUS:84885976662

SN - 0167-6377

VL - 41

SP - 679

EP - 684

JO - Operations Research Letters

JF - Operations Research Letters

IS - 6

ER -

Binary group facets with complete support and non-binary coefficients

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this