search query: @author Laguna, M. / total: 5
reference: 5 / 5
« previous | next »
Author: | Laguna, M. Glover, F. |
Title: | Bandwidth packing: a tabu search approach |
Journal: | Management Science
1993 : APR, VOL. 39:4, p. 492-500 |
Index terms: | TELECOMMUNICATION ALGORITHMS HEURISTIC METHODS ROUTING PROBLEM |
Language: | eng |
Abstract: | The bandwidth packing (BWP) problem is a combinatorially difficult problem arising in the area of telecommunications. The problem consists of assigning calls to paths in a capacitated graph, such that capacities are not violated and the total profit is maximized. In this paper the authors discuss the development of a tabu search (TS) method for the BWP problem. The method makes use of an efficient implementation of the K-shortest path algorithm, that allows the identification of a controlled set of feasible paths for each call. |
« previous | next »
SCIMA