WorldCat Identities

Lesaint, David

Overview
Works: 10 works in 17 publications in 2 languages and 28 library holdings
Roles: Author, Editor, htt, Thesis advisor, Other, Opponent
Publication Timeline
.
Most widely held works by David Lesaint
Service chain management : technology innovation for the service business by Christos Voudouris( )

7 editions published between 2007 and 2008 in English and held by 15 WorldCat member libraries worldwide

Review: "Service chain management enables service organisations to improve customer satisfaction and reduce operational costs through intelligent and optimised forecasting, planning and scheduling of the service chain, and its associated resources such as people, networks and other assets. The area is quite broad, covering field force and workforce automation, network and asset planning and also aspects of customer relationship management, human resources systems and enterprise resource planning. Furthermore, it addresses the key challenge of how all these technologies and systems are integrated into a cohesive blueprint." "In this book, Christos Voudouris and his group together with experts from industry and academia present the latest innovations and technologies used to manage the operations of a service company. The viewpoints presented are based on the BT experience and on associated research and development in collaborating universities and partner companies. The focus is on real-world challenges and how technologies can be used to overcome practical problems in a "don't Just survive, thrive!" approach." "The unique combination of technologies, experiences and systems, looked at from the different perspectives of service providers and users and combined with advice on successful benefit realisation and agile delivery of solutions, makes this an indispensable read for managers and system architects in the service industry."--Jacket
Calcul d'ensembles de solutions pour problèmes de satisfaction de contraintes by David Lesaint( Book )

2 editions published in 1995 in French and held by 3 WorldCat member libraries worldwide

