#### Filter Results:

- Full text PDF available (6)

#### Publication Year

2005

2009

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

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 apparent that one needs to classify the edges according to the… (More)

- Linda S. Moonen, Frits C. R. Spieksma
- INFORMS Journal on Computing
- 2006

- Yves Crama, Linda S. Moonen, Frits C. R. Spieksma, Ellen Talloen
- European Journal of Operational Research
- 2007

In this note we study the complexity of the tool switching problem with non-uniform tool sizes. More specifically, 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 unloading costs. However, we show that if the capacity of the… (More)

- Thomas Erlebach, Alexander Hall, Linda S. Moonen, Alessandro Panconesi, Frits C. R. Spieksma, Danica Vukadinovic
- Research Results of the DICS Program
- 2006

- Thomas Erlebach, Linda S. Moonen, Frits C. R. Spieksma, Danica Vukadinovic
- Operations Research
- 2009

Classical measures of network connectivity are the number of disjoint paths between a pair of nodes, and the size of a minimum cut. For standard graphs, these measures can be computed efficiently using network flow techniques. However, in the Internet on the level of Autonomous Systems (ASs), referred to as AS-level Inter-net, routing policies impose… (More)

- Linda S. Moonen, Frits C. R. Spieksma
- J. Comb. Optim.
- 2008

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 w i is given for each element i in the partial order such that w i ≤ w j if i ≺ j. The problem is then to… (More)

- Linda S. Moonen
- 4OR
- 2006

- Yves Crama, Linda moonen, +4 authors Frits C.R. Spieksma
- 2007

In this note we study the tool switching problem with non-uniform tool sizes. More specifically, we consider the problem where the job sequence is given as part of the input. We show that the resulting tooling problem is strongly N P-complete, even in case of unit loading and unloading costs. On the other hand, if the capacity of the tool magazine is also… (More)

- ‹
- 1
- ›