Calatroni, Luca Chambolle, Antonin

We present and analyse a backtracking strategy for a general Fast Iterative Shrink-age/Thresholding Algorithm which has been recently proposed in [11] for strongly convex objective functions. Differently from classical Armijo-type line searching, our backtracking rule allows for local increase and decrease of the Lipschitz constant estimate along t...

MINOT, Maël

The objective of this thesis is, from a general standpoint, to design and evaluate decomposition methods for solving constrained optimisation problems. Two optimisation problems in particular are considered: the maximum common induced subgraph problem, in which the largest common part between two graphs is to be found, and the sum colouring problem...

Belkhir, Nacim DREO, Johann Savéant, Pierre Schoenauer, Marc

Per Instance Algorithm Configuration (PIAC) relies on features that describe problem instances. It builds an Empirical Performance Model (EPM) from a training set made of (instance, parameter configuration) pairs together with the corresponding performance of the algorithm at hand. This paper presents a case study in the continuous black-box optimi...

Bouvry, Pascal Chaumette, Serge Danoy, Grégoire Guerrini, Gilles Jurquet, Gilles Kuwertz, Achim Müller, Wilmuth Rosalie, Martin Sander, Jennifer Segor, Florian
...

This document summarizes the activities and results of the ASIMUT project (Aid to SItuation Management based on MUltimodal, MUltiUAVs, MUltilevel acquisition Techniques) carried out by the consortium composed of Thales, Fraunhofer IOSB, Fly-n-Sense, University of Bordeaux and University of Luxembourg. Funded by the European Defence Agency (EDA), th...

Sampaio, Diogo Pouchet, Louis-Noël Rastello, Fabrice

Loop transformations such as tiling, parallelization or vector-ization are essential tools in the quest for high-performance program execution. But precise data dependence analysis is required to determine the validity of a loop transformation, and whether the compiler can apply it or not. In particular , current static analyses typically fail to p...

Rust, Pierre Picard, Gauthier Ramparany, Fano

Using belief-propagation based algorithms like Max-Sum to solve distributed constraint optimization problems (DCOPs) requires deploying the factor graph elements on which the distributed solution operates. In some utility-based multi-agent settings, this deployment is straightforward. However, when the problem gains in complexity by adding other in...

Gidel, Gauthier Jebara, Tony Lacoste-Julien, Simon

We extend the Frank-Wolfe (FW) optimization algorithm to solve constrained smooth convex-concave saddle point (SP) problems. Remarkably, the method only requires access to linear minimization oracles. Leveraging recent advances in FW optimization, we provide the first proof of convergence of a FW-type saddle point solver over polytopes, thereby par...

Gendron, Bernard Khuong, Paul-Virak Semet, Frédéric

In this talk, we study and compare several formulations for the two-level uncapacitatedfacility location problem with single assignment constraints (TUFLP-S), an extension of theuncapacitated facility location problem (UFLP) [4]. The UFLP consists in selecting a set ofdepots from potential locations in order to minimize an objective function that i...

Martin-Dorel, Érik Roux, Pierre

Polynomial positivity over the real field is known to be decidable but even the best algorithms remain costly. An incomplete but often efficient alternative consists in looking for positivity witnesses as sum of squares decompositions. Such decompositions can in practice be obtained through convex optimization. Unfortunately, these methods only yie...

Gendron, Bernard Khuong, Paul-Virak Semet, Frédéric

We consider the two-level uncapacitated facility location problem with single-assignment constraints (TUFLP-S), a problem that arises in industrial applications in freight transportation and telecommunications. We present a new Lagrangian relaxation approach for the TUFLP-S, based on solving a single-level uncapacitated facility location problem (U...