Show simple item record

dc.contributor.authorBautista Valhondo, Joaquín
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2021-03-11T14:39:49Z
dc.date.issued2020-11-01
dc.identifier.citationBautista, J. Metaheurísticas en Ingeniería. Madrid: DEXTRA Editorial S.L., 2020. ISBN 978-84-17946-43-2.
dc.identifier.isbn978-84-17946-43-2
dc.identifier.urihttp://hdl.handle.net/2117/341512
dc.description.abstract¿Es P igual a NP o es P distinto de NP? El dilema que acaba de leer admite la concesión o negación de cualquiera de sus dos premisas, y demostrar qué camino es el correcto está premiado con un millón de dólares por el Instituto Clay de Matemáticas desde el año 2000, siendo tal disyuntiva uno de los 7 Problemas del Milenio. La Teoría de la complejidad computacional se dedica a clasificar problemas computacionales en función de su dificultad inherente, de forma que un problema se considera “fácil” y de la clase P si se conoce un algoritmo exacto capaz de resolverlo usando un tiempo y una memoria computacional razonables, si esto no sucede, el problema se considera “difícil” y se incluye en la clase NP. Así, la respuesta P=NP nos hace pensar en que “lo difícil será fácil de resolver”, mientras que la conjetura P¿NP implica que estamos destinados a resolver, por siempre y sin remedio, algunos problemas mediante algoritmos de aproximación. Este libro trata de Metaheurísticas: una batería de algoritmos de aproximación para resolver problemas de optimización combinatoria sin garantizar soluciones óptimas. Renunciar a “lo mejor”, cosa inevitable ante problemas complejos de dimensión industrial, se compensa obteniendo “lo aproximado”, siendo el campo metaheurístico uno de los más fructíferos en las últimas décadas y, salvo que sea P=NP, es previsible que también lo sea en las futuras. La utilidad de este libro está orientada a estudiantes de másteres en Ingenierías y en Ciencias, aunque puede servir también al profesorado en su labor docente, puesto que contiene la formulación de más de 20 problemas combinatorios y 90 problemas a resolver, además de 10 casos que pueden constituir la base de prácticas en equipo y trabajos tutelados de diversas materias relacionadas con la optimización combinatoria.
dc.language.isospa
dc.publisherDEXTRA Editorial S.L.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses
dc.subject.lcshHeuristic programming
dc.subject.otherIngeniería de la organización
dc.subject.otherIngeniería
dc.subject.otherMetaheurística
dc.subject.otherProblemas combinatorios
dc.subject.otherBúsqueda local
dc.subject.otherRecocido simulado
dc.subject.otherBúsqueda tabú
dc.subject.otherAlgoritmos genéticos
dc.subject.otherAlgoritmos de hormigas
dc.subject.otherHiperheurísticas
dc.titleMetaheurísticas en Ingeniería
dc.typeBook
dc.subject.lemacProgramació heurística
dc.contributor.groupUniversitat Politècnica de Catalunya. OPE-PROTHIUS - Organització de la Producció en Tallers Híbrids
dc.identifier.dlM-25166-2020
dc.relation.publisherversionhttps://www.dextraeditorial.com/comprar/201/
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac29948480
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
local.citation.authorBautista, J.
local.citation.pubplaceMadrid
local.citation.publicationNameMetaheurísticas en Ingeniería


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain