Rounding to an integral program

Refael Hassin; Danny Segev

doi:10.1016/j.orl.2007.11.002

Rounding to an integral program

Refael Hassin^*, Danny Segev

^*Corresponding author for this work

School of Mathematical Sciences

Carnegie Mellon University

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

4 Scopus citations

Abstract

This paper presents a framework for approximating NP-hard problems that can be formulated as integer-covering programs, possibly with additional side constraints, and the number of covering options is restricted in some sense, although this property may be well hidden.

Original language	English
Pages (from-to)	321-326
Number of pages	6
Journal	Operations Research Letters
Volume	36
Issue number	3
DOIs	https://doi.org/10.1016/j.orl.2007.11.002
State	Published - May 2008

Keywords

Approximation algorithms
Integer covering
LP-rounding

Access to Document

10.1016/j.orl.2007.11.002

Cite this

@article{9999cf1766e04d089f4e5895ab8abc9b,

title = "Rounding to an integral program",

abstract = "This paper presents a framework for approximating NP-hard problems that can be formulated as integer-covering programs, possibly with additional side constraints, and the number of covering options is restricted in some sense, although this property may be well hidden.",

keywords = "Approximation algorithms, Integer covering, LP-rounding",

author = "Refael Hassin and Danny Segev",

year = "2008",

month = may,

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

language = "אנגלית",

volume = "36",

pages = "321--326",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Rounding to an integral program

AU - Hassin, Refael

AU - Segev, Danny

PY - 2008/5

Y1 - 2008/5

N2 - This paper presents a framework for approximating NP-hard problems that can be formulated as integer-covering programs, possibly with additional side constraints, and the number of covering options is restricted in some sense, although this property may be well hidden.

AB - This paper presents a framework for approximating NP-hard problems that can be formulated as integer-covering programs, possibly with additional side constraints, and the number of covering options is restricted in some sense, although this property may be well hidden.

KW - Approximation algorithms

KW - Integer covering

KW - LP-rounding

UR - https://www.scopus.com/pages/publications/43049084428

U2 - 10.1016/j.orl.2007.11.002

DO - 10.1016/j.orl.2007.11.002

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

AN - SCOPUS:43049084428

SN - 0167-6377

VL - 36

SP - 321

EP - 326

JO - Operations Research Letters

JF - Operations Research Letters

IS - 3

ER -

Rounding to an integral program

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this