✦ LIBER ✦

The Dynamic and Stochastic Knapsack Problem

✍ Scribed by Kleywegt, Anton J.; Papastavrou, Jason D.

Book ID: 118189692
Publisher: INFORMS
Year: 1998
Tongue: English
Weight: 333 KB
Volume: 46
Category: Article
ISSN: 0030-364X
DOI: 10.1287/opre.46.1.17

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The stochastic knapsack problem

✍ Ross, K.W.; Tsang, D.H.K. 📂 Article 📅 1989 🏛 IEEE 🌐 English ⚖ 883 KB

A stochastic linear knapsack problem

✍ Shōgo Shiode; Hiroaki Ishi; Toshio Nishida 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 297 KB

An approximate dynamic programming appro

An approximate dynamic programming approach to solving a dynamic, stochastic multiple knapsack problem

✍ Thomas C. Perry; Joseph C. Hartman 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB

On two-stage stochastic knapsack problem

On two-stage stochastic knapsack problems

✍ S. Kosuch; A. Lisser 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 288 KB

The bilevel knapsack problem with stocha

The bilevel knapsack problem with stochastic right-hand sides

✍ Osman Y. Özaltın; Oleg A. Prokopyev; Andrew J. Schaefer 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 333 KB

Dynamic programming approaches to the mu

Dynamic programming approaches to the multiple criteria knapsack problem

✍ Kathrin Klamroth; Margaret M. Wiecek 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 251 KB 👁 2 views

We study the integer multiple criteria knapsack problem and propose dynamicprogramming-based approaches to finding all the nondominated solutions. Different and more complex models are discussed, including the binary multiple criteria knapsack problem, problems with more than one constraint, and mul