Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems

A greedy heuristics to solve a given combinatorial optimisation problem can be seen as an element of an infinite set of heuristics, H, which is defined by a function that depends on several parameters. We propose a procedure for determining the best element of H for a set of instances of the combina...

ver descrição completa

Detalhes bibliográficos
Autor: Corominas Subias, Albert|||0000-0002-4795-7761
Formato: informe técnico
Fecha de publicación:2005
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/510
Acesso em linha:https://hdl.handle.net/2117/510
Access Level:acceso abierto
Palavra-chave:Combinatorial optimisation
Greedy algorithms
Non-linear optimisation
Optimización no lineal
Optimització no lineal
Optimització combinatòria
Optimización combinatoria
EAGH
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
id ES_03b2f7b09a593a3fdde3e4c52045ecfd
oai_identifier_str oai:upcommons.upc.edu:2117/510
network_acronym_str ES
network_name_str España
repository_id_str
spelling Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problemsCorominas Subias, Albert|||0000-0002-4795-7761Combinatorial optimisationGreedy algorithmsCombinatorial optimisationNon-linear optimisationOptimización no linealOptimització no linealOptimització combinatòriaOptimización combinatoriaEAGHOptimització combinatòriaÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::CombinatòriaA greedy heuristics to solve a given combinatorial optimisation problem can be seen as an element of an infinite set of heuristics, H, which is defined by a function that depends on several parameters. We propose a procedure for determining the best element of H for a set of instances of the combinatorial optimisation problem. The procedure consists essentially in applying a direct non-linear optimization algorithm to a function of the parameters that characterise H.20052005-10-0120062006-10-16reporthttp://purl.org/coar/resource_type/c_93fcNAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/510reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen 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:2117/5102026-05-27T15:37:01Z
dc.title.none.fl_str_mv Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
title Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
spellingShingle Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
Corominas Subias, Albert|||0000-0002-4795-7761
Combinatorial optimisation
Greedy algorithms
Combinatorial optimisation
Non-linear optimisation
Optimización no lineal
Optimització no lineal
Optimització combinatòria
Optimización combinatoria
EAGH
Optimització combinatòria
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
title_short Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
title_full Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
title_fullStr Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
title_full_unstemmed Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
title_sort Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
dc.creator.none.fl_str_mv Corominas Subias, Albert|||0000-0002-4795-7761
author Corominas Subias, Albert|||0000-0002-4795-7761
author_facet Corominas Subias, Albert|||0000-0002-4795-7761
author_role author
dc.subject.none.fl_str_mv Combinatorial optimisation
Greedy algorithms
Combinatorial optimisation
Non-linear optimisation
Optimización no lineal
Optimització no lineal
Optimització combinatòria
Optimización combinatoria
EAGH
Optimització combinatòria
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
topic Combinatorial optimisation
Greedy algorithms
Combinatorial optimisation
Non-linear optimisation
Optimización no lineal
Optimització no lineal
Optimització combinatòria
Optimización combinatoria
EAGH
Optimització combinatòria
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
description A greedy heuristics to solve a given combinatorial optimisation problem can be seen as an element of an infinite set of heuristics, H, which is defined by a function that depends on several parameters. We propose a procedure for determining the best element of H for a set of instances of the combinatorial optimisation problem. The procedure consists essentially in applying a direct non-linear optimization algorithm to a function of the parameters that characterise H.
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-10-01
2006
2006-10-16
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/510
url https://hdl.handle.net/2117/510
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
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.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_ 1869402743908597760
score 15,300724

Registos relacionados