Problemas de Knapsack 0-1 con una restricción adicional

En este artículo se estudian los problemas de Knapsack con una restricción adicional. Este estudio viene motivado por la aparición de problemas con esta estructura en la formulación de distintas relajaciones lagrangianas asociadas a problemas enteros. Hemos considerado dos tipos de problemas: unos t...

Descripción completa

Detalles Bibliográficos
Autores: Barceló Bugeda, Jaime|||0000-0001-6195-6434, Fernández Aréizaga, Elena|||0000-0003-4714-0257
Tipo de recurso: artículo
Fecha de publicación:1988
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:español
OAI Identifier:oai:upcommons.upc.edu:2099/3965
Acceso en línea:https://hdl.handle.net/2099/3965
Access Level:acceso abierto
Palabra clave:Mathematical programming
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
id ES_c69dd7ef4b0f98e34095d71cfaf79ff8
oai_identifier_str oai:upcommons.upc.edu:2099/3965
network_acronym_str ES
network_name_str España
repository_id_str
spelling Problemas de Knapsack 0-1 con una restricción adicionalBarceló Bugeda, Jaime|||0000-0001-6195-6434Fernández Aréizaga, Elena|||0000-0003-4714-0257Mathematical programmingProgramació (Matemàtica)Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programmingEn este artículo se estudian los problemas de Knapsack con una restricción adicional. Este estudio viene motivado por la aparición de problemas con esta estructura en la formulación de distintas relajaciones lagrangianas asociadas a problemas enteros. Hemos considerado dos tipos de problemas: unos tienen las dos restricciones del mismo sentido, mientras que los otros las tienen de distinto sentido. Para ambos tipos de problemas presentamos algoritmos de enumeración implícita para su resolución así como heurísticas para la obtención de soluciones posibles. Hemos comprobado la eficiencia de los procedimientos propuestos realizando una amplia experiencia computacional cuyos resultados presentamos.Universitat Politècnica de Barcelona. Centre de Càlcul19881988-01-0120072007-12-04journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2099/3965reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 2.5 Spainhttp://creativecommons.org/licenses/by-nc-nd/2.5/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2099/39652026-05-27T15:37:01Z
dc.title.none.fl_str_mv Problemas de Knapsack 0-1 con una restricción adicional
title Problemas de Knapsack 0-1 con una restricción adicional
spellingShingle Problemas de Knapsack 0-1 con una restricción adicional
Barceló Bugeda, Jaime|||0000-0001-6195-6434
Mathematical programming
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
title_short Problemas de Knapsack 0-1 con una restricción adicional
title_full Problemas de Knapsack 0-1 con una restricción adicional
title_fullStr Problemas de Knapsack 0-1 con una restricción adicional
title_full_unstemmed Problemas de Knapsack 0-1 con una restricción adicional
title_sort Problemas de Knapsack 0-1 con una restricción adicional
dc.creator.none.fl_str_mv Barceló Bugeda, Jaime|||0000-0001-6195-6434
Fernández Aréizaga, Elena|||0000-0003-4714-0257
author Barceló Bugeda, Jaime|||0000-0001-6195-6434
author_facet Barceló Bugeda, Jaime|||0000-0001-6195-6434
Fernández Aréizaga, Elena|||0000-0003-4714-0257
author_role author
author2 Fernández Aréizaga, Elena|||0000-0003-4714-0257
author2_role author
dc.subject.none.fl_str_mv Mathematical programming
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
topic Mathematical programming
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
description En este artículo se estudian los problemas de Knapsack con una restricción adicional. Este estudio viene motivado por la aparición de problemas con esta estructura en la formulación de distintas relajaciones lagrangianas asociadas a problemas enteros. Hemos considerado dos tipos de problemas: unos tienen las dos restricciones del mismo sentido, mientras que los otros las tienen de distinto sentido. Para ambos tipos de problemas presentamos algoritmos de enumeración implícita para su resolución así como heurísticas para la obtención de soluciones posibles. Hemos comprobado la eficiencia de los procedimientos propuestos realizando una amplia experiencia computacional cuyos resultados presentamos.
publishDate 1988
dc.date.none.fl_str_mv 1988
1988-01-01
2007
2007-12-04
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2099/3965
url https://hdl.handle.net/2099/3965
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
publisher.none.fl_str_mv Universitat Politècnica de Barcelona. Centre de Càlcul
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869419088272424960
score 15,300724

Similares en LA Referencia