Nicolas Dupin, Operations Research

ARTICLES IN PEER-REVIEWED INTERNATIONAL JOURNALS

accepted, available online, waiting for assignment to an issue:

[j9] N. Dupin, Polynomial algorithms for p-dispersion problems in a 2d Pareto Front. RAIRO-Operations Research. https://doi.org/10.1051/ro/2023034 . Article (open access) WorkingPaper

[j8] Y. Su, N. Dupin, J. Puchinger, A Deterministic Annealing Local Search for the Electric Autonomous Dial-a-Ride Problem. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2023.02.012 Article Workingpaper

accepted, available online and assigned to an issue:

[j7] N. Dupin, R. Parize, E-G Talbi, Matheuristics and Column Generation for a Basic Technician Routing Problem. Algorithms, 14(11), 313, 2021. Article (openaccess)

[j6] F. Peschiera, R. Dell, J. Royset, A. Haït, N. Dupin, O. Battaïa, A novel solution approach with ML-based pseudo-cuts for the Flight and Maintenance Planning problem. OR Spectrum, 43, 2021, pp 635-664. WorkingPaper Article

[j5] N. Dupin, E-G Talbi, Matheuristics to optimize refueling and maintenance planning of nuclear power plants. Journal of Heuristics, 27, pp 63-105,2021. WorkingPaper Article

[j4] N. Dupin, F. Nielsen, E-G Talbi, Unified Polynomial Dynamic Programming Algorithms for P-Center Variants in a 2D Pareto Front. Mathematics, 9(4), 453, 2021. Article (open access)

[j3] N. Dupin, E-G Talbi, Machine Learning-Guided Dual Heuristics and New Lower Bounds for the Refueling and Maintenance Planning Problem of Nuclear Power Plants. Algorithms, 13(8), 185, 2020, WorkingPaper Article (openaccess)

[j2] N. Dupin, E-G Talbi, Parallel matheuristics for the discrete unit commitment problem with min-stop ramping constraints. International Transactions in Operational Research, Jan 2020, 27(1), pp 219-244. WorkingPaper Article

[j1] N. Dupin, Tighter MIP formulations for the discretised UCP with min-stop ramping constraints. EURO Journal on Computational Optimization, March 2017, 5 (1), pp 149-176. WorkingPaper Article Slides

PREPRINTS

[p3] Y. Su, N. Dupin, S. Parragh, J. Puchinger, A Column Generation Approach for the Electric Autonomous Dial-a-Ride Problem. Workingpaper

[p2] F. Peschiera, A. Haït, N. Dupin, O. Battaïa, Long term planning of military aircraft flight and maintenance operations. WorkingPaper

[p1] N. Dupin, E-G Talbi, F. Nielsen, k-medoids and p-median clustering are solvable in polynomial time for a 2d Pareto front. WorkingPaper

ARTICLES IN PEER-REVIEWED CONFERENCES WITH SCOPUS INDEXED PROCEEDING AND DOI

[ac8] OLA 2023, N. Dupin, F. Nielsen, Partial K-means with M outliers: Mathematical programs and complexity results. Accepted in : Optimization and Learning. OLA 2023. Communications in Computer and Information Science, Springer. Conference Paper WorkingPaper

[ac7] OLA 2022, N. Dupin, Integer Linear Programming reformulations for the linear ordering problem. Accepted in : Optimization and Learning. OLA 2022. Communications in Computer and Information Science, Springer. Conference Slides Paper Workingpaper

[ac6] CoDIT 2022, D. Nizard, N. Dupin, and D. Quadri. An exact dynamic programming algorithm, lower and upper bounds, applied to the large block sale problem. Accepted: CoDIT 2022 : IEEE 8th 2022 International Conference on Control, Decision and Information Technologies, 2022. Conference Paper WorkingPaper

[ac5] OLA 2021, J. Huang, Z. Chen, N. Dupin, Comparing local search initialization for k-means and k-medoids clustering in a planar Pareto Front, a computational study. In: Dorronsoro B., Amodeo L., Pavone M., Ruiz P. (editors) Optimization and Learning. OLA 2021. Communications in Computer and Information Science, vol 1443. Springer, Cham. Conference Slides Paper WorkingPaper Instances

[ac4] OLA 2020, N. Dupin, F. Nielsen, E.G.Talbi, Clustering a 2d Pareto Front: P-center Problems Are Solvable in Polynomial Time. Optimization and Learning, In: Dorronsoro, B., Ruiz, P., de la Torre, J.C., Urda, D., Talbi, E.-G. (editors.) OLA 2020. Communications in Computer and Information Science, vol. 1173, pp. 179–191. Springer, Cham (2020). pp.179-191, 2020, Springer. Conference Slides Paper WorkingPaper

