People

Laurent Houssin

Laurent Houssin

Team

ROC : Operations Research, Combinatorial Optimization and Constraints

Contact details

Email :

Phone :

Links

Latest publications

2024

Journal articles

Idir Hamaz, Laurent Houssin, Sonia Cafieri. The robust cyclic job shop problem. European Journal of Operational Research, 2024, 312 (3), pp.855-865. ⟨10.1016/j.ejor.2023.07.042⟩. ⟨hal-03683608v2⟩

Conference papers

Carla Juvin, Laurent Houssin, Pierre Lopez. Two-stage approaches to solving the robust job-shop problem with uncertainty budget. 19th International Workshop on Project Management and Scheduling (PMS 2024), Apr 2024, Bern, Switzerland. ⟨hal-04675753⟩

2023

Journal articles

Imane Oussakel, Philippe Owezarski, Pascal Berthou, Laurent Houssin. Toward Radio Access Network Slicing Enforcement in Multi-Cell 5G System. Journal of Network and Systems Management, 2023, 31, pp.8. ⟨10.1007/s10922-022-09694-0⟩. ⟨hal-02633510v2⟩

Carla Juvin, Laurent Houssin, Pierre Lopez. Logic-based Benders decomposition for the preemptive Flexible Job-Shop Scheduling Problem. Computers & Operations Research, 2023, 152, ⟨10.1016/j.cor.2023.106156⟩. ⟨hal-03696252⟩

Conference papers

Carla Juvin, Laurent Houssin, Pierre Lopez. Constraint programming for the robust two-machine flow-shop scheduling problem with budgeted uncertainty. 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), May 2023, Nice, France. pp.354-359. ⟨hal-03963365⟩

Carla Juvin, Laurent Houssin, Pierre Lopez. Hybrid Methods to Solve the Two-Stage Robust Flexible Job-Shop Scheduling Problem with Budgeted Uncertainty. 12th International Conference on Operations Research and Enterprise Systems (ICORES), Feb 2023, Lisbonne, Portugal. pp.135-142. ⟨hal-03963343⟩

Carla Juvin, Laurent Houssin, Pierre Lopez. Approche hybride multi-étape pour la résolution du problème de job-shop flexible robuste avec budget d'incertitude. 24e congrès de la Société française de recherche opérationnelle et d'aide à la décision (ROADEF 2023), Rennes School of Business, Feb 2023, Rennes, France. ⟨hal-03998579⟩

Carla Juvin, Emmanuel Hebrard, Laurent Houssin, Pierre Lopez. An Efficient Constraint Programming Approach to Preemptive Job Shop Scheduling. 29th International Conference on Principles and Practice of Constraint Programming, Aug 2023, Toronto ( CA ), Canada. pp.19, ⟨10.4230/LIPIcs.CP.2023.19⟩. ⟨hal-04245373⟩

Preprints, Working Papers, ...

Carla Juvin, Laurent Houssin, Pierre Lopez. Decomposition methods for the preemptive Flexible Job-Shop Scheduling Problem. 2023. ⟨hal-04243944⟩

2022

Journal articles

Aloïs Duguet, Christian Artigues, Laurent Houssin, Sandra Ulrich Ngueveu. Properties, Extensions and Application of Piecewise Linearization for Euclidean Norm Optimization in R 2. Journal of Optimization Theory and Applications, 2022, 195 (2), pp.418-448. ⟨10.1007/s10957-022-02083-2⟩. ⟨hal-03356034v4⟩

Conference papers

Carla Juvin, Laurent Houssin, Pierre Lopez. Décomposition de Benders basée sur la logique pour le problème de job-shop flexible préemptif. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595271⟩

Carla Juvin, Laurent Houssin, Pierre Lopez. Logic-based Benders Decomposition for preemptive Flexible Job-Shop Scheduling. 18th International Conference on Project Management and Scheduling (PMS 2022), Apr 2022, Ghent, Belgium. ⟨hal-03607646⟩

Christian Artigues, Léonie Gallois, Laurent Houssin. Ordonnancement des contacts Search And Rescue dans une constellation de satellites de géopositionnement. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595367⟩

PhD thesis, HDR

Laurent Houssin. Optimisation pour l'ordonnancement et le spatial. Recherche opérationnelle [math.OC]. Université Toulouse 3 Paul Sabatier, 2022. ⟨tel-03870967v4⟩

2021

Journal articles

Jean-Thomas Camino, Christian Artigues, Laurent Houssin, Stéphane Mourgues. MILP Formulation Improvement with k-Means Clustering for the Beam Layout Optimization in Multibeam Satellite Systems. Computers & Industrial Engineering, 2021, 158, pp.107228. ⟨10.1016/j.cie.2021.107228⟩. ⟨hal-03170703⟩

Conference papers

Félix Quinton, Idir Hamaz, Laurent Houssin. A Benders decomposition for the flexible cyclic jobshop problem. 17th Internatinal Workshop on Project Management and Scheduling, Apr 2021, Toulouse, France. ⟨hal-03171122⟩

2020

Journal articles

Félix Quinton, Idir Hamaz, Laurent Houssin. A mixed integer linear programming modelling for the flexible cyclic jobshop problem. Annals of Operations Research, 2020, 285, pp.335-352. ⟨10.1007/s10479-019-03387-9⟩. ⟨hal-02318936⟩

2019

Journal articles

Jean-Thomas Camino, Christian Artigues, Laurent Houssin, Stéphane Mourgues. Linearization of Euclidean norm dependent inequalities applied to multibeam satellites design. Computational Optimization and Applications, 2019, 73 (2), pp.679-705. ⟨10.1007/s10589-019-00083-z⟩. ⟨hal-02066101⟩

