Artículos relacionados a Developing New Multidimensional Knapsack Heuristics...

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

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

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

  • EditorialBiblioScholar
  • Año de publicación2012
  • ISBN 10 1288307969
  • ISBN 13 9781288307968
  • EncuadernaciónTapa blanda
  • IdiomaInglés
  • Número de páginas258
  • Contacto del fabricanteno disponible

Comprar nuevo

Ver este artículo

EUR 4,72 gastos de envío desde Reino Unido a España

Destinos, gastos y plazos de envío

Resultados de la búsqueda para Developing New Multidimensional Knapsack Heuristics...

Imagen de archivo

Cho, Yong Kun
Publicado por Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuevo Tapa blanda

Librería: Ria Christie Collections, Uxbridge, Reino Unido

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. In. Nº de ref. del artículo: ria9781288307968_new

Contactar al vendedor

Comprar nuevo

EUR 56,03
Convertir moneda
Gastos de envío: EUR 4,72
De Reino Unido a España
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen de archivo

Cho, Yong Kun
Publicado por Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuevo PAP
Impresión bajo demanda

Librería: PBShop.store UK, Fairford, GLOS, Reino Unido

Calificación del vendedor: 4 de 5 estrellas Valoración 4 estrellas, Más información sobre las valoraciones de los vendedores

PAP. Condición: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. del artículo: L0-9781288307968

Contactar al vendedor

Comprar nuevo

EUR 56,77
Convertir moneda
Gastos de envío: EUR 4,39
De Reino Unido a España
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen de archivo

Cho, Yong Kun
Publicado por Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuevo PAP
Impresión bajo demanda

Librería: PBShop.store US, Wood Dale, IL, Estados Unidos de America

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

PAP. Condición: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. del artículo: L0-9781288307968

Contactar al vendedor

Comprar nuevo

EUR 60,75
Convertir moneda
Gastos de envío: EUR 0,91
De Estados Unidos de America a España
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen de archivo

Yong Kun Cho
Publicado por BiblioScholar 2012-11-16, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuevo Paperback

Librería: Chiron Media, Wallingford, Reino Unido

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Paperback. Condición: New. Nº de ref. del artículo: 6666-IUK-9781288307968

Contactar al vendedor

Comprar nuevo

EUR 49,81
Convertir moneda
Gastos de envío: EUR 17,78
De Reino Unido a España
Destinos, gastos y plazos de envío

Cantidad disponible: 10 disponibles

Añadir al carrito

Imagen de archivo

Yong Kun Cho
Publicado por Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuevo Paperback / softback
Impresión bajo demanda

Librería: THE SAINT BOOKSTORE, Southport, Reino Unido

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Paperback / softback. Condición: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 498. Nº de ref. del artículo: C9781288307968

Contactar al vendedor

Comprar nuevo

EUR 61,84
Convertir moneda
Gastos de envío: EUR 7,82
De Reino Unido a España
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen de archivo

Cho, Yong Kun
Publicado por Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuevo Tapa blanda
Impresión bajo demanda

Librería: Majestic Books, Hounslow, Reino Unido

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. Print on Demand pp. 258. Nº de ref. del artículo: 390046551

Contactar al vendedor

Comprar nuevo

EUR 69,38
Convertir moneda
Gastos de envío: EUR 10,50
De Reino Unido a España
Destinos, gastos y plazos de envío

Cantidad disponible: 4 disponibles

Añadir al carrito

Imagen de archivo

Cho, Yong Kun
Publicado por Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuevo Tapa blanda

Librería: Books Puddle, New York, NY, Estados Unidos de America

Calificación del vendedor: 4 de 5 estrellas Valoración 4 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. pp. 258. Nº de ref. del artículo: 26390601864

Contactar al vendedor

Comprar nuevo

EUR 70,10
Convertir moneda
Gastos de envío: EUR 10,06
De Estados Unidos de America a España
Destinos, gastos y plazos de envío

Cantidad disponible: 4 disponibles

Añadir al carrito

Imagen del vendedor

Cho, Yong Kun
Publicado por BIBLIOSCHOLAR, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuevo Tapa blanda

Librería: moluna, Greven, Alemania

Calificación del vendedor: 4 de 5 estrellas Valoración 4 estrellas, Más información sobre las valoraciones de los vendedores

Condición: 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. Nº de ref. del artículo: 6554583

Contactar al vendedor

Comprar nuevo

EUR 61,74
Convertir moneda
Gastos de envío: EUR 19,49
De Alemania a España
Destinos, gastos y plazos de envío

Cantidad disponible: Más de 20 disponibles

Añadir al carrito

Imagen de archivo

Cho, Yong Kun
Publicado por Biblioscholar, 2012
ISBN 10: 1288307969 ISBN 13: 9781288307968
Nuevo Tapa blanda
Impresión bajo demanda

Librería: Biblios, Frankfurt am main, HESSE, Alemania

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Condición: New. PRINT ON DEMAND pp. 258. Nº de ref. del artículo: 18390601858

Contactar al vendedor

Comprar nuevo

EUR 72,62
Convertir moneda
Gastos de envío: EUR 14,50
De Alemania a España
Destinos, gastos y plazos de envío

Cantidad disponible: 4 disponibles

Añadir al carrito

Imagen del vendedor

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

Librería: AHA-BUCH GmbH, Einbeck, Alemania

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Taschenbuch. Condición: 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. Nº de ref. del artículo: 9781288307968

Contactar al vendedor

Comprar nuevo

EUR 80,96
Convertir moneda
Gastos de envío: EUR 11,99
De Alemania a España
Destinos, gastos y plazos de envío

Cantidad disponible: 2 disponibles

Añadir al carrito

Existen otras 1 copia(s) de este libro

Ver todos los resultados de su búsqueda