[ac3] MIM 2019, N. Dupin, Column generation for the discrete UC problem with min-stop ramping constraints. IFAC Papers Online, 52 (13), pp529-534, 2019. 9th IFAC/IFIP/IFORS/IISE/INFORMS Conference Manufacturing Modelling, Management and Control MIM 2019 Conference Article (open Access)

[ac2] WCGO 2019, N. Dupin, F. Nielsen, E.G.Talbi, k-medoid clustering is solvable in polynomial time for a 2d Pareto front. In: Le Thi, H.A., Le, H.M., Pham Dinh, T. (eds.) WCGO 2019. Advances in Intelligent Systems and Computing, vol. 991, pp. 790–799. Springer, Cham (2020). Conference Slides Paper

[ac1] CSDM 2016, T. Peugeot, N. Dupin, C. Dubecq, M.-J. Sembely, MBSE, PLM and Robust Optimization for System of Systems management, application to SCCOA French Air Defense Program. In: Fanmuy G., Goubault E., Krob D., Stephan F. (eds) Complex Systems Design & Management, 2017, pp 29-40. Springer. Conference WorkingPaper Link Slides

ARTICLES IN PEER-REVIEWED INTERNATIONAL CONFERENCES, LOCAL PROCEEDINGS

[al6] META 2018, N. Dupin, E.G.Talbi, Dynamic programming heuristic for k-means clustering in a 2-dimensional Pareto Front, Marrakech 2018. Conference Slides Paper

[al5] Matheuristics 2018, N. Dupin, R. Parize, E-G Talbi, Matheuristics to stabilize column generation: application to a technician routing problem, Tours. Conference Slides Paper

[al4] MOSIM 2018, F. Peschiera, N. Dupin, O. Battaïa, A. Haït, Bi-objective MIP formulation for the optimization of maintenance planning on French military aircraft operations, Toulouse 2018. Conference Slides Paper

[al3] META 2016, N. Dupin, E-G Talbi, Multi-objective Robust Scheduling to maintain French nuclear power plants. Conference Slides Paper

[al2] Matheuristics 2016, N. Dupin, E-G Talbi, Dual heuristics and new dual bounds for the EURO/ROADEF 2010 Challenge. Conference Slides Paper

[al1] Matheuristics 2016, N. Dupin, E-G Talbi, Matheuristics for the discretized unit commitment problem with min-stop ramping constraints. Conference Slides Paper

ABSTRACTS AND PRESENTATIONS IN PEER-REVIEWED INTERNATIONAL CONFERENCES

[ci13] ODYSSEUS 2022, Y. Su, N. Dupin, J. Puchinger, A Column-generation-based heuristic for the Electric Autonomous Dial-a-Ride Problem, Tangier, 2022. Conference Paper Slides

[ci12] EURO 2021, Y. Su, N. Dupin, J. Puchinger, A Deterministic Annealing Local Search for the Electric Autonomous Dial-a-Ride Problem, Athens (distanciel) 2021. Conference Paper Slides

[ci11] MOPGP 2019, N. Dupin, The p-dispersion problem is efficiently solvable in polynomial time in a 2d Pareto Front, Marakech, 2019. Conference Abstract Slides

[ci10] EURO 2019, F. Peschiera, N. Dupin, L. Mossina, Hybrid VNS-Simulated annealing heuristic for the ROADEF/EURO challenge 2018, Dublin, 2019. Conference Slides

[ci9] CLAIO 2018, F. Peschiera, A. Haït, O. Battaïa, N. Dupin, Maintenance planning on French military aircraft operations, Lima 2018. Conference Slides

[ci8] MIC 2017, N. Dupin, E-G Talbi, Matheuristics for a VRPTW with skill constraints. Conference Slides Paper

[ci7] MIM 2016, N. Dupin, E.G.Talbi, Robust Scheduling to maintain and refuel French nuclear power plants. Conference Slides

[ci6] ISCO 2016, L. Hassan, N. Dupin, R. Parize, Robust Optimization for System of Systems management, application to SCCOA French Air Defense System, Salerno 2016. Conference Slides

[ci5] META 2014, N. Dupin, F. Clautiaux, E.G.Talbi, Applying VNS with ILP neighbourhoods on EURO/ROADEF 2010's challenge scheduling problem of nuclear power plants' outages and refuelings, Marrakech 2014. Conference Paper

