Mostra el registre d'ítem simple

dc.contributor.authorCorominas Subias, Albert
dc.contributor.otherUniversitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials
dc.date.accessioned2006-10-16T14:25:45Z
dc.date.available2006-10-16T14:25:45Z
dc.date.issued2005-10
dc.identifier.urihttp://hdl.handle.net/2117/510
dc.description.abstractA 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.
dc.format.extent9
dc.language.isoeng
dc.relation.ispartofseriesIOC-DT-P
dc.relation.ispartofseries2005-22
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
dc.subject.lcshCombinatorial optimisation
dc.subject.otherGreedy algorithms
dc.subject.otherCombinatorial optimisation
dc.subject.otherNon-linear optimisation
dc.subject.otherOptimización no lineal
dc.subject.otherOptimització no lineal
dc.subject.otherOptimització combinatòria
dc.subject.otherOptimización combinatoria
dc.subject.otherEAGH
dc.titleEmpirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
dc.typeExternal research report
dc.subject.lemacOptimització combinatòria
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.rights.accessOpen Access
dc.relation.projectidcttDPI2004-05797
dc.relation.projectidcttDPI2004-03472


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

Llevat que s'hi indiqui el contrari, els continguts d'aquesta obra estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya