The relationship between integer and real solutions of constrained convex programming

Michael Werman; David Magagnosc

doi:10.1007/BF01586929

The relationship between integer and real solutions of constrained convex programming

Michael Werman^*, David Magagnosc

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

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

12 Scopus citations

Abstract

We prove the following theorem which gives a bound on the proximity of the real and the integer solutions to certain constrained optimization programs.

Original language	English
Pages (from-to)	133-135
Number of pages	3
Journal	Mathematical Programming
Volume	51
Issue number	1-3
DOIs	https://doi.org/10.1007/BF01586929
State	Published - Jul 1991

Keywords

Convex programming
integer programming
linear programming

Access to Document

10.1007/BF01586929

Cite this

@article{a8dc599596df4a519d942c86b369dcc5,

title = "The relationship between integer and real solutions of constrained convex programming",

abstract = "We prove the following theorem which gives a bound on the proximity of the real and the integer solutions to certain constrained optimization programs.",

keywords = "Convex programming, integer programming, linear programming",

author = "Michael Werman and David Magagnosc",

year = "1991",

month = jul,

doi = "10.1007/BF01586929",

language = "אנגלית",

volume = "51",

pages = "133--135",

journal = "Mathematical Programming",

issn = "0025-5610",

publisher = "Springer-Verlag GmbH and Co. KG",

number = "1-3",

}

TY - JOUR

T1 - The relationship between integer and real solutions of constrained convex programming

AU - Werman, Michael

AU - Magagnosc, David

PY - 1991/7

Y1 - 1991/7

N2 - We prove the following theorem which gives a bound on the proximity of the real and the integer solutions to certain constrained optimization programs.

AB - We prove the following theorem which gives a bound on the proximity of the real and the integer solutions to certain constrained optimization programs.

KW - Convex programming

KW - integer programming

KW - linear programming

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

U2 - 10.1007/BF01586929

DO - 10.1007/BF01586929

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

AN - SCOPUS:0026187428

SN - 0025-5610

VL - 51

SP - 133

EP - 135

JO - Mathematical Programming

JF - Mathematical Programming

IS - 1-3

ER -

The relationship between integer and real solutions of constrained convex programming

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this