Alessandro Agnetis, Christian Artigues, Roberto Baldacci, Cyril Briand, Stéphane Caux, Daniel Delahaye, Nicolas Jozefowiez, Marie-José Huguet, Mathieu Lacroix, Gilbert Laporte,
Pierre Lopez, Frédéric Messine, Christian Prins, Roberto Roberti, Angélica Salazar-Aguilar, Přemysl Šůcha, Roberto Wolfler Calvo
Publications et conférences avec comités de lecture
Revues internationales et chapitre de livre
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.
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.
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)
Lower and upper bounds for scheduling energy-consuming tasks with storage and piecewise linear costs S. U. Ngueveu, C. Artigues, N. Absi et S. Kedad-Sidhoum Journal of Heuristics (accepted)
An-epsilon constraint column generation-and-enumeration algorithm for bi-objective vehicle routing problems E. Glize, N. Jozefowiez et Sandra U. Ngueveu Computers and Operations Research (accepted)
Exact Methods for Mono-Objective and Bi-Objective Multi-Vehicle Covering Tour Problems E. Glize, R. Roberti, N. Jozefowiez et Sandra U. Ngueveu European Journal of Operational Research, vol 283(3), pp. 812-824, 2020.
A Matheuristic with Fixed-sequence Re-optimization for a Real-life Inventory Routing Problem Y. He, C. Artigues, C. Briand, N. Jozefowiez et S. U. Ngueveu Transportation Science, vol 54(2), pp. 355-374, 2020.
Price of anarchy and price of stability in multi-agent project scheduling A. Agnetis, C. Briand, S. U. Ngueveu et P. Šůcha Annals of Operations Research, vol 285(1), pp. 97-119, 2020.
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 Travaux ayant fait l'objet du 3ème prix Robert Faure 2018
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 et D. Hernandez-Torres Mathematics and Computers in Simulation, doi: 10.1016/j.matcom.2018.09.022, 2018
Computing energy-efficient strategies for assembly-line vehicle supplying C. Briand, Y. He et S.U. Ngueveu. EURO Journal on Transportation and Logistics , doi: 10.1007/s13676-018-0129-8, 2018.
Finding an optimal Nash equilibrium to the multi-agent project scheduling problem C. Briand, S.U. Ngueveu et P. Šůcha. Journal of scheduling, vol. 20(5), pp. 475–491, 2017.
Heuristics and lower bounds for minimizing fuel consumption in hybrid-electrical vehicles S.U. Ngueveu, S. Caux, F. Messine et M. Guemri. 4OR - A Quaterly Journal of Operations Research, vol. 15(4), pp. 407-430, 2017.
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.
The Vehicle Routing Problem with Transhipment Facilities R. Baldacci, S.U. Ngueveu et R. Wolfler Calvo Transportation Science, doi: 10.1287/trsc.2016.0711, 2016.
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.
The multi-vehicle cumulative covering tour problem D. A. Flores-Garza, M. A. Salazar-Aguilar, S.U. Ngueveu et G. Laporte. Annals of Operations Research, doi: 10.1007/s10479-015-2062-7, 2015.
Management of distributed power in hybrid vehicles. M. Guemri, A. Neffeti, S. Caux et S.U. Ngueveu. Optimization and Engineering, vol. 15(4), pp. 993-1012, 2014.
New lower bounds and exact method for the m-PVRP. S.U. Ngueveu, C. Prins et R. Wolfler Calvo. Transportation Science, vol. 47 (1), pp. 38-52, 2013.
Lower and upper bounds for the m-Peripatetic Vehicle Routing Problem. S.U. Ngueveu, C. Prins et R. Wolfler-Calvo. 4OR - A Quaterly Journal of Operations Research, vol. 8 (4), pp. 387-406, 2010.
An effective memetic algorithm for the cumulative capacitated vehicle routing problem. S.U. Ngueveu, C. Prins et R. Wolfler-Calvo. Computers and Operations Research, vol. 37 (11), pp. 1877-1885, 2009.
A hybrid tabu search for the m-peripatetic vehicle routing problem. S.U. Ngueveu, C. Prins et 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.
Actes de Conférences internationales (LNCS, IEEE, > 7 pages)
Efficient Exact A* Algorithm for the Single Plant Hydro Unit Commitment Problem . A. Heintzmann, C. Artigues, P. Bendotti, S. U. Ngueveu et 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. taux d'acceptation signalé: 19%
Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error . A. Duguet et 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.
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.
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 et 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
An Exact Column Generation-Based Algorithm for Bi-objective Vehicle Routing Problems . E. Glize, N. Jozefowiez et S. U. Ngueveu. In: Lee J., Rinaldi G., Mahjoub A. (eds) Combinatorial Optimization. ISCO 2018. Lecture Notes in Computer Science, vol 10856. Springer, Cham
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 et Y. Régent. MOSIM 2018, 7p. . 12ème Conférence Internationale de MOdélisation, Optimisation et SIMulation, Juin 2018, Toulouse, France.
Heuristic vs linear programming for optimization of micro smart grid energy management . R. Bourbon, S.U. Ngueveu, X. Roboam et 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
Integrated production scheduling and delivery routing: complexity results and column generation . A. Cheref, C. Artigues, B. Jean-Charles et S.U. Ngueveu. In Proceedings of ISCO'2016, Vietri sur Mare, Italy. 4th International Symposium on Combinatorial Optimization.
A branch-and-price algorithm for Dynamic Sector Configuration . T. Treimuth, D. Delahaye et 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.
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
Adaptations of k-Shortest Path Algorithms for Transportation Networks . G. Scano, M.-J. Huguet et S.U. Ngueveu In Proceedings of IESM 2015, Seville, Espagne, 2015. International Conference on Industrial Engineering and Systems Management.
Parallel complexity computation based on dynamical systems. T. Treimuth, D. Delahaye, S. Puechmorel et S.U. Ngueveu. In Proceedings of the 34th IEEE/AAIA Digital Avionics Systems Conference (DASC), pp. 1C2-1 - 1C2-8, Prague, Czech Republic, 2015.
A mass-flow MILP formulation for energy-efficient supplying in assembly lines. M. Muguerza, C. Briand, N. Jozefowiez, S.U. Ngueveu, V. Rodríguez et M.U. Moris. In Proceedings of MISTA, ISSN: 2305-249X, pp. 236-239, Prague, Tcheque Republic, 2015.
A better alternative to dynamic programming for offline energy optimization in hybrid-electric vehicles. M. Guemri, S. Caux, S.U. Ngueveu et F. Messine. In Proceedings of the 11th International Workshop of IEEE ECMSM, pp. 1-2, Toulouse, France, 2013.
Solving a cooperative project scheduling with controllable processing times, self-interested agents and equal profit sharing. C. Briand, P. Šůcha et S.U. Ngueveu. In Proceedings of MISTA, ISSN 2305-249X, Ghent, Belgium, 2013.
Using Quasi-Newton method for energy management in electrical multi source systems. M. Guemri, S. Caux et S.U. Ngueveu. In Proceedings of Environment and Electrical Engineering (EEEIC), pp. 194-199, Venise, Italy, 2012.
Heuristics and lower bound for energy management in hybrid-electric vehicles. M. Guemri, S. Caux, S.U. Ngueveu et F. Messine. In Proceedings of 9th International Conference of Modeling, Optimization and Simulation (MOSIM) 2012, paper 169, 10 pages, Bordeaux, France, 2012.
An effective evolutionary algorithm for the cumulative capacitated vehicle routing problem. S.U. Ngueveu, C. Prins et R. Wolfler-Calvo. In Proceedings of EvoWorkshops 2009, Tübingen, Germany, 2009. LNCS 5484, pp. 778-787, Springer 2009.
A memetic algorithm for the cumulative capacitated vehicle routing problem. S.U. Ngueveu, C. Prins et R. Wolfler-Calvo. In Proceedings of EUME08 Conference, Troyes, France, 2008. The European chapter on metaheuristics - EURO Working Group.
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 et 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.
A hybrid tabu search for the m-peripatetic vehicle routing problem (m-pvrp). S.U. Ngueveu, C. Prins et R. Wolfler-Calvo. In Proceedings of Matheuristics 2008 Conference, Bertinoro, Italy, 2008. Second International Workshop on Model Based Metaheuristics.
Résumés étendus en conférences internationales (4 pages)
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.
Branch-and-price algorithms for bi-objective vehicle routing problems . E. Glize, S. U. Ngueveu et N. Jozefowiez. In Proceedings of Odysseus 2018, Cagliari, Italy, 2018. 7th International Workshop on Freight Transportation and Logistics.
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.
Branch-and-price algorithms for the Bi-Objective Vehicle Routing Problem with Time Windows . E. Glize, N. Jozefowiez et S. U. Ngueveu. In Proceedings of MOPGP 2017, 4 pages, Metz, France, 2017. 12th International Conference on Multiple Objective Programming and Goal Programming.
Lot-Sizing Models for Energy Management . N. Absi, C. Artigues, S. Kedad-Sidhoum, S. U. Ngueveu et O. Saadi. In Proceedings of IWLS'2017, p.45-48, Glasgow, Scottland, 2017. 8th International Workshop on Lot Sizing.
Branch-and-Cut-and-Price for the Vehicle Routing Problem with Transshipment Facilities . R. Baldacci, S.U. Ngueveu et R. Wolfler Calvo. In Proceedings of Odysseus 2015, Ajaccio, France, 2015. 6th International Workshop on Freight Transportation and Logistics.
Branch-and-Cut for the Vehicle Routing problem with Intermediate Facilities. R. Baldacci, S.U. Ngueveu et R. Wolfler Calvo. In Proceedings of TRISTAN VIII, San Pedro de Atacama, Chile, 2013. 8th Triennial Symposium on Transportation Analysis.
Flow-based mathematical formulation and strengthening cuts for Cumulative CVRP. S.U. Ngueveu et M. Lacroix. In Proceedings of Odysseus, pp.87-90 , Mykonos, Greece, 2012.
New lower bounds and exact method for the m-PVRP. S.U. Ngueveu, C. Prins et 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) . Equipe ROC. Journée de rencontres labos/entreprises "Transports et nouvelles mobilités", 15 Novembre 2018.
Projet PEPS CNRS 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 et P. Lopez. Colloque Énergie du CNRS, 29 January 2018.
Projet PGMO OPAL 2016-2018: Optimizing energy allocation using lot sizing models. N. Absi, C. Artigues, S. Kedad-Sidhoun, P. Lopez et 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 et S.U. Ngueveu. Forum CNRS Innovatives Voitures du futur, 31 March 2015.
Projet PGMO OREM 2013-2015: Combinatorial optimization with multiple resources and energy constraints. S.U. Ngueveu, C. Artigues et P. Lopez.
PGMO days, 27-28 Octobre 2015. (final)
PGMO-COPI'14, 28-31 Octobre 2014. (end of 1st phase)
PGMO days, 3-4 Octobre 2013. (english version)
PGMO days, 3-4 Octobre 2013. (version française)
Rapports Techniques
On the approximation of separable non-convex
optimization programs to an arbitrary numerical
precision C. Contardo et 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 et B. Gendron (under review)
Computing Approximate Nash Equilibria for Integer Programming Games A. Duguet, M. Carvalho, G. Dragotto and S. U. Ngueveu (submitted)
Conférences internationales sans actes
EUROPT 2021 Toulouse France (online), PGMO Days 2019 Paris France, VEROLOG 2019 Sevilla Spain, JOPT 2019 Montreal Canada, OIPE 2018 Innsbruck Autriche, 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
Tutoriels invités
Reformulation and decomposition for integer programming . CIMPA School - Data Assimilation, Optimization and Applications (CIMPA=Centre International de Mathématiques Pures et Appliquées), Juillet 2021, Ulaanbaatar (Oulan Bator), Mongolia (Hybrid online/onsite).
Linearization techniques for MINLP: recent developments, challenges and limits. International Network Optimization Conference (INOC), Juin 2019, Avignon, France.
Séminaires et Invitations
Présentation d'ouverture et réflexion sur l'application du langage de programmation Julia. . 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 - 1ère journée commune organisée en partenariat avec AIRO (Associazione Italiana Di Ricerca Operativa), Décembre 2022, Paris (webinaire), France.
Linearization techniques for MINLP . Séminaire du LIPN-AOC, Février 2021, Paris (webinaire), France.
On the approximation of a class of non-linear mixed integer programs to arbitrary numerical precision . Séminaire du GERAD, Octobre 2020, Montréal (webinaire), Canada.
Piecewise linear bounding of univariate nonlinear functions and resulting MILP-based solution methods . Séminaire du OR@DII, Octobre 2019, Brescia, Italy.
Optimisation combinatoire et énergie: aperçu de modèles, méthodes et outils . Journée du GT systèmes complexes et hétérogènes du GDR SEEDS (Systèmes d’Energie Electrique dans leurs Dimensions Sociétales) du CNRS - Octobre 2019, Paris, France.
Mixed Integer Optimization Using Piecewise Linear Function Fitting. Séminaire SPOT, Septembre 2019, Toulouse, France.
Piecewise linear bounding of nonlinear univariate functions and resulting MILP-Based solution methods. Séminaire du CIRRELT, Mai 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. Séminaire MAORE, Avril 2018, LIRMM, Monpellier, France.
Optimisation bus et usage : planification pour les serveurs et les sources . Workshop Open Platform for ADREAM, Novembre 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, Avril 2017, SINTEF, Oslo, Norway.
Combinatorial optimization with energy constraints. Séminaire SKIDO, Mars 2015, La Mongie.
Efficient upper and lower bounding methods: application on a m-peripatetic vehicle routing problem. Séminaire PISIS, Mars 2015, UANL, Monterrey, Mexico.
Combinatorial optimization with energy constraints. Séminaire PISIS, Octobre 2014, UANL, Monterrey, Mexico.
Minimisation de la durée totale d'un projet multi-agent: recherche du meilleur équilibre de Nash. Séminaire ANR ATHENA, Février 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), Décembre 2011, Toulouse.
Algorithmes efficaces basés sur la génération de colonnes. Séminaire MOGISA, Avril 2011, LAAS-CNRS.
Résolution de problèmes de transport avec maîtrise des risques. Présentation Invitée, Avril 2010, LMAH, Université du Havre.
Méthodes des q-routes appliquées aux tournées de véhicules : cas du m-PTVP. Séminaire LOSI, Janvier 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. Présentation Invitée, Octobre 2008, LIPN-OCAD, Université Paris 13.