Accéder directement au contenu

Serigne Gueye

77
Documents
Identifiants chercheurs

Présentation

**Researcher Bio :** My academic studies start in the university of Saint-Louis in Senegal (currently Université Gaston Berger) where I was graduated in 1995 with a DEUG degree (2 years studies) in Applied Mathematics and Computer sciences. I have awarded a PhD degree in 2002 from Avignon University (Avignon Université, AU). I’m associate-professor at AU since 2010 and was associate-professor at the university of Le Havre between 2003 and 2010. Up to now I give, each year, more than 192 teaching hours and topics related to : operations research (operational research in british english), non-linear optimization, graph theory, optimization in finance, optimization in logistics, algorithmic, programming. I was responsible of the bachelor's degree in Computer Science of the university of Avignon between 2013 and 2017. I have conducted some researches in three laboratories : The Computer Science Laboratory of Avignon (LIA), the Applied Mathematics Laboratory of Le Havre, and the Zaragoza Logistic Center (european porject in collobaration with Mozart Menezes). My research domains are in combinatorial optimization, operations research and their applications. I have produced some results dealing with : 0-1 quadratic programming, assignment and location problems, network design problems, polyedral approaches, mathematical programming with several applications mainly in transport and urban planning. I have defined scientific contents, written, led or participated to 9 research projects funded by national or international research programs (ANR-PREDIT, European IEF Marie Curie Project, Normandy Regional Program on Transport and Logistic, SFR Agorantic Avignon, etc.) or private company (GTI Informatique, Le Havre). I have directed 7 PhD thesis, 1 post-doctorate project, 2 master thesis, and several internships. I have been member of PhD examination jury of 6 pHD thesis. In 2015, I led a multidisciplinary research team who receive the Data Crossing Prize of the Challenge “Data for Development (D4D), Senegal” organized by Sonatel (The senegalese telecommunication company) and Orange (the french telecommunication leader company) for our contribution in this challenge named : « Using mobile phone data for Spatial Planning simulation and Optimization Technologies (SPOT) ». In 2012, I was a Marie Curie laureate for the project « Facility Location Optimization under disruption and in an Uncertain Environment (FLOUE) ». In 2009, I receive, with two other colleagues and one of my PhD student in co-direction, the 3d prize of the ROADEF (The french operations research society) Challenge. I have been reviewer for the following journals : The European Journal of Operations Research (EJOR), RAIRO-Operations Research, Operations Research and International Journal (ORIJ). I’m one of the founding member of the Operational Research Practice in Africa group (ORPA) a non-lucrative scientific association working for the development of OR activities in the africa. ORPA is currently member of the African Federation of OR Societies (AFROS). ORPA have organized 6 conferences in which 4 was in africa.

Publications

Worldwide Air Passenger Flows Estimation

Serigne Gueye , Rodrigo Acuna Agost , Ezequiel Geremia , Philippe Michelon , Thiago Gouveia da Silva
Article dans une revue hal-03477774v1
Image document

OPTIDENS: An optimization model to explore the conditions of possibility of slow but accessible urban areas

Cyrille Genre-Grandpierre , Alena Melnikava , Serigne Gueye , Philippe Michelon
Environment and Planning B: Urban Analytics and City Science, 2020, 48, pp.239980832091303. ⟨10.1177/2399808320913034⟩
Article dans une revue hal-02543806v1

A greedy evolutionary hybridization algorithm for the optimal network and quadratic assignment problem

Mouhamadou Baldé , Serigne Gueye , Babacar Ndiaye
Operational Research, 2020, ⟨10.1007/s12351-020-00549-7⟩
Article dans une revue hal-02544396v1

Mobility, Citizens, Innovation and Technology in Digital and Smart Cities

Thays A. Oliveira , Yuri Gabrich , Helena Ramalhinho , Miquel Oliver , Miri W. Cohen
Future internet, 2020, 12 (2), pp.22. ⟨10.3390/fi12020022⟩
Article dans une revue hal-02470116v1

