Access content directly

Serigne Gueye

78
Documents
Researcher identifiers

Presentation

**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 et al.
Journal articles hal-03477774v1

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⟩
Journal articles hal-02544396v1

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

Thays A. Oliveira , Yuri Gabrich , Helena Ramalhinho , Miquel Oliver , Miri W. Cohen et al.
Future internet, 2020, 12 (2), pp.22. ⟨10.3390/fi12020022⟩
Journal articles hal-02470116v1
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⟩
Journal articles hal-02543806v1

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 et al.
EURO Journal on Computational Optimization, 2019, 7 (1), pp.47-77. ⟨10.1007/s13675-018-0099-5⟩
Journal articles hal-02266931v1
Image document

Remembering winter was coming

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

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 et al.
European Journal of Operational Research, 2019, 274 (1), pp.22-34. ⟨10.1016/j.ejor.2018.09.044⟩
Journal articles hal-02266929v1

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⟩
Journal articles 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⟩
Journal articles hal-02280400v1

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⟩
Journal articles hal-02455903v1

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⟩
Journal articles hal-02458407v1

0-1 Quadratic Knapsack Problems: An Exact Approach Based on a $t$-Linearization

C. Rodrigues , D. Quadri , P. Michelon , Serigne Gueye
SIAM Journal on Optimization, 2012, 22 (4), pp.1449-1468. ⟨10.1137/110820762⟩
Journal articles hal-02455911v1

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⟩
Journal articles emse-00466721v1

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
Journal articles emse-00528030v1

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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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
Conference papers 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
Conference papers 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
Conference papers hal-02465466v1
Image document

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

Xavier Bost , Vincent Labatut , Serigne Gueye , Georges Linares
DyNo: 2nd International Workshop on Dynamics in Networks, in conjunction with the 2016 IEEE/ACM International Conference ASONAM, Aug 2016, San Francisco, United States. pp.1111-1118, ⟨10.1109/ASONAM.2016.7752379⟩
Conference papers hal-01276708v6
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
Conference papers hal-01385215v1

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 et al.
World Conference on Transport Research - WCTR, Jul 2016, Shanghai, China
Conference papers hal-02465478v1

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

Serigne Gueye
Journées scientifiques du RECITS, USTHB, 2016, Algers, Algérie
Conference papers hal-02468029v1
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⟩
Conference papers hal-01313080v2

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 et al.
14ème séminaire francophone Est-Ouest de socio-économie des transports, 2015, Luxembourg, Luxembourg
Conference papers hal-02465479v1

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
Conference papers hal-00946339v1

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
Conference papers hal-00946434v1

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
Conference papers 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
Conference papers hal-00946338v1

Unreliable Facility Location Problems

Serigne Gueye , Mozart B.C. Menezes
Academic Conference of the University of Toronto, 2012, Toronto, Canada
Conference papers hal-02466269v1

Linearization Techniques for the p-median problem with unreliable facilities

Serigne Gueye , Mozart B.C. Menezes
INFORMS, 2012, Phoenix, United States
Conference papers hal-02466267v1

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

Serigne Gueye , Mozart B.C. Menezes
EURO, 2012, Vilnius, Lithuania
Conference papers hal-02466260v1

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
Conference papers hal-02466288v1

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⟩
Conference papers hal-01317473v1

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
Conference papers hal-02466279v1

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
Conference papers hal-02469062v1

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
Conference papers 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
Conference papers hal-01551476v1

MIP and quadratic models for railway rescheduling and berth allocation problems

Serigne Gueye
Workshop GREFELOT, ENPC, 2010, Paris, France
Conference papers hal-02468013v1

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
Conference papers emse-00457921v1

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
Conference papers emse-00457931v1

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⟩
Conference papers emse-00457455v1

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
Conference papers emse-00468017v1

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
Conference papers hal-02466341v1

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
Conference papers emse-00470403v1

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⟩
Conference papers hal-00459976v1

Applying the T_Linearization to the Quadratic Knapsack Problem

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

A transportation network equilibrium study of Dakar agglomeration

Serigne Gueye
ORPA/INFORMS/IFORS Conference, 2008, Washington, United States
Conference papers hal-02467396v1

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
Conference papers hal-02467405v1

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
Conference papers emse-02467584v1

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
Conference papers hal-01325437v1

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
Conference papers hal-02467597v1

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
Conference papers hal-01325428v1

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
Conference papers hal-02467618v1

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

Serigne Gueye , Philippe Michelon
International Symposium on Mathematical Programming (ISMP'2003), 2003, Copenhague, Denmark
Conference papers hal-02467637v1

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
Conference papers hal-02468023v1

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
Conference papers hal-02467623v1

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
Conference papers hal-02467698v1

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
Conference papers 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
Conference papers hal-02467954v1

Spécialisation automatique de modèles acoustiques

Georges Linares , Serigne Gueye , Loïc Lefort , Philippe Michelon , Pascal Nocera et al.
JEP, Jun 2002, Nancy, France
Conference papers hal-01318242v1

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
Conference papers hal-02467957v1

Linearization Techniques for 0/1 Quadratic Programming

Serigne Gueye , Philippe Michelon
Institute for Operations Research (INFORMS'2001) International Meeting, 2001, Hawaii, United States
Conference papers hal-02467960v1

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
Conference papers hal-02467963v1

Branch-and-bound and quadratic programming for graph bipartitioning

Serigne Gueye , Philippe Michelon
International Symposium on Mathematical Programming (ISMP'2000), 2000, Atlanta, United States
Conference papers 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
Conference papers 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⟩
Book sections 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⟩
Book sections 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 et al.
[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
Reports halshs-01708490v1