André Rossi

---

Short résumé

Research

Publications

Teaching

Miscellaneous

---

Office P628 LAMSADE UMR CNRS 7243 Université Paris Dauphine - PSL Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16 FRANCE andre.rossi 'at' dauphine.psl.eu

---

Short résumé

I hold an engineering degree in Automatic Control and Production Science from ENSIEG, INPG, a Master of Science in the same field and a PhD degree in Robust Scheduling. I defended an Habilitation à diriger des recherches in September 2012, on networks optimization.

I am full professor of Computer Science at LAMSADE, Université Paris Dauphine - PSL, France, since 2018. I am currently co-head of MIDO, the Mathematics and Computer Science department of Université Paris Dauphine - PSL. Before that, I was full professor of Operations Research at the Computer Science Department of Université d'Angers, France, from 2015 to 2018. Previously, I was Associate Professor at Université de Bretagne-Sud in Lorient, France, from 2005 to 2015 and served as an invited professor in the Department of Computer and Information Sciences in University of Hyderabad, India, in 2009, 2010, 2011, 2012 and 2014.

---

Research

Overview

My main scientific interests are in Operations research, with a special focus on networks design, and optimization under uncertainty. I am currently involved in the development of hybrid algorithms that combine metaheuristics with exact approaches, and in the design of survivable, resilient and robust solutions, that implement different strategies to cope with uncertainty.

Research groups

I am a member of the French OR society ROADEF, and former project leader for GT-"Optimisation pour les Systèmes Intégrés", funded by GDR RO, CNRS.

Doctoral supervision

I supervise the PhD thesis of Louis Kurdyk with Sonia Toubaline on network design under uncertainy, since Fall 2024.

My former PhD students are: Dr. Aïssam Belabbas (2004-2007), Dr. María Soto (2008-2011), Dr. Boureima Zerbo (2008-2012), Dr. Alain Bignon (2009-2012), Dr. Fabián Castaño (2011-2014), Dr. Charly Lersteau (2013-2016), Dr. Erwan Moréac (2014-2017), Dr. Aleksandr Pirogov (2016-2019), Dr. Florian Delavernhe (2017-2020), and Dr. Julien Khamphousone (2020-2023).

---

Publications

Theses

Habilitation thesis De l'optimisation dans les réseaux, UBS, France, September 2012. The manuscript is available for download (in French).

PhD thesis Ordonnancement en milieu incertain, mise en œuvre d'une démarche robuste, INPG, France, October 2003. Supervisor: Prof. Mireille Jacomino. The manuscript is available for download (in French). This work received the INPG outstanding thesis award in 2005.

International journals

1. J. Khamphousone, F. Castaño, A. Rossi, S. Toubaline, A Survivable variant of the Ring Star Problem, Networks, 83 (2), pp.324-347, March 2024.
   doi:10.1002/NET.22193
2. R.S. Shibasaki, E. Gurevsky, A. Rossi, A new upper bound based on Dantzig-Wolfe decomposition to maximize the stability radius of a simple assembly line under uncertainty, European Journal of Operational Research, 313 (3), pp.1015-1030, March 2024.
   doi:10.1016/j.ejor.2023.08.046
3. F. Delavernhe, A. Rossi, M. Sevaux, An online method for robust target tracking using a wireless sensor network, Expert Systems With Applications, 230, 120549, November 2023.
   doi:10.1016/j.eswa.2023.120549
4. M. Ma, Z. Men, A. Rossi, Y. Zhou, M. Xiao, A vertex-separator-based integer linear programming formulation for the partitioned Steiner tree problem, Computers & Operations Research, 153, 106151, May 2023.
   doi:10.1016/j.cor.2023.106151
5. E. Gurevsky, A. Rasamimanana, A. Pirogov, A. Dolgui, A. Rossi, Stability factor for robust balancing of simple assembly lines under uncertainty, Discrete Applied Mathematics, 318, pp.113-132, September 2022.
   doi:10.1016/j.dam.2022.03.024
6. M. R. Nakkala, A. Singh, A. Rossi, Swarm intelligence, exact and matheuristic approaches for minimum weight directed dominating set problem, Engineering Applications of Artificial Intelligence, 109, 104647, March 2022.
   doi:10.1016/j.engappai.2021.104647
7. X. Schepler, A. Rossi, E. Gurevsky, A. Dolgui, Solving robust bin-packing problems with a branch-and-price approach, European Journal of Operational Research, 297 (3), pp.831-843, March 2022.
   doi:10.1016/j.ejor.2021.05.041
8. M. R. Nakkala, A. Singh, A. Rossi, Multi-start iterated local search, exact and matheuristic approaches for minimum capacitated dominating set problem, Applied Soft Computing, 108, 107437, September 2021.
   doi:10.1016/j.asoc.2021.107437
9. F. Delavernhe, A. Rossi, M. Sevaux, Spatial and temporal robustness for scheduling a target tracking mission using wireless sensor networks, Computers & Operations Research, 132, 105321, August 2021.
   doi:10.1016/j.cor.2021.105321
10. A. Rossi, A. Singh, M. Sevaux, Focus distance-aware lifetime maximization of video camera-based wireless sensor networks, Journal of Heuristics, 27 (1), pp.5-30, April 2021.
    doi:10.1007/s10732-019-09428-7
11. F. Delavernhe, P. Jaillet, A. Rossi, M. Sevaux, Planning a multi-sensors search for a moving target considering traveling costs, European Journal of Operational Research, 292 (2), pp.469-482, July 2021.
    doi:10.1016/j.ejor.2020.11.012