Le formalisme des problèmes de satisfaction de contraintes (CSP) et les méthodes associées offrent un cadre théorique de plus en plus utilisé pour traiter les problèmes d'intelligence artificielle. Toutefois, la plupart des méthodes se concentrent sur le calcul d'une solution ce qui constitue un objectif trop limite. Nous introduisons dans cette thèse la notion de relation complète qui permet de calculer et représenter de facon compacte des ensembles de solutions. Nous proposons d'abord une méthode pour calculer une partition des solutions d'un CSP binaire par relations complètes. Cette méthode met en oeuvre décomposition structurelle et décomposition des contraintes par identification de symétries (calcul d'interchangeabilité). Sa complexité, qui est fonction de la taille d'un transversal minimal du graphe, n'est pas liée au nombre de solutions, à l'inverse des méthodes énumératives. Une évaluation expérimentale sur problèmes jouets en démontre le bon comportement. Nous montrons ensuite que cette méthode relève d'un schéma plus général qui consiste à résoudre le CSP dual d'un CSP pour obtenir une partition de ses solutions. Il est possible de construire un dual binaire pour tout CSP binaire: certaines classes polynomiales s'avèrent alors être stables par passage au dual binaire, assurant ainsi un coût polynomial pour le calcul d'un sous-ensemble des solutions. Nous proposons enfin une extension de l'algorithme backtrack standard pour le calcul de quelques solutions. Expérimentée sur problèmes aléatoires, cette extension entraîne un surcoût modeste par rapport au calcul d'une seule solution bien qu'elle fournisse en meilleur cas un nombre exponentiel de solutions
Advanced methods to solve the maximum parsimony problem by Karla Esmeralda Vazquez ortiz( )

1 edition published in 2016 in English and held by 2 WorldCat member libraries worldwide

Phylogenetic reconstruction is considered a central underpinning of diverse fields like ecology, molecular biology and physiology where genealogical relationships of species or gene sequences represented as trees can provide the most meaningful insights into biology. Maximum Parsimony (MP) is an important approach to solve the phylogenetic reconstruction based on an optimality criterion under which the tree that minimizes the total number of genetic transformations is preferred. In this thesis we propose different methods to cope with the combinatorial nature of this NP-complete problem. First we present a competitive Simulated Annealing algorithm which helped us find trees of better parsimony score than the ones that were known for a set of instances. Second, we propose a Path-Relinking technique that appears to be suitable for tree comparison but not for finding trees of better quality. Third, we give a GPU implementation of the objective function of the problem that can reduce the runtime for instances that have an important number of residues per taxon. Finally, we introduce a predictor that is able to estimate the best parsimony score of a huge set of instances with a high accuracy
Génération d'algorithmes de recherche locale by Vincent Hénaux( )

1 edition published in 2021 in French and held by 2 WorldCat member libraries worldwide

Résoudre un problème d'optimisation consiste à en trouver les meilleures solutions possibles. Pour y parvenir, une approche commune est d'utiliser des algorithmes spécifiques, en général conçus pour des classes de problèmes précises. Cette approche souffre néanmoins de deux désavantages. D'abord à chaque nouveau type de problème, un nouvel algorithme doit souvent être défini, ce qui est un processus long, nécessitant une connaissance des propriétés du problème en question. Ensuite, si ces algorithmes ne sont testés que sur certaines instances du problème, il est possible qu'ils s'avèrent trop spécifiques et donc finalement moins performants sur l'ensemble des instances de la classe. Dans ce travail de thèse, nous explorons la possibilité de générer automatiquement des algorithmes d'optimisation pour un problème donné. Le processus de génération reste suffisamment générique tan dis que les algorithmes ainsi produits peuvent être très spécifiques afin d'être les plus efficaces possibles. Plus précisément, nous faisons évoluer de simples algorithmes de recherche par voisinage via les fonctions d'évaluation qu'ils utilisent pour explorer l'espace des solutions du problème. Le processus évolutionnaire permet implicitement d'adapter le paysage de recherche à la stratégie de résolution basique, tout en conservant une cohérence avec la fonction objectif initiale du problème à résoudre. Ce processus de génération est testé sur deux classes de problèmes dont les difficultés sont très différentes, et obtient des résultats encourageants. Cette expérimentation est complétée par une analyse du processus de génération et des algorithmes ainsi générés
Optimization algorithms for graph layout problems by Jintong Ren( )

1 edition published in 2020 in English and held by 2 WorldCat member libraries worldwide

This thesis considers two graph layout problems: the cyclic bandwidth problem (CBP) and the minimum linear arrangement problem (MinLA). The CBP is a natural extension of the bandwidth minimization problem (BMP) and the MinLA is a min-sum problem. These problems are widely applied in the real life. Since they are NP-hard problems, it is computational difficult to solve them in the general case. Therefore, this thesis is dedicated to developing effective heuristic algorithms to deal with these challenging problems.Specifically, we introduce two iterated local search algorithms, a memetic algorithm with different recombination operators for the CBP and a set based neighborhood heuristic algorithm to solve the MinLA. The two iterated local search algorithms are experimentallydemonstrated to be able to compete favourably with state-of-the-art methods, the feature of a suitable crossover for the memetic algorithm is identified for the CBP and the set based neighborhood heuristic algorithm is proven to be more efficient than the traditional 2-flip neighborhood algorithm
A Multi-Agent based Optimization Method for Combinatorial Optimization Problems by Inès Sghir( )

1 edition published in 2016 in English and held by 1 WorldCat member library worldwide

We elaborate a multi-agent based optimization method for combinatorial optimization problems named MAOM-COP. It combines metaheuristics, multiagent systems and reinforcement learning. Although the existing heuristics contain several techniques to escape local optimum, they do not have an entire vision of the evolution of optimization search. Our main objective consists in using the multi-agent system to create intelligent cooperative methods of search. These methods explore several existing metaheuristics. MAOMCOP is composed of the following agents: the decisionmaker agent, the intensification agents and the diversification agents which are composed of the perturbation agent and the crossover agents. Based on learning techniques, the decision-maker agent decides dynamically which agent to activate between intensification agents and crossover agents. If the intensifications agents are activated, they apply local search algorithms. During their searches, they can exchange information, as they can trigger the perturbation agent. If the crossover agents are activated, they perform recombination operations. We applied MAOMCOP to the following problems: quadratic assignment, graph coloring, winner determination and multidimensional knapsack. MAOM-COP shows competitive performances compared with the approaches of the literature
Programmation par contraintes et découverte de motifs sur données séquentielles by Vincent Vigneron( )

1 edition published in 2017 in French and held by 1 WorldCat member library worldwide

Recent works have shown the relevance of constraint programming to tackle data mining tasks. This thesis follows this approach and addresses motif discovery in sequential data. We focus in particular, in the case of classified sequences, on the search for motifs that best fit each individual class. We propose a language of constraints over matrix domains to model such problems. The language assumes a preprocessing of the data set (e.g., by pre-computing the locations of each character in each sequence) and views a motif as the choice of a sub-matrix (i.e., characters, sequences, and locations). We introduce different matrix constraints (compatibility of locations with the database, class covering, location-based character ordering common to sequences, etc.) and address two NP-complete problems: the search for class-specific totally ordered motifs (e.g., exclusive subsequences) or partially ordered motifs. We provide two CSP models that rely on global constraints to prove exclusivity. We then present a memetic algorithm that uses this CSP model during initialisation and intensification. This hybrid approach proves competitive compared to the pure CSP approach as shown by experiments carried out on protein sequences. Lastly, we investigate data set preprocessing based on patterns rather than characters, in order to reduce the size of the resulting matrix domain. To this end, we present and compare two alternative methods, one based on lattice search, the other on dynamic programming
Planification tactique de chaîne d'approvisionnement en boucle fermée : modélisation, résolution, évaluation by Pierre Desport( )

1 edition published in 2017 in French and held by 1 WorldCat member library worldwide

La gestion de chaîne d'approvisionnement est un élément essentiel à la performance des entreprises et fait l'objet d'une attention particulière depuis plusieurs décennies. Dans le domaine des télécommunications, cette gestion inclût généralement des activités de réparation et prend alors place sur une chaîne d'approvisionnement en boucle fermée. Dans ce contexte, la gestion de la chaîne d'approvisionnement vise à la planification optimale des mouvements de pièces saines et défaillantes basée sur une prévision des défaillances futures et fait face à différents objectifs conflictuels (rupture de stock, stockage, réparation,transfert). Le travail présenté dans cette thèse s'intéresse à ce problème d'optimisation et s'appuie sur un cas réel. Spécifiquement nous proposons un système d'aide à la planification tactique. Ce système est centré sur une modélisation générique du problème d'optimisation applicable à une grande variété de chaînes d'approvisionnement. Nous présentons particulièrement une approche exacte et une méta-heuristique pour résoudre ce problème et évaluons ces approches sur une variété d'instances de différentes tailles avec plusieurs niveaux et distributions du stock initial dans la chaîne d'approvisionnement. Nous étudions également la possibilité de mener des politiques de gestion particulières (e.g., juste-à-temps, réparations minimales) en pondérant les différents objectifs étudiés. Nous nous intéressons également à l'application de plans successifs produits par le système et, particulièrement, nous étudions la capacité du système à faire face aux incertitudes pouvant apparaître dans les prévisions
Dynamic workforce scheduling for British telecommunications plc by David Lesaint( )

in English and held by 1 WorldCat member library worldwide

Service Chain Management : Technology Innovation for the Service Business( )

1 edition published in 2008 in English and held by 0 WorldCat member libraries worldwide

 
Audience Level
0
Audience Level
1
  General Special  
Audience level: 0.72 (from 0.54 for Calcul d'e ... to 1.00 for Service ch ...)

Service chain management : technology innovation for the service business
Covers
Languages
English (12)

French (5)