Learn More
In this paper a typical situation arising in the assembly of printed circuit boards is investigated. The planning problem we face is how to assemble boards of diierent types using a single line of placement machines. From a practical viewpoint, the multiplicity of board types adds signiicantly to the complexity of the problem, which is already very hard to(More)
The minimization of the makespan of a printed circuit board assembly process is a complex problem. Decisions involved in this problem concern the speciication of the order in which components are to be placed on the board, and the assignment of component types to the feeder slots of the placement machine. If some component types are assigned to multiple(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 network. The problem is known to be NP-hard. We prove that the problem is weakly NP-hard, and present a pseudo-polynomial dynamic programming algorithm for the(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 links, and the routing of demands have to be made simultaneously. The problem is shown to be NP-hard. By exploiting the tree structure we show that the problem can(More)
  • 1