Sandra U. NGUEVEU Maître de Conférences HDR / Associate Professor HDR Summary     Publications     ResearchProjects     Service     PhD     HDR     Software     Teaching     C.V.(28.01.2019)

---

Co-authors

Publications with scientific committees and reviewing process

International journals or book chapter

1. A comparison of alternative models for solving a non-linear single plant Hydro Unit Commitment problem.
   A. Heintzmann, C. Artigues, P. Bendotti, S. U. Ngueveu and C. Rottner.
   Computers and Operations Research, (accepted), 2024.


2. Comparison of Battery Models Integrating Energy Efficiency and Aging for the Design of Microgrids.
   C. Boennec, L. Albuquerque, B. Sareni, F. Lacressonière and S. U. Ngueveu.
   Smart Grids and Energy, vol 9, 1, https://doi.org/10.1007/s40866-023-00174-1, 2024.


3. Properties, Extensions and Application of Piecewise Linearization for Euclidean Norm Optimization in R2
   A. Duguet, C. Artigues, L. Houssin and S. U. Ngueveu.
   Journal of Optimization Theory and Applications (accepted)


4. Lower and upper bounds for scheduling energy-consuming tasks with storage and piecewise linear costs
   S. U. Ngueveu, C. Artigues, N. Absi and S. Kedad-Sidhoum
   Journal of Heuristics (accepted)


5. An-epsilon constraint column generation-and-enumeration algorithm for bi-objective vehicle routing problems
   E. Glize, N. Jozefowiez and Sandra U. Ngueveu
   Computers and Operations Research (accepted)


6. Exact Methods for Mono-Objective and Bi-Objective Multi-Vehicle Covering Tour Problems
   E. Glize, R. Roberti, N. Jozefowiez and Sandra U. Ngueveu
   European Journal of Operational Research, vol 283(3), pp. 812-824, 2020.
   


7. A Matheuristic with Fixed-sequence Re-optimization for a Real-life Inventory Routing Problem
   Y. He, C. Artigues, C. Briand, N. Jozefowiez and S. U. Ngueveu
   Transportation Science, vol 54(2), pp. 355-374, 2020.
   


8. Price of anarchy and price of stability in multi-agent project scheduling
   A. Agnetis, C. Briand, S. U. Ngueveu and P. Šůcha
   Annals of Operations Research, vol 285(1), pp. 97-119, 2020.
   


9. Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods
   S.U. Ngueveu
   European Journal of Operational Research, doi: 10.1016/j.ejor.2018.11.021, 2018
   Recipient of the 3rd Robert Faure Prize 2018
   


10. Energy management optimization of a smart wind power plant comparing heuristic and linear programming methods
    R. Bourbon, S. U. Ngueveu, X. Roboam, B. Sareni, C. Turpin and D. Hernandez-Torres
    Mathematics and Computers in Simulation, doi: 10.1016/j.matcom.2018.09.022, 2018
    


11. Computing energy-efficient strategies for assembly-line vehicle supplying
    C. Briand, Y. He and S.U. Ngueveu.
    EURO Journal on Transportation and Logistics , doi: 10.1007/s13676-018-0129-8, 2018.
    


12. Finding an optimal Nash equilibrium to the multi-agent project scheduling problem
    C. Briand, S.U. Ngueveu and P. Šůcha.
    Journal of scheduling, vol. 20(5), pp. 475–491, 2017.
    


13. Heuristics and lower bounds for minimizing fuel consumption in hybrid-electrical vehicles
    S.U. Ngueveu, S. Caux, F. Messine and M. Guemri.
    4OR - A Quaterly Journal of Operations Research, vol. 15(4), pp. 407-430, 2017.
    


14. A dynamic programming operator for tour location problems applied to the covering tour problem
    L. Vargas, N. Jozefowiez and S.U. Ngueveu.
    Journal of heuristics, vol. 23(1), pp. 53-80, 2017.
    


15. The Vehicle Routing Problem with Transhipment Facilities
    R. Baldacci, S.U. Ngueveu and R. Wolfler Calvo
    Transportation Science, doi: 10.1287/trsc.2016.0711, 2016.
    


16. Scheduling under a non-reversible energy source: An application of piecewise linear bounding of non-linear demand/cost functions
    S.U. Ngueveu, C. Artigues and P. Lopez
    Discrete Applied Mathematics, vol. 208, pp. 98-113, 2016.
    


17. The multi-vehicle cumulative covering tour problem
    D. A. Flores-Garza, M. A. Salazar-Aguilar, S.U. Ngueveu and G. Laporte.
    Annals of Operations Research, doi: 10.1007/s10479-015-2062-7, 2015.
    


18. Management of distributed power in hybrid vehicles.
    M. Guemri, A. Neffeti, S. Caux and S.U. Ngueveu.
    Optimization and Engineering vol. 15(4), pp. 993-1012, 2014.
    


19. New lower bounds and exact method for the m-PVRP.
    S.U. Ngueveu, C. Prins and R. Wolfler Calvo.
    Transportation Science, vol. 47 (1), pp.38-52, 2013.
    


20. Lower and upper bounds for the m-Peripatetic Vehicle Routing Problem.
    S.U. Ngueveu, C. Prins and R. Wolfler-Calvo.
    4OR - A Quaterly Journal of Operations Research, vol. 8 (4), pp. 387-406, 2010.
    


21. An effective memetic algorithm for the cumulative capacitated vehicle routing problem.
    S.U. Ngueveu, C. Prins and R. Wolfler-Calvo.
    Computers and Operations Research, vol. 37 (11), pp. 1877-1885, 2009.
    


22. A hybrid tabu search for the m-peripatetic vehicle routing problem.
    S.U. Ngueveu, C. Prins and R. Wolfler-Calvo.
    Matheuristics : hybridizing metaheuristics and mathematical programming, Annals of Information Systems, vol. 10, pp. 253-264, 2009. ISBN : 978-1-4419-1305-0.
    

Proceedings of International Conferences (LNCS, IEEE, > 7 pages)

1. Méthode exacte dirigée par une relaxation bi-objectif pour le problème du plus court chemin avec fenêtres de ressource.
   A. Heintzmann, C. Artigues, P. Bendotti, S. U. Ngueveu and C. Rottner.
   In proceedings of ROADEF 2024, 6 pages, 2024.
   earned A. Heintzmann a place as a finalist for ROADEF 2024's best student paper award


2. Efficient Exact A* Algorithm for the Single Plant Hydro Unit Commitment Problem .
   A. Heintzmann, C. Artigues, P. Bendotti, S. U. Ngueveu and C. Rottner,
   In IEEE proceedings of 18th Conference on Computer Science and Intelligence Systems (FedCSIS), Warsaw, Poland, 2023, pp. 533-543, doi: 10.15439/2023F5158.
   acceptance rate reported: 19%


3. Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error .
   A. Duguet and S. U. Ngueveu.
   In: Ljubić, I., Barahona, F., Dey, S.S., Mahjoub, A.R. (eds) Combinatorial Optimization. ISCO 2022. Lecture Notes in Computer Science, vol 13526. Springer, Cham.


4. Analysis of the Li-ion Batteries Modeling Choices For Microgrid Design .
   C. Boennec, L. de Oliveira Albuquerque, B. Sareni, F. Lacressonnière, and S. U. Ngueveu.
   In proceedings of 2022 IEEE International Conference on Electrical Sciences and Technologies in Maghreb (CISTEM), 4, 1-6, 2022.


5. Multi-product, Multi-supplier Order Assignment and Routing for an e-Commerce Application in the Retail Sector..
   L. Rivière, C. Artigues, A. Cheref, N. Jozefowiez, M.-J. Huguet, S. U. Ngueveu and V. Charvillat.
   In Proceedings of ICORES 2021 (online), pp. 438-445. 10th International Conference on Operations Research and Enterprise Systems.
   earned L. Rivière a selection for the best student poster prize


6. An Exact Column Generation-Based Algorithm for Bi-objective Vehicle Routing Problems .
   E. Glize, N. Jozefowiez and S. U. Ngueveu.
   In: Lee J., Rinaldi G., Mahjoub A. (eds) Combinatorial Optimization. ISCO 2018. Lecture Notes in Computer Science, vol 10856. Springer, Cham


7. Algorithme d’approximation pour un problème d’affectation d’une commande multi-produits multi-fournisseurs .
   A. Cheref, C. Artigues, V. Charvillat, E. Hebrard, M.-J. Huguet, P. Lopez, S.U. Ngueveu and Y. Régent.
   In proceedings of MOSIM 2018, 7p. . 12ème Conférence Internationale de MOdélisation, Optimisation et SIMulation, June 2018, Toulouse, France.


8. Heuristic vs linear programming for optimization of micro smart grid energy management .
   R. Bourbon, S.U. Ngueveu, X. Roboam and B. Sareni.
   In Proceedings of ELECTRIMACS 2017 Toulouse, France.
   selected for publication in a special issue of Transactions of IMACS Mathematics and Computers in Simulation


9. Integrated production scheduling and delivery routing: complexity results and column generation .
   A. Cheref, C. Artigues, B. Jean-Charles and S.U. Ngueveu.
   In Proceedings of ISCO'2016, Vietri sur Mare, Italy. 4th International Symposium on Combinatorial Optimization.


10. A branch-and-price algorithm for Dynamic Sector Configuration .
    T. Treimuth, D. Delahaye and S.U. Ngueveu.
    In Proceedings of ICAOR 2016, Rotterdam, Nederlands, 2016. Applied Air Transport Optimization (AATOPT) workshop at the 8th International Conference on Applied Operational Research.


11. A Selector Operator-Based Adaptive Large Neighborhood Search for the Covering Tour Problem
    L. Vargas, N. Jozefowiez et S.U. Ngueveu.
    In Proceedings of LION 2015, pp. 170-185, Lille, France, 2015. LNCS 8994. 9th International Conference on Learning and Intelligent Optimization
    


12. Adaptations of k-Shortest Path Algorithms for Transportation Networks .
    G. Scano, M.-J. Huguet and S.U. Ngueveu
    In Proceedings of IESM 2015, Seville, Espagne, 2015. International Conference on Industrial Engineering and Systems Management.


13. Parallel complexity computation based on dynamical systems.
    T. Treimuth, D. Delahaye, S. Puechmorel and S.U. Ngueveu.
    In Proceedings of the 34th IEEE/AAIA Digital Avionics Systems Conference (DASC), pp. 1C2-1 - 1C2-8, Prague, Czech Republic, 2015.
       


14. A mass-flow MILP formulation for energy-efficient supplying in assembly lines.
    M. Muguerza, C. Briand, N. Jozefowiez, S.U. Ngueveu, V. Rodríguez and M.U. Moris.
    In Proceedings of MISTA, ISSN: 2305-249X, pp. 236-239, Prague, Tcheque Republic, 2015.
     


15. A better alternative to dynamic programming for offline energy optimization in hybrid-electric vehicles.
    M. Guemri, S. Caux, S.U. Ngueveu and F. Messine.
    In Proceedings of the 11th International Workshop of IEEE ECMSM, pp. 1-2, Toulouse, France, 2013.
       


16. Solving a cooperative project scheduling with controllable processing times, self-interested agents and equal profit sharing.
    C. Briand, P. Šůcha and S.U. Ngueveu.
    In Proceedings of MISTA, ISSN 2305-249X, Ghent, Belgium, 2013.
     


17. Using Quasi-Newton method for energy management in electrical multi source systems.
    M. Guemri, S. Caux and S.U. Ngueveu.
    In Proceedings of Environment and Electrical Engineering (EEEIC), pp. 194-199, Venise, Italy, 2012.
     


