✦ LIBER ✦

A generalized knapsack problem with variable coefficients

✍ Scribed by Hisatoshi Suzuki

Publisher: Springer-Verlag
Year: 1978
Tongue: English
Weight: 716 KB
Volume: 15
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01609015

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Solving the generalized knapsack problem

Solving the generalized knapsack problem with variable coefficients

✍ Kaj Holmberg; Kurt Jörnsten 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 1012 KB

In this article we present methods based on Lagrangian duality and decomposition techniques for the generalized knapsack problem with variable coefficients. The Lagrangian dual is solved with subgradient optimization or interval bisection. We also describe a heuristic that yields primal feasible sol

The knapsack problem with generalized up

The knapsack problem with generalized upper bounds

✍ Salah E. Elmaghraby 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 929 KB

The 0-1 Knapsack problem with a single c

The 0-1 Knapsack problem with a single continuous variable

✍ Hugues Marchand; Laurence A. Wolsey 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 English ⚖ 129 KB

The generalized quadratic knapsack probl

The generalized quadratic knapsack problem. A neuronal network approach

✍ Pedro M. Talaván; Javier Yáñez 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 200 KB

Solving knapsack sharing problems with g

Solving knapsack sharing problems with general tradeoff functions

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

Knapsack problem with probability constr

Knapsack problem with probability constraints

✍ Alexei A. Gaivoronski; Abdel Lisser; Rafael Lopez; Hu Xu 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 190 KB