Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

58.917 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • OPE-PROTHIUS - Organització de la Producció en Tallers Híbrids
  • Llibres
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • OPE-PROTHIUS - Organització de la Producció en Tallers Híbrids
  • Llibres
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Metaheurísticas en Ingeniería

Thumbnail
View/Open
Metaheuristicas_DEXTRA_JBV.pdf (294,8Kb) (Restricted access)   Request copy 

Què és aquest botó?

Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:

  • Disposem del correu electrònic de l'autor
  • El document té una mida inferior a 20 Mb
  • Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Share:
 
  View Usage Statistics
Cita com:
hdl:2117/341512

Show full item record
Bautista Valhondo, JoaquínMés informacióMés informacióMés informació
Document typeBook
Defense date2020-11-01
PublisherDEXTRA Editorial S.L.
Rights accessRestricted access - publisher's policy
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
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.
CitationBautista, J. Metaheurísticas en Ingeniería. Madrid: DEXTRA Editorial S.L., 2020. ISBN 978-84-17946-43-2. 
URIhttp://hdl.handle.net/2117/341512
DLM-25166-2020
ISBN978-84-17946-43-2
Publisher versionhttps://www.dextraeditorial.com/comprar/201/
Collections
  • OPE-PROTHIUS - Organització de la Producció en Tallers Híbrids - Llibres [1]
  • Departament d'Organització d'Empreses - Llibres [22]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Metaheuristicas_DEXTRA_JBV.pdfBlocked294,8KbPDFRestricted access

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina