This paper considers the precedence constrained knapsack problem. More speci cally, we are interested in classes of valid inequalities which are facet-de ning for the precedence constrained knapsackâ€¦ (More)

Network loading problems occur in the design of telecommunication networks, in many different settings. For instance, bifurcated or non-bifurcated routing (also called splittable and unsplittable)â€¦ (More)

In this paper we consider the local access telecommunication network expansion problem, in which growing demand can be satisÂ®ed by expanding cable capacities and/or installing concentrators in theâ€¦ (More)

This paper considers a cost allocation problem that arises from a delivery problem associated with the Chinese postman problem (CPP). A delivery problem is described by a connected undirected graphâ€¦ (More)

This paper considers the ATM Network Installation Problem on a tree. To install such a communication network, decisions concerning the location of hardware devices, the capacity installation onâ€¦ (More)

Absact Network loading problems occur in the design of telecommunication networks, in many different settings. The polyhedral structure of this problem is important in developing solution methods forâ€¦ (More)

In the design of telecommunication networks, decisions concerning capacity installation and routing of commodities have to be taken simultaneously. Network Loading problems formalize these decisionsâ€¦ (More)