The multi-handler knapsack problem under uncertainty

Tipo di pubblicazione: Articolo su rivista
Tipologia MIUR: Contributo su Rivista > Articolo in rivista
Titolo: The multi-handler knapsack problem under uncertainty
Autori: Perboli G.; Tadei R.; Gobbato L.
Autori di ateneo:
Titolo del periodico: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Tipo di referee: Esperti anonimi
Editore: Elsevier
Volume: 236
Numero: 3
Intervallo pagine: pp. 1000-1007
Numero di pagine: 8
ISSN: 0377-2217
Abstract: The Multi-Handler Knapsack Problem under Uncertainty is a new stochastic knapsack problem where, given a set of items, characterized by volume and random profit, and a set of potential handlers, we want to find a subset of items which maximizes the expected total profit. The item profit is given by the sum of a deterministic profit plus a stochastic profit due to the random handling costs of the handlers. On the contrary of other stochastic problems in the literature, the probability distribution of the stochastic profit is unknown. By using the asymptotic theory of extreme values, a deterministic approximation for the stochastic problem is derived. The accuracy of such a deterministic approximation is tested against the two-stage with fixed recourse formulation of the problem. Very promising results are obtained on a large set of instances in negligible computing time
Data: 2014
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave: knapsack problem, stochastic profit, multiple handlers, deterministic approximation
Dipartimenti (originale): DAUIN - Dipartimento di Automatica Informatica
Dipartimenti: DAUIN - Dipartimento di Automatica e Informatica
URL correlate:
Area disciplinare: Area 01 - Scienze matematiche e informatiche > RICERCA OPERATIVA
Data di deposito: 27 Nov 2013 18:09
Data ultima modifica (IRIS): 11 Mag 2016 11:19:36
Data inserimento (PORTO): 03 Feb 2017 17:35
Numero Identificativo (DOI): 10.1016/j.ejor.2013.11.040
Permalink: http://porto.polito.it/id/eprint/2520909
Link resolver URL: Link resolver link
Citazioni:

Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

  • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
  • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
  • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

Per informazioni o segnalazioni contattare scrivia/porto

+
-

Allegati

[img]
Preview
PDF (SKP.pdf) - Preprint
Accesso al documento: Visibile (Ad accesso aperto)
Licenza: Pubblico - Tutti i diritti riservati.

Download (146Kb (150063 bytes)) | Preview
[img] PDF (2014_The_Multi_Handler_Knapsack_Problem_under_Uncertainty_EJOR.pdf) - Postprint
Accesso al documento: Non visibile (accessibile solo al proprietario del dato)
Licenza: Non pubblico - Accesso privato / Ristretto.

Download (495Kb (507034 bytes)) | Spedisci una richiesta all'autore per una copia del documento

Azioni (richiesto il login)

Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)

Statistiche sul Download degli allegati

Altre statistiche su questa pubblicazione...