HOME

  • Home
  • People
  • Research
  • PhD program
  • Downloads
  • Contact
  • News

Topology-informed resource allocation for infrastructure systems: integrating network clustering and exact optimization

Effective resource allocation and quantification of its benefits are essential in practical engineering problems. However, determining the allocation and location of resources is computationally challenging when dealing with large, interconnected systems, as is the case of infrastructure networks. We address the allocation and location of different types of resources to a set of potential sites in an infrastructure system, aiming to satisfy service demands at a minimum cost (e.g., in the context of disaster preparedness). Exact optimization methods become impractical for realistic network sizes, whereas fully heuristic approaches lack optimality guarantees. We use exact optimization to solve a heuristically pre-processed version of the resource location/allocation problem, which incorporates constraints that capture topological network properties based on community detection algorithms. Adding topological constraints leads to significant reductions in computation time without considerable deviation from optimal solutions, as community detection mostly forbids solutions that are unattractive in terms of network topology. The proposed approach to resource allocation incorporates a novel way to account for infrastructure network configurations within linear programming, leading to computational efficiency while producing solutions that capture the inherent topological properties of the network.

Contact: Camilo Gomez

16 Sep 17 | Transportation and logistics systems

Escribe un comentario

Debes registrarte para enviar un comentario.

COPA supports the decision making process at organizations via the analysis, design and application of operations research (OR) and statistical computer-based techniques. Our purpose is to contribute to the scientific and technological development of Colombia, becoming a leading group in R&D.

Categories

  • News
    • Career Opportunities
  • Publications
    • Articles (journals)
    • Book chapters
    • Proceedings
    • Talks
    • Technical Reports
    • Working Papers
  • Research Lines
    • Agricultural systems
    • Energy systems
    • Financial engineering systems
    • Health systems
    • Production systems
    • Sustainable systems
    • Transportation and logistics systems
    • Urban systems
  • Software
    • Evolutionary Algorithms
    • Optimization
    • Stochastic Modeling
    • Utilities

Search

Login

  • Register
  • Lost your password?

Recent posts

  • Lessons from Latin America for sustainable, healthier cities
  • Urban Transformations and Health: Methods for TrUST–a Natural Experiment Evaluating the Impacts of a Mass Transit Cable Car in Bogotá, Colombia
  • Level of traffic stress-based classification: A clustering approach for Bogotá, Colombia
  • An exact bidirectional pulse algorithm for the constrained shortest path
  • Bicycle safety in Bogotá: a seven-year analysis of bicyclists’ collisions and fatalities

© ·