Skip to Main content

Researcher identifiers

Keywords

Co-authors

External widget

Number of documents

71

Serigne Gueye


Researcher Bio : 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.


Journal articles15 documents

  • Thays Oliveira, Yuri Gabrich, Helena Ramalhinho, Miquel Oliver, Miri W. Cohen, et al.. Mobility, Citizens, Innovation and Technology in Digital and Smart Cities. Future internet, MDPI, 2020, 12 (2), pp.22. ⟨10.3390/fi12020022⟩. ⟨hal-02470116⟩
  • Mouhamadou Baldé, Serigne Gueye, Babacar Ndiaye. A greedy evolutionary hybridization algorithm for the optimal network and quadratic assignment problem. Operational Research, Springer, 2020, ⟨10.1007/s12351-020-00549-7⟩. ⟨hal-02544396⟩
  • Cyrille Genre-Grandpierre, Alena Melnikava, Serigne Gueye, Philippe Michelon. OPTIDENS: An optimization model to explore the conditions of possibility of slow but accessible urban areas. Environment and Planning B: Urban Analytics and City Science, SAGE Publications, 2020, pp.239980832091303. ⟨10.1177/2399808320913034⟩. ⟨hal-02543806⟩
  • Thiago Gouveia Da Silva, Serigne Gueye, Philippe Michelon, Luiz Satoru Ochi, Lucídio dos Anjos Formiga Cabral. A polyhedral approach to the generalized minimum labeling spanning tree problem. EURO Journal on Computational Optimization, Springer, 2019, 7 (1), pp.47-77. ⟨10.1007/s13675-018-0099-5⟩. ⟨hal-02266931⟩
  • Xavier Bost, Serigne Gueye, Vincent Labatut, Martha Larson, Georges Linarès, et al.. Remembering winter was coming: Character-oriented video summaries of TV series. Multimedia Tools and Applications, Springer Verlag, 2019, 78 (24), pp.35373-35399. ⟨10.1007/s11042-019-07969-4⟩. ⟨hal-02278188v2⟩
  • Thiago Gouveia Da Silva, Eduardo Queiroga, Luiz Satoru Ochi, Lucídio dos Anjos Formiga Cabral, Serigne Gueye, et al.. A hybrid metaheuristic for the minimum labeling spanning tree problem. European Journal of Operational Research, Elsevier, 2019, 274 (1), pp.22-34. ⟨10.1016/j.ejor.2018.09.044⟩. ⟨hal-02266929⟩
  • Micheli Knechtel, Philippe Michelon, Serigne Gueye, Luiz Satoru Ochi. A Neighborhood Exploration Approach with Multi-start for Extend Generalized Block-modeling. Electronic Notes in Discrete Mathematics, Elsevier, 2018, 66 (1), pp.63-70. ⟨10.1016/j.endm.2018.03.009⟩. ⟨hal-02266930⟩
  • Serigne Gueye, Philippe Michelon. A linear formulation with $O(n^2)$ variables for quadratic assignment problems with Manhattan distance matrices. EURO Journal on Computational Optimization, Springer, 2015, 3 (2), pp.79-110. ⟨10.1007/s13675-014-0033-4⟩. ⟨hal-02455903⟩
  • Serigne Gueye, Mozart B.C. Menezes. General asymptotic and submodular results for the Median Problem with Unreliable Facilities. Operations Research Letters, Elsevier, 2015, 43 (5), pp.519-521. ⟨10.1016/j.orl.2015.07.005⟩. ⟨hal-02458407⟩
  • C. Rodrigues, D. Quadri, P. Michelon, Serigne Gueye. 0-1 Quadratic Knapsack Problems: An Exact Approach Based on a $t$-Linearization. SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2012, 22 (4), pp.1449-1468. ⟨10.1137/110820762⟩. ⟨hal-02455911⟩
  • Rodrigo Acuña-Agost, Dominique Feillet, Serigne Gueye, Philippe Michelon. A MIP-based local search method for the railway rescheduling problem. Networks, Wiley, 2011, 57 (1), pp.69-86. ⟨10.1002/net.20384⟩. ⟨emse-00466721⟩
  • Rodrigo Acuña-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. SAPI: Statistical Analysis of Propagation of Incidents. A new approach for Rescheduling Trains after disruption. European Journal of Operational Research, Elsevier, 2011, 215 (1), pp.227-243. ⟨emse-00528030⟩
  • Madiagne Diallo, Serigne Gueye, Pascal Berthomé. Sensitivity analysis on the all pairs q-route flows in a network. International Transactions in Operational Research, Wiley, 2010, 17 (1), pp.103-117. ⟨10.1111/j.1475-3995.2009.00698.x⟩. ⟨hal-00459975⟩
  • Serigne Gueye, Philippe Michelon. A linearization framework for unconstrained quadratic (0-1) problems. Discrete Applied Mathematics, Elsevier, 2009, ⟨10.1016/j.dam.2008.01.028⟩. ⟨hal-01317480⟩
  • Serigne Gueye, Philippe Michelon. “Miniaturized” Linearizations for Quadratic 0/1 Problems. Annals of Operations Research, Springer Verlag, 2005, 140 (1), pp.235-261. ⟨10.1007/s10479-005-3973-5⟩. ⟨hal-02458420⟩