12. A. Pirogov, E. Gurevsky, A. Rossi, A. Dolgui, Robust balancing of transfer lines with blocks of uncertain parallel tasks under fixed cycle time and space restrictions, European Journal of Operational Research, 290 (3), pp.946-955, May 2021.
    doi:10.1016/j.ejor.2020.08.038
13. V. Pandiri, A. Singh, A. Rossi, Two hybrid metaheuristic approaches for the covering salesman problem, Neural Computing and Applications, 32 (19), pp.15643-15663, April 2020.
    doi:10.1007/s00521-020-04898-4
14. F. Delavernhe, C. Lersteau, A. Rossi, M. Sevaux, Robust scheduling for target tracking using wireless sensor networks, Computers & Operations Research, 116, 104873, April 2020.
    doi:10.1016/j.cor.2019.104873
15. M. Tréhin, J. Laurent, H. Kerhascoët, A. Rossi, J-P. Diguet, An Energy Efficient Autopilot Design, Journal of Sailing Technology, 5 (1), pp.1-19, January 2020.
    ISSN 2475-370X
16. Y. Zhou, A. Rossi, J-K. Hao, Towards effective exact methods for the Maximum Balanced Biclique Problem in bipartite graphs, European Journal of Operational Research, 269 (3), pp.834-843, September 2018.
    doi:10.1016/j.ejor.2018.03.010
17. F. Castaño, A. Rossi, M. Sevaux, N. Velasco, An exact approach to extend network lifetime in a general class of wireless sensor networks, Information Sciences, Volumes 433-434, pp.274-291, April 2018.
    doi:10.1016/j.ins.2017.12.028
18. C. Lersteau, A. Rossi, M. Sevaux, Minimum energy target tracking with coverage guarantee in wireless sensor networks, European Journal of Operational Research, 265 (3), pp.882-894, March 2018.
    doi:10.1016/j.ejor.2017.08.045
19. E. Moréac, P. Bomel, J. Laurent, A. Rossi, Energy Savings in Networks-on-Chip with Smart Temporal Shielding, Journal of Low Power Electronics, 13 (3), pp.441-455, September 2017.
    doi:10.1166/jolpe.2017.1500
20. E. Moréac, A. Rossi, J. Laurent, P. Bomel, Bit-accurate energy estimation for Networks-on-Chip, Journal of Systems Architecture, 77, pp.112-124, June 2017.
    doi:10.1016/j.sysarc.2017.05.002
21. M. Soto, M. Sevaux, A. Reinholz, A. Rossi, Multiple neighborhood search, tabu search and ejection chains for the multi-depot open vehicle routing problem, Computers & Industrial Engineering, 107, pp.211-222, May 2017.
    doi:10.1016/j.cie.2017.03.022
22. A. Singh, A. Rossi, M. Sevaux, Heuristics for lifetime maximization in camera sensor networks, Information Sciences, Volumes 385-386, pp.475-491, April 2017.
    doi:10.1016/j.ins.2017.01.017
23. B. Zerbo, M. Sevaux, A. Rossi, J-C. Créput, Optimizing the Cyclic K-conflict-free Shortest Path Problem in a Network-on-chip, International Journal of Computer & Software Engineering, 2 (1), pp. 1-12, 2017.
    doi:10.15344/2456-4451/2017/115
24. F. Castaño, E. Bourreau, A. Rossi, M. Sevaux, N. Velasco, Partial target coverage to extend the lifetime in wireless multi-role sensor networks, Networks, 68 (1), pp.34-53, August 2016.
    doi:10.1002/net.21682
25. A. Rossi, E. Gurevsky, O. Battaïa, A. Dolgui, Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations, Discrete Applied Mathematics, 208, pp.123-136, July 2016.
    doi:10.1016/j.dam.2016.03.005
26. C. Lersteau, A. Rossi, M. Sevaux, Robust scheduling of wireless sensor networks for target tracking under uncertainty, European Journal of Operational Research, 252 (2), pp.407-417, July 2016.
    doi:10.1016/j.ejor.2016.01.018
27. C. Yu, A. W. Brown, D. Liu, A. Rossi, M. Ciesielski, Formal Verification of Arithmetic Circuits by Function Extraction, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 35 (12), pp.2131-2142, March 2016.
    doi:10.1109/TCAD.2016.2547898
28. C. Exposito-Izquierdo, A. Rossi, M. Sevaux, A Two-Level solution approach to solve the Clustered Capacitated Vehicle Routing Problem, Computers & Industrial Engineering, 91, pp.274-289, January 2016.
    doi:10.1016/j.cie.2015.11.022
29. M. Soto, A. Rossi, M. Sevaux, A multiple neighborhood search for dynamic memory allocation in embedded systems, Journal of Heuristics, 21 (6), pp.719-749, December 2015.
    doi:10.1007/s10732-015-9297-y
30. F. Castaño, E. Bourreau, N. Velasco, A. Rossi, M. Sevaux, Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks, European Journal of Operational Research, 241 (1), pp.28-38, February 2015.
    doi:10.1016/j.ejor.2014.08.013
31. A. Singh, A. Rossi, Group scheduling problems in directional sensor networks, Engineering Optimization, 47 (12), pp.1651-1669, January 2015.
    doi:10.1080/0305215X.2014.982633
32. A. Rossi, A. Singh, S. Sundar, Cutting-plane-based algorithms for two branch vertices related spanning tree problems, Optimization and Engineering, 15 (4), pp.855-887, December 2014.
    doi:10.1007/s11081-013-9219-5
33. F. Castaño, A. Rossi, M. Sevaux, N. Velasco, A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints, Computers & Operations Research, 52 (B), pp.220-230, December 2014.
    doi:10.1016/j.cor.2013.11.001
