✦ LIBER ✦

Knapsack cost sharing

✍ Scribed by Darmann, Andreas; Klamler, Christian

Book ID: 125351480
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 298 KB
Volume: 18
Category: Article
ISSN: 1434-4750
DOI: 10.1007/s10058-014-0159-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Knapsack Sharing Problem: An Exact A

The Knapsack Sharing Problem: An Exact Algorithm

✍ Mhand Hifi; Slim Sadfi 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 187 KB

Cost sharing and catch sharing

✍ Thorolfur Matthiasson 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 120 KB

Some exact algorithms for the knapsack s

Some exact algorithms for the knapsack sharing problem

✍ Takeo Yamada; Mayumi Futakawa; Seiji Kataoka 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 446 KB

The knapsack sharing problem (KSP) is formulated as an extension to the ordinary knapsack problem. The KSP is .AlP-hard. We present a branch-and-bound algorithm and a binary search algorithm to solve this problem to optimality. These algorithms are implemented and computational experiments are carde

Solving knapsack sharing problems with g

Solving knapsack sharing problems with general tradeoff functions

✍ J. Randall Brown 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 932 KB

An exact algorithm for the knapsack shar

An exact algorithm for the knapsack sharing problem

✍ Mhand Hifi; Hedi M'Halla; Slim Sadfi 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 317 KB

An Efficient Algorithm for the Knapsack

An Efficient Algorithm for the Knapsack Sharing Problem

✍ Mhand Hifi; Slim Sadfi; Abdelkader Sbihi 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 205 KB