#### Filter Results:

- Full text PDF available (40)

#### Publication Year

2000

2017

- This year (3)
- Last 5 years (17)
- Last 10 years (28)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Christian Blum, Maria J. Blesa
- Computers & OR
- 2005

In this paper we propose three metaheuristic approaches, namely a Tabu Search, an Evolutionary Computation and an Ant Colony Optimization approach, for the edge-weighted k-cardinality tree (KCT) problem. This problem is an NP-hard combinatorial optimization problem that generalizes the well-known minimum weight spanning tree problem. Given an edge-weighted… (More)

- Enrique Alba, Francisco Almeida, +7 authors Jordi Petit
- Parallel Computing
- 2006

The MALLBA project tackles the resolution of combinatorial optimization problems using generic algorithmic skeletons implemented in C++. A skeleton in the MALLBA library implements an optimization method in one of the three families of generic optimization techniques offered: exact, heuristic and hybrid. Moreover, for each of those methods, MALLBA provides… (More)

- Carme Àlvarez, Maria J. Blesa, Maria J. Serna
- SIAM J. Comput.
- 2004

We study universal stability of directed and undirected graphs in the adversarial queuing model for static packet routing. In this setting, packets are injected in some edge and have to traverse a predefined path before leaving the system. Restrictions on the allowed packet trajectory provide a way to analyze stability under different packet trajectories.… (More)

- Maria J. Blesa, Daniel Calzada, +5 authors Christopher Thraves
- Theory of Computing Systems
- 2005

In this paper we initiate the generalization of the Adversarial Queueing Theory (aqt) model to capture the dynamics of continuous scenarios in which the usually assumed synchronicity of the evolution is not required anymore. We propose an asynchronous model, named continuous aqt (caqt), in which packets can have arbitrary lengths, and the network links may… (More)

- Maria J. Blesa, Christian Blum
- EvoWorkshops
- 2004

- Christian Blum, Mateu Yábar Vallès, Maria J. Blesa
- Computers & OR
- 2008

- Maria J. Blesa, Christian Blum
- J. Math. Model. Algorithms
- 2007

One of the basic operations in communication networks consists in establishing routes for connection requests between physically separated network nodes. In many situations, either due to technical constraints or to quality-of-service and survivability requirements, it is required that no two routes interfere with each other. These requirements apply in… (More)

- Christian Blum, Maria J. Blesa, Manuel López-Ibáñez
- Computers & OR
- 2007

The longest common subsequence problem is a classical string problem that concerns finding the common part of a set of strings. It has several important applications, for example, in pattern recognition or computational biology. Most research efforts up to now have focused on solving this problem optimally. In comparison, only few works exist dealing with… (More)

- Carme Àlvarez, Maria J. Blesa, Maria J. Serna
- SPAA
- 2002

In this paper we study the universal stability of undirected graphs in the adversarial queueing model for packet routing. In this setting, packets must be injected in some edge and have to traverse a path before leaving the system. Restrictions on the allowed types of path that packets must traverse provide different packet models. We consider three natural… (More)