A Revised Optimal Spanning Table Method for Expanding Competence Sets

Abstract

The optimal expansion problem of competence sets can be solves by either mathematical programming method or table based method developed by Feng (2001). Compared to the mathematical programming method, table based method for competence set expansion is a more efficient algorithm in using relevant tableaus to solve the optimal expansion problems. This paper proposes a revised table based method to facilitate developing a computer code. A computer program, called TBM, based on the revised algorithm, was developed to solve the large scale problems of expanding competence sets. A numerical example is given, and some possible future research topics on the related theme are discussed. Keywords: competence set expansion; habitual domains; spanning table methodRésumé: Le problème de l'expansion optimale des ensembles de compétence peut être résolu soit par la méthode de programmation mathématique, soit par une méthode basée sur les tableaux développée par Feng (2001). Comparée à la méthode de programmation mathématique, la méthode basée sur les tableaux pour l'expansion des ensembles de compétence est un algorithme plus efficace dans l'utilisation des tableaux appropriés pour résoudre les problèmes d'expansion optimale. Cet article propose une méthode basée sur les tableaux révisé pour faciliter l'élaboration d'un code informatique. Un programme d'ordinateur, appelé TBM, basé sur l'algorithme révisé, a été développé pour résoudre les problèmes de l'expansion des ensembles de compétences à grande échelle. Un exemple numérique est donné, et quelques sujets possibles de futures recherches sur le thème sont débattues.Mots-clés: expansion des ensembles de competences; domaines habituels; méthode de tableau construit