A polyhedral approach to the generalized minimum labeling spanning tree problem

Thiago Gouveia Da Silva , Serigne Abdoulaye Gueye , Philippe Michelon , Luiz Satoru Ochi , Lucídio dos Anjos Formiga Cabral
EURO Journal on Computational Optimization, 2019, 7 (1), pp.47-77. ⟨10.1007/s13675-018-0099-5⟩
Article dans une revue hal-02266931v1

A hybrid metaheuristic for the minimum labeling spanning tree problem

Thiago Gouveia Da Silva , Eduardo Queiroga , Luiz Satoru Ochi , Lucídio dos Anjos Formiga Cabral , Serigne Abdoulaye Gueye
European Journal of Operational Research, 2019, 274 (1), pp.22-34. ⟨10.1016/j.ejor.2018.09.044⟩
Article dans une revue hal-02266929v1
Image document

Remembering winter was coming

Xavier Bost , Serigne Gueye , Vincent Labatut , Martha Larson , Georges Linarès
Multimedia Tools and Applications, 2019, 78 (24), pp.35373-35399. ⟨10.1007/s11042-019-07969-4⟩
Article dans une revue hal-02278188v2

A Neighborhood Exploration Approach with Multi-start for Extend Generalized Block-modeling

Micheli Knechtel , Philippe Michelon , Serigne Abdoulaye Gueye , Luiz Satoru Ochi
Electronic Notes in Discrete Mathematics, 2018, 66 (1), pp.63-70. ⟨10.1016/j.endm.2018.03.009⟩
Article dans une revue hal-02266930v1
Image document

Speed vs locations: Accessibility level evaluations. The case of the Ring of Sciences in Lyon

Cyrille Genre-Grandpierre , Cyril Sahuc , Serigne Gueye
Case Studies on Transport Policy, 2018, 6 (3), pp.423-431. ⟨10.1016/j.cstp.2018.04.001⟩
Article dans une revue hal-02280400v1

General asymptotic and submodular results for the Median Problem with Unreliable Facilities

Serigne Gueye , Mozart B.C. Menezes
Operations Research Letters, 2015, 43 (5), pp.519-521. ⟨10.1016/j.orl.2015.07.005⟩
Article dans une revue hal-02458407v1

A linear formulation with $O(n^2)$ variables for quadratic assignment problems with Manhattan distance matrices

Serigne Gueye , Philippe Michelon
EURO Journal on Computational Optimization, 2015, 3 (2), pp.79-110. ⟨10.1007/s13675-014-0033-4⟩
Article dans une revue hal-02455903v1

SAPI: Statistical Analysis of Propagation of Incidents. A new approach for Rescheduling Trains after disruption

Rodrigo Acuña-Agost , Philippe Michelon , Dominique Feillet , Serigne Gueye
European Journal of Operational Research, 2011, 215 (1), pp.227-243
Article dans une revue emse-00528030v1

A MIP-based local search method for the railway rescheduling problem

Rodrigo Acuña-Agost , Dominique Feillet , Serigne Gueye , Philippe Michelon
Networks, 2011, 57 (1), pp.69-86. ⟨10.1002/net.20384⟩
Article dans une revue emse-00466721v1

Sensitivity analysis on the all pairs q-route flows in a network

Madiagne Diallo , Serigne Gueye , Pascal Berthomé
International Transactions in Operational Research, 2010, 17 (1), pp.103-117. ⟨10.1111/j.1475-3995.2009.00698.x⟩
Article dans une revue hal-00459975v1

A linearization framework for unconstrained quadratic (0-1) problems

Serigne Gueye , Philippe Michelon
Discrete Applied Mathematics, 2009, ⟨10.1016/j.dam.2008.01.028⟩
Article dans une revue hal-01317480v1

“Miniaturized” Linearizations for Quadratic 0/1 Problems

Serigne Gueye , Philippe Michelon
Annals of Operations Research, 2005, 140 (1), pp.235-261. ⟨10.1007/s10479-005-3973-5⟩
Article dans une revue hal-02458420v1

