To access the full text documents, please follow this link: http://hdl.handle.net/2117/510
dc.contributor | Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.contributor.author | Corominas Subias, Albert |
dc.date | 2005-10 |
dc.identifier.uri | http://hdl.handle.net/2117/510 |
dc.description.abstract | 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. |
dc.language.iso | eng |
dc.relation | IOC-DT-P |
dc.relation | 2005-22 |
dc.relation | DPI2004-05797 |
dc.relation | DPI2004-03472 |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights | info:eu-repo/semantics/openAccess |
dc.rights | http://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 | Combinatorial optimisation |
dc.subject | Greedy algorithms |
dc.subject | Combinatorial optimisation |
dc.subject | Non-linear optimisation |
dc.subject | Optimización no lineal |
dc.subject | Optimització no lineal |
dc.subject | Optimització combinatòria |
dc.subject | Optimización combinatoria |
dc.subject | EAGH |
dc.subject | Optimització combinatòria |
dc.title | Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems |
dc.type | info:eu-repo/semantics/report |