34. M. Sevaux, A. Rossi, M. Soto, A. Duarte, R. Martí, GRASP with Ejection Chains for the dynamic memory allocation in embedded systems, Soft Computing, 18 (8), pp.1515-1527, August 2014.
    doi:10.1007/s00500-013-1157-9
35. A. Rossi, A. Singh, M. Sevaux, Lifetime maximization in wireless directional sensor network, European Journal of Operational Research, 231 (1), pp.229-241, November 2013.
    doi:10.1016/j.ejor.2013.05.033
36. M. Soto, A. Rossi, M. Sevaux, Iterative approaches for a dynamic memory allocation problem in embedded systems, European Journal of Operational Research, 231 (1), pp.34-42, November 2013.
    doi:10.1016/j.ejor.2013.05.016
37. A. Bignon, A. Rossi, P. Berruet, An integrated design flow for the joint generation of control and interfaces from a business model, Computers in Industry, 64 (6), pp.634-649, August 2013 .
    doi:10.1016/j.compind.2013.03.005
38. A. Singh, A. Rossi, A genetic algorithm based exact approach for lifetime maximization of directional sensor networks, Ad Hoc Networks, 11 (3), pp.1006-1021, May 2013.
    doi:10.1016/j.adhoc.2012.11.004
39. A. Singh, A. Rossi, M. Sevaux, Matheuristic approaches for Q-coverage problem versions in wireless sensor networks, Engineering Optimization, 45 (5), pp.609-626, 2013.
    doi:10.1080/0305215X.2012.687732
40. A. Rossi, A. Singh, M. Sevaux, An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges, Computers & Operations Research, 39 (12), pp.3166-3176, December 2012.
    doi:10.1016/j.cor.2012.04.001
41. A. Rossi, A. Singh, M. Sevaux, A column generation algorithm for sensor coverage scheduling under bandwidth constraints, Networks, 60 (3), pp.141-154, October 2012.
    doi:10.1002/net.20466
42. J. Laurent, A. Rossi, M. Sevaux, MemExplorer: From C code to Memory Allocation, Journal of Low Power Electronics, 8 (4), pp.394-402, August 2012.
    doi:10.1166/jolpe.2012.1201.
43. A. Aubry, M. Jacomino, A. Rossi, M-L. Espinouse, Maximizing the configuration robustness for parallel multi-purpose machines under setup cost constraints, Journal of Scheduling, 15 (4), pp.457-471, August 2012.
    doi:10.1007/s10951-011-0257-6
44. S. Sundar, A. Singh, A. Rossi, New heuristics for two bounded-degree spanning tree problems, Information Sciences, 195 (1), pp.226-240, July 2012.
    doi:10.1016/j.ins.2012.01.037
45. A. Rossi, A. Aubry, M. Jacomino, Connectivity-and-hop-constrained design of electricity distribution networks, European Journal of Operational Research, 218 (1), pp.48-57, April 2012.
    doi:10.1016/j.ejor.2011.10.006
46. M. Soto, A. Rossi, M. Sevaux, A mathematical model and a metaheuristic approach for a memory allocation problem, Journal of Heuristics, 18 (1), pp.149-167, February 2012.
    doi:10.1007/s10732-011-9165-3
47. M. Soto, A. Rossi, M. Sevaux, Three new upper bounds on the chromatic number, Discrete Applied Mathematics, 159 (18), pp.2281-2289, December 2011.
    doi:10.1016/j.dam.2011.08.005
48. A. Rossi, A. Aubry, M. Jacomino, A sensitivity analysis to assess the completion time deviation for multi-purpose machines facing demand uncertainty, Annals of Operations Research, 191 (1), pp.219-249, 2011.
    doi:10.1007/s10479-011-0996-y
49. M. Sevaux, A. Singh, A. Rossi, Tabu search for multiprocessor scheduling: application to high level synthesis, Asia-Pacific Journal of Operational Research, 28 (2), pp.201-212, April 2011.
    doi:10.1142/S0217595911003132
50. A. Rossi, A. Singh, M. Sevaux, A metaheuristic for the fixed job scheduling problem under spread time constraints, Computers & Operations Research, 37 (6), pp.1045-1054, June 2010.
    doi:10.1016/j.cor.2009.09.007
51. A. Rossi, A robustness measure of the configuration of multi-purpose machines, International Journal of Production Research, 48 (4), pp.1013-1033, January 2010.
    doi:10.1080/00207540802473997
52. A. Aubry, A. Rossi, M-L. Espinouse, M. Jacomino, Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint, European Journal of Operational Research, 187 (3), pp.1115-1125, June 2008.
    doi:10.1016/j.ejor.2006.05.050

French-language journals

1. J-L. Lallican, P. Berruet, A. Rossi, J-L Philippe, SimSED : un environnement pour modéliser et simuler des systèmes transitiques, Journal Européen des Systèmes Automatisés, 41 (5), pp.541-566, 2007.
   doi:10.3166/jesa.41.541-566
2. A. Rossi, M. Jacomino, M-L. Espinouse, Étude de robustesse : configuration d'un parc de machines partiellement multifonctions, Journal Européen des Systèmes Automatisés, 38 (3), pp.373-395, 2004.
   doi:10.3166/jesa.38.373-395

Book chapters