Méthodes exactes de simplifications pour le MA-TSP-PR-DL : élimination des sous-trajets non-pertinents et décomposition trajets/affectations

Cyril Sahuc , Serigne Gueye , Cyrille Genre-Grandpierre
20ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2019, Le Havre, France
Communication dans un congrès hal-03533507v1

Problème de localisation de Commerces et de Parkings en zone Commerciale

Cyril Sahuc , Serigne Gueye , Cyrille Genre-Grandpierre
Rencontres Francophones Transport-Mobilité (RFTM), Jun 2018, Lyon, France
Communication dans un congrès hal-03533511v1

Le problème du voyageur de Commerce avec Contrainte de Stationnement

Cyril Sahuc , Serigne Gueye , Cyrille Genre-Grandpierre
ROADEF'2018, Feb 2018, Bordeaux, France. p. 151-152
Communication dans un congrès hal-02465466v1

Speed vs relocations for which accessibility ? The case of the Ring of Sciences in Lyon

Cyrille Genre-Grandpierre , Cyril Sahuc , Serigne Gueye , Aurélie Mercier , Nicolas Ovtracht
World Conference on Transport Research - WCTR, Jul 2016, Shanghai, China
Communication dans un congrès hal-02465478v1
Image document

Extraction de réseaux dynamiques conversationnels par lissage narratif

Xavier Bost , Vincent Labatut , Serigne Gueye , Georges Linarès
7ème Conférence Modèles & Analyse de Réseaux : approches mathématiques et informatiques (MARAMI), Oct 2016, Cergy-Pontoise, France
Communication dans un congrès hal-01385215v1
Image document

Narrative Smoothing: Dynamic Conversational Network for the Analysis of TV Series Plots

Xavier Bost , Vincent Labatut , Serigne Gueye , Georges Linares
2nd International Workshop on Dynamics in Networks (DyNo) / IEEE-ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Aug 2016, San Francisco, United States. pp.1111-1118, ⟨10.1109/ASONAM.2016.7752379⟩
Communication dans un congrès hal-01276708v6

Problèmes d'affectation quadratique : contributions théoriques et applications

Serigne Gueye
Journées scientifiques du RECITS, USTHB, 2016, Algers, Algérie
Communication dans un congrès hal-02468029v1

Vitesse versus relocalisations pour quelle accessibilité ? L'exemple de l'anneau des sciences dans le Grand Lyon

Cyrille Genre-Grandpierre , Cyril Sahuc , Serigne Gueye , Aurélie Mercier , Nicolas Ovtracht
14ème séminaire francophone Est-Ouest de socio-économie des transports, 2015, Luxembourg, Luxembourg
Communication dans un congrès hal-02465479v1
Image document

Audiovisual speaker diarization of TV series

Xavier Bost , Georges Linarès , Serigne Gueye
2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Apr 2015, Brisbane, Australia. pp.4799-4803, ⟨10.1109/ICASSP.2015.7178882⟩
Communication dans un congrès hal-01313080v2

Optimisation de la vie urbaine pour une ville plus durable

Alena Melnikava , Philippe Michelon , Cyrille Genre-Grandpierre , Serigne Gueye
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-00946434v1

A linear formulation with O(n^2 ) variables for the quadratic assignment problem

Serigne Gueye , Philippe Michelon
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-00946339v1

A method to find the robust center for a set of demand points, based on Lp-norms and bootstrap

Didier Josselin , Philippe Michelon , Serigne Gueye , Cyrille Genre-Grandpierre
Spatial Accuracy 2014, Jul 2014, Lansing, United States. pp. 76-78
Communication dans un congrès hal-02465481v1

Génération de colonnes pour la résolution d'un problème d'allocation de postes d'amarrage (Berth Allocation Problem (BAP))

Mahdi Moeini , Sophie Michel , Serigne Gueye
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-00946338v1

