Nicolas Dupin

Publications

Communication dans un congrès (27)

The Bi-objective Electric Autonomous Dial-A-Ride Problem Yue Su,Sophie N Parragh,Nicolas Dupin,Jakob Puchinger ROADEF, Feb 2025, Champs-sur-Marne, France Communication dans un congrès hal-04877686v1
Analyse statistique d'hill climbers à voisinage large pour le problème d'ordonnancement linéaire Angel David Reyero Lobo,Nicolas Dupin ROADEF 2024, Mar 2024, Amiens, France Communication dans un congrès hal-04450707v1
Branch-and-Price for the Electric Autonomous Dial-A-Ride Problem Yue Su,Sophie N. Parragh,Nicolas Dupin,Jakob Puchinger ROUTE 2024, International Workshop on Vehicle Routing, Intermodal Transport and Related Areas, May 2024, Mauerbach, Austria Communication dans un congrès hal-04639834v1
The Bi-objective Electric Autonomous Dial-A-Ride Problem Yue Su,Sophie N. Parragh,Nicolas Dupin,Jakob Puchinger 24ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2023), Rennes School of Business; IMT Atlantique; Université Rennes 1, Feb 2023, Rennes, France Communication dans un congrès hal-04009183v1
A Column Generation Approach for the Electric Autonomous Dial-A-Ride Problem Yue Su,Nicolas Dupin,Sophie N. Parragh,Jakob Puchinger 24ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2023), Feb 2023, Rennes, France Communication dans un congrès hal-04009191v1
An exact dynamic programming algorithm, lower and upper bounds, applied to the large block sale problem David Nizard,Nicolas Dupin,Dominique Quadri 2022 8th International Conference on Control, Decision and Information Technologies (CoDIT), May 2022, Istanbul, France. pp.146-151, ⟨10.1109/CoDIT55151.2022.9804160⟩ Communication dans un congrès hal-04495072v1
Pratiques de modeleurs, un retour d'expérience avec OPL, les modeleurs sont ils dépassés par Julia JuMP et Python-MIP? Nicolas Dupin 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF2022), INSA Lyon, Feb 2022, Villeurbanne - Lyon, France Communication dans un congrès hal-03596223v1
Exact enumeration of local minima for kmedoids clustering in a 2D Pareto Front Nicolas Dupin HUGO 2022 - XV. Workshop on Global Optimization, Sep 2022, Szeged, Hungary Communication dans un congrès hal-03695180v1
A Column-generation-based heuristic for the Electric Autonomous Dial-a-Ride Problem Yue Su,Nicolas Dupin,Jakob Puchinger 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF2022), INSA Lyon, Feb 2022, Villeurbanne - Lyon, France Communication dans un congrès hal-03595209v1
A Column-generation-based heuristic for the Electric Autonomous Dial-a-Ride Problem Yue Su,Nicolas Dupin,Jakob Puchinger ODYSSEUS 2021, May 2022, Tangier, Morocco Communication dans un congrès hal-03564481v1
A Deterministic Annealing Local Search for the Electric Autonomous Dial-a-Ride Problem Yue Su,Nicolas Dupin,Jakob Puchinger 22ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2021), Apr 2021, Mulhouse, France Communication dans un congrès hal-03197153v1
Enseigner en même temps la Recherche Opérationnelle avec de bonnes pratiques de programmation, c'est possible ! Nicolas Dupin,Dominique Quadri 22ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2021), Apr 2021, Mulhouse (en ligne), France Communication dans un congrès hal-03197145v1
Un algorithme de programmation dynamique pour le problème d'écoulement de larges blocs d'actifs David Nizard,Nicolas Dupin,Dominique Quadri 22ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2021), Apr 2021, Mulhouse (en ligne), France Communication dans un congrès hal-03197162v1
A Deterministic Annealing Local Search for the Electric Autonomous Dial-a-Ride Problem Yue Su,Jakob Puchinger,Nicolas Dupin 31st European Conference on Operational Research (EURO 2021), Jul 2021, Athens, Greece Communication dans un congrès hal-03300090v1
An alternative MIP formulation for the Military Flight and Maintenance Planning problem Franco Peschiera,Nicolas Dupin,Olga Battaïa,Alain Haït 21e congrès annuel de la société française de recherche opérationnelle et d’aide à la décision (ROADEF), Feb 2020, Montpellier, France Communication dans un congrès hal-02482264v1
Comparaison expérimentale de matheuristiques et de recherches locales sur un SDVRPTW Nicolas Dupin,Rémi Parize,Jean-Noel Bass 20ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France Communication dans un congrès hal-02463248v1
Column generation for the discrete UC problem with min-stop ramping constraints Nicolas Dupin 9th IFAC/IFIP/IFORS/IISE/INFORMS Conference Manufacturing Modelling, Management and Control MIM 2019, Aug 2019, Berlin, Germany Communication dans un congrès hal-02465201v1
Hybrid VNS-Simulated annealing heuristic for the ROADEF/EURO challenge 2018 Franco Peschiera,Nicolas Dupin,Luca Mossina 30th EUROPEAN CONFERENCE ON OPERATIONAL RESEARCH, Jun 2019, Dublin, Ireland Communication dans un congrès hal-02463242v1
The p-dispersion problem is efficiently solvable in polynomial time in a 2d Pareto Front Nicolas Dupin MOPGP'2019 Int. Conference on Multiple Objective Programming and Goal Programming, Oct 2019, Marrakech, Morocco Communication dans un congrès hal-02463237v1
k-medoid clustering is solvable in polynomial time for a 2d Pareto front Nicolas Dupin,Franck Nielsen,El-Ghazali Talbi 6th World Congress on Global Optimization (WCGO 2019), Jul 2019, Metz, France Communication dans un congrès hal-02465212v1
Dynamic programming heuristic for k-means clustering in a 2-dimensional Pareto Front Nicolas Dupin,El-Ghazali Talbi 7th International Conference on Metaheuristics and Nature Inspired Computing META’18, Oct 2018, Marrakech, Morocco Communication dans un congrès hal-02463291v1
Matheuristics to stabilize column generation: application to a technician routing problem Nicolas Dupin,Rémi Parize,El-Ghazali Talbi 7th International Workshop Matheuristics, Jun 2018, Tours, France Communication dans un congrès hal-02304958v1
Matheuristics for a VRPTW with competence constraints El-Ghazali Talbi,Nicolas Dupin MIC 2017 - Metaheuristics International Conference, Jul 2017, Barcelone, Spain Communication dans un congrès hal-01654864v1
Dual heuristics and new lower bounds for the challenge EURO/ROADEF Nicolas Dupin,El-Ghazali Talbi Matheuristics‘2016 6th Int. Workshop on Model-based Metaheuristics, 2016, Brussels, Belgium Communication dans un congrès hal-01423503v1
Matheuristics for the discrete unit committment problem with min-stop ramping constraints Nicolas Dupin,El-Ghazali Talbi Matheuristics‘2016 6th Int. Workshop on Model-based Metaheuristics, 2016, Brussels, Belgium Communication dans un congrès hal-01423502v1
Robust scheduling of nuclear power plant’s maintenances Nicolas Dupin,El-Ghazali Talbi MIM‘2016 8th IFAC Conference on Manufacturing Modelling Management and Control, 2016, Troyes, France Communication dans un congrès hal-01423499v1
A parallel VNS scheme with ILP neighbourhoods. Applications to industrial problems: Unit Commitment Problems and VRPTW Nicolas Dupin 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 Communication dans un congrès hal-00946513v1