1. M-L. Espinouse, A.Rossi, M. Jacomino, Flexibility and Robustness in Scheduling, chapter On the Robustness of Multi-Purpose Machines Shop Configuration. ISTE, Paris, 2007. ISBN 9781905209750, 352 pages.
2. M-L. Espinouse, M. Jacomino, A.Rossi, Flexibilité et Robustesse en ordonnancement, chapitre Robustesse de la configuration d'un parc de machines partiellement multifonctions, pp.51-69. Traité IC2, série Informatique et systèmes d'information. Hermès, Paris, 2005. ISBN 2-7462-1028-2, 344 pages.

Books

1. M. Soto, M. Sevaux, A. Rossi, J. Laurent, Memory Allocation Problems in Embedded Systems: Optimization Methods. ISTE, London, 2013. ISBN 978-1-84821-428-6, 208 pages.

International conferences

1. J. Khamphousone, F. Castaño, A. Rossi, S. Toubaline, A robust variant of the Ring Star Problem, International Network Optimization Conference (INOC 2022), Aachen, Germany, June 7-10, 2022.
   https://sites.google.com/view/inoc2022/schedule
2. A. Pirogov, A. Rossi, A. Gurevsky, A. Dolgui, Search space reduction in MILP approaches for the robust balancing of transfer lines, 17th International Workshop on Project Management and Scheduling (PMS 2020/2021), Toulouse, France, April 21-23, 2021.
   https://pms2020.sciencesconf.org/
3. F. Delavernhe, A. Rossi, M. Sevaux, Robust scheduling for target tracking with wireless sensor network considering spatial uncertainty, 17th International Workshop on Project Management and Scheduling (PMS 2020/2021), Toulouse, France, April 21-23, 2021.
   https://pms2020.sciencesconf.org/
4. A. Rossi, A. Singh, S. Sundar, Properties and Exact Solution Approaches for the Minimum Cost Dominating Tree Problem, International Conference on Distributed Computing and Internet Technology, ICDCIT 2018, Bhubaneswar, India, January 11-14, 2018.
   doi:10.1007/978-3-319-72344-0\_1
5. A. Pirogov, A. Gurevsky, A. Rossi, A. Dolgui, A MILP approach for robust transfer line design, 7th International Conference on Industrial Engineering and Systems Management (IESM 2017), Saarbrüken, Germany, pp. 20-24. October 11-13, 2017.
   http://www.iesm17.org/wp-content/uploads/2017/10/IESM2017-Scientific-Program.pdf
6. E. Moréac, J. Laurent, P. Bomel, A. Rossi, E. Boutillon, M. Palesi, Energy Aware Networks-on-Chip Cortex Inspired Communication, International Symposium on Power and Timing Modeling, Optimization and Simulation (PATMOS), Thessaloniki, Greece, September 25-27, 2017.
   doi:10.1109/PATMOS.2017.8106952
7. X. Schepler, A. Rossi, E. Gurevsky, A. Dolgui, A branch-and-price algorithm for robust bin packing with variable size items, Joint EURO/ORSC/ECCO Conference on Combinatorial Optimization (ECCO XXX 2017), Koper, Slovenia, May 3-6, 2017.
   https://ecco2017.euro-online.org/en/programme.html
8. E. Moréac, A. Rossi, J. Laurent, P. Bomel, Crosstalk-aware link power model for Networks-on-Chip, Conference on Design and Architectures for Signal and Image Processing (DASIP), Rennes, France, pp. 121-128. October 12-14, 2016.
   doi:10.1109/DASIP.2016.7853807
9. M. Ciesielski, C. Yu, W. Brown, D. Liu, A. Rossi, Verification of gate-level arithmetic circuits by function extraction, Proceedings of the 52nd Annual Design Automation Conference, San Francisco, California, USA, June 7-11, 2015.
   doi:10.1145/2744769.2744925
10. C. Lersteau, M. Sevaux, A. Rossi, Multiple Mobile Target Tracking in Wireless Sensor Networks, International Conference on Swarm Intelligence Based Optimization ICSIBO, Mulhouse, France, pp. 123-130. May 13-14, 2014.
    doi:10.1007%2F978-3-319-12970-9_14
11. J. Sanchez-Oro, M. Sevaux, A. Rossi, R. Marti, A. Duarte, Solving dynamic memory allocation problems in embedded systems with parallel variable neighborhood search strategies, 3rd International Conference on Variable Neighborhood Search, Djerba, Tunisia, October 8-11, 2014. Electronic Notes in Discrete Mathematics, Elsevier, 47, pp.85-92.
    doi:10.1016/j.endm.2014.11.012
12. M. Ciesielski, W. Brown, D. Liu, A. Rossi, Function Extraction from Arithmetic Bit-level Circuits, IEEE Computer Society Annual Symposium on VLSI, Tampa, Florida, USA, July 9-11, 2014, pp.356-361.
    doi:10.1109/ISVLSI.2014.43
13. M. Soto, M. Sevaux, A. Rossi, Transportation of handicapped persons, Proceedings of the 15th EU/ME Workshop, Bilecik Seyh Edebali University, Istanbul, Turkey, 2014. ISBN 978-605-85313-0-7.
14. M. Ciesielski, W. Brown, A. Rossi, Arithmetic Bit-level Verification using Network Flow Model, Ninth Haifa Verification Conference, Haifa, Israel, November 5-7, 2013. Lecture Notes in Computer Science Volume 8244, 2013, pp.327-343.
    doi:10.1007/978-3-319-03077-7_22
15. F. Castaño, A. Rossi, M. Sevaux, N. Velasco, On the use of multiple sinks to extend the lifetime in connected wireless sensor networks, Electronic Notes in Discrete Mathematics (41), Network Optimization: International Network Optimization Conference, Springer, pp.77-84. INOC 2013, Tenerife, Spain, May 20-22, 2013.
    doi:10.1016/j.endm.2013.05.078
16. M. Basith, T. Ahmad, A. Rossi, M. Ciesielski, Algebraic Approach to Arithmetic Design Verification, Proceedings of Formal Methods in Computer Aided Design (FMCAD 2011), pp.67-71, November 2011.
    ISBN: 978-0-9835678-1-3
17. A. Rossi, M. Sevaux, A. Singh, M. Geiger, On the cover scheduling problem in wireless sensor networks, Lecture Notes in Computer Science (LNCS 6701), Network Optimization: International Network Optimization Conference, Springer., June 13-16, 2011, pp.657-668. ISSN 0302-9743, ISBN 978-3-642-21526-1. INOC 2011, Hamburg, Germany.
    doi:10.1007/978-3-642-21527-8_73
18. M. Soto, A. Rossi, M. Sevaux, Two Iterative Metaheuristic Approaches to Dynamic Memory Allocation for Embedded Systems, Lecture Notes in Computer Science (LNCS 6622), Evolutionary Computation in Combinatorial Optimization, Springer, pp.250-261. ISSN 0302-9743, ISBN 978-3-642-20363-3, EvoCOP 2011, Torino, Italy, April 27-29, 2011.
    doi:10.1007/978-3-642-20364-0_22
19. A. Bignon, P. Berruet, A. Rossi, Joint generation of controls and interfaces for sociotechnical and reconfigurable systems, IEEE International Conference on Systems, Man, and Cybernetics (SMC 2010), Istanbul, Turkey, October 10-13, 2010, pp.749-755.
    doi:10.1109/ICSMC.2010.5641842
