Michel Vasquez

61
Documents
Identifiants chercheurs

Présentation

Enseignant-Chercheur

Euromov DHM, IMT Mines Alès

Operations Research and Combinatorial Optimization

Qualification and Career

2005 Promoted to Ingénieur Divisionnaire de l’Industrie et des Mines.

2004 Habilitation (Professorship Diploma), University of Science of Avignon, France.

2000 PhD Thesis, University of Angers, prepared at Nîmes LGI2P, France.

1989 Appointed Ingénieur de l’Industrie et des Mines at école des Mines d’Alès, France.

1988 Master (Artificial Intelligence & Image Synthesis), University of Science of St-Etienne, France.

Main responsibilities

- IT Manager for DRIRE at Ecole de Mines d’Alès site de Rochebelle (1992, ..., 1997) (12 permanent members).

- President of the organizing committee of JFPC' 2006 at site EERIE Nîmes France (100 participants).

- Director of the LGI2P Lab. (2008, 2009, 2010) (43 members including 28 permanent members).

- Supervisor of 4 defended PhD theses and external thesis reviewer of some 10 PhD in France.

Publications

- 27 international journals and 40 peer-reviewed conference publications.

- 3 significant ones :

o Consistent neighborhood search for one-dimensional bin packing and two-dimensional vector packing, Buljubašić, M., Vasquez, M. 2016 Computers and Operations Research 76, pp. 12-21.

o On the queen graphs coloring problem, Vasquez, M. 2006 Comptes Rendus Mathematique 342(3), pp. 157-16.

o A hybrid approach for the 0-1 multidimensional knapsack problem, Vasquez, M., Hao, J.-K. 2001 IJCAI International Joint Conference on Artificial Intelligence, pp. 328-333.

Awards

- 1st prize of the ROADEF/EURO 2021 International Challenge on Grid operation-based outage maintenance Planning, 31st European Conference on Operational Research, July 11-14, 2021, Athens, Greece.

- 1st prize of the ROADEF/EURO 2014 International Challenge on Rolling stock unit management on railways sites, IFORS 2014, Barcelona, Spain.

- 1st prize of the ROADEF 2001 International Challenge on Frequency assignment with polarization, FRANCORO III, Quebec, Canada*.*

Publications

8
5
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
9
6
6
5
5
5
5
5
5
4
3
3
3
3
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Publications

Deposit thumbnail

An efficient scenario penalization matheuristic for a stochastic scheduling problem

Michel Vasquez , Mirsad Buljubasic , Saïd Hanafi

Journal of Heuristics, 2023, 29, pp.383-408. ⟨10.1007/s10732-023-09513-y⟩

Article dans une revue hal-04114125v1
Deposit thumbnail

Is Transfer Learning Helpful for Neural Combinatorial Optimization Applied to Vehicle Routing Problems?

Ali Yaddaden , Sébastien Harispe , Michel Vasquez

Computing and Informatics, 2022, 41 (1), pp.172-190. ⟨10.31577/cai_2022_1_172⟩

Article dans une revue hal-03717063v1
Deposit thumbnail

Two-phase heuristic for SNCF rolling stock problem

Mirsad Buljubašić , Michel Vasquez , Haris Gavranović

Annals of Operations Research, 2018, 271 (2), pp.1107 - 1129. ⟨10.1007/s10479-017-2550-z⟩

Article dans une revue hal-01936483v1
Deposit thumbnail

Consistent neighborhood search for one-dimensional bin packing and two-dimensional vector packing

Mirsad Buljubašić , Michel Vasquez

Computers and Operations Research, 2016, 76, pp.12 - 21. ⟨10.1016/j.cor.2016.06.009⟩

Article dans une revue hal-01936500v1
Deposit thumbnail

A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems

Nicolas Zufferey , Michel Vasquez

RAIRO - Operations Research, 2015, 49 (1), pp.99 - 121. ⟨10.1051/ro/2014027⟩

Article dans une revue istex hal-01936567v1
Deposit thumbnail

Several versions of the devour digest tidy-up heuristic for unconstrained binary quadratic problems

Said Hanafi , Ahmed-Riadh Rebai , Michel Vasquez

Journal of Heuristics, 2013, 19 (4), pp.645-677. ⟨10.1007/s10732-011-9169-z⟩

Article dans une revue hal-00814716v1
Deposit thumbnail

Consistent Neighborhood Search for Combinatorial Optimization.

Michel Vasquez , Nicolas Zufferey

ISRN Computational Mathematics, 2012, pp.12. ⟨10.5402/2012/671423⟩

Article dans une revue hal-00814814v1
Deposit thumbnail

A GRASP-Based Approach for Technicians and Interventions Scheduling for Telecommunications.

Hideki Hashimoto , Sylvain Boussier , Michel Vasquez , Christophe Wilbaut

Annals of Operations Research, 2011, 193 (4), pp.143-161. ⟨10.1007/s10479-009-0545-0⟩

Article dans une revue hal-00814781v1
Deposit thumbnail

Bounding the Optimum for the Problem of Scheduling the Photographs of an Agile Earth Observing Satellite

Djamal Habet , Michel Vasquez , Yannick Vimont

Computational Optimization and Applications, 2010, 47 (2), pp.307-333. ⟨10.1007/s10589-008-9220-7⟩

Article dans une revue istex hal-00353797v1

A Multi-Level Search Strategy for the 0-1 Multidimensional Knapsack Problem.

Sylvain Boussier , Michel Vasquez , Yannick Vimont , Saïd Hanafi , Philippe Michelon

Discrete Applied Mathematics, 2010, 158, pp.97-109. ⟨10.1016/j.dam.2009.08.007⟩

Article dans une revue istex hal-00814762v1
Deposit thumbnail

Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications

Sylvain Boussier , Hashimoto Hideki , Michel Vasquez , Christophe Wilbaut

RAIRO - Operations Research, 2009, 43 (4), pp.387-407. ⟨10.1051/ro/2009027⟩

Article dans une revue hal-00842407v1
Deposit thumbnail

Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem

Yannick Vimont , Sylvain Boussier , Michel Vasquez

Journal of Combinatorial Optimization, 2008, 15 (2), pp.165-178. ⟨10.1007/s10878-007-9074-4⟩

Article dans une revue istex hal-00353906v1
Deposit thumbnail

The Dynamic Frequency Assignment Problem

Audrey Dupont , Andréa Carneiro Linhares , Christian Artigues , Dominique Feillet , Philippe Michelon et al.

European Journal of Operational Research, 2008, 195 (1), pp.75-88. ⟨10.1016/j.ejor.2008.01.028⟩

Article dans une revue istex hal-00119537v1
Deposit thumbnail

Coloration des graphes de reines

Michel Vasquez

Comptes rendus de l'Académie des sciences. Série I, Mathématique, 2006, 342 (3), pp.157-160. ⟨10.1016/j.crma.2005.11.022⟩

Article dans une revue hal-00353843v1
Deposit thumbnail

Improved results on the 0–1 multidimensional knapsack problem

Michel Vasquez , Yannick Vimont

European Journal of Operational Research, 2005, 165, pp.70-81. ⟨10.1016/j.ejor.2004.01.024⟩

Article dans une revue istex hal-00353909v1
Deposit thumbnail

New Results on the Queens n2 Graph Coloring Problem

Michel Vasquez

Journal of Heuristics, 2004, 10 (4), pp.407-413. ⟨10.1023/B:HEUR.0000034713.28244.e1⟩

Article dans une revue istex hal-00353835v1
Deposit thumbnail

Efficient Filtering and Tabu Search on a Consistent Neighbourhood for the Frequency Assignment Problem with Polarisation

Audrey Dupont , Eric Alvernhe , Michel Vasquez

Annals of Operations Research, 2004, 130, pp.179-198. ⟨10.1023/B:ANOR.0000032575.38969.ab⟩

Article dans une revue istex hal-00353829v1

Consistency Checking within Local Search Applied to the Frequency Assignment Problem with Polarization

Vasquez Michel. , Dupont Audrey. , Djamal Habet

RAIRO - Operations Research, 2004, 37, pp.311--323

Article dans une revue hal-01479586v1
Deposit thumbnail

Consistency checking within local search applied to the frequency assignment with polarization problem

Michel Vasquez , Audrey Dupont , Djamal Habet

RAIRO - Operations Research, 2003, 37 (4), pp.311-323. ⟨10.1051/ro:2004004⟩

Article dans une revue hal-00353825v1
Deposit thumbnail

Upper bounds for the SPOT 5 daily photograph scheduling problem

Michel Vasquez , Jin-Kao Hao

Journal of Combinatorial Optimization, 2003, 7 (1), pp.87-103. ⟨10.1023/A:1021950608048⟩

Article dans une revue hal-00359381v1
Deposit thumbnail

Une approche hybride pour le sac à dos multidimensionnel en variables 0–1

Michel Vasquez , Jin-Kao Hao

RAIRO - Operations Research, 2001, 35 (4), pp.415-438. ⟨10.1051/ro:2001123⟩

Article dans une revue hal-03736259v1
Deposit thumbnail

A “Logic-Constrained” Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite

Michel Vasquez , Jin-Kao Hao

Computational Optimization and Applications, 2001, 20 (2), pp.137-157. ⟨10.1023/A:1011203002719⟩

Article dans une revue hal-00359386v1
Deposit thumbnail

A Heuristic Approach for Antenna Positioning in Cellular Networks

Michel Vasquez , Jin-Kao Hao

Journal of Heuristics, 2001, 7 (5), pp.443-472. ⟨10.1023/A:1011373828276⟩

Article dans une revue hal-00359366v1

A matheuristic for a maintenance planning problem with non-convex objective function

Michel Vasquez , Mirsad Buljubasic , Saïd Hanafi

MIC 2024 - 15th Metaheuristic International Conference, Jun 2024, Lorient, France

Communication dans un congrès hal-04606510v1

Une méthode à base d'apprentissage par renforcement pour le problème de tournées de véhicules avec contrainte de capacité

Ali Yaddaden , Sébastien Harispe , Michel Vasquez

ROADEF 2023 - 24ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2023, Rennes, France

Communication dans un congrès hal-04136165v1
Deposit thumbnail

Neural Order-First Split-Second Algorithm for the Capacitated Vehicle Routing Problem

Ali Yaddaden , Sébastien Harispe , Michel Vasquez

5th International Conference on Optimization and Learning (OLA 2022), Jul 2022, Syracuse, Italy. pp.168-185, ⟨10.1007/978-3-031-22039-5_14⟩

Communication dans un congrès hal-03899963v1
Deposit thumbnail

Une approche hybride pour la planification des opérations de maintenance du réseau de transport d'électricité

Mirsad Buljubasic , Michel Vasquez

ROADEF 2022 - 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

Communication dans un congrès hal-03595439v1
Deposit thumbnail

Évaluation empirique des modèles d'apprentissage profond pour le problème de tournées de véhicules avec contrainte de capacité

Ali Yaddaden , Sébastien Harispe , Michel Vasquez

ROADEF 2022 - 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

Communication dans un congrès hal-03595287v1
Deposit thumbnail

Formalisation du concept d’assortiment idéal dans la grande distribution

Jocelyn Poncelet , Pierre-Antoine Jean , Michel Vasquez , Jacky Montmain

LFA’2020 - 29èmes Rencontres Francophones sur la Logique Floue et ses Applications, Oct 2020, Sète, France

Communication dans un congrès hal-02969157v1

Un algorithme hybride pour le problème de découpe de verre de Saint-Gobain

Michel Vasquez , Mirsad Buljubasic

ROADEF2020 - 21e congrès annuel de la société française de recherche opérationnelle et d'aide à la décision, Feb 2020, Montpellier, France

Communication dans un congrès hal-03113898v1
Deposit thumbnail

Hierarchical reasoning and knapsack problem modelling to design the ideal assortment in retail

Jocelyn Poncelet , Pierre-Antoine Jean , Michel Vasquez , Jacky Montmain

IPMU 2020 - 18th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jun 2020, Lisbonne, Portugal. pp.201-214, ⟨10.1007/978-3-030-50146-4_16⟩

Communication dans un congrès hal-02518764v1

Apprentissage automatique pour l'optimisation combinatoire : Étude du problème du voyageur de commerce

Ali Yaddaden , Sébastien Harispe , Michel Vasquez , Mirsad Buljubasic

CNIA 2020 - Conférence Nationale en Intelligence Artificielle, Jun 2020, Angers, France

Communication dans un congrès hal-02884235v1

Consistent Neighbourhood Search for Two-Dimensional Vector Packing

Michel Vasquez , Mirsad Buljubasic

19eme ROADEF, Feb 2018, Lorient, France

Communication dans un congrès hal-01953514v1

Lower bound on the logistic ratio objective function for bulk distribution inventory-routing problem

Rodolphe Giroudeau , Michel Vasquez , Tamara Jovanovic

VeRoLog: Vehicle Routing and Logistics optimization, Jun 2016, Nantes, France

Communication dans un congrès lirmm-01378572v1

Consistent Neighborhood Search for Bin Packing

Michel Vasquez , Mirsad Buljubasic

28th European Conference on Operational Research, Jul 2016, Poznan, Poland

Communication dans un congrès hal-01953509v1

Pavage d'un polygone rectilinéaire avec des carrés

Michel Vasquez , Mirsad Buljubasic

17eme congrès ROADEF, Feb 2016, Compiègne, France

Communication dans un congrès hal-01951620v1

Optimizing the periodic maintenance problem using General Variable neighbourhood search

Raca Todosijević , Rachid Benmansour , Said Hanafi , Nenad Mladenovic , Michel Vasquez

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-00946394v1

Two-phase heuristic for SNCF rolling stock problem

Mirsad Buljubasic , Michel Vasquez , Haris Gavranovi ́

IFORS 2014 : 20th Conference of the International Federation of Operational Research Societies,, Jul 2014, Barcelona, Spain

Communication dans un congrès hal-01951610v1
Deposit thumbnail

Consistent Neighborhood Search for Constrained Assignment Problems

Michel Vasquez , Nicolas Zufferey

9th International Conference on Modeling, Optimization & SIMulation, Jun 2012, Bordeaux, France

Communication dans un congrès hal-00728647v1

Combining Resolution Search and Dynamic Programming for the 0-1 Multidimensional Knapsack Problem.

Michel Vasquez , Sylvain Boussier , Said Hanafi , Yannick Vimont , Christophe Wilbaut

International Federation of Operational Research Societies, Jul 2011, Australia

Communication dans un congrès hal-00819826v1

Improving the 01 Multi Dimensional Knapsack Bounds

Michel Vasquez , Said Hanafi , Yannick Vimont

9th Metaheuristics International Conference, Jul 2011, Italy

Communication dans un congrès hal-00819834v1

Several versions of the Devour Digest Tidy-up Heuristic for Unconstrained Binary Quadratic Problems

Said Hanafi , Ahmed-Riadh Rebai , Michel Vasquez

9th Metaheuristics International Conference, Jul 2011, Italy

Communication dans un congrès hal-00819831v1

Amélioration des solutions intermédiaires pour la résolution exacte du sac à dos multidimensionnel en 0–1

Sylvain Boussier , Michel Vasquez , Yannick Vimont

10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France

Communication dans un congrès hal-00361214v1
Deposit thumbnail

Solving the 0-1 Multidimensional Knapsack Problem with Resolution Search

Sylvain Boussier , Michel Vasquez , Yannick Vimont , Said Hanafi , Philippe Michelon

VI ALIO/EURO Workshop on Applied Combinatorial Optimization, Dec 2008, Buenos Aires, Argentina

Communication dans un congrès hal-00381898v1

Improving Local Search for Satisfiability Problem by Integrating Structural Properties

Djamal Habet , Michel Vasquez

2007 IEEE International Conference on Research, Innovation and Vision for the Future, Mar 2007, Hanoï, Vietnam. pp.50-57, ⟨10.1109/RIVF.2007.369135⟩

Communication dans un congrès hal-00354465v1

A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications

Sylvain Boussier , Hideki Hashimoto , Michel Vasquez

The Seventh Metaheuristics International Conference, Jun 2007, Montréal, Canada. pp.43

Communication dans un congrès hal-00354433v1

On the queen graph coloring problem

Michel Vasquez

21 st European Conference on Operational Research, Jul 2006, Reykjavik, Iceland

Communication dans un congrès hal-00354882v1
Deposit thumbnail

Propagation de coûts réduits et énumération implicite pour le problème du sac à dos multidimensionnel en 0-1

Sylvain Boussier , Yannick Vimont , Michel Vasquez

Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France

Communication dans un congrès inria-00085816v1

Cooperative Approach for the Satisfiability Problem

Michel Vasquez , Djamal Habet

17th Triennial Conference of the International Federation of Operational Research Societies IFORS, Jul 2005, Honolulu Hawaï, United States

Communication dans un congrès hal-00354776v1
Deposit thumbnail

Voisinage consistant sur des configurations partielles pour la résolution de problèmes réels de grande taille

Djamal Habet , Audrey Dupont , Michel Vasquez

Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.439-442

Communication dans un congrès inria-00000083v1

Neighbourhood Design by Consistency Checking

Michel Vasquez , Audrey Dupont , Djamal Habet

IFORS 2005, Jul 2005, Honolulu Hawaï, United States

Communication dans un congrès hal-00354823v1
Deposit thumbnail

Complete and Incomplete Algorithms for the Queen Graph Coloring Problem

Michel Vasquez , Djamal Habet

ECAI 2004: 16th European Conference on Artificial Intelligence, Aug 2004, Valencia, Spain. pp.226-230

Communication dans un congrès hal-00353904v1

Solving the selecting and scheduling satellite photographs problem with a consistent neighborhood heuristic

D. Habet , Michel Vasquez

ICTAI 2004 - 16th IEEE International Conference on Tools with Artificial Intelligence, Nov 2004, Boca Raton, United States. pp.302-309, ⟨10.1109/ICTAI.2004.110⟩

Communication dans un congrès hal-04182761v1

Improved Results on the 0-1 Multi-Knapsack Problem

Michel Vasquez

The sixteenth triennal conference of the International Federation of Operational Research Societies, Jul 2002, Edinburgh, United Kingdom. pp.53

Communication dans un congrès hal-00361217v1
Deposit thumbnail

A Hybrid Approach for SAT

Djamal Habet , Chu Min Li , Laure Brisoux Devendeville , Michel Vasquez

CP 2002 : principles and practice of constraint programming, Sep 2002, Ithaca NY, United States. pp.172-184, ⟨10.1007/3-540-46135-3_12⟩

Communication dans un congrès hal-00359416v1
Deposit thumbnail

A hybrid approach for the 0–1 multidimensional knapsack problem

Michel Vasquez , Jin-Kao Hao

International Joint Conference on Artificial Intelligence, Aug 2001, Seattle, United States. pp.328-333

Communication dans un congrès hal-00359413v1
Deposit thumbnail

A Tabu Algorithm for Homogeneous Partition of Samples

Michel Vasquez , Stefan Janaqi

MIC’2001 - 4th Metaheuristics International Conference, Jul 2001, Porto, Portugal

Communication dans un congrès hal-04213195v1

On solving the queen graph coloring problem

Vasquez Michel. , Yannick Vimont

IWOCA 2017: Combinatorial Algorithms. - Lectures Notes in Computer Science n°10765, Chap. 20. - p. 244-251, 2018, 978-3-319-78825-8. ⟨10.1007/978-3-319-78825-8_20⟩

Chapitre d'ouvrage hal-01936609v1

A Two-Phase Iterative Search Procedure: The GRASP Method

Michel Vasquez , Mirsad Buljubašić

Metaheuristics, Springer International Publishing, pp.99-114, 2016, 978-3-319-45401-6. ⟨10.1007/978-3-319-45403-0_5⟩

Chapitre d'ouvrage hal-02923739v1

Consistent Neighbourhood in a Tabu Search

Michel Vasquez , Audrey Dupont , Djamal Habet

Metaheuristics:: Progress as Real Problem Solvers, Springer, pp.369-388, 2006, Operations Research/Computer Science Interfaces Series

Chapitre d'ouvrage hal-00353924v1