[ci4] META 2012, N. Dupin, E.G.Talbi, A parallel VNS scheme with ILP neighbourhoods. Application to a discrete Unit Commitment Problem, Port El-Kantaoui 2012. Conference Slides Paper

[ci3] EURO 2012, N. Dupin, P. Bendotti, M. Porcheron, Towards a multi stage Robust Formulation for the Nuclear Reactor Outage Scheduling Problem, Vilnius 2012. Slides

[ci2] ISCO 2012, N. Dupin, A 2-stage robust optimization model for planning nuclear maintenances with uncertain durations on the maintenance, Athens, avril 2012. Paper

[ci1] COPI11, N. Dupin, P. Bendotti, ILP resolution of Unit Commitment problem with minimum stop constraints, Clamart 2011. Paper

ABSTRACTS AND PRESENTATIONS IN PEER-REVIEWED NATIONAL CONFERENCES

[cn15] ROADEF 2022, Y. Su, N. Dupin, J. Puchinger, A Column-generation-based heuristic for the Electric Autonomous Dial-a-Ride Problem, Lyon, 2022. Conference Paper Slides

[cn14] ROADEF 2022, N. Dupin. Pratiques de modeleurs, un retour d’expérience avec OPL, les modeleurs sont ils dépassés parJulia JuMP et Python-MIP ?, Lyon, 2022. Conference Paper Slides

[cn14] ROADEF 2022, N. Dupin. Pratiques de modeleurs, un retour d’expérience avec OPL, les modeleurs sont ils dépassés par
Julia JuMP et Python-MIP ?, Lyon, 2022. Conference Paper Slides

[cn13] ROADEF 2021, N. Dupin, D. Quadri, Enseigner en même temps la Recherche Opérationnelle avec de bonnes pratiques de programmation, c'est possible!, Mulhouse (distanciel) 2021. Conference Paper Slides

[cn12] ROADEF 2021, Y. Su, N. Dupin, J. Puchinger, A Deterministic Annealing Local Search for the Electric Autonomous Dial-a-Ride Problem, Mulhouse (distanciel) 2021. Conference Paper Slides

[cn11] ROADEF 2021, D. Nizard, N. Dupin, D. Quadri, Un algorithme de programmation dynamique pour le problème d'écoulement de larges blocs d'actifs, Mulhouse (distanciel) 2021. Conference Paper Slides

[cn10] ROADEF 2020, F. Peschiera, A. Haït, O. Battaïa, N. Dupin, An alternative MIP formulation for the Military Flight and Maintenance Planning problem, Montpellier 2020. Conference Paper

[cn11] ROADEF 2019, N. Dupin, R. Parize, J-N. Bass, Comparaison expérimentale de matheuristiques et de recherches locales sur un SDVRPTW, Le Havre 2019. Conference Paper Slides Instances

[cn10] ROADEF 2018, N. Dupin, R. Parize, P. Bazot, O. Battaïa, Planification optimisée de maintenances d'aéronefs, une approche d'optimisation "human-in-the-loop", Lorient 2018. Conference Paper

[cn9] ROADEF 2018, F. Peschiera, A. Haït, O. Battaïa, N. Dupin, Maintenance planning on French military aircraft operations, Lorient 2018. Conference Paper

[cn8] ROADEF 2017, P. de Chastellux, N. Dupin, P. Bazot, Planification optimisée de maintenances d'aéronefs militaires, Metz 2017. Conference Paper
[cn7] ROADEF 2015, N. Dupin, E.G.Talbi, Eléments de réponses méthodologiques et opérationnelles pour le challenge EURO/ROADEF 2010, Marseille. Conference Slides Paper

[cn6] ROADEF 2014, N. Dupin, A parallel VNS scheme with ILP neighbourhoods. Application to industrial problems: Unit Commitment Problems and VRPTW, Bordeaux. Conference Slides

[cn5] PGMO 2013, N. Dupin, F. Clautiaux, Formulations et résolutions pour le problème déterministe de placement des arrêts de rechargement et maintenance des tranches nucléaires, Palaiseau. Slides

[cn4] JPOC8 2013, N. Dupin, ILP formulations of a variant of multiple depot VRPTW using modern Branch&Bound solvers, Clermont-Ferrand. Conference Slides

[cn3] ROADEF 2012, N. Dupin, P. Bendotti, M. Porcheron, Planification des Arrêts des Réacteurs nucléaires: Extensions du Challenge EURO/ROADEF 2010, Angers. Conference Paper

