Convex minimization over Z^2

J.C.M. Keijsper; R.A. Pendavingh

doi:10.1016/j.orl.2010.11.002

Convex minimization over Z^2

J.C.M. Keijsper, R.A. Pendavingh

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

2 Downloads (Pure)

Samenvatting

We present an algorithm for minimizing a convex function over all integer vectors in the plane. This problem generalizes both the nearest lattice vector problem and the integer programming problem in the plane.

Originele taal-2	Engels
Pagina's (van-tot)	53-56
Tijdschrift	Operations Research Letters
Volume	39
Nummer van het tijdschrift	1
DOI's	https://doi.org/10.1016/j.orl.2010.11.002
Status	Gepubliceerd - 2011

Toegang tot document

10.1016/j.orl.2010.11.002

Citeer dit

@article{2f39433c7c5c40e1a8be8ebaf5e2bd00,

title = "Convex minimization over Z\textasciicircum{}2",

abstract = "We present an algorithm for minimizing a convex function over all integer vectors in the plane. This problem generalizes both the nearest lattice vector problem and the integer programming problem in the plane.",

author = "J.C.M. Keijsper and R.A. Pendavingh",

year = "2011",

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

language = "English",

volume = "39",

pages = "53--56",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Convex minimization over Z^2

AU - Keijsper, J.C.M.

AU - Pendavingh, R.A.

PY - 2011

Y1 - 2011

N2 - We present an algorithm for minimizing a convex function over all integer vectors in the plane. This problem generalizes both the nearest lattice vector problem and the integer programming problem in the plane.

AB - We present an algorithm for minimizing a convex function over all integer vectors in the plane. This problem generalizes both the nearest lattice vector problem and the integer programming problem in the plane.

U2 - 10.1016/j.orl.2010.11.002

DO - 10.1016/j.orl.2010.11.002

M3 - Article

SN - 0167-6377

VL - 39

SP - 53

EP - 56

JO - Operations Research Letters

JF - Operations Research Letters

IS - 1

ER -

Convex minimization over Z^2

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit