Schmitt, Thomas Gonard, François Caillou, Philippe Sebag, Michèle

This paper addresses a collaborative retrieval problem , the recommendation of job ads to applicants. Specifically, two proprietary databases are considered. The first one focuses on the context of unskilled low-paid jobs/applicants; the second one focuses on highly qualified jobs/applicants. Each database includes the job ads and applicant resumes...

Trentesaux, Damien Rault, Raphaël

Autonomous non-military cyber-physical systems are widely studied in research but there are still few applications in industry. One of the reasons relies in the fact that there is still no proof of guarantee for these systems regarding their safety and their ability to behave in a nonhazardous way, mainly because of the induced complexity caused by...

Gonard, François Schoenauer, Marc Sebag, Michele

Algorithm portfolios are known to offer robust performances, efficiently overcoming the weakness of every single algorithm on some particular problem instances. The presented ASAP system relies on the alternate optimization of two complementary portfolio approaches , namely a sequential scheduler and a per-instance algorithm selector.

Abdelwahed, Mehdi Kuras, Ihor Melnyk, Artem Andry, Pierre

International audience

Lallouet, Arnaud Palmieri, Anthony

For a variety of automated collective decision systems, Pure Nash Equilibria [4] are a satisfactory and concrete solution concept since any agent will likely be satisfied by the outcome. However, it is well known that the problem is hard [3]. In addition, maximizing a social welfare function is a desirable but also more complex property to compute,...

MINOT, Maël Ndiaye, Samba Ndojh Solnon, Christine

The Sum Colouring Problem is an NP-hard problem derived from the well-known graph colouring problem. It consists in finding a proper colouring which minimizes the sum of the assigned colours rather than the number of those colours. This problem often arises in scheduling and resource allocation. In this paper, we conduct an in-depth evaluation of I...

Richoux, Florian Adam, Carole Buche, Cédric Cazenave, Tristan

International audience

Abouaïssa, Hassane Fliess, Michel Join, Cédric

ALINEA, which was introduced almost thirty years ago, remains certainly the most well known feedback loop for ramp metering control. A theoretical proof of its efficiency at least when the traffic conditions are rather mild is given here, perhaps for the first time. It relies on tools stemming from the new model-free control and the corresponding "...

Vie, Jill-Jênn Popineau, Fabrice Tort, Françoise Marteau, Benjamin Denos, Nathalie

In formative assessments, one wants to provide a useful feedback to the examinee at the end of the test. In order to reduce the number of questions asked in an assessment, adaptive testing models have been developed for cognitive diagnosis, such as the ones encountered in knowledge space theory. However, when the number of skills assessed is very h...

Cointe, Nicolas Bonnet, Grégory Boissier, Olivier

Dans le domaine de la décision autonome, la prise en compte de la dimension éthique des décisions est généralement centrée sur l'agent, en laissant de côté sa dimension sociale. Or, l'éthique semble être une notion centrale in-fluençant les interactions sociales entre indivi-dus. Dans cet article, nous proposons un modè-le permettant à des agents d...