Other documents

Dimitri Peaucelle, Marie-José Huguet, Yannick Pencolé, Christian Artigues, Emmanuel Hébrard, et al.. Bilan et prospectives 2019 du département Décision & Optimisation du LAAS-CNRS. Rapport LAAS n° 19270. 2019. ⟨hal-02295816⟩

2018

Journal articles

Idir Hamaz, Laurent Houssin, Sonia Cafieri. Robust Basic Cyclic Scheduling Problem. EURO Journal on Computational Optimization, 2018, 6 (3), pp.291-313. ⟨10.1007/s13675-018-0100-3⟩. ⟨hal-01635856⟩

Conference papers

Idir Hamaz, Laurent Houssin, Sonia Cafieri. Une méthode exacte pour le problème du jobshop cyclique robuste. ROADEF 2018, 19ème congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2018, Lorient, France. ⟨hal-01737765⟩

Idir Hamaz, Laurent Houssin, Sonia Cafieri. A robust optimization approach for the cyclic job shop problem. EURO 2018, 29th European Conference on Operational Research, Jul 2018, Valence, Spain. ⟨hal-01886733⟩

Idir Hamaz, Laurent Houssin, Sonia Cafieri. The Cyclic Job Shop Problem with uncertain processing times. 16th International Conference on Project Management and Scheduling (PMS 2018), Apr 2018, Rome, Italy. ⟨hal-01876486⟩

Idir Hamaz, Laurent Houssin, Sonia Cafieri. A Branch-and-Bound Procedure for the Robust Cyclic Job Shop Problem. ISCO 2018, 5th International Symposium on Combinatorial Optimization, Apr 2018, Marrakech, Morocco. pp.228-240, ⟨10.1007/978-3-319-96151-4_20⟩. ⟨hal-01856687⟩

Félix Quinton, Idir Hamaz, Laurent Houssin. Algorithms for the Flexible Cyclic Jobshop Problem. 14th IEEE International Conference on Automation Science and Engineering (CASE 2018), Aug 2018, Munich, Germany. 5p., ⟨10.1109/COASE.2018.8560449⟩. ⟨hal-01876826v2⟩

2017

Conference papers

Idir Hamaz, Laurent Houssin, Sonia Cafieri. Cyclic Job Shop Problem with varying processing times. IFAC 2017, 20th World Congress of the International Federation of Automatic Control, Jul 2017, Toulouse, France. pp.5012 - 5016, ⟨10.1016/j.ifacol.2017.08.908⟩. ⟨hal-01626534⟩

2016

Journal articles

Kata Kiatmanaroj, Christian Artigues, Laurent Houssin. On scheduling models for the frequency interval assignment problem with cumulative interferences. Engineering Optimization, 2016, 48 (5), pp.740-755. ⟨10.1080/0305215X.2015.1056789⟩. ⟨hal-01274969⟩

Conference papers

Laurent Houssin, Idir Hamaz, Sonia Cafieri. The time varying cyclic job shop problem. International Conference on Project Management and Scheduling (PMS), Apr 2016, Valencia, Spain. 4p. ⟨hal-01335143⟩

Jean-Thomas Camino, Christian Artigues, Laurent Houssin, Stéphane Mourgues. Mixed-integer linear programming for multibeam satellite systems design: Application to the beam layout optimization. 2016 Annual IEEE Systems Conference (SysCon), Apr 2016, Orlando, FL, United States. pp.1-6, ⟨10.1109/SYSCON.2016.7490613⟩. ⟨hal-01351492⟩

Preprints, Working Papers, ...

Jean-Thomas Camino, Christian Artigues, Laurent Houssin, Stéphane Mourgues. Linearization of Euclidean Norm Dependent Inequalities Applied to Multibeam Satellites Design. 2016. ⟨hal-01352039⟩

2015

Conference papers

Jean-Thomas Camino, Christian Artigues, Laurent Houssin, Stéphane Mourgues. A Comparison of a Global Approach and a Decomposition Method for Frequency Assignment in Multibeam Satellite Systems. 4th International Conference on Operations Research and Enterprise Systems, Jan 2015, Lisbon, Portugal. pp 21-39, ⟨10.1007/978-3-319-27680-9_2⟩. ⟨hal-01288977⟩

Jean-Thomas Camino, Christian Artigues, Laurent Houssin, Stéphane Mourgues. A Decomposition Method for Frequency Assignment in Multibeam Satellite Systems. International Conference on Operations Research and Enterprise Systems (ICORES), Jan 2015, Lisbonne, Portugal. pp.11P., ⟨10.5220/0005218700230033⟩. ⟨hal-01231332⟩

Laurent Houssin. An exension of the heap of pieces model for the Cyclic Jobshop Problem. IEEE International Conference on Automation Science and Engineering (IEEE CASE 2015), Aug 2015, Goteborg, Sweden. 6p., ⟨10.1109/CoASE.2015.7294258⟩. ⟨hal-01230183⟩

2014

Conference papers

Jean-Thomas Camino, Laurent Houssin, Christian Artigues, Stéphane Mourgues. A Greedy Approach Combined with Graph Coloring for Non-Uniform Beam Layouts Under Antenna Constraints in Multibeam Satellite Systems. 2014 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC), Sep 2014, Livourne, Italy. pp.a55. ⟨hal-01068375⟩

Laurent Houssin. A heap of pieces model for the cyclic job shop problem. International Conference on Project Management and Scheduling, Mar 2014, Munich, Germany. pp.112-115. ⟨hal-01026514⟩

Laurent Houssin. Ordonnancement cyclique : nouveaux résultats sur la théorie des tas. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946407⟩