A stochastic linear knapsack problem

DOI10.1002/1520-6750(198710)34:5%3C753::AID-NAV3220340514%3E3.0.CO;2-0MaRDI QIDQ3799817zbMATH OpenOpenAlexFDO

Authors Shôgo Shiode, Toshio Nishida, Hiroaki Ishii

Publication date 1987

Full work available at URL https://doi.org/10.1002/1520-6750(198710)34:5%3C753::aid-nav3220340514%3E3.0.co;2-0

zbMATH Keywords

continuous linear knapsack problemrandom linear constrainttime complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Stochastic programming (90C15)

Recommendations

• The stochastic knapsack problem
• scientific article; zbMATH DE number 3871033
• Static stochastic Knapsack problems
• scientific article; zbMATH DE number 1114460
• The dynamic and stochastic knapsack problem
• scientific article; zbMATH DE number 5685026
• An adaptive stochastic knapsack problem
• The Dynamic and Stochastic Knapsack Problem with Random Sized Items
• Stochastic linear knapsack programming problem and its application to a portfolio selection problem

Cited in

(21)

• Stochastic linear knapsack programming problem and its application to a portfolio selection problem
• Using stratified sampling to solve the Knapsack problem
• On polynomial complexity of a stochastic algorithm for mixed zero-one programs.
• On fuzzy random linear knapsack problems
• Exact algorithms for the 0-1 time-bomb knapsack problem
• A column and constraint generation algorithm for the dynamic knapsack problem with stochastic item sizes
• scientific article; zbMATH DE number 4191399 (Why is no real title available?)
• scientific article; zbMATH DE number 3871033 (Why is no real title available?)
• scientific article; zbMATH DE number 4061000 (Why is no real title available?)
• scientific article; zbMATH DE number 4106565 (Why is no real title available?)
• The stochastic knapsack problem
• An algorithm for maximizing target achievement in the stochastic knapsack problem with normal returns
• scientific article; zbMATH DE number 167192 (Why is no real title available?)
• scientific article; zbMATH DE number 617482 (Why is no real title available?)
• Statistical mechanics of the multi-constraint continuous knapsack problem
• scientific article; zbMATH DE number 5685026 (Why is no real title available?)
• Solving a Mathematical Model for Small Vegetable Sellers in India by a Stochastic Knapsack Problem: An Advanced Genetic Algorithm Based Approach
• Knapsack problem with probability constraints
• Solving sequential knapsack problems
• The stochastic linear continuous type knapsack problem: A generalized P model
• Upper bounds for the 0-1 stochastic knapsack problem and a B\&B algorithm

This page was built for publication: A stochastic linear knapsack problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3799817)