Pré-publication, Document de travail (4)

Matheuristic variants of DSATUR for the vertex coloring problem Nicolas Dupin 2024 Pré-publication, Document de travail hal-04465758v1
Integer Linear Programming reformulations for the linear ordering problem Nicolas Dupin 2022 Pré-publication, Document de travail hal-03607145v1
A Column Generation Approach for the Electric Autonomous Dial-a-Ride Problem Yue Su,Nicolas Dupin,Sophie N. Parragh,Jakob Puchinger 2022 Pré-publication, Document de travail hal-03707166v1
An exact dynamic programming algorithm, lower and upper bounds, applied to the large block sale problem David Nizard,Nicolas Dupin,Dominique Quadri 2021 Pré-publication, Document de travail hal-03501803v1

Article dans une revue (9)

A Branch-and-Price algorithm for the electric autonomous Dial-A-Ride Problem Yue Su,Nicolas Dupin,Sophie Parragh,Jakob Puchinger Transportation Research Part B: Methodological, 2024, 186, pp.103011. ⟨10.1016/j.trb.2024.103011⟩ Article dans une revue hal-04622519v1
A Deterministic Annealing Local Search for the Electric Autonomous Dial-a-Ride Problem Yue Su,Nicolas Dupin,Jakob Puchinger European Journal of Operational Research, 2023, 309 (3), pp.1091-1111. ⟨10.1016/j.ejor.2023.02.012⟩ Article dans une revue hal-03211499v3
A novel solution approach with ML-based pseudo-cuts for the Flight and Maintenance Planning problem Franco Peschiera,Robert Dell,Johannes Royset,Alain Haït,Nicolas Dupinet al. OR Spectrum, 2021, 43, pp.635-664. ⟨10.1007/s00291-020-00591-z⟩ Article dans une revue hal-02873436v1
Matheuristics and Column Generation for a Basic Technician Routing Problem Nicolas Dupin,Rémi Parize,El-Ghazali Talbi Algorithms, 2021, 14 (11), pp.313. ⟨10.3390/a14110313⟩ Article dans une revue hal-03406858v1
Unified Polynomial Dynamic Programming Algorithms for P-Center Variants in a 2D Pareto Front Nicolas Dupin,Frank Nielsen,El-Ghazali Talbi Mathematics , 2021, 9 (4), pp.453. ⟨10.3390/math9040453⟩ Article dans une revue hal-03150807v1
Machine Learning-Guided Dual Heuristics and New Lower Bounds for the Refueling and Maintenance Planning Problem of Nuclear Power Plants Nicolas Dupin,El-Ghazali Talbi Algorithms, 2020, 13 (8), pp.185. ⟨10.3390/a13080185⟩ Article dans une revue hal-03093679v1
Matheuristics to optimize refueling and maintenance planning of nuclear power plants Nicolas Dupin,El-Ghazali Talbi Journal of Heuristics, 2020, 27 (1-2), pp.63-105. ⟨10.1007/s10732-020-09450-0⟩ Article dans une revue hal-02929232v1
Column generation for the discrete UC problem with min-stop ramping constraints Nicolas Dupin IFAC-PapersOnLine, 2019, 52 (13), pp.529-534. ⟨10.1016/j.ifacol.2019.11.186⟩ Article dans une revue hal-02463008v1
Tighter MIP formulations for the discretised unit commitment problem with min-stop ramping constraints Nicolas Dupin EURO Journal on Computational Optimization, 2017, 5 (1-2), pp.149-176. ⟨10.1007/s13675-016-0078-7⟩ Article dans une revue hal-02463002v1

