Two simple algorithms for bin covering

J. Csirik; J. B.G. Frenk; M. Labbé; S. Zhang

Two simple algorithms for bin covering

J. Csirik, J. B.G. Frenk, M. Labbé, S. Zhang

Industrial and Systems Engineering

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

27 Scopus citations

Abstract

We define two simple algorithms for the bin covering problem and give their asymptotic performance.

Original language	English (US)
Pages (from-to)	13-25
Number of pages	13
Journal	Acta Cybernetica
Volume	14
Issue number	1
State	Published - Jan 1 1999

Find It

Find It at U of M Libraries

Cite this

@article{0c4275c7fd2b49c7b39d2b89812de8c4,

title = "Two simple algorithms for bin covering",

abstract = "We define two simple algorithms for the bin covering problem and give their asymptotic performance.",

author = "J. Csirik and Frenk, {J. B.G.} and M. Labb{\'e} and S. Zhang",

year = "1999",

month = jan,

day = "1",

language = "English (US)",

volume = "14",

pages = "13--25",

journal = "Acta Cybernetica",

issn = "0324-721X",

publisher = "University of Szeged, Institute of Informatics",

number = "1",

}

TY - JOUR

T1 - Two simple algorithms for bin covering

AU - Csirik, J.

AU - Frenk, J. B.G.

AU - Labbé, M.

AU - Zhang, S.

PY - 1999/1/1

Y1 - 1999/1/1

N2 - We define two simple algorithms for the bin covering problem and give their asymptotic performance.

AB - We define two simple algorithms for the bin covering problem and give their asymptotic performance.

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

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

M3 - Article

AN - SCOPUS:0042966080

SN - 0324-721X

VL - 14

SP - 13

EP - 25

JO - Acta Cybernetica

JF - Acta Cybernetica

IS - 1

ER -

Two simple algorithms for bin covering

Abstract

Find It

Other files and links

Fingerprint

Cite this