Fuzzy termination criteria in Knapsack problem algorithms

Fuzzy rule based termination criteria are introduced in two conventional and exact algorithms solving Knapsack Problems. As a consequence two new solution algorithms are obtained. These algorithms are heuristic ones with a high performance. The efficiency of the algorithms obtained is illustrated by...

Descripción completa

Detalles Bibliográficos
Autores: Verdegay, José Luis, Vergara-Moreno, Edmundo
Tipo de recurso: artículo
Fecha de publicación:2000
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2099/3569
Acceso en línea:https://hdl.handle.net/2099/3569
Access Level:acceso abierto
Palabra clave:Algorithms
Knapsack Problem
Fuzzy Rule Based Systems
Algorismes
Classificació AMS::68 Computer science::68W Algorithms
id ES_e6f437f146b5fad2e9fa21de36cce921
oai_identifier_str oai:upcommons.upc.edu:2099/3569
network_acronym_str ES
network_name_str España
repository_id_str
spelling Fuzzy termination criteria in Knapsack problem algorithmsVerdegay, José LuisVergara-Moreno, EdmundoAlgorithmsKnapsack ProblemFuzzy Rule Based SystemsAlgorismesClassificació AMS::68 Computer science::68W AlgorithmsFuzzy rule based termination criteria are introduced in two conventional and exact algorithms solving Knapsack Problems. As a consequence two new solution algorithms are obtained. These algorithms are heuristic ones with a high performance. The efficiency of the algorithms obtained is illustrated by solving some numerical examples.Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica20002000-01-0120072007-09-26journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2099/3569reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2http://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2099/35692026-05-27T15:37:01Z
dc.title.none.fl_str_mv Fuzzy termination criteria in Knapsack problem algorithms
title Fuzzy termination criteria in Knapsack problem algorithms
spellingShingle Fuzzy termination criteria in Knapsack problem algorithms
Verdegay, José Luis
Algorithms
Knapsack Problem
Fuzzy Rule Based Systems
Algorismes
Classificació AMS::68 Computer science::68W Algorithms
title_short Fuzzy termination criteria in Knapsack problem algorithms
title_full Fuzzy termination criteria in Knapsack problem algorithms
title_fullStr Fuzzy termination criteria in Knapsack problem algorithms
title_full_unstemmed Fuzzy termination criteria in Knapsack problem algorithms
title_sort Fuzzy termination criteria in Knapsack problem algorithms
dc.creator.none.fl_str_mv Verdegay, José Luis
Vergara-Moreno, Edmundo
author Verdegay, José Luis
author_facet Verdegay, José Luis
Vergara-Moreno, Edmundo
author_role author
author2 Vergara-Moreno, Edmundo
author2_role author
dc.subject.none.fl_str_mv Algorithms
Knapsack Problem
Fuzzy Rule Based Systems
Algorismes
Classificació AMS::68 Computer science::68W Algorithms
topic Algorithms
Knapsack Problem
Fuzzy Rule Based Systems
Algorismes
Classificació AMS::68 Computer science::68W Algorithms
description Fuzzy rule based termination criteria are introduced in two conventional and exact algorithms solving Knapsack Problems. As a consequence two new solution algorithms are obtained. These algorithms are heuristic ones with a high performance. The efficiency of the algorithms obtained is illustrated by solving some numerical examples.
publishDate 2000
dc.date.none.fl_str_mv 2000
2000-01-01
2007
2007-09-26
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/3569
url https://hdl.handle.net/2099/3569
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2

http://creativecommons.org/licenses/by-nc-nd/3.0/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

http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica
publisher.none.fl_str_mv Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica
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_ 1869422812112879616
score 15,300719

Similares en LA Referencia