Accéder directement au contenu

Michel Vasquez

60
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

Image document

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
Image document

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
Image document

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
Image document

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
Image document

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 hal-01936567v1
Image document

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
Image document

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
Image document

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

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 hal-00814762v1
Image document

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 hal-00353797v1
Image document

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
Image document

The Dynamic Frequency Assignment Problem

Audrey Dupont , Andréa Carneiro Linhares , Christian Artigues , Dominique Feillet , Philippe Michelon
European Journal of Operational Research, 2008, 195 (1), pp.75-88. ⟨10.1016/j.ejor.2008.01.028⟩
Article dans une revue hal-00119537v1
Image document

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 hal-00353906v1
Image document

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
Image document

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 hal-00353909v1

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
Image document

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 hal-00353829v1
Image document

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 hal-00353835v1
Image document

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
Article dans une revue hal-00359381v1
Image document

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
Image document

A Heuristic Approach for Antenna Positioning in Cellular Networks

Michel Vasquez , Jin-Kao Hao
Journal of Heuristics, 2001, 7 (5), pp.443-472
Article dans une revue hal-00359366v1
Image document

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
Article dans une revue hal-00359386v1
Image document

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

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
Image document

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
Image document

É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
Image document

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

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
Image document

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
Image document

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

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

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

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

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

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

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
Image document

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
Image document

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
Image document

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
Image document

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

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

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
Image document

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
Image document

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

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
Image document

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
Image document

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