✦ LIBER ✦

New worst-case results for the bin-packing problem

✍ Scribed by David Simchi-Levi

Publisher: John Wiley and Sons
Year: 1994
Tongue: English
Weight: 370 KB
Volume: 41
Category: Article
ISSN: 0894-069X
DOI: 10.1002/1520-6750(199406)41:4<579::aid-nav3220410409>3.0.co;2-g

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Average-case analysis of the bin-packing

Average-case analysis of the bin-packing problem with general cost structures

✍ Julien Bramel; WanSoo T. Rhee; David Simchi-Levi 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 100 KB

We consider a version of the famous bin-packing problem where the cost of a bin is a concave function of the number of items in the bin. We analyze the problem from an average-case point of view and develop techniques to determine the asymptotic optimal solution value for a variety of functions. We

New results for the degree/diameter prob

New results for the degree/diameter problem

✍ Michael J. Dinneen; Paul R. Hafner 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 489 KB

Worst-case analysis of local search heur

Worst-case analysis of local search heuristics for the one-machine total tardiness problem

✍ Shiwei Chang; Hirofumi Matsuo; Guochun Tang 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 538 KB

A character approach to the multiplier c

A character approach to the multiplier conjecture and a new result for the case n = 3n1

✍ Qiu Weisheng 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 183 KB 👁 2 views

In this article we present a character approach to the Multiplier Conjecture. Using this method we obtain a new result for the case n = 3n 1 which improves a result due to McFarland. We also give an application of our theorem.

An analytic network process-based approa

An analytic network process-based approach for location problems: the case of a new waste incinerator plant in the Province of Torino (Italy)

✍ Marta Bottero; Valentina Ferretti 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 314 KB 👁 1 views

## Abstract Starting from the topicality of the issues related to the location of undesirable facilities and on the basis of a brief review of the types of models that are currently being used in the Municipal Solid Waste Management context, the present paper proposes a multicriteria approach that