✦ LIBER ✦

An improved lower bound for the bin packing problem

✍ Scribed by Bintong Chen; Bharatendu Srivastava

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 870 KB
Volume: 66
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(96)80459-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds and reduction procedures fo

Lower bounds and reduction procedures for the bin packing problem

✍ Silvano Martello; Paolo Toth 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 731 KB

A new lower bound for the non-oriented t

A new lower bound for the non-oriented two-dimensional bin-packing problem

✍ François Clautiaux; Antoine Jouglet; Joseph El Hayek 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 183 KB

We propose a new scheme for computing lower bounds for the non-oriented bin-packing problem when the bin is a square. It leads to bounds that theoretically dominate previous results. Computational experiments show that the bounds are tight. We also discuss the case where the bin is not a square.

An improved assignment lower bound for t

An improved assignment lower bound for the euclidean traveling salesman problem

✍ William R Stewart Jr. 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 353 KB

An improved lower bound for a bi-criteri

An improved lower bound for a bi-criteria scheduling problem

✍ Jin Yan 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 133 KB

Improved lower bounds for the cycle dete

Improved lower bounds for the cycle detection problem

✍ Eric Allender; Maria M. Klawe 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 353 KB

An optimal lower bound for the Frobenius

An optimal lower bound for the Frobenius problem

✍ Iskander M. Aliev; Peter M. Gruber 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 127 KB

Given N 2 positive integers a 1 , a 2 , . . . , a N with GCD(a 1 , . . . , a N ) = 1, let f N denote the largest natural number which is not a positive integer combination of a 1 , . . . , a N . This paper gives an optimal lower bound for f N in terms of the absolute inhomogeneous minimum of the sta