Now showing items 1-20 of 40

  • A biased random-key genetic algorithm for the capacitated minimum spanning tree problem 

    Ruiz Ruiz, Hector Efrain; Albareda Sambola, Maria; Fernández Aréizaga, Elena; Resende, Mauricio G. C. (2015-05)
    Article
    Open Access
    This paper focuses on the capacitated minimum spanning tree(CMST)problem.Given a central processor and a set of remote terminals with specified demands for traffic that must flow between the central processor and terminals,the ...
  • A branch-and-cut algorithm for the multidepot rural postman problem 

    Fernández Aréizaga, Elena; Laporte, Gilbert; Rodríguez Pereira, Jessica (2018-03)
    Article
    Open Access
    This paper considers the Multidepot Rural Postman Problem, an extension of the classical Rural Postman Problem in which there are several depots instead of only one. The aim is to construct a minimum cost set of routes ...
  • A branch-and-price algorithm for the Aperiodic Multi-Period Service Scheduling Problem 

    Fernández Aréizaga, Elena; Kalcsics, Jörg; Núñez del Toro, Alma Cristina (Elsevier, 2017-12-16)
    Article
    Restricted access - publisher's policy
    This paper considers the multi-period service scheduling problem with an aperiodic service policy. In this problem, a set of customers who periodically require service over a finite time horizon is given. To satisfy the ...
  • A flow formulation for the optimum communication spanning tree 

    Fernández Aréizaga, Elena; Luna Mota, Carlos; Hildenbrandt, Achim; Reinelt, Gerard; Wiesberg, Stefan (Universidad de La Laguna, 2013)
    Conference report
    Open Access
    In this paper we address the Optimum Communication Spanning Tree Problem. We present a formulation that uses three index variables and we propose several families of inequalities, which can be used to reinforce the ...
  • Analysis of satellite constellations for the continuous coverage of ground regions 

    Dai, Guangming; Chen, Xiaoyu; Wang, Maocai; Fernández Aréizaga, Elena; Nguyen, Tuan Nam; Reinelt, Gerhard (2017-11-01)
    Article
    Open Access
    This paper studies the problem of analyzing multisatellite constellations with respect to their coverage capacity of areas on Earth’s surface. The geometric configuration of constellation projection points on Earth’s surface ...
  • An evaluation of urban consolidation centers through continuous analysis with non-equal market share companies 

    Roca Riu, Mireia; Estrada Romeu, Miguel Ángel; Fernández Aréizaga, Elena (2015)
    Conference report
    Open Access
    This paper analyzes the logistic cost savings caused by the implementation of Urban Consolidation Centers (UCC) in a dense area of a city. In these urban terminals, freight flows from interurban carriers are consolidated ...
  • A novel model for arc territory design: promoting Eulerian districts 

    Garcia Ayala, Gariela; González Velarde, José Luis; Rios Mercados, Roger; Fernández Aréizaga, Elena (2015-01-01)
    Article
    Open Access
    The problem of district design for the implementation of arc routing activities is addressed. The aim is to partition a road network into a given number of sectors to facilitate the organization of the operations to be ...
  • A two-phase solution algorithm for the Flexible Periodic Vehicle Routing Problem 

    Archetti, Claudia; Fernández Aréizaga, Elena; Huerta Muñoz, Diana Lucia (2018-11-01)
    Article
    Restricted access - publisher's policy
    The Flexible Periodic Vehicle Routing Problem is the problem of visiting a given set of customers considering a certain periodicity to attend their demands. It is a generalization of the Periodic Vehicle Routing Problem ...
  • Diseño de rutas de recogida de residuos sólidos urbanos en el área metropolitana de Barcelona 

    Bautista Valhondo, Joaquín; Pereira Gude, Jordi; Fernández Aréizaga, Elena (Universidad de La Laguna. Servicio de Publicaciones, 2006)
    Conference report
    Open Access
    Los problemas aso ciados a la recogida de residuos sólidos urbanos son muy variados. En este traba jo se presenta el problema de diseño de itinerarios de recogida y se muestran los resultados ofrecidos p or un pro cedimiento ...
  • Diseño y estudio computacional de algotimos híbridos para problemas de set partitioning 

    Fernández Aréizaga, Elena (Universitat Politècnica de Catalunya, 1988-01-27)
    Doctoral thesis
    Open Access
  • Exact solution of hub network design problems with profits 

    Alibeyg, Armaghan; Contreras Aguilar, Iván; Fernández Aréizaga, Elena (Elsevier, 2018-04-01)
    Article
    Restricted access - publisher's policy
    This paper studies hub network design problems with profits. They consider a profit-oriented objective that measure the tradeoff between the revenue due to served commodities and the overall network design and transportation ...
  • Fix-and-relax-coordination for a multi-period location-allocation problem under uncertainty 

    Albareda Sambola, Maria; Alonso Ayuso, Antonio; Escudero Bueno, Laureano; Fernández Aréizaga, Elena; Pizarro Romero, Celeste (2013-12)
    Article
    Restricted access - publisher's policy
    A multi-period discrete facility location problem is introduced for a risk neutral strategy with uncertainty in the costs and some of the requirements along the planning horizon. A compact 0–1 formulation for the Deterministic ...
  • Fixed-charge facility location problems in location science 

    Fernández Aréizaga, Elena; Landete, Mercedes (Springer, 2015-01-21)
    Part of book or chapter of book
    Restricted access - publisher's policy
    Fixed-Charge Facility Location Problems are among core problems in Location Science. There is a finite set of users with demand of service and a finite set of potential locations for the facilities that will offer service ...
  • General network design : a unified view of combined location and network design problems 

    Contreras Aguilar, Iván; Fernández Aréizaga, Elena (Elsevier, 2011-06-16)
    Article
    Restricted access - publisher's policy
    This paper presents a unified framework for the general network design problem which encompasses several classical problems involving combined location and network design decisions. In some of these problems the service ...
  • GEVA: geometric variability-based approaches for identifying patterns in data 

    Irigoien, I.; Arenas, Concepción; Fernández Aréizaga, Elena; Mestres, Francisco (2009-10-15)
    Article
    Restricted access - publisher's policy
    This paper, arising from population studies, develops clustering algorithms for identifying patterns in data. Based on the concept of geometric variability, we have developed one polythetic-divisive and three agglomerative ...
  • Heurísticas, planos secantes y optimización subgradiente para set partitioning 

    Barceló Bugeda, Jaime; Fernández Aréizaga, Elena (Universitat Politècnica de Barcelona. Centre de Càlcul, 1988)
    Article
    Open Access
    En este artículo se estudian los problemas de Set Partitioning (SP) desde una perspectiva algorítmica. El diseño de un procedimiento heurístico permite no sólo disponer de soluciones posibles para los mismos, sino también ...
  • Heuristic solucions to the facility location problem with general Bernoulli demands 

    Albareda Sambola, Maria; Fernández Aréizaga, Elena; Saldanha da Gama, Francisco (2017-09-28)
    Article
    Open Access
    In this paper, a heuristic procedure is proposed for the facility location problem with general Bernoulli demands. This is a discrete facility location problem with stochastic demands that can be formulated as a two-stage ...
  • Hiperheurística para un problema de equilibrado de líneas de montaje usando Scatter Search 

    Bautista Valhondo, Joaquín; Fernández Aréizaga, Elena; González, JL; Laguna, Manuel (2005)
    Conference report
    Open Access
    El presente trabajo se centra en la aplicación de un procedimiento basado en Scatter Search (SS) para resolver un problema de equilibrado de líneas de montaje. Tras una intr oducción a los denominados Assembly Line ...
  • Hub network design problems with profits 

    Alibeyg, Armaghan; Contreras Aguilar, Iván; Fernández Aréizaga, Elena (2016-12-01)
    Article
    Restricted access - publisher's policy
    This paper presents a class of hub network design problems with profit-oriented objectives, which extend several families of classical hub location problems. Potential applications arise in the design of air and ground ...
  • Lagrangean bounds for the optimum communication spanning tree problem 

    Contreras, I.; Fernández Aréizaga, Elena; Marín, Alfredo (Springer Verlag, 2010)
    Article
    Restricted access - publisher's policy
    This paper considers the Optimum Communication Spanning Tree Problem. An integer programming formulation that yields tight LP bounds is proposed. Given that the computational effort required to obtain the LP bounds ...