Linearization Techniques for the p-median problem with unreliable facilities

Serigne Gueye , Mozart B.C. Menezes
INFORMS, 2012, Phoenix, United States
Communication dans un congrès hal-02466267v1

Bilinear Programming Formulation for the p-median problem with unreliable facilties

Serigne Gueye , Mozart B.C. Menezes
EURO, 2012, Vilnius, Lithuania
Communication dans un congrès hal-02466260v1

Unreliable Facility Location Problems

Serigne Gueye , Mozart B.C. Menezes
Academic Conference of the University of Toronto, 2012, Toronto, Canada
Communication dans un congrès hal-02466269v1

A 0-1 linear programming formulation for the Berth Assignment Problem

Serigne Gueye , Sophie Michel , Adnan Yassine
4th International Conference on Logistics , May 2011, Hammamet, Tunisia. ⟨10.1109/LOGISTIQUA.2011.5939402⟩
Communication dans un congrès hal-01317473v1

Affectation de Navires dans les Terminaux Portuaires

Serigne Gueye , Sophie Michel , Adnan Yassine
Plateforme Association Française d'Intelligence Artificielle (AFIA'2011), Tutoriel Recherche Opérationnelle, 2011, Chambéry, France
Communication dans un congrès hal-02469062v1

On a Generalization of the Optimal Linear Arrangement Problem

Serigne Gueye , Sophie Michel , Adnan Yassine , Philippe Michelon
'European Chapter on Combinatorial Optimization (ECCO XXIV), 2011, Amsterdam, Netherlands
Communication dans un congrès hal-02466279v1

Formulations Quadratique et Linéaire pour l'Affectation de Navires

Serigne Gueye , Sophie Michel , Adnan Yassine
10ème congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), 2011, Saint-Etienne, France. p.841
Communication dans un congrès hal-02466288v1

A t-linearization to exactly solve 0-1 quadratic knapsack problems

Diego Carlos Rodrigues , Dominique Quadri , Philippe Michelon , Serigne Gueye
European Workshop on Mixed Integer Nonlinear Programming, Apr 2010, Marseille, France
Communication dans un congrès hal-01320150v1
Image document

A Quadratic Model and A Heuristic for Sizing an Hybrid Renewable Energy System

Serigne Gueye , Rachid Belfkira , Georges Barakat , Adnan Yassine
Operational Research Practice in Africa (ORPA), 2010, Dakar, Senegal
Communication dans un congrès hal-01551476v1

MIP and quadratic models for railway rescheduling and berth allocation problems

Serigne Gueye
Workshop GREFELOT, ENPC, 2010, Paris, France
Communication dans un congrès hal-02468013v1

Rescheduling Flights, Aircraft, and Passengers Simultaneously under Disrupted Operations - A Mathematical Programming Approach based on Statistical Analysis

Rodrigo Acuña-Agost , Dominique Feillet , Philippe Michelon , Serigne Gueye
AGIFORS Airline Operations 2009, Sep 2009, Atlanta, Georgia, United States
Communication dans un congrès emse-00468017v1

Constraint Programming and Mixed Integer Linear Programming for Rescheduling Trains under Disrupted Operations. A Comparative Analysis of Models, Solution Methods,and Their Integration

Rodrigo Acuña-Agost , Philippe Michelon , Dominique Feillet , Serigne Gueye
CPAIOR 2009. 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, May 2009, Pittsburgh, United States. pp.312-313, ⟨10.1007/978-3-642-01929-6_24⟩
Communication dans un congrès emse-00457455v1

Méthode hybride PPC/PLNE pour le réordonnancement de plan de circulation ferroviaire en cas d'incident

Rodrigo Acuña-Agost , Philippe Michelon , Dominique Feillet , Serigne Gueye
ROADEF 2009. 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 emse-00457931v1

Statistical Analysis of Propagation of Incidents for rescheduling simultaneously flights and passengers under disturbed operations