[cn2] JPOC7 2011, N. Dupin, P. Bendotti, Reformulation en PLNE des contraintes de durées minimales de paliers des centrales électriques, Valenciennes. Conference Paper Slides

[cn1] ROADEF 2011, N. Dupin, P. Bendotti, T. Simovic, Problème d'ordonnancement de la production d'électricité des centrales thermiques, modélisation PLNE, Saint Etienne. Conference Paper Slides

TECHNICAL REPORTS, THESES

[t4] N. Dupin, Modélisation et résolution de très grands problèmes stochastiques combinatoires : application à la gestion de production électrique. Université Lille/CRIStAL, PhD Thesis Manuscript Slides

[t3] N. Dupin, Optimisation conjointe des réserves aux pointes et du programme journalier pour un parc de production d’électricité thermique à flamme. ENSTA ParisTech, Master Thesis Manuscript

[t2] N. Dupin, Adaptation optimisée des horaires des trains en présence de travaux. Ecole Polytechnique, Master Thesis Manuscript

[t1] N. Dupin, A.Cholakian, Routage disjoint dans un réseau en strates. Manuscript

INVITED SEMINARS AND WORKSHOPS

[s19] Université Paris-Sud, LRI, séminaire du groupe ROCS, Matheuristics: Hybridizing mathematical programming and heuristic approaches in combinatorial optimization, Orsay, oct 2020.

[s18] Université de Lorraine, séminaire étudiants Master 2, Industrial applications of scheduling: train timetabling and power generation, Metz, fev 2019. Slides caseSNCF caseUCPexact caseUCPmatheuristics caseMaintenances

[s17] Groupe de Travail ATOM: Application et Théorie de l'Optimisation Multiobjectif, Polynomial clustering algorithms in a 2-dimensional Pareto Front, Lille, dec 2018. Slides

[s16] RAMOO'18: Recent Advances in Multi-Objective Optimization, Scheduling maintenances of nuclear power plants, from 2-stage robust programming to multi-objective optimization, Nantes, nov 2018. Slides

[s15] Workshop on Robust Optimization, Scheduling maintenances of nuclear power plants, from 2-stage robust programming to multi-objective optimization, Avignon, jun 2018. Slides

[s14] 25ème journées STP du GDR MACS/session META, Design de matheuristiques pour un problème de tournée de techniciens, Lille, may 2018. Slides

[s13] GT P2LS, Production Planning and Lot Sizing, journée ”Uncertainty and Production”, Paris, Dual heuristics and new dual bounds for the EURO/ROADEF 2010 Challenge, dec 2016. Slides
[s12] UTT Troyes, Scheduling the maintenance of French nuclear power plants : Survey of the EURO/ROADEF 2010 Challenge approaches and extensions, dec 2016. Slides
[s11] Thales R&T, Palaiseau, Multi-objective Robust Scheduling to maintain French nuclear power plants, sept 2016. Slides
[s10] UTC Compiègne, Tighter MIP formulations for the discretised UCP with min-stop ramping constraints, aug 2016. Slides
[s9] GDR GOTHA, Angers, Multi-objective scheduling of nuclear power plant’s maintenances, sustainable development extensions of the challenge EURO/ROADEF 2010, juillet 2016. Slides
[s8] GT META, Nantes, VNS et voisinages PLNE, application en gestion de production d’électricité, novembre 2015. Slides
[s7] Université de Bordeaux, Séminaire des doctorants de mathématiques, Polyèdres, optimisation combinatoire, et applications industrielles, dec 2013. Slides
[s6] CPGE Lycée Henri IV, Paris, Applications industrielles des maths, que faire après la prépa ?, jun 2013.
[s5] EDF, R&D-OSIRIS, Clamart, Programmation linéaire, Décomposition de Dantzig-Wolfe et résolution PLNE, dec 2012. Slides
[s4] EDF, R&D-OSIRIS, Clamart, Décomposition de Benders et applications à la résolution de programmes linéaires incertains, dec 2012. Slides
[s3] INRIA Lille, PhD Thesis Presentation : Scheduling nuclear plants outages mixing exact and heuristic methods, april 2012. Slides

[s2] INRIA Bordeaux, ILP resolution of Unit Commitment Problem with minimum stop constraints, dec 2011. Slides
[s1] INRIA Bordeaux, Modeling Uncertainty in Linear Programs : Stochastic and Robust Programming, nov 2011. Slides