The topology of the Internet has initially been modelled as an undirected graph, where vertices correspond to so-called Autonomous Systems (ASs), and edges correspond to physical links between pairs of ASs. However, in order to capture the impact of routing policies, it has recently become...

The problem of partitioning a partially ordered set into a minimum number of chains is a well-known problem. In this paper we study a generalization of this problem, where we not only assume that the chains have bounded size, but also that a weight wi is given for each element i in the partial...

In this note we study the complexity of the tool switching problem with non-uniform tool sizes. More speci cally, we consider the problem where the job sequence is given as part of the input. We show that the resulting tooling problem is strongly NP-complete, even in case of unit loading and...

Het Ministerie van Sociale Zaken en Werkgelegenheid heeft het ROA gevraagd om een haalbaarheidsonderzoekuit te voeren naar de kwantificering van de inkomensmobiliteit tussen generaties in Nederland en dekwantificering van de factoren die deze mobiliteit beïnvloeden. Het ROA heeft dit...

Het Ministerie van Sociale Zaken en Werkgelegenheid heeft het ROA gevraagd om een haalbaarheidsonderzoekuit te voeren naar de kwantificering van de inkomensmobiliteit tussen generaties in Nederland en dekwantificering van de factoren die deze mobiliteit beïnvloeden. Het ROA heeft dit...