Rodrigo Acuña-Agost , Philippe Michelon , Dominique Feillet , Serigne Gueye
ROADEF 2009. 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 emse-00457921v1

Solving a Berth Allocation Problem

Serigne Gueye , Sophie Michel , Adnan Yassine , Philippe Michelon
23rd European Conference on Operations Research (EURO), 2009, Bonn, Germany. p.98
Communication dans un congrès hal-02466341v1

Applying the T_Linearization to the Quadratic Knapsack Problem

Diego Carlos Rodrigues , Dominique Quadri , Philippe Michelon , Serigne Gueye , Margauld Leblond
10ème congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), 2009, Nancy, France
Communication dans un congrès hal-02467389v1

Impact of a varying capacity on the all pairs 2-route network flows

Madiagne Diallo , Serigne Gueye , Pascal Berthomé
V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. pp.59-64, ⟨10.1016/j.endm.2009.11.011⟩
Communication dans un congrès hal-00459976v1

A new solution scheme in disruption management

Rodrigo Acuña-Agost , Philippe Michelon , Dominique Feillet , Serigne Gueye
EURO 2009. 23rd European Conference on Operations Research, Jul 2009, Bonn, Germany
Communication dans un congrès emse-00470403v1

A transportation network equilibrium study of Dakar agglomeration

Serigne Gueye
ORPA/INFORMS/IFORS Conference, 2008, Washington, United States
Communication dans un congrès hal-02467396v1

Statistical Analysis of Propagation of Incidents for rescheduling simultaneously flights and passengers under disturbed operations

Rodrigo Acuña-Agost , Philippe Michelon , Dominique Feillet , Serigne Gueye
The international conference on NonConvex Programming : Local and Global approaches. Theory, Algorithms and Applications, NCP'07, 2007, Rouen, France
Communication dans un congrès emse-02467584v1

A Constraint Programming model for the Train Timetabling and Routing Problem

Olivier Liess , Serigne Gueye
The international conference on NonConvex Programming : Local and Global approaches. Theory, Algorithms and Applications, NCP07, 2007, Rouen, France. p.213
Communication dans un congrès hal-02467405v1

Cover and lifting cuts for unconstrained quadratic 0-1 problems

H Alabboud, , Serigne Gueye , A Yassine
The international conference on NonConvex Programming: Local and Global approaches. Theory, Algorithms and Applications, NCP07, Dec 2007, Rouen, France
Communication dans un congrès hal-01325437v1

An exact solution for bivalent quadratic problems using semidefinite bound and fixing criterions

H Alabboud, , Serigne Gueye , A Yassine
CIMODE'06, Apr 2006, Pointe-à-Pitre, France
Communication dans un congrès hal-01325428v1

Constraint Programming and Linear Programming for Quadratic 0-1 Problems