18. Heuristics and lower bound for energy management in hybrid-electric vehicles.
    M. Guemri, S. Caux, S.U. Ngueveu and F. Messine.
    In Proceedings of 9th International Conference of Modeling, Optimization and Simulation (MOSIM) 2012, paper 169, 10 pages, Bordeaux, France, 2012.
     


19. An effective evolutionary algorithm for the cumulative capacitated vehicle routing problem.
    S.U. Ngueveu, C. Prins and R. Wolfler-Calvo.
    In Proceedings of EvoWorkshops 2009, Tübingen, Germany, 2009. LNCS 5484, pp. 778-787, Springer 2009.
    


20. A memetic algorithm for the cumulative capacitated vehicle routing problem.
    S.U. Ngueveu, C. Prins and R. Wolfler-Calvo.
    In Proceedings of EUME08 Conference, Troyes, France, 2008. The European chapter on metaheuristics - EURO Working Group.
     


21. Bornes supérieures et inférieures pour le problème de tournées de véhicules m-péripatétiques.
    S.U. Ngueveu, C. Prins and R. Wolfler-Calvo.
    In Actes de la 7ème conférence internationale de Modélisation et Simulation, vol. 3, pp. 1617-1625, Paris, France, 2008. MOSIM : Communication, Coopération et Coordination.
     


22. A hybrid tabu search for the m-peripatetic vehicle routing problem (m-pvrp).
    S.U. Ngueveu, C. Prins and R. Wolfler-Calvo.
    In Proceedings of Matheuristics 2008 Conference, Bertinoro, Italy, 2008. Second International Workshop on Model Based Metaheuristics.
     

Extended abstracts at International Conferences (4 pages)

1. Cost assignment in delivery systems .
   F. Lamothe and S. U. Ngueveu.
   In Proceedings of Odysseus 2024, Sevilla, Spain, 2024. 8th International Workshop on Freight Transportation and Logistics.


2. Branch-and-price algorithms for bi-objective vehicle routing problems .
   E. Glize, S. U. Ngueveu and N. Jozefowiez.
   In Proceedings of Odysseus 2018, Cagliari, Italy, 2018. 7th International Workshop on Freight Transportation and Logistics.


3. Scheduling energy-consuming jobs on parallel machines with piecewise-linear costs and storage resources: A lot-sizing and scheduling perspective .
   N. Absi, C. Artigues, S. Kedad-Sidhoum, S. U. Ngueveu, J. Rannou and O. Saadi.
   In Proceedings of PMS2018, p.1-4, Roma, Italy, 2018. 8th International Conference on Project Management and Scheduling.
    


4. Branch-and-price algorithms for the Bi-Objective Vehicle Routing Problem with Time Windows .
   E. Glize, N. Jozefowiez and S. U. Ngueveu.
   In Proceedings of MOPGP 2017, 4 pages, Metz, France, 2017. 12th International Conference on Multiple Objective Programming and Goal Programming.
    


5. Lot-Sizing Models for Energy Management .
   N. Absi, C. Artigues, S. Kedad-Sidhoum, S. U. Ngueveu and O. Saadi.
   In Proceedings of IWLS'2017, p.45-48, Glasgow, Scottland, 2017. 8th International Workshop on Lot Sizing.
    


6. Branch-and-Cut-and-Price for the Vehicle Routing Problem with Transshipment Facilities .
   R. Baldacci, S.U. Ngueveu and R. Wolfler Calvo.
   In Proceedings of Odysseus 2015, 4 pages, Ajaccio, France, 2015. 6th International Workshop on Freight Transportation and Logistics.
    


7. Branch-and-Cut for the Vehicle Routing problem with Intermediate Facilities.
   R. Baldacci, S.U. Ngueveu and R. Wolfler Calvo.
   In Proceedings of TRISTAN VIII, San Pedro de Atacama, Chile, 2013. 8th Triennial Symposium on Transportation Analysis.


