METAHEURISTICAS EN INGENIERIA

METAHEURISTICAS EN INGENIERIA

Editorial:
DEXTRA EDITORIAL
Edición:
Materia:
Ingeniería Industrial
ISBN:
978-84-17946-43-2
Páginas:
318
Encuadernación:
Tapa blanda

¿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.

Otros libros del autor

  • MODELOS Y HERRAMIENTAS DE DECISION
    Titulo del libro
    MODELOS Y HERRAMIENTAS DE DECISION
    JOAQUIN BAUTISTA VALHONDO
    Escribía Aristóteles en La Política que el hombre es por naturaleza un animal social, a lo que podría añadirse que ...
    Disponible

    S/201.00

  • PLANIFICACION DE PROYECTOS EN INGENIERIA
    Titulo del libro
    PLANIFICACION DE PROYECTOS EN INGENIERIA
    JOAQUIN BAUTISTA VALHONDO
    Los proyectos han acompañado al ser humano desde las primeras civilizaciones, debido en parte a la preciosa curiosid...
    Consultar Disponibilidad
  • TEORIA DE JUEGOS EN ENTORNOS COMPETITIVO Y COLABORATIVO
    Titulo del libro
    TEORIA DE JUEGOS EN ENTORNOS COMPETITIVO Y COLABORATIVO
    JOAQUIN BAUTISTA VALHONDO
    SINOPSISLa vida cotidiana nos presenta numerosas situaciones en las que dos o más partes, con intereses distintos y ...
    Disponible

    S/134.00

  • PLANIFICACION Y CONTROL DE STOCKS
    Titulo del libro
    PLANIFICACION Y CONTROL DE STOCKS
    JOAQUIN BAUTISTA VALHONDO
    SINOPSISCompramos bienes en más o menos cantidad, y dicha cantidad depende de las características del bien, nuestro ...
    Consultar Disponibilidad