Learn More
We describe two variants of a tabu search heuristic, a deterministic one and a probabilistic one, for the maximum clique problem. This heuristic may be viewed as a natural alternative implementation of tabu search for this problem when compared to existing ones. We also present a new random graph generator, the/S-generator, which produces graphs with larger(More)
Technical analysis is aimed at devising trading rules capable of exploiting short-term uctuations on the ÿnancial markets. Recent results indicate that this market timing approach may be a viable alternative to the buy-and-hold approach, where the assets are kept over a relatively long time period. In this paper, we propose genetic programming as a means to(More)
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 an algorithm for the corresponding constrained cycle cover problem which draws from constraint programming and graph algorithms. Optimal solutions are obtained ef-ciently on networks(More)
This paper explains how local branching can be used to accelerate the classical Benders decomposition algorithm. By applying local branching throughout the solution process, one can simultaneously improve both the lower and upper bounds. We also show how Benders feasibility cuts can be strenghtened or replaced with local branching constraints. To assess the(More)
This paper examines a network design problem that arises in the telecommunications industry. In this problem, communication between a gateway vertex and a number of demand vertices is achieved through a network of fiber optic cables. Since each cable has an associated capacity (bandwidth), enough capacity must be installed on the links of the network to(More)
Balancing assembly lines is a crucial task for manufacturing companies in order to improve productivity and minimize production costs. Despite some progress in exact methods to solve large scale problems, softwares implementing simple heuristics are still the most commonly used tools in industry. Some metaheuristics have also been proposed and shown to(More)