On Integer Polytopes with Few Nonzero Vertices

V. Cacchiani; A. Caprara; G. Maroti; P. Toth

doi:10.1016/j.orl.2012.11.007

On Integer Polytopes with Few Nonzero Vertices

V. Cacchiani
, A. Caprara
, G. Maroti
, P. Toth

Amsterdam Business Research Institute

Research output: Contribution to Journal › Article › Academic › peer-review

Abstract

We provide a simple description in terms of linear inequalities of the convex hull of the nonnegative integer vectors x that satisfy a given linear knapsack covering constraint

Original language	English
Pages (from-to)	74-77
Journal	Operations Research Letters
Volume	41
Issue number	1
DOIs	https://doi.org/10.1016/j.orl.2012.11.007
Publication status	Published - 2013

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 10 Reduced Inequalities

Access to Document

10.1016/j.orl.2012.11.007

Persistent URL (handle)

Persistent link

Cite this

@article{2ae496300c4e4e82b0bd8b46f96798ca,

title = "On Integer Polytopes with Few Nonzero Vertices",

abstract = "We provide a simple description in terms of linear inequalities of the convex hull of the nonnegative integer vectors x that satisfy a given linear knapsack covering constraint",

author = "V. Cacchiani and A. Caprara and G. Maroti and P. Toth",

year = "2013",

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

language = "English",

volume = "41",

pages = "74--77",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - On Integer Polytopes with Few Nonzero Vertices

AU - Cacchiani, V.

AU - Caprara, A.

AU - Maroti, G.

AU - Toth, P.

PY - 2013

Y1 - 2013

N2 - We provide a simple description in terms of linear inequalities of the convex hull of the nonnegative integer vectors x that satisfy a given linear knapsack covering constraint

AB - We provide a simple description in terms of linear inequalities of the convex hull of the nonnegative integer vectors x that satisfy a given linear knapsack covering constraint

U2 - 10.1016/j.orl.2012.11.007

DO - 10.1016/j.orl.2012.11.007

M3 - Article

SN - 0167-6377

VL - 41

SP - 74

EP - 77

JO - Operations Research Letters

JF - Operations Research Letters

IS - 1

ER -

On Integer Polytopes with Few Nonzero Vertices

Abstract

UN SDGs

Access to Document

Persistent URL (handle)

Fingerprint

Cite this