Conference papers41 documents

  • Cyril Sahuc, Serigne Gueye, Cyrille Genre-Grandpierre. Le problème du voyageur de Commerce avec Contrainte de Stationnement. ROADEF'2018, Feb 2018, Bordeaux, France. p. 151-152. ⟨hal-02465466⟩
  • Serigne Gueye. Problèmes d'affectation quadratique : contributions théoriques et applications. Journées scientifiques du RECITS, USTHB, 2016, Algers, Algérie. ⟨hal-02468029⟩
  • Cyrille Genre-Grandpierre, Cyril Sahuc, Serigne Gueye, Aurélie Mercier, Nicolas Ovtracht. Speed vs relocations for which accessibility ? The case of the Ring of Sciences in Lyon. World Conference on Transport Research - WCTR, Jul 2016, Shanghai, China. ⟨hal-02465478⟩
  • Xavier Bost, Vincent Labatut, Serigne Gueye, Georges Linarès. Narrative Smoothing: Dynamic Conversational Network for the Analysis of TV Series Plots. 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⟩. ⟨hal-01276708v6⟩
  • Xavier Bost, Georges Linarès, Serigne Gueye. Audiovisual speaker diarization of TV series. 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Apr 2015, Brisbane, Australia. pp.4799-4803, ⟨10.1109/ICASSP.2015.7178882⟩. ⟨hal-01313080v2⟩
  • Cyrille Genre-Grandpierre, Cyril Sahuc, Serigne Gueye, Aurélie Mercier, Nicolas Ovtracht. Vitesse versus relocalisations pour quelle accessibilité ? L'exemple de l'anneau des sciences dans le Grand Lyon. 14ème séminaire francophone Est-Ouest de socio-économie des transports, 2015, Luxembourg, Luxembourg. ⟨hal-02465479⟩
  • Serigne Gueye, Mozart B.C. Menezes. Bilinear Programming Formulation for the p-median problem with unreliable facilties. EURO, 2012, Vilnius, Lithuania. ⟨hal-02466260⟩
  • Serigne Gueye, Mozart B.C. Menezes. Linearization Techniques for the p-median problem with unreliable facilities. INFORMS, 2012, Phoenix, United States. ⟨hal-02466267⟩
  • Serigne Gueye, Mozart B.C. Menezes. Unreliable Facility Location Problems. Academic Conference of the University of Toronto, 2012, Toronto, Canada. ⟨hal-02466269⟩
  • Serigne Gueye, Sophie Michel, Adnan Yassine. A 0-1 linear programming formulation for the Berth Assignment Problem. 4th International Conference on Logistics , May 2011, Hammamet, Tunisia. ⟨10.1109/LOGISTIQUA.2011.5939402⟩. ⟨hal-01317473⟩
  • Serigne Gueye, Sophie Michel, Adnan Yassine, Philippe Michelon. On a Generalization of the Optimal Linear Arrangement Problem. 'European Chapter on Combinatorial Optimization (ECCO XXIV), 2011, Amsterdam, Netherlands. ⟨hal-02466279⟩
  • Serigne Gueye, Sophie Michel, Adnan Yassine. Formulations Quadratique et Linéaire pour l'Affectation de Navires. 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. ⟨hal-02466288⟩
  • Serigne Gueye, Sophie Michel, Adnan Yassine. Affectation de Navires dans les Terminaux Portuaires. Plateforme Association Française d'Intelligence Artificielle (AFIA'2011), Tutoriel Recherche Opérationnelle, 2011, Chambéry, France. ⟨hal-02469062⟩
  • Serigne Gueye, Rachid Belfkira, Georges Barakat, Adnan Yassine. A Quadratic Model and A Heuristic for Sizing an Hybrid Renewable Energy System. Operational Research Practice in Africa (ORPA), 2010, Dakar, Senegal. ⟨hal-01551476⟩
  • Serigne Gueye. MIP and quadratic models for railway rescheduling and berth allocation problems. Workshop GREFELOT, ENPC, 2010, Paris, France. ⟨hal-02468013⟩
  • Rodrigo Acuña-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. A new solution scheme in disruption management. EURO 2009. 23rd European Conference on Operations Research, Jul 2009, Bonn, Germany. ⟨emse-00470403⟩
  • Rodrigo Acuña-Agost, Dominique Feillet, Philippe Michelon, Serigne Gueye. Rescheduling Flights, Aircraft, and Passengers Simultaneously under Disrupted Operations - A Mathematical Programming Approach based on Statistical Analysis. AGIFORS Airline Operations 2009, Sep 2009, Atlanta, Georgia, United States. ⟨emse-00468017⟩
  • Madiagne Diallo, Serigne Gueye, Pascal Berthomé. Impact of a varying capacity on the all pairs 2-route network flows. V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. pp.59-64, ⟨10.1016/j.endm.2009.11.011⟩. ⟨hal-00459976⟩
  • Rodrigo Acuña-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. Méthode hybride PPC/PLNE pour le réordonnancement de plan de circulation ferroviaire en cas d'incident. 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. ⟨emse-00457931⟩
  • Rodrigo Acuña-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. Statistical Analysis of Propagation of Incidents for rescheduling simultaneously flights and passengers under disturbed operations. 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. ⟨emse-00457921⟩
  • Rodrigo Acuña-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. Constraint Programming and Mixed Integer Linear Programming for Rescheduling Trains under Disrupted Operations. A Comparative Analysis of Models, Solution Methods,and Their Integration. 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⟩. ⟨emse-00457455⟩
  • Rodrigo Acuña-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. A new solution scheme in disruption management. EURO 2009. 23rd European Conference on Operations Research, Jul 2009, Bonn, Germany. ⟨emse-02466309⟩
  • Rodrigo Acuña-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. Méthode hybride PPC/PLNE pour le réordonnancement de plan de circulation ferroviaire en cas d'incident. 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. ⟨emse-02466320⟩
  • Serigne Gueye, Sophie Michel, Adnan Yassine, Philippe Michelon. Solving a Berth Allocation Problem. 23rd European Conference on Operations Research (EURO), 2009, Bonn, Germany. p.98. ⟨hal-02466341⟩
  • Diego Carlos Rodrigues, Dominique Quadri, Philippe Michelon, Serigne Gueye, Margauld Leblond. Applying the T_Linearization to the Quadratic Knapsack Problem. 10ème congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), 2009, Nancy, France. ⟨hal-02467389⟩
  • Serigne Gueye. A transportation network equilibrium study of Dakar agglomeration. ORPA/INFORMS/IFORS Conference, 2008, Washington, United States. ⟨hal-02467396⟩
  • Rodrigo Acuña-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. Statistical Analysis of Propagation of Incidents for rescheduling simultaneously flights and passengers under disturbed operations. The international conference on NonConvex Programming : Local and Global approaches. Theory, Algorithms and Applications, NCP'07, 2007, Rouen, France. ⟨emse-02467584⟩
  • Olivier Liess, Serigne Gueye. A Constraint Programming model for the Train Timetabling and Routing Problem. The international conference on NonConvex Programming : Local and Global approaches. Theory, Algorithms and Applications, NCP07, 2007, Rouen, France. p.213. ⟨hal-02467405⟩
  • Serigne Gueye, Adnan Yassine, Alberto Gómez. Heurística para la resolución de problema de linea de montaje en la automoción. IX Congerso de Ingenieria de Organización (CIO), 2005, Oviedo-Gijón, España. ⟨hal-02467618⟩
  • Serigne Gueye, Philippe Michelon. A branch-and-bound algorithm for the graph partitioning problem. International Symposium on Mathematical Programming (ISMP'2003), 2003, Copenhague, Denmark. ⟨hal-02467637⟩
  • Serigne Gueye, Philippe Michelon. Formulations linéaires miniaturisées pour problèmes quadratiques en variables binaires. Conférence Africaine de Recherche Opérationnelle (CARO I), 2003, Ouagadougou, Burkina Faso. ⟨hal-02467623⟩
  • Sophie Demassey, Serigne Gueye, Philippe Michelon, Christian Artigues. Application de resolution search au RCPSP. Ecole d’Automne de Recherche Opérationnelle (EARO’03), 2003, Tours, France. pp 28-31. ⟨hal-02468023⟩
  • Georges Linares, Serigne Gueye, Loïc Lefort, Philippe Michelon, Pascal Nocera. Spécialisation automatique de modèles acoustiques. JEP, Jun 2002, Nancy, France. ⟨hal-01318242⟩
  • Serigne Gueye, Philippe Michelon. Formulations linéaires miniaturisées pour problèmes quadratiques en variables binaires. Combinatorial Optimization (CO'2002), 2002, Paris, France. p.60. ⟨hal-02467948⟩
  • Serigne Gueye, Philippe Michelon. Un schéma de linéarisation pour les problèmes quadratiques en variables binaires. Journées de l'OPTimisation (JOPT'2002), 2002, Montréal, Canada. pp.68. ⟨hal-02467954⟩
  • Serigne Gueye, Philippe Michelon. Un schéma de linéarisation pour les problèmes quadratiques en variables binaires. 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. ⟨hal-02467957⟩
  • Serigne Gueye, Philippe Michelon. Linearization Techniques for unconstrained 0/1 Quadratic problems. Congreso Latino-Iberoamericano de Investigación de Operaciones (XI CLAIO), 2002, Concepcion, Chile. ⟨hal-02467698⟩
  • Serigne Gueye, Philippe Michelon. Linearization Techniques for 0/1 Quadratic Programming. Institute for Operations Research (INFORMS'2001) International Meeting, 2001, Hawaii, United States. ⟨hal-02467960⟩
  • Serigne Gueye, Philippe Michelon. De nouvelles techniques de linéarisation pour la programmation en variables binaires. FRANcophones de Recherche Opérationnelle (FRANCORO'2001), 2001, Québec, Canada. ⟨hal-02467963⟩
  • Serigne Gueye, Philippe Michelon. Branch-and-bound and quadratic programming for graph bipartitioning. International Symposium on Mathematical Programming (ISMP'2000), 2000, Atlanta, United States. ⟨hal-02468004⟩
  • Serigne Gueye, Philippe Michelon. Some Numerical experiments on the graph bipartitionning problem. Conference for the International Federation of Operational Research Societies (IFORS'99), 1999, Beijing, China. ⟨hal-02468007⟩

Book sections2 documents

  • Xavier Bost, Vincent Labatut, Serigne Gueye, Georges Linarès. Extraction and Analysis of Dynamic Conversational Networks from TV Series. 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⟩. ⟨hal-01543938v3⟩
  • Serigne Gueye, Sophie Michel, Mahdi Moeini. Adjacency Variables Formulation for the Minimum Linear Arrangement Problem. 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⟩. ⟨hal-02304510⟩

Directions of work or proceedings8 documents

  • Xavier Bost, Georges Linarès, Serigne Gueye. Audiovisual speaker diarization of TV series. 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Apr 2015, Brisbane, Australia. IEEE, pp.4799-4803, 2015, ⟨10.1109/ICASSP.2015.7178882⟩. ⟨hal-02463990⟩
  • Serigne Gueye, Sophie Michel, Mahdi Moeini. Adjacency Variables Formulation for the Minimum Linear Arrangement Problem. Pinson, Eric and Valente, Fernando and Vitoriano, Begoña. 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⟩. ⟨hal-02464014⟩
  • Serigne Gueye, Babacar M. Ndiaye, Didier Josselin, Michael Poss, Roger Marcelin Faye, et al.. Using mobile phone data for Spatial Planning simulation and Optimization Technologies (SPOT). NetMob conference, Data For Development Challenge Senegal, Apr 2015, Boston, United States. T15, pp.251-269, 2015. ⟨hal-02458463⟩
  • Milos Balac, Francesco Ciari, Cyrille Genre-Grandpierre, Felix Voituret, Serigne Gueye, et al.. Decoupling accessibility and automobile mobility in urban areas. The 5th Transport Research Arena 2014 (TRA2014), 2014. ⟨hal-02458486⟩
  • Serigne Gueye, Sophie Michel, Adnan Yassine. A 0-1 linear programming formulation for the Berth Assignment Problem. 4th International Conference on Logistics, May 2011, Hammamet, Tunisia. 2011, ⟨10.1109/LOGISTIQUA.2011.5939402⟩. ⟨hal-02463994⟩
  • Madiagne Diallo, Serigne Gueye, Pascal Berthomé. Impact of a varying capacity on the all pairs 2-route network flows. V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. 35, Elsevier, pp.59-64, 2009, Electronic Notes in Discrete Mathematics, ⟨10.1016/j.endm.2009.11.011⟩. ⟨hal-02463995⟩
  • Rodrigo Acuna-Agost, Philippe Michelon, Dominique Feillet, Serigne Gueye. Constraint Programming and Mixed Integer Linear Programming for Rescheduling Trains under Disrupted Operations. pp.312-313, 2009, ⟨10.1007/978-3-642-01929-6_24⟩. ⟨hal-02463996⟩
  • Mohamed Lemrabott, Serigne Gueye, Adnan Yassine, Yves Rakotondratsimba. Portfolio Selection under Piecewise Affine Transaction Costs: An Integer Quadratic Formulation. pp.190-196, 2008, ⟨10.1007/978-3-540-87477-5_21⟩. ⟨hal-02464028⟩

Other publications1 document

  • Rodrigo Acuña-Agost, Dominique Feillet, Philippe Michelon, Serigne Gueye. An integrated aircraft-passenger recovery approach for airline disruption management based on mathematical programming. 2010. ⟨emse-00528028⟩

Preprints, Working Papers, ...2 documents

  • Serigne Gueye, Sophie Michel, Adnan Yassine. Solving a Berth Assignment Problem. 2009. ⟨hal-02457954v2⟩
  • Olivier Liess, Serigne Gueye. Problématiques d’ordonnancement ferroviaire. 2008. ⟨hal-02469224⟩

Reports1 document

  • Cyrille Genre-Grandpierre, Giovanni Fusco, Milos Balac, Francesco Ciari, Serigne Gueye, et al.. Vers de nouvelles dynamiques de localisation des ménages et des activités dans les territoires urbains pour découpler accessibilité et mobilité automobile. [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. ⟨halshs-01708490⟩

Videos1 document