Articoli correlati a Developing New Multidimensional Knapsack Heuristics...

Developing New Multidimensional Knapsack Heuristics Based on Empirical Analysis of Legacy Heuristics - Brossura

 
9781288307968: Developing New Multidimensional Knapsack Heuristics Based on Empirical Analysis of Legacy Heuristics

Sinossi

The multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions to MKPs. While there have been a variety of heuristics proposed for the MKP, and a plethora of empirical studies comparing the performance of these heuristics, little has been done to garner a deeper understanding of heuristic performance as a function of problem structure. This dissertation presents a research methodology, empirical and theoretical results explicitly aimed at gaining a deeper understanding of heuristic procedural performance as a function of test problem characteristics. This work first employs an available, robust set of two-dimensional knapsack problems in an empirical study to garner performance insights. These performance insights are tested against a larger set of problems, five-dimensional knapsack problems specifically generated for empirical testing purposes. The performance insights are found to hold in the higher dimensions. These insights are used to formulate and test a suite of three new greedy heuristics for the MKP, each improving upon its successor.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

  • EditoreLIGHTNING SOURCE INC
  • Data di pubblicazione2012
  • ISBN 10 1288307969
  • ISBN 13 9781288307968
  • RilegaturaCopertina flessibile
  • LinguaInglese
  • Numero di pagine258
  • Contatto del produttorenon disponibile

EUR 1,22 per la spedizione da U.S.A. a Italia

Destinazione, tempi e costi

Risultati della ricerca per Developing New Multidimensional Knapsack Heuristics...

Foto dell'editore

Cho, Yong Kun
Editore: Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo PAP
Print on Demand

Da: PBShop.store US, Wood Dale, IL, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

PAP. Condizione: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice articolo L0-9781288307968

Contatta il venditore

Compra nuovo

EUR 59,82
Convertire valuta
Spese di spedizione: EUR 1,22
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Foto dell'editore

Cho, Yong Kun
Editore: Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo PAP
Print on Demand

Da: PBShop.store UK, Fairford, GLOS, Regno Unito

Valutazione del venditore 4 su 5 stelle 4 stelle, Maggiori informazioni sulle valutazioni dei venditori

PAP. Condizione: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice articolo L0-9781288307968

Contatta il venditore

Compra nuovo

EUR 56,20
Convertire valuta
Spese di spedizione: EUR 6,18
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Foto dell'editore

Cho, Yong Kun
Editore: Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo Brossura

Da: Ria Christie Collections, Uxbridge, Regno Unito

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. In. Codice articolo ria9781288307968_new

Contatta il venditore

Compra nuovo

EUR 55,46
Convertire valuta
Spese di spedizione: EUR 10,56
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Foto dell'editore

Yong Kun Cho
Editore: Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo Paperback / softback
Print on Demand

Da: THE SAINT BOOKSTORE, Southport, Regno Unito

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Paperback / softback. Condizione: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 498. Codice articolo C9781288307968

Contatta il venditore

Compra nuovo

EUR 61,22
Convertire valuta
Spese di spedizione: EUR 9,95
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Cho, Yong Kun
Editore: BIBLIOSCHOLAR, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo Brossura

Da: moluna, Greven, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. KlappentextrnrnThe multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions. Codice articolo 6554583

Contatta il venditore

Compra nuovo

EUR 61,74
Convertire valuta
Spese di spedizione: EUR 9,70
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Foto dell'editore

Yong Kun Cho
Editore: BiblioScholar 2012-11-16, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo Paperback

Da: Chiron Media, Wallingford, Regno Unito

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Paperback. Condizione: New. Codice articolo 6666-IUK-9781288307968

Contatta il venditore

Compra nuovo

EUR 49,31
Convertire valuta
Spese di spedizione: EUR 23,48
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: 10 disponibili

Aggiungi al carrello

Foto dell'editore

Cho, Yong Kun
Editore: Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo Brossura

Da: Books Puddle, New York, NY, U.S.A.

Valutazione del venditore 4 su 5 stelle 4 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. pp. 258. Codice articolo 26390601864

Contatta il venditore

Compra nuovo

EUR 69,02
Convertire valuta
Spese di spedizione: EUR 7,76
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 4 disponibili

Aggiungi al carrello

Foto dell'editore

Cho, Yong Kun
Editore: Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo Brossura
Print on Demand

Da: Majestic Books, Hounslow, Regno Unito

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Print on Demand pp. 258. Codice articolo 390046551

Contatta il venditore

Compra nuovo

EUR 68,46
Convertire valuta
Spese di spedizione: EUR 10,39
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: 4 disponibili

Aggiungi al carrello

Foto dell'editore

Cho, Yong Kun
Editore: Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo Brossura
Print on Demand

Da: Biblios, Frankfurt am main, HESSE, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. PRINT ON DEMAND pp. 258. Codice articolo 18390601858

Contatta il venditore

Compra nuovo

EUR 72,59
Convertire valuta
Spese di spedizione: EUR 7,95
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 4 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Yong Kun Cho
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuovo Taschenbuch

Da: AHA-BUCH GmbH, Einbeck, Germania

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Taschenbuch. Condizione: Neu. Neuware - The multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions to MKPs. While there have been a variety of heuristics proposed for the MKP, and a plethora of empirical studies comparing the performance of these heuristics, little has been done to garner a deeper understanding of heuristic performance as a function of problem structure. This dissertation presents a research methodology, empirical and theoretical results explicitly aimed at gaining a deeper understanding of heuristic procedural performance as a function of test problem characteristics. This work first employs an available, robust set of two-dimensional knapsack problems in an empirical study to garner performance insights. These performance insights are tested against a larger set of problems, five-dimensional knapsack problems specifically generated for empirical testing purposes. The performance insights are found to hold in the higher dimensions. These insights are used to formulate and test a suite of three new greedy heuristics for the MKP, each improving upon its successor. Codice articolo 9781288307968

Contatta il venditore

Compra nuovo

EUR 80,96
Convertire valuta
Spese di spedizione: EUR 14,99
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: 2 disponibili

Aggiungi al carrello

Vedi altre 1 copie di questo libro

Vedi tutti i risultati per questo libro