Serigne Gueye , Philippe Michelon
International Symposium on Mathematical Programming (ISMP'2006), 2006, Rio de Janeiro, Brazil
Communication dans un congrès hal-02467597v1

Heurística para la resolución de problema de linea de montaje en la automoción

Serigne Gueye , Adnan Yassine , Alberto Gómez
IX Congerso de Ingenieria de Organización (CIO), 2005, Oviedo-Gijón, España
Communication dans un congrès hal-02467618v1

Formulations linéaires miniaturisées pour problèmes quadratiques en variables binaires

Serigne Gueye , Philippe Michelon
Conférence Africaine de Recherche Opérationnelle (CARO I), 2003, Ouagadougou, Burkina Faso
Communication dans un congrès hal-02467623v1

Application de resolution search au RCPSP

Sophie Demassey , Serigne Gueye , Philippe Michelon , Christian Artigues
Ecole d’Automne de Recherche Opérationnelle (EARO’03), 2003, Tours, France. pp 28-31
Communication dans un congrès hal-02468023v1

A branch-and-bound algorithm for the graph partitioning problem

Serigne Gueye , Philippe Michelon
International Symposium on Mathematical Programming (ISMP'2003), 2003, Copenhague, Denmark
Communication dans un congrès hal-02467637v1

Un schéma de linéarisation pour les problèmes quadratiques en variables binaires

Serigne Gueye , Philippe Michelon
4ème congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF'2002), 2002, Paris, France. pp.20-22
Communication dans un congrès hal-02467957v1

Formulations linéaires miniaturisées pour problèmes quadratiques en variables binaires

Serigne Gueye , Philippe Michelon
Combinatorial Optimization (CO'2002), 2002, Paris, France. p.60
Communication dans un congrès hal-02467948v1

Un schéma de linéarisation pour les problèmes quadratiques en variables binaires

Serigne Gueye , Philippe Michelon
Journées de l'OPTimisation (JOPT'2002), 2002, Montréal, Canada. pp.68
Communication dans un congrès hal-02467954v1

Linearization Techniques for unconstrained 0/1 Quadratic problems

Serigne Gueye , Philippe Michelon
Congreso Latino-Iberoamericano de Investigación de Operaciones (XI CLAIO), 2002, Concepcion, Chile
Communication dans un congrès hal-02467698v1

Spécialisation automatique de modèles acoustiques

Georges Linares , Serigne Gueye , Loïc Lefort , Philippe Michelon , Pascal Nocera
JEP, Jun 2002, Nancy, France
Communication dans un congrès hal-01318242v1

De nouvelles techniques de linéarisation pour la programmation en variables binaires

Serigne Gueye , Philippe Michelon
FRANcophones de Recherche Opérationnelle (FRANCORO'2001), 2001, Québec, Canada
Communication dans un congrès hal-02467963v1

Linearization Techniques for 0/1 Quadratic Programming

Serigne Gueye , Philippe Michelon
Institute for Operations Research (INFORMS'2001) International Meeting, 2001, Hawaii, United States
Communication dans un congrès hal-02467960v1

Branch-and-bound and quadratic programming for graph bipartitioning

Serigne Gueye , Philippe Michelon
International Symposium on Mathematical Programming (ISMP'2000), 2000, Atlanta, United States
Communication dans un congrès hal-02468004v1

Some Numerical experiments on the graph bipartitionning problem

Serigne Gueye , Philippe Michelon
Conference for the International Federation of Operational Research Societies (IFORS'99), 1999, Beijing, China
Communication dans un congrès hal-02468007v1
Image document

Extraction and Analysis of Dynamic Conversational Networks from TV Series

Xavier Bost , Vincent Labatut , Serigne Gueye , Georges Linarès
Mehmet Kaya; Jalal Kawash; Suheil Khoury; Min-Yuh Day. Social Network Based Big Data Analysis and Applications, Springer, pp.55-84, 2018, Lecture Notes in Social Networks, 978-3-319-78195-2. ⟨10.1007/978-3-319-78196-9_3⟩
Chapitre d'ouvrage hal-01543938v3

Adjacency Variables Formulation for the Minimum Linear Arrangement Problem

Serigne Gueye , Sophie Michel , Mahdi Moeini
Pinson, Eric and Valente, Fernando and Vitoriano, Begoña. Operations Research and Enterprise Systems, 509, Springer International Publishing, pp.95--107, 2015, 978-3-319-17508-9 978-3-319-17509-6. ⟨10.1007/978-3-319-17509-6_7⟩
Chapitre d'ouvrage hal-02304510v1
Image document

Vers de nouvelles dynamiques de localisation des ménages et des activités dans les territoires urbains pour découpler accessibilité et mobilité automobile

Cyrille Genre-Grandpierre , Giovanni Fusco , Milos Balac , Francesco Ciari , Serigne Gueye
[Rapport de recherche] Subvention 11-MT6PREDITG06-5-CVS-053, UMR Espace, Université d'Avignon; UMR Espace, Université de Nice; ETH Zurich; Laboratoire d'informatique d'Avignon, Université d'Avignon; UNIVERSITE Nice Sophia Antipolis; LET. 2015, pp.186
Rapport halshs-01708490v1