18 résultats avec le mot-clé: 'algorithms minimum sum coloring problem review'
HESA is also a hybrid search algorithm [24] that alternates between feasible and infea- sible regions of the search space. HESA relies on a double-crossover recombination method and
N/A
We propose two families of greedy algorithms for solving MSCP, and suggest improvements to the two greedy algorithms most often referred to in the literature for solving the
N/A
This algorithm combines an original crossover based on the union of independent sets proposed in [1] and local search techniques dedicated to the minimum sum coloring problem
N/A
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
N/A
The proposed algorithm relies on a joint use of two dedicated crossover operators to generate offspring solutions and an iterated double-phase tabu search procedure to improve
N/A
The proposed algorithm relies on a joint use of two dedicated crossover operators to generate offspring solutions and an iterated double-phase tabu search procedure to improve
N/A
7 SBTS: Swap-Based Tabu Search for maximum independent set This Appendix presents a general swap-based tabu search SBTS heuristic for the maximum independent set problem MIS, which
N/A
Universit´ e Paris 7-Denis Diderot Alg` ebre et G´ eom´ etrieM. Licence de math´ ematiques et informatique Ann´
N/A
The GVCP consists in finding the minimum number of colors (or equivalently the minimum number of subsets), called chromatic number χ(G), required to color (or equivalently to
N/A
previous work to the business process area with the consideration to its spe- cific characteristics, especially to adjust methods for sequence alignment to be able to
N/A
These results indicate that, by adapting the segment partitions to the view popularity, the proposed method is able to provide different levels of navigation interactivity for
N/A
indépendantes suivant des lois de Poisson de paramètres λ, µ... On va symétriser X pour obtenir
N/A
- Territoire à Energie Positive pour la Croissance Verte (TEPCV) avec le Ministère de l’Environnement - Contrat d’Objectifs Territoire Energie Climat (COTEC) avec l’ADEME?.
N/A
There are other types of graph coloring, in particular the edge coloring problem is the problem of coloring the edges of a graph with a minimum number of colors such that no two
N/A
Next, there is a color distribution analysis of each layer, which results in a corrected table (matrix) of the color. The next stage of the resulting new three-layer matrix is
N/A
Dans la méthode précédente, on a besoin de savoir factoriser un polynôme annulateur de u pour trouver les projecteurs spectraux puis d et n. Pour cela on applique la méthode
N/A
In this paper, we present conceptual model and implementation of Semantic Event Notification Service (SENS), an event processing system that avoids redundant processing by
N/A