We propose a parallel cooperative strategy for the implementation of the GRASP metaheuristic and we illustrate it with a GRASP with path-relinking heuristic for the 2-path network design problem. Numerical results illustrating the effectiveness of the approach are reported. We comment in detail the implementation strategies that take most advantage of the algorithm structure. Computational expe...

Service modelling has become an increasingly important area in today’s telecommunications and information systems practice. We have adapted a Network Design course in order to teach service modelling to a mixed class of both the telecommunication engineering and information systems backgrounds. An integrated approach engaging mathematics teaching with strategies such as problem-solving, visuali...

We consider the Robust Network Design problem, i.e. the problem of dimensioning the capacities on the edges of a graph to serve point-to-point traffic demands subject to uncertainty. The scope of the paper is to investigate when the cut condition is sufficient to guarantee the feasibility for such problem.

In this paper we take into account three different spanning tree problems with degree-dependent objective functions. The main application of these problems is in the field of optical network design. In particular, we propose the classical Minimum Leaves Spanning Tree problem as a relevant problem in this field and show its relations with the Minimum Branch Vertices and the Minimum Degree Sum pr...

In this article, a novel approach to deal with the design of in-building wireless networks deployments is proposed. This approach known as MOQZEA (Multiobjective Quality Zone Based Evolutionary Algorithm) is a hybrid evolutionary algorithm adapted to use a novel fitness function, based on the definition of quality zones for the different objective functions considered. This approach is conceive...

Monitoring the static and dynamic behaviour of large dams has always been a topic of great importance, due to the impact these structures have on the whole landscape where they are built. Many instruments and surveying methods have been applied so far in order to continuously access to the safety of this kind of huge structures. However, the common approach in a lot of developments has been foc...

We present a new optimization model for the tactical design of scheduled service networks for transportation systems where several entities provide service and internal exchanges and coordination with neighboring systems is critical. Internal exchanges represent border crossings necessitating changes of vehicles, while the coordination with neighboring systems represents intermodal operations. ...

In this paper, we consider the quality of communication paths in wireless multi-hop networks. A wireless multi-hop network consists of wireless nodes and wireless links. In this network, there usually exist various candidate paths to connect a source and a destination. We can evaluate the quality of each of the candidate paths by using a metric for link quality, and as a result, we can choose t...

A combined tramp ship routing, fleet deployment, and network design problem I. K. Moon, Z. B. Qiu & J. H. Wang a Department of Industrial Engineering, Seoul National University, Seoul 151-744, Korea b LG Electronics Hi Logistics (China) Co., Ltd., No. 9 Wangjing Beilu, Chaoyang District, Beijing 100102, China c Department of Industrial Engineering, Pusan National University, Busan 609-735, Kore...