5 papers
Finding Low Star Discrepancy 3D Kronecker Point Sets Using Algorithm Configuration Techniques
Imène Ait Abderrahim, Carola Doerr, Martin Durand
The L infinity star discrepancy is a measure for how uniformly a point set is distributed in a given space. Point sets of low star discrepancy are used as designs of experiments, a…
Two NP-hard Extensions of the Spearman Footrule even for a Small Constant Number of Voters
Martin Durand
The Spearman footrule is a voting rule that takes as input voter preferences expressed as rankings. It outputs a ranking that minimizes the sum of the absolute differences between…
Multi-Organizational Scheduling: Individual Rationality, Optimality, and Complexity
Jiehua Chen, Martin Durand, Christian Hatschka
We investigate multi-organizational scheduling problems, building upon the framework introduced by Pascual et al.[2009]. In this setting, multiple organizations each own a set of i…
Ordering Collective Unit Tasks: from Scheduling to Computational Social Choice
Martin Durand, Fanny Pascual
We study the collective schedules problem, which consists in computing a one machine schedule of a set of tasks, knowing that a set of individuals (also called voters) have prefere…
Detecting and taking Project Interactions into account in Participatory Budgeting
Martin Durand, Fanny Pascual
The aim of this paper is to introduce models and algorithms for the Participatory Budgeting problem when projects can interact with each other. In this problem, the objective is to…