20. S. Sundar, A. Singh, A. Rossi, An artificial bee colony algorithm for the 0-1 multidimensional knapsack problem, in Springer CCIS ISSN: 1865-0929 Proceedings of the Third International Conference on Contemporary Computing (IC3'2010), Noida, India, August 9-11, 2010.
    doi:10.1007/978-3-642-14834-7_14
21. E. Senn, D. Monnereau, A. Rossi, N. Julien, Using Integer Linear Programming in Test-Bench Generation for Evaluating Communication Processors, 12th Euromicro Conference on Digital System Design, (DSD'09), Patras, Greece, August 27-29, 2009, pp.217-220. ISBN: 978-0-7695-3782-5.
    doi: 10.1109/DSD.2009.236
22. A. Singh, M. Sevaux, A. Rossi, A hybrid grouping genetic algorithm for multiprocessor scheduling, in Springer CCIS ISSN: 1865-0929 Proceedings of the Second International Conference on Contemporary Computing (IC3'2009), Noida, India, August 17-19, 2009, pp.1-7. (Acceptance ratio: 31.8%).
    doi:10.1007/978-3-642-03547-0_1
23. P. Coussy, A. Rossi, M. Sevaux, K. Sörensen, K. Trabelsi, VNS for high-level synthesis, In Proceedings of 8th Metaheuristics International Conference, MIC 2009, Hamburg, Germany, July 13-16, 2009, pp.173:1-173:10.
24. A. Aubry, A. Rossi, M. Jacomino, A generic off-line approach for dealing with uncertainty in production systems optimisation, Preprints of the 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2009), Moscow, Russia, June 3-5, 2009, pp.1464-1469.
    doi:10.3182/20090603-3-RU-2001.00244
25. M. Soto, A. Rossi, M. Sevaux, Two upper bounds on the chromatic number, Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Paris, France, June 2-4, 2009, pp.191-194.
26. M. Sevaux, A. Rossi, K. Sörensen, Electronic design: a new field of investigation for large scale optimization, EU/MEeting 2009 Debating the future: new areas of application and innovative approaches, Porto, Portugal, April 29-30, 2009.
    hal-00379957
27. A. Aubry, A. Rossi, M. Jacomino, Sensitivity Analysis for the Configuration of a Multi-Purpose Machines Workshop, Proceedings of the 17th World Congress The International Federation of Automatic Control, Seoul, Korea, July 6-11, 2008, pp.15831-15836.
    doi:10.3182/20080706-5-KR-1001.2879
28. F. Frizon de Lamotte, P. Berruet, A. Rossi, J.-L. Philippe, Control Code Generation using Model Engineering for an Electric Train, Proceedings of the 17th World Congress The International Federation of Automatic Control, Seoul, Korea, July 6-11, 2008, pp.8327-8332.
    doi:10.3182/20080706-5-KR-1001.1786
29. A. Rossi, M. Sevaux, Mixed-integer linear programming formulation for High Level Synthesis, Proceedings of the Eleventh International Workshop on Project Management and Scheduling, Istanbul, Turkey, April 28-30, 2008, pp.222-226.
    ISBN: 978-9944-62-618.
30. P.Berruet, J-L. Lallican, A. Rossi, J-L Philippe, Generation of control for conveying systems based on component approach, IEEE SMC 2007, Montréal, Canada, October 7-10, 2007.
    doi:10.1109/ICSMC.2007.4413766
31. J-L. Lallican, P. Berruet, A. Rossi, J-L. Philippe, A component-based approach for conveying system control design, IFAC ICINCO, Angers, France, May 9-12, 2007, pp.329-336.

National conferences

1. A. T. M. Truong, S. Toubaline, A. Rossi, Survivable Ring Star Problem under the failure of two hubs, ROADEF 2024, Amiens, France.
2. R. S. Shibasaki, A. Rossi, E. Gurevsky, Dantzig-Wolfe decomposition for robust balancing of a simple assembly line under uncertainty, ROADEF 2024, Amiens, France.
3. V. Spitzer, F. Sansom, P. Feliot, E. Gurevsky, A. Rossi, Optimisation de la production d'hydrogène vert renouvelable sous incertitudes, ROADEF 2023, Rennes, France.
4. J. Khamphousone, F. Castaño, A. Rossi, S. Toubaline, Resilient and Survivable Ring Star Problems, ROADEF 2023, Rennes, France.
5. J. Khamphousone, F. Castaño, A. Rossi, S. Toubaline, A Robust version of the Ring Star Problem, ROADEF 2022, Lyon, France.
6. J. Khamphousone, F. Castaño, A. Rossi, S. Toubaline, Introducing the Resilient Ring Star Problem, ROADEF 2021, Mulhouse, France.
7. F. Delavernhe, P. Jaillet, A. Rossi, M. Sevaux, Planification de la recherche d'une cible par plusieurs capteurs avec considération du coût de déplacement, ROADEF 2020, Montpellier, France.
8. X. Schepler, A. Dolgui, E. Gurevsky, A. Rossi, Résolution du problème de Bin Packing robuste par un algorithme de branch-and-price, ROADEF 2020, Montpellier, France.
9. F. Delavernhe, C. Lersteau, A. Rossi, M. Sevaux, Ordonnancement réactif pour le suivi de cibles mobiles : de la robustesse à la garantie de performance en ligne, ROADEF 2019, Le Havre, France.
10. M. Brestič, A. Rossi, O. Sytar, M. Živčák, Optimization issues in phenotyping plateforms, ROADEF 2019, Le Havre, France.
11. F. Delavernhe, C. Lersteau, A. Rossi, M. Sevaux, Ordonnancement robuste d'un réseau de capteurs sans fils pour le suivi de cibles mobiles avec communications, ROADEF 2018, Lorient, France.
12. A. Pirogov, E. Gurevsky, A. Rossi, A. Dolgui, Enhanced MILP approach for maximizing the robustness of paced transfer lines with uncertain parallel tasks and fixed number of machines, ROADEF 2018, Lorient, France.
13. A. Rossi, Y. Zhou, J-K. Hao, Programmation linéaire en variables binaires pour le problème de la clique maximum équilibrée dans un graphe biparti, ROADEF 2017, Metz, France.
14. X. Schepler, A. Rossi, E. Gurevsky, A. Dolgui, Robust scheduling of assembly lines with and without parallel workstations, ROADEF 2017, Metz, France.
15. E. Moréac, A. Rossi, J. Laurent, P. Bomel, Modèle de consommation d'énergie des liens sensible au crosstalk pour les réseaux sur puces, COMPAS 2016, Lorient, France.
16. C. Lersteau, A. Rossi, M. Sevaux, Ordonnancement robuste de réseaux de capteurs sans fil pour le suivi d'une cible mobile sous incertitudes, ROADEF 2016, Compiègne, France.
17. Q. Gautier, J-F. Charpentier, C. Claramunt, A. Rossi, D. Guyomarc'h, Modélisation du réseau électrique d'un parc éolien offshore, ROADEF 2016, Compiègne, France.
18. C. Lersteau, A. Rossi, M. Sevaux, Optimisation de l'utilisation de réseaux de capteurs sans fil pour le suivi de cibles mobiles sous incertitudes, ROADEF 2015, Marseille, France.
19. E. Bourreau, M. Sevaux, F. Castaño, A. Rossi, N. Velasco, Etude multi-base de maximisation de durée de vie d'un réseau de capteurs sans fil avec contraintes de connectivité, ROADEF 2015, Marseille, France.
20. M. Soto, M. Sevaux, A. Rossi, Optimisation du transport de personnes handicapées, ROADEF 2014, Bordeaux, France.
21. F. Castaño, N. Velasco, A. Rossi, M. Sevaux, Column generation and Benders' decomposition to maximize the lifetime in connected wireless sensor networks, ROADEF 2014, Bordeaux, France.
22. C. Lersteau, A. Rossi, M. Sevaux, Reconfiguration de réseaux de capteurs sans fil pour le suivi de cibles mobiles, ROADEF 2014, Bordeaux, France.
23. A. Rossi, A. Raiconi, R. Cerulli, M. Gentili, M. Sevaux, Maximisation de la durée de vie des réseaux de capteurs sans fil hétérogènes, ROADEF 2014, Bordeaux, France.
24. M. Sevaux, C. Expositó, A. Rossi, Tournées de véhicules avec contraintes de clustering, ROADEF 2014, Bordeaux, France.
25. E. Bourreau, M. Sevaux, F. Castaño, A. Rossi, N. Velasco, Méthodes exactes de résolution du problème de maximisation de durée de vie d'un réseau de capteurs avec prise en compte de contraintes de connectivité, ROADEF 2014, Bordeaux, France.
26. A. Rossi, E. Gurevsky, O. Battaïa, A. Dolgui, Maximisation du rayon de stabilité pour l'affectation d'opérations de durée incertaine sur une ligne d'assemblage, ROADEF 2013, Troyes, France.
27. A. Rossi, A. Singh, M. Sevaux, Problèmes de maximisation de la durée de vie dans un réseau de capteurs sans fil directionnels, ROADEF 2013, Troyes, France.
28. F. Castaño, A. Rossi, M. Sevaux, N. Velasco, A hybrid column generation-GRASP heuristic to extend the lifetime in wireless sensor networks with connectivity and coverage constraints, ROADEF 2013, Troyes, France.
29. M. Soto, A. Rossi, M. Sevaux, J. Laurent, Allocation de mémoire dynamique dans les systèmes embarqués, ROADEF 2012, pp.524-525, Angers, France.
30. A. Rossi, Une matheuristique pour l'arbre dominant de poids minimum, ROADEF 2012, pp.490-491, Angers, France.
31. F. Castaño, N. Velasco, A. Rossi, M. Sevaux, Diversification and stabilization strategies to accelerate the convergence of the minimum coverage breach problem under bandwidth constraints in wireless sensor networks, ROADEF 2012, pp.125-126, Angers, France.
32. M. Soto, A. Rossi, M. Sevaux, Synthèse sur l'allocation de mémoire dans les systèmes embarqués, ROADEF 2011, pp.195-196, Saint-Etienne, France.
33. M. Soto, A. Rossi, M. Sevaux, Allocation de mémoire dynamique dans les systèmes embarqués, MajecSTIC, October 2010.
34. M. Soto, A. Rossi, M. Sevaux, Métaheuristiques pour l'allocation de mémoire dans les systèmes embarqués, ROADEF 2010, pp.35-43, Toulouse, France.
35. K. Trabelsi, P. Coussy, A. Rossi, M. Sevaux, Ordonnancement et Assignation en Synthèse de Haut Niveau, ROADEF 2008, pp.341-342, Clermont-Ferrand, France.
36. A. Aubry, A. Rossi, M. Jacomino, On finding a minimum-cost robust configuration for multipurpose machines, ROADEF 2008, pp.29-30, Clermont-Ferrand, France.
37. S. Lankri, A. Abellard, P. Berruet, A. Rossi, J-L. Philippe, Vers une approche orientée services pour l'aide au handicap. MajecSTIC 2007, Caen.
38. A. Belabbas, A. Rossi, P. Berruet, J-L. Philippe, Ordonnancement prévisionnel en ligne pour une flotte de fauteuils roulants électriques. Workshop International : Logistique et Transport 2007, Sousse, Novembre 2007.
39. A. Rossi, Preuve de complexité pour une variante du problème de transport. Conférence conjointe en recherche opérationnelle et aide à la décision FRANCORO V / ROADEF 2007, pages 381-382, Grenoble, France.
40. M. Sevaux, A. Rossi, Programmation linéaire en nombres entiers pour la synthèse de haut niveau. Conférence conjointe en recherche opérationnelle et aide à la décision FRANCORO V / ROADEF 2007, pages 399-400, Grenoble, France.
41. S. Lankri, A. Abellard, A. Rossi, P. Berruet, J-L. Philippe, Un modèle de services pour environnements domotiques distribués : proposition et applications. Conférence Internationale sur l'accessibilité et les systèmes de suppléance aux personnes en situation de handicaps (ASSISTH'07). Toulouse, 2007.

Newsletters

1. A. Rossi, Obstacles and Avenues to Promoting the Use of Multi Criteria Decision Aiding, Newsletter of the European Working Group Multicriteria Aid for Decisions, Series 3 (21) , Spring 2010. pp.5-7.
2. E. Sanlaville et. al, Flexibilité et Robustesse en Ordonnancement, Bulletin de la ROADEF, Number 8 - June 2002, pp.10-12.

---

Teaching

I have been responsible of the first year master program Informatique Décision et Données at the MIDO Department of Université Paris Dauphine - PSL from 2018 to 2022. I have been head of the Computer Science Departement in the Faculty of Sciences of Université d'Angers from 2017 to 2018, and I was in charge of the PluriPASS program for Computer Science in Université d'Angers. Previously, I was responsible for an adult education master's degree program in Production Science (Master GPP) from 2008 to 2015 in Université de Bretagne-Sud, where I was also head of the Engineering Production Department at ENSIBS from 2012 to 2015.

Present classes (Université Paris Dauphine - PSL)

• Introduction to Python (Undergraduate level)

  This course is an introduction to algorithms in Python. It cover basic notions like printing, reading data from the keyboard, text file accesses, loops, conditions, repetition instructions, integers, floating point numbers, strings and lists.

• Scheduling: Theory and Practice (Graduate level)

  This course covers scheduling techniques for single machine scheduling, parallel machine scheduling and shop scheduling. Exact and heuristic approaches are proposed, as well as approximation results. The textbook is Scheduling – Theory, Algorithms, and Systems, by Michael Pinedo.

• SQL language (Graduate level)

  It is an introductory course to relational algebra and SQL. Many exercises and applications using the Programiz online SQL interpreter are proposed to illustrate the creation, update and destruction of tables, as well as joins and SQL nested queries.

• Mathematical Programming (MSc, University of Nantes, France)

  This course covers integer programming solution techniques like branch-and-bound, cutting planes, valid inequalities, reformulations, Dantzig-Wolfe decomposition, Benders decomposition, column generation and matheuristics. The textbook is Integer Programming, by Laurence Wolsey.

• Functional Programming (Undergraduate level)

  This class is an introduction to Functional Programming, with an implementation in Haskell language. It covers basic notions like typeclasses, pattern matching, lazy evaluation, kinds, map, folds, functors and monads. Algorithm design with Haskell by Richard Bird and Jeremy Gibbons can serve as a textbook for this class.

Past classes (Université de Bretagne-Sud / ENSIBS / Université d'Angers / Université Paris Dauphine - PSL / New York University Paris)

• Algorithmics (Undergraduate level at Université Paris Dauphine - PSL)

  This course is an introduction to algorithmics and data structures. It introduces insertion sort, merge sort, heap sort, quicksort and order statistics. It also covers asymptotic notation and running time analysis, stacks, queues, singly and doubly linked lists with and without sentinels, tree representation and hash tables. The textbook is Introduction to Algorithms, fourth edition, by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, and Python is used as an application programming language.

• Mathematical Programming (Graduate level at Université Paris Dauphine - PSL)

  This course covers integer programming solution techniques like branch-and-bound, cutting planes, valid inequalities, reformulations, Dantzig-Wolfe decomposition, Benders decomposition, column generation and matheuristics. A special focus is put in polyhedral analysis. The textbook is Integer Programming, by Laurence Wolsey.

• Algorithms - CS-UH 1052 (Undergraduate level, New York University Paris, France)

  This course covers asymptotic notation, sorting algorithms (insertion sort, merge sort, quicksort, counting sort, radix sort), median and order statistics, dynamic programming (rod cutting problem, knapsack, longest common subsequence), greedy algorithms (interval scheduling, Huffman codes), graph algorithms (breadth-first search, depth-search search, topological sort, strongly connected components, minimum spanning tree problem, shortest path problems, vertex cover, independent set), and NP completeness. The textbook is Introduction to Algorithms, third edition, by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.

• Graph Theory (Graduate level at Université Paris Dauphine - PSL)

  This course covers graph theory in the broad sense. It is based on the book Introduction to graph theory by Douglas B. West.

• Basics of web development (Undergraduate level at Université d'Angers)

  This course introduces HTML, CSS and Javascript, and is strongly practice-oriented. Students are also taught how to put their web pages online on the university servers, and are encouraged to use W3C validation tools for HTML and CSS, and free developpment tools like the ones proposed in Firefox for debugging Javascript code.

• VBA programming (Undergraduate level at Université Paris Dauphine - PSL)

  This course is an introduction to Visual Basic for Applications using Microsoft Excel.

• Operating systems (Undergraduate level at Université d'Angers)

  This course covers hardware and software aspects of operating systems, like multiprogramming, interruptions, deadlocks, IO and memory management, CPU and hard disk drive scheduling, processes and threads. The labs sessions are dedicated to UNIX implementation of pipes for process communication, mutexes and parallel C programming with threads.

• C programming (Undergraduate level at Université d'Angers, then at Université Paris Dauphine - PSL)

  This course introduces the syntax and special features of C programming, pointers, structures, unions and enumerations, dynamic memory management, linked lists, reading and writing from files etc. Many exercises are also proposed to help students developing algorithmic skills.

• Advanced combinatorial optimization (Doctoral school STIM at Université d'Angers)

  This course covers branch-and-bound, branch-and-price, polyhedral analysis, Dantzig-Wolfe decomposition, column generation, Benders decomposition and matheuristics.

• Operations research (ENSIBS and MSc at Université de Bretagne-Sud)

  This course covers graph theory and linear programming, and mainly focuses on solving production-related problems. It also aims at developing modeling skills.

• On solving mixed integer linear programs (MCA at University of Hyderabad, India)

  Branch-and-bound and cutting planes generation techniques (namely Gomory's cuts and mixed integer rounding cuts) are presented for solving mixed integer linear programs.

• Optimization (Graduate level at ENSIBS)

  This course covers complexity theory, heuristics and metaheuristics.

• Combinatorial optimization (Graduate level at Université d'Angers)

  This course introduces combinatorial optimization problems and the theory of complexity, greedy algorithms, branch-and-bound, integer programming and dynamic programming. Labs are focused on efficient C implementation of these methods, LaTeX PSTricks or TikZ code generation for graphs representation, and GLPK is used as an ILP solver through glpsol.

• E-applications (Graduate level at Université Paris Dauphine - PSL)

  This course is an introduction to web application, from both server and client sides.

• Scheduling (ENSIBS and MSc at Université de Bretagne-Sud)

  The first part introduces notation and presents single machine scheduling. The second part is concerned with Flowshop and Jobshop and addresses more advanced techniques like relaxations and branch-and-bound.

• Exact solution approaches for Operations Research (Graduate level at Université d'Angers)

  This course presents integer programming solution techniques based on cutting planes, and provides an introduction to polyhedral analysis. Column generation and matheuristics are also introduced.

• Petri nets (ENSIBS and MSc at Université de Bretagne-Sud)

  Formal and graphical aspects of Petri nets are introduced as a useful tool for proving and checking properties like liveliness, absence of conflicts and deadlocks in discrete event systems.

• Databases (Undergraduate level at ENSIBS)

  This course is an introduction to databases, that covers the conceptual model and how to transform it into a relational one. Implementation aspects involving SQL with Oracle are also shown.

• Automatic control (Undergraduate level at ENSIBS)

  This course introduces systems modeling based on differential equations and the Laplace transform. Performance analysis tools are shown as well as controller synthesis for closed-loop linear systems subject to perturbations.

• State-space representation for automatic control (MSc at Université de Bretagne-Sud)

  State-space representation offers an alternative perspective to automatic control. The course covers modeling, observability, controllability, state feedback and observers synthesis.

• Advanced design for Programmable Logic Controller (Undergraduate level at ENSIBS and MSc at Université de Bretagne-Sud)

  The challenge of designing a control system for a complex process is presented, decomposition and hierarchy based approaches are emphasized.

• Algorithmics (BSc and MSc at Université de Bretagne-Sud)

  This course provides students with elementary programming skills and proposes a step-by-step decomposition approach for implementing complex applications.

---

Miscellaneous

I am fluent in French(!), I speak Italian and English.

I highly recommend watching You and Your Research by Richard Hamming, and reading Revival of the Gomory cuts in the 1990's by Gérard Cornuéjols.

The blog of Paul Rubin is also quite interesting OR in an OB World.

My favorite summer festivals: Festival d'Avignon Off and Chorégies d'Orange.

---

Back to LAMSADE website.

Last update: September 2024.