The multi-Handler knapsack problem under uncertainty

DOI10.1016/j.ejor.2013.11.040zbMath1304.90175OpenAlexW2082932914WikidataQ58644342 ScholiaQ58644342MaRDI QIDQ2514753

Luca Gobbato, Guido Perboli, Roberto Tadei

Publication date: 3 February 2015

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://porto.polito.it/2503221/

zbMATH Keywords

knapsack problemdeterministic approximationmultiple handlersstochastic profit

Mathematics Subject Classification ID

Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (7)

Logistics capacity planning: a stochastic bin packing formulation and a progressive hedging meta-heuristic ⋮ Simulation of intermodal freight transportation systems: a taxonomy ⋮ `Buy \(n\) times, get one free' loyalty cards: are they profitable for competing firms? A game theoretic analysis ⋮ The multi-stage dynamic stochastic decision process with unknown distribution of the random utilities ⋮ A generalized bin packing problem for parcel delivery in last-mile logistics ⋮ Stochastic single machine scheduling problem as a multi-stage dynamic random decision process ⋮ Flights and their economic impact on the airport catchment area: an application to the Italian tourist market

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The stochastic generalized bin packing problem
• The static stochastic knapsack problem with normally distributed item sizes
• The stochastic \(p\)-median problem with unknown cost probability distribution
• Where are the hard knapsack problems?
• Analyzing the quality of the expected value solution in stochastic programming
• Stochastic Quadratic Knapsack with Recourse
• A Preference Order Dynamic Program for a Knapsack Problem with Stochastic Rewards
• A Heuristic Algorithm for the Auto-Carrier Transportation Problem
• Allocating Bandwidth for Bursty Connections
• The capacitated transshipment location problem with stochastic handling utilities at the facilities

This page was built for publication: The multi-Handler knapsack problem under uncertainty