An exact approach for the 0-1 knapsack problem with setups

Il contenuto (Full text) non è disponibile all'interno di questo archivio. Spedisci una richiesta all'autore per una copia del documento
Tipo di pubblicazione: Articolo su rivista
Tipologia MIUR: Contributo su Rivista > Articolo in rivista
Titolo: An exact approach for the 0-1 knapsack problem with setups
Autori: Della Croce, Federico; Salassa, Fabio; Scatamacchia, Rosario
Autori di ateneo:
Titolo del periodico: COMPUTERS & OPERATIONS RESEARCH
Tipo di referee: Esperti anonimi
Editore: Elsevier
Volume: 80
Intervallo pagine: pp. 61-67
Numero di pagine: 7
ISSN: 0305-0548
Abstract: We consider the 0-1 Knapsack Problem with Setups. We propose an exact approach which handles the structure of the ILP formulation of the problem. It relies on partitioning the variables set into two levels and exploiting this partitioning. The proposed approach favorably compares to the algorithms in literature and to solver CPLEX 12.5 applied to the ILP formulation. It turns out to be very effective and capable of solving to optimality, within limited CPU time, all instances with up to 100,000 variables.
Data: 2017
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave: knapsack problem with setups, exact approach, 0-1 programming, knapsack problem with setups, exact approach, 0-1 programming
Dipartimenti (originale): DISPEA - Sistemi di Produzione ed Economia dell'Azienda
DAUIN - Dipartimento di Automatica Informatica
Dipartimenti: DIGEP - Dipartimento di Ingegneria Gestionale e della Produzione
URL correlate:
    Area disciplinare: Area 01 - Scienze matematiche e informatiche > RICERCA OPERATIVA
    Data di deposito: 25 Nov 2016 10:48
    Data ultima modifica (IRIS): 11 Apr 2017 10:22:03
    Data inserimento (PORTO): 13 Apr 2017 02:03
    Numero Identificativo (DOI): 10.1016/j.cor.2016.11.015
    Permalink: http://porto.polito.it/id/eprint/2657654
    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

    +
    -

    Azioni (richiesto il login)

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