42 datasets found

This thesis focuses on the use of GAI-Nets, a graphical model for compact preference representation, in order to achieve the usual features of a recommender system in...

Evolutionary Algorithms (EAs) are search methods inspired by the darwinian theory of evolution, working iteratively on a population of potential solutions that are...

This dissertation concerns the development of reduced complexity controllers for<br />hybrid switched systems. A diverse number of applications from automotive...

The objective of this thesis is to create and develop new effective solution methods for production line configuration problems. Two problems were studied: the...

We give in this thesis some moderately exponential algorithms for the MAX SAT problem. We discuss a very general method to conceive efficient exponential algorithms...

The design of system architectures is a complex task which involves major stakes. During this activity, system designers must create design alternatives and compare...

This thesis considers the selection and scheduling problem of observations for agile Earth observing satellites. The mission of Earth observing satellites is to obtain...

In this thesis, we are interested to deal with combinatorial optimization problems related to design management tools for vehicle-sharing systems. These problems are...

Medical data suffer from uncertainty and a lack of uniformisation, making them hard to use in medical software, especially for patient screening in clinical trials. In...

Advances in high-throughput sequencing and genotyping technologies allow to measure large amounts of genomic information. The aim of this work is dedicated to the...

The main theme of this thesis is load-balancing in large sparse random graphs. In the computer science context, a load-balancing problem occurs when we have a set of...

In this thesis, we investigate the computational complexity of optimization problems involving a “diffusion process” in a graph. More specifically, we are first...

Je voudrai bien vous signaler que le version préliminaire de l'article sera disponible online a partir de la semaine prochain.

International audience

International audience

International audience

The tomographic imaging problem deals with reconstructing an objectfrom a data called a projections and collected by illuminating the objectfrom many different...

The work presented in this PhD studies and proposes cellular computation parallel models able to address different types of NP-hard optimization problems defined in...

The theory of rigidity studies the uniqueness of realizations of graphs, i.e., frameworks. Originally motivated by structural engineering, rigidity theory nowadays...

resolution methods have been proposed to deal with larger and more complex problems. Among those methods, metaheuristics are commonly used in academia and the industry...