8. Flow-based mathematical formulation and strengthening cuts for Cumulative CVRP.
   S.U. Ngueveu and M. Lacroix.
   In Proceedings of Odysseus, pp.87-90 , Mykonos, Greece, 2012.
    


9. New lower bounds and exact method for the m-PVRP.
   S.U. Ngueveu, C. Prins and R. Wolfler-Calvo.
   In Proceedings of TRISTAN VII, Tromsø, Norway, 2010. 7th Triennial Symposium on Transportation Analysis.
    

Posters

• Une introduction aux enjeux du e-commerce responsable français .
  T. Le Brun, M.-J. Huguet et S. U. Ngueveu.
  Poster de présentation de la chaire retail responsable , September 2023.
  


• Optimisation combinatoire en transport et logistique (verrous, innovations et solutions proposées) .
  ROC research team.
  Journée de rencontres labos/entreprises "Transports et nouvelles mobilités" , 15 November 2018.
  


• PEPS CNRS project ISEO 2016-2017: Intégration de sélection de sources d'énergie en ordonnancement: de la théorie à la pratique.
  S. U. Ngueveu, R. Bourbon, C. Artigues, B. Sareni, X. Roboam and P. Lopez.
  Colloque Énergie du CNRS, 29 January 2018.
  


• PGMO project OPAL 2016-2018: Optimizing energy allocation using lot sizing models.
  N. Absi, C. Artigues, S. Kedad-Sidhoun, P. Lopez and S.U. Ngueveu
  PGMO days, 8-9 November 2016.
  


• Optimisation de la planification d’itinéraires de véhicules basée sur la gestion de l’énergie.
  C. Artigues, M.-J. Huguet, P. Lopez and S.U. Ngueveu.
  Forum CNRS Innovatives Voitures du futur, 31 March 2015.
  


• PGMO project OREM 2013-2015: Combinatorial optimization with multiple resources and energy constraints.
  S.U. Ngueveu, C. Artigues and P. Lopez.
  

  PGMO days, 27-28 October 2015. (final)

  PGMO-COPI'14, 28-31 October 2014. (end of 1st phase)

  PGMO days, 3-4 October 2013. (english version)

  PGMO days, 3-4 October 2013. (version française)

Technical reports and working papers

• On the approximation of separable non-convex optimization programs to an arbitrary numerical precision
  C. Contardo and S.U. Ngueveu
  (under review)


• LinA: A faster approach to piecewise linear approximations using corridors and its application to mixed-integer optimization
  J. Codsi, S. U. Ngueveu and B. Gendron
  (under review)


• Computing Approximate Nash Equilibria for Integer Programming Games
  A. Duguet, M. Carvalho, G. Dragotto and S. U. Ngueveu
  (submitted)

Talks in International Conferences without proceedings

EUROPT 2021 Toulouse France (online), PGMO Days 2019 Paris France, VEROLOG 2019 Sevilla Spain, JOPT 2019 Montreal Canada, OIPE 2018 Innsbruck Austria, ISMP 2018 Bordeaux France, EURO ALIO 2018, PMS 2018 Rome Italy, PGMO days 2017 Paris France, IFORS 2017 Québec Canada, VEROLOG 2017 Amsterdam Pays-Bas, PGMO days 2016 Paris France, VEROLOG 2016 Nantes France, PGMO days Paris France 2015, VEROLOG 2015 Vienna Austria, PGMO-COPI'14 Paris France, CLAIO 2014 Monterrey Mexico (3), IFORS 2014 Barcelona Spain, EURO MMXII 2013 Rome Italy (2), EURO XXIV 2010 Lisbonne Portugal, OPTIMIZATION 2007 Porto Portugal, EURO XXII 2007 Prague République Tchèque

Invited Tutorials

