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

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

- 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?.

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

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

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

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

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

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

We give a computable, sharp lower bound of the first eigenvalue of this problem, which depends only on the dimension, a lower bound of the Ricci curvature of the domain, a lower

In this study we proposed a new Lagrangian lower bound for the min-sum job-shop scheduling problem that integrates the job-level and machine-level decomposition methods.. It was

La présence de Némalodes parasites a été signalée à plusieurs reprises dans le genre Sagitta (Chétognathe) ; aucune certitude n'a pu cependant être apportée

Graph coloring has many different applications, such as in scheduling or register allocation problems, where, for instance, a set of jobs need to be assigned to time slots,

Pour que la SHC puisse remettre un reçu pour fins d'impôts aux membres de soutien pour l'année 1988, il faut absolument que le secrétariat ait reçu les dons avant le 31

Dr Godwin is Director, Ms Seguin is Research and Programs Manager, Dr Jones is Network for Studies in Primary Care Coordinator, and Ms Jones is Research Secretary at the Centre

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

In the free-noise case ( = 0), minimax fast rates of convergence are well-known under the margin assumption in discriminant analysis (see [27]) or in the more general

[r]