Pasar al contenido principal

RED TEMATICA: CIENCIA DE LA LOCALIZACION Y PROBLEMAS AFINES

RED2022-134149-T

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Redes Investigación /Redes Excelencia
Año convocatoria 2022
Plan Estatal 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DE GRANADA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 6
Encontrada(s) 1 página(s)

RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Hub location with congestion and time-sensitive demand

  • Domínguez Bravo, Carmen Ana
  • Fernández Areizaga, Elena
  • Lüer Villagra, Armin
This work studies the effect of hub congestion and time-sensitive demand on a hub-and-spoke location/allocation system. The Hub Location with Congestion and Time-sensitive Demand Problem is introduced, which combines these two main characteristics. On the one hand, hubs can be activated at several service levels, each of them characterized by a maximum capacity, expressed as the amount of flow that may circulate through the hub, which is associated with a hub transit time. On the other hand, alternative levels are available for served commodities, where each demand level is characterized by its amount of demand, unit revenue, and maximum service time. In this problem the efficiency of a hub-and-spoke system is given by the maximum net profit it may produce. To the best of our knowledge this is the first work where hub congestion and time-sensitive demand are jointly considered. Two alternative mixed-integer linear programming formulations are proposed. They include a new set of constraints, which are necessary to guarantee the consistency of the obtained solutions under the presence of the capacity-type constraints derived from hub service levels and served demand levels. The efficiency of the formulations is analyzed through a set of computational experiments. The results of the computational experiments allow to study the structure of the obtained solutions and to analyze how the different parameters affect them.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Improved heuristics for solving large-scale Scanning Transmission Electron Microscopy image segmentation using the ordered median problem

  • Muñoz Ocaña, Juan Manuel
  • Puerto, Justo
  • Rodríguez Chía, Antonio Manuel
The discrete ordered median problem can be applied in a wide variety of areas. The application of this problem in electron tomography image segmentation is currently being considered since high-quality images are obtained when this model is applied. However, its application means that a high computing time is required to obtain solutions for large-scale instances. The size of the images is of great importance in electron tomography experiments, since the larger the image size, the higher the quality of the image. With the goal of reducing the computation times, this paper introduces different heuristic procedures to obtain feasible solutions for the ordered median problem that provide high-quality images in low computing times. Moreover, some noticeable improvements for the heuristic techniques are developed, taking advantage of the particular versions of the ordered median function that have been proven to be especially suitable for electron tomography image segmentation.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Multi-product maximal covering second-level facility location problem

  • Baldomero Naranjo, Marta
  • Martínez Merino, Luisa Isabel
  • Rodríguez Chía, Antonio Manuel
This paper introduces a new hierarchical facility location model with three levels: first-level facilities which manufacture different products, second-level facilities which act as warehouses and a third-level consisting of the clients who demand the products that have been manufactured in the first level and stored in the second level. In this model, called multi-product maximal covering second-level facility location problem (SL-MCFLP), the aim is to decide the location of the second-level facilities and the products to be stored in each of them maximizing the overall clients’ satisfaction with respect their coverage. To deal with this model, we introduce a Mixed Integer Linear Program (MILP) which is reinforced by some families of valid inequalities. Since some of these families have an exponential number of constraints, separation algorithms are proposed. In addition, three variants of a matheuristic procedure are developed. Computational studies are included, showing the potentials and limits of the formulation and the effectiveness of the heuristic.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Using the ℓ1-norm for Image-based tomographic reconstruction

  • Calvino Gámez, José Juan
  • Fernández Areizaga, Elena
  • López Haro, Miguel
  • Muñoz Ocaña, Juan Manuel
  • Rodríguez Chía, Antonio Manuel
This paper introduces an ℓ1-norm model based on Total Variation Minimization for tomographic reconstruction. The reconstructions produced by the proposed model are more accurate than those obtained with classical reconstruction models based on the ℓ2-norm. This model can be linearized and solved by linear programming techniques. Furthermore, the complementary slackness conditions can be exploited to reduce the dimension of the resulting formulation by removing unnecessary variables and constraints. Since the efficacy of the reduced formulation strongly depends on the quality of the dual-multipliers used when applying the reduction method, Lagrangian relaxation is used to obtain near-optimal multipliers. This allows solving larger instances in an efficient way.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Edge downgrades in the maximal covering location problem

  • Baldomero Naranjo, Marta
  • Kalcsics, Jörg
  • Rodríguez Chía, Antonio Manuel
We tackle the downgrading maximal covering location problem within a network. In this problem, two actors with conflicting objectives are involved: (a) The location planner aims to determine the location of facilities to maximize the covered demand while anticipating that an attacker will attempt to reduce coverage by increasing the length of some edges (downgrade); (b) The attacker seeks to maximize the demand initially covered by the facilities but left uncovered after the downgrade. The attacker can increase the length of certain edges within a specified budget. We introduce a mixed-integer linear bilevel program to formulate the problem, followed by a preprocessing phase and a matheuristic algorithm designed to address it. Additionally, computational results are presented to illustrate the potential and limitations of the proposed algorithm.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Libro o Monografía (Book)

Proceedings of the 30th Euro Working Group on Locational Analysis Meeting

  • Baldomero Naranjo, Marta
  • Domínguez Bravo, Carmen Ana
  • Martínez Merino, Luisa Isabel
  • Muñoz Ocaña, Juan Manuel
  • Zerega Oyarzun, Nicolás
EWGLA meetings have been successful over the years, showing that locational analysis continues to spark interest among researchers. This year the meeting features 69 contributions covering a broad range of topics, from discrete location, over hub location and routing, to network design and a variety of interesting applications. The large number of speakers required us to have parallel sessions during the three days of conference. This edition brings together 84 participants from 14 different countries. This book compiles all accepted contributions for the conference. The abstracts are arranged in alphabetical order by the presenting authors’ last name. Additionally, an author index is provided at the end of the book, detailing the page numbers where each author’s contributions can be found. We hope that this compilation will serve as a valuable resource for all attendees and make a meaningful contribution that will enrich the scientific discussions throughout the event., We would like to acknowledge the support of the EWGLA, the GELOCA, and the Spanish Agency of Research (AEI) through grants RED2022-134149-T funded by MICIU/AEI/10.13039/501100011033. We would also like to thank the following institutions of the Universidad de Cádiz: Facultad de Ciencias Sociales y de la Comunicación, Instituto Universitario para el Desarrollo Social Sostenible, Plan Propio UCA 2025-27 and Departamento de Estadística e Investigación Operativa.