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.

    The impact of a new formulation when solving the set covering problem using the ACO metaheuristic

    Conference Paper
    View/Open
    item_2-s2.0-84942609723.pdf (2.482Kb)
    Date
    2015
    DOI
    10.1007/978-3-319-18167-7_19

    Metadata
    Show full item record
    Author
    Crawford B.
    Soto R.
    Palma W.
    Paredes F.
    Johnson F.
    Norero E.
    Abstract
    The Set Covering Problem (SCP) is a well-known NP hard discrete optimization problem that has been applied to a wide range of industrial applications, including those involving scheduling, production planning and location problems. The main difficulties when solving the SCP with a metaheuristic approach are the solution infeasibility and set redundancy. In this paper we evaluate a state of the art new formulation of the SCP which eliminates the need to address the infeasibility and set redundancy issues. The experimental results, conducted on a portfolio of SCPs from the Beasley’s OR-Library, show the gains obtained when using a new formulation to solve the SCP using the ACO metaheuristic. © Springer International Publishing Switzerland 2015.
    Collections
    • Artículos científicos

    Related items

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

    • Conference Paper

      A XOR-based ABC algorithm for solving set covering problems (2020) 

      Soto R.; Crawford B.; Lizama S.; Johnson F.; Paredes F. (Springer Verlag, 2016)
    • Article

      A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm (2020) 

      Crawford B.; Soto R.; Palma W.; Johnson F.; Paredes F.; Olguín E. (Springer Verlag, 2014)
    • Conference Paper

      A binary invasiveweed optimization algorithm for the set covering problem (2020) 

      Crawford B.; Soto R.; Legüe I.F.; Olguín E. (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