As the number of adopted alternative fuel vehicles increases, it is crucial for communities
(especially those that are susceptible to hazards) to make evacuation plans that account for …

This paper focuses on a multiperiod discrete facility location problem where transportation
costs are considered together with location costs to design the operating facility pattern …

Extending the concept of time-space networks, layered graphs associate information about
one or multiple resource state values with nodes and arcs. While integer programming …

Abstract The Delay Constrained Relay Node Placement Problem (DCRNPP) frequently
arises in the Wireless Sensor Network (WSN) design. In WSN, Sensor Nodes are placed …

The network design problem with relays arises in telecommunications and distribution
systems where the payload must be reprocessed at intermediate stations called relays on …

In this paper we study Integer Linear Programming models and develop branch-and-cut
algorithms to solve the Black-and-White Traveling Salesman Problem (BWTSP)(Bourgeois …

We propose the reliability constrained k-rooted minimum spanning forest, a relevant
optimization problem whose aim is to find a k-rooted minimum cost forest that connects …

We consider a decentralized electric power distribution network design problem in rural
areas with no existing infrastructure. While the source facilities can be located anywhere on …

We consider a network design problem that generalizes the hop and diameter constrained
Steiner tree problem as follows: Given an edge-weighted undirected graph with two disjoint …

In this article we consider the network design problem with relays (NDPR), which gives
answers to some important strategic design questions in telecommunication network design …