Solving the maximum clique problem using a tabu search approach
Annals of Operations Research - Special issue on Tabu search
A filtering algorithm for constraints of difference in CSPs
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Clustering for the design of SONET rings in interoffice telecommunications
Management Science
Computers and Operations Research
Transmission Networking: Sonet and the Synchronous Digital Hierarchy
Transmission Networking: Sonet and the Synchronous Digital Hierarchy
Data Structures and Algorithms
Data Structures and Algorithms
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Constrained cycle covers in Halin graphs
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Hi-index | 0.00 |
A common telecommunications network design strategy, in order to protect it against failures, is to achieve a decomposition into a set of rings covering the network. We propose a hybrid algorithm for the corresponding Constrained Cycle Cover Problem which draws from constraint programming and graph algorithms. Optimal solutions are obtained efficiently on networks of realistic size.