TY - JOUR

T1 - Cyclic permutations and nearly symmetric integer vectors

AU - Felzenbaum, A.

AU - Tamir, A.

PY - 1979/10

Y1 - 1979/10

N2 - Given an integer vector xT=(x1,...,xn) with the property x1>x2>⋯ >xn>0, it is shown that the convex hull of the n cyclic permutations of x contains all the nearly symmetric integer vectors majorized by x. A generalization to noninteger vectors and an application to a class of integer symmetric optimization problems are also given.

AB - Given an integer vector xT=(x1,...,xn) with the property x1>x2>⋯ >xn>0, it is shown that the convex hull of the n cyclic permutations of x contains all the nearly symmetric integer vectors majorized by x. A generalization to noninteger vectors and an application to a class of integer symmetric optimization problems are also given.

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

U2 - 10.1016/0024-3795(79)90038-7

DO - 10.1016/0024-3795(79)90038-7

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:49249140693

SN - 0024-3795

VL - 27

SP - 159

EP - 166

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - C

ER -