Universidad Autónoma de Chile
  • About
  • How to publish
  • Contact Us
    • Login

    Repositorio Académico

    Advanced search
    View Item 
    •   Home
    • Investigación y Desarrollo
    • Producción Científica
    • Artículos científicos
    • View Item
    •   Home
    • Investigación y Desarrollo
    • Producción Científica
    • Artículos científicos
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A black hole algorithm for solving the set covering problem

    Conference Paper
    View/Open
    item_2-s2.0-84978852411.pdf (2.511Kb)
    Date
    2016
    DOI
    10.1007/978-3-319-42007-3_72

    Metadata
    Show full item record
    Author
    Soto R.
    Crawford B.
    Figueroa I.
    Niklander S.
    Olguín E.
    Abstract
    The set covering problem is a classical optimization benchmark with many industrial applications such as production planning, assembly line balancing, and crew scheduling among several others. In this work, we solve such a problem by employing a recent nature-inspired metaheuristic based on the black hole phenomena. The core of such a metaheuristic is enhanced with the incorporation of transfer functions and discretization methods to handle the binary nature of the problem. We illustrate encouraging experimental results, where the proposed approach is capable to reach various global optimums for a well-known instance set from the Beasley’s OR-Library. © Springer International Publishing Switzerland 2016.
    Collections
    • Artículos científicos

    Related items

    Showing items related by title, author, creator and subject.

    • Conference Paper

      The set covering problem solved by the Black Hole Algorithm [El Problema de Cobertura de Conjuntos solucionado por el Algoritmo del Agujero Negro] (2020) 

      Soto R.; Crawford B.; Figueroa I.; Olivares R.; Olguin E. (IEEE Computer Society, 2016)
    • Conference Paper

      Solving manufacturing cell design problems using the black hole algorithm (2020) 

      Soto R.; Crawford B.; Fernandez N.; Reyes V.; Niklander S.; Araya I. (Springer Verlag, 2017)
    • Conference Paper

      An artificial fish swarm optimization algorithm to solve set covering problem (2020) 

      Crawford B.; Soto R.; Olguín E.; Villablanca S.M.; Rubio Á.G.; Jaramillo A.; Salas J. (Springer Verlag, 2016)
    LA UNIVERSIDAD
    • Aseguramiento de Calidad
    • Internacional
    • Vinculación con el Medio
    • Más Transparencia
    • Acreditación
    • Reglamentos e instructivos
    • Reclamos y Sugerencias
    FACULTADES
    • Administración y Negocios
    • Arquitectura y Construcción
    • Ciencias de la Salud
    • Ciencias Sociales y Humanidades
    • Derecho
    • Educación
    • Ingeniería
    INVESTIGACIÓN
    • Estructura
    • Comités de Ética
    • Institutos de Investigación
    • Centros de Investigación
    • Grupos de Investigación
    • Docentes Investigadores
    POSTGRADOS
    • Postgrados
    • Doctorados
    • Magíster
    • Especialidades
    • Escuela Internacional
    • Escuela Alta Dirección

    Browse

    All contentCollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Academic Journals
    LA UNIVERSIDAD
    • Aseguramiento de Calidad
    • Internacional
    • Vinculación con el Medio
    • Más Transparencia
    • Acreditación
    • Reglamentos e instructivos
    • Reclamos y Sugerencias
    FACULTADES
    • Administración y Negocios
    • Arquitectura y Construcción
    • Ciencias de la Salud
    • Ciencias Sociales y Humanidades
    • Derecho
    • Educación
    • Ingeniería
    INVESTIGACIÓN
    • Estructura
    • Comités de Ética
    • Institutos de Investigación
    • Centros de Investigación
    • Grupos de Investigación
    • Docentes Investigadores
    POSTGRADOS
    • Postgrados
    • Doctorados
    • Magíster
    • Especialidades
    • Escuela Internacional
    • Escuela Alta Dirección