In this paper we present the Selective Graph Coloring Problem, a generalization of the standard graph coloring problem as well as several of its possible applications. Given a graph with a partition of its vertex set into several clusters, we want to select one vertex per cluster such that the...

We suggest in this paper that voting in political systems can be profitably analysed using complex system analysis. We discuss how we can capture the complexity of voting behaviour by applying graph theory in networks and we develop a simplified theoretical model of voting choice adopting the...

The 2010 eruption of the Eyjafjallajökull volcano had a devastating effect on the European air traffic network, preventing air travel throughout most of Europe for 6 days (Oroian in ProEnvironment 3:5–8, <CitationRef CitationID="CR17">2010</CitationRef>). The severity of the disruption was surprising as previous research suggests that...</citationref>

This paper develops a practical approach to estimate the benefits of improved reliability of road networks. We present a general methodology to estimate the (changes in) scheduling costs due to (changes in) travel time variability for car travel. We focus on situations where only mean delays are...

This paper analyzes the formation of networks when players choose how much to invest in each relationship. We suppose that players have a fixed endowment that they can allocate across links, and in the baseline model, suppose that link strength is an additively separable and convex function of...

This paper presents a combined framework of Multi-Objective Generic Algorithm (MOGA) and Monte Carlo Simulation (MCS) in order to improve backbone topology by leveraging the Virtual Link (VL) system in an hierarchical Link-State (LS) routing domain. Given that the sound backbone topology...

This paper analyzes the formation of communication networks when players choose endogenously their investment on communication links. We consider two alternative de?nitions of network reliability ; product reliability, where the decay of information depends on the product of the strength of...

Previous work on the risk-averse routing of hazardous materials has focussed on ways of finding the safest route between a pair of points. For repeated shipments where the arc incident probabilities are unknown, it is shown that the safest strategy is in general to use a mix of routes. Starting...

This paper describes the development of a method for strategic assessment of vulnerability in road networks. Our vulnerability analysis considers the socio-economic impacts of network degradation, on the basis of changes in the levels of accessibility provided by the degraded network. A number...

Price caps (also known as RPI-X or incentive regulation) encourage regulated companies to cut costs through the profit incentive, by fixing revenues irrespective of the company's own costs for a certain period. However, eventually, cutting costs become less important than incurring costs to...