Operations Research group - Cross project @ Lab-STICC/CACS

The Operations Research Group is part of the team Models and Tools for Circuits and Systems of the CACS department of Lab-STICC. The purpose of this group is to bring mathematical models and formal methods to handle the combinatorial optimization problems derived from electronic chip design and solve them using state-of-the-art approaches in operations research. This group is involved in a wide range of projects in the CACS department, and is focused on suggesting the most appropriate approaches and software tools for adressing combinatorial optimization problems. Privileged tools are linear and integer programming, dedicated heuristics, metaheuristics and matheuristics. The proposed methods are also applied in a more general context (Scheduling, Routing, Network sizing, Robustness, Timetabling, Graph coloring, etc). The Operations Research Group is also committed with the implementation of the proposed approaches as components of project and research softwares. See our short introduction here.

Transportation related presentations at ROADEF'2014

ROADEF is always the occasion of presenting our current work. This year, two projects are running in transportation area:

  • Optimisation du transport de personnes handicapées (María Soto, Marc Sevaux, André Rossi) (see the slides).
  • Tournées de véhicules avec contraintes de clustering (Marc Sevaux, Christopher Expósito, André Rossi) (see the slides).

Bunch of WSN presentations at the ROADEF'2014 conference

This year, the OR-Group was heavily present at the French national OR conference (ROADEF'2014). In the domain of WSN, we have made several presentations in the field of Wireless Sensor Networks.

Talk of André Rossi at LAMSADE, Université Paris-Dauphine, France

Cet exposé aborde deux problèmes d'ordonnancement en contexte incertain. Le premier mesure la robustesse de la configuration d'un parc de machines parallèles partiellement multifonction dont la demande est incertaine, en exprimant l'augmentation de la charge des machines en fonction de l'amplitude des perturbations affectant la demande.

Fabian Castaño presented our work on WSN at ROADEF 2013

The problem presented here is "Maximizing network lifetime problem with connectivity constraint and QoS". Our method develops a matheuristics algorithm involving a column generation approach and two metaheuristics (GRASP and VNS). The combination has led to the best published results on a 100% QoS and achieved also the best results when the quality is lower.

The presentation can be downloaded here.

André Rossi presented our work on directional sensors for WSN at ROADEF 2013

In this work we address two versions of a lifetime maximization problem for target coverage with wireless directional sensor networks. The sensors used in these networks have a maximum sensing range and a limited sensing angle. In the first problem version, predefined sensing directions are assumed to be given, whereas sensing directions can be freely devised in the second problem version.

Pages

Subscribe to OR-Group RSS