Chapitre d'ouvrage (3)

Comparing Local Search Initialization for K-Means and K-Medoids Clustering in a Planar Pareto Front, a Computational Study Jiangnan Huang,Zixi Chen,Nicolas Dupin Optimization and Learning, pp.14-28, 2021, ⟨10.1007/978-3-030-85672-4_2⟩ Chapitre d'ouvrage hal-03322674v1
Clustering a 2d Pareto Front: P-center Problems Are Solvable in Polynomial Time Nicolas Dupin,Frank Nielsen,El-Ghazali Talbi Optimization and Learning, pp.179-191, 2020, ⟨10.1007/978-3-030-41913-4_15⟩ Chapitre d'ouvrage hal-02480379v1
MBSE, PLM, MIP and Robust Optimization for System of Systems Management, Application to SCCOA French Air Defense Program Thomas Peugeot,Nicolas Dupin,Marie-Joëlle Sembely,Catherine Dubecq Complex Systems Design & Management, Springer International Publishing, pp.29-40, 2017, ⟨10.1007/978-3-319-49103-5_3⟩ Chapitre d'ouvrage hal-02463224v1

Thèse (1)

Modélisation et résolution de grands problèmes stochastiques combinatoires, application à deux problèmes de gestion de production d’électricité Nicolas Dupin Informatique [cs]. Université Lille 1 - Sciences et Technologies, 2015. Français. ⟨NNT : ⟩ Thèse tel-02463285v1