• Reformulation and decomposition for integer programming.
  CIMPA School 2021 - Data Assimilation, Optimization and Applications (CIMPA=Centre International de Mathématiques Pures et Appliquées), July 2021, Ulaanbaatar (Oulan Bator), Mongolia (Hybrid online/onsite).
   


• Linearization techniques for MINLP: recent developments, challenges and limits.
  International Network Optimization Conference (INOC), June 2019, Avignon, France.
   

Seminars and Invitations

• Opening presentation and reflection on the application of the Julia Programming Language .
  Julia and Optimization days, October 2023, Paris, France.
   


• A scalable algorithm for solving a class of separable nonconvex MINLPs to arbitrary numerical precision .
  JFRO ROADEF - AIRO (Associazione Italiana Di Ricerca Operativa) seminar, December 2022, Paris (talk given online), France.
   


• Linearization techniques for MINLP .
  LIPN-AOC seminar, February 2021, Paris (talk given online), France.
   


• On the approximation of a class of non-linear mixed integer programs to arbitrary numerical precision .
  GERAD seminar, Octobre 2020, Montreal (talk given online), Canada.
  


• Piecewise linear bounding of univariate nonlinear functions and resulting MILP-based solution methods .
  OR@DII Seminar - October 2019, Brescia, Italy.
  


• Optimisation combinatoire et énergie: aperçu de modèles, méthodes et outils .
  invited presentation for the working group (GT) systèmes complexes et hétérogènes of the GDR SEEDS (Systèmes d’Energie Electrique dans leurs Dimensions Sociétales) of the CNRS - October 2019, Paris, France.
  


• Mixed Integer Optimization Using Piecewise Linear Function Fitting.
  SPOT seminar, September 2019, Toulouse, France.
   


• Piecewise linear bounding of nonlinear univariate functions and resulting MILP-Based solution methods.
  CIRRELT seminar, May 2019, Montreal, Canada.
  


• Combinatorial optimization methods for energy management.
  LAAS Research and Technology Days, June 2018, LAAS, Toulouse, France.
  


• Piecewise linear bounding of energy conversion functions and resulting MILP-based solution methods.
  MAORE seminar, April 2018, LIRMM, Monpellier, France.


• Optimisation bus et usage : planification pour les serveurs et les sources .
  Workshop Open Platform for ADREAM, November 2017, LAAS, Toulouse, France.


• Piecewise linear bounding of energy conversion functions and resulting MILP-based solution methods.
  Journée IMT-LAAS, January 2017, IMT, Toulouse, France.
  


• Combinatorial optimization with energy constraints.
  SINTEF Seminar, April 2017, SINTEF, Oslo, Norway.


• Combinatorial optimization with energy constraints.
  SKIDO seminar, March 2015, La Mongie.
   


• Efficient upper and lower bounding methods: application on a m-peripatetic vehicle routing problem.
  PISIS Seminar, March 2015, UANL, Monterrey, Mexico.


• Combinatorial optimization with energy constraints.
  PISIS Seminar, October 2014, UANL, Monterrey, Mexico.


• Minimisation de la durée totale d'un projet multi-agent: recherche du meilleur équilibre de Nash.
  ANR ATHENA Seminar, February 2014, Bordeaux.
   


• Modèles de flots pour résoudre le problème de tournées de véhicules cumulatives avec contraintes de capacité.
  7ème Journée du GT Transport et Logistique (GT2L), December 2011, Toulouse.


• Algorithmes efficaces basés sur la génération de colonnes.
  MOGISA Seminar, April 2011, LAAS-CNRS.


• Résolution de problèmes de transport avec maîtrise des risques.
  Invited Presentation, April 2010, LMAH, Université du Havre.


• Méthodes des q-routes appliquées aux tournées de véhicules : cas du m-PTVP.
  LOSI Seminar, January 2009, LOSI, Univ. de Tech. de Troyes.


• Bornes inférieures et supérieures sur le problème de tournées de véhicules m-péripatétiques.
  Invited Presentation, October 2008, LIPN-OCAD, Université Paris 13.