Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

29 résultats
Page :
triés par
Image document

On the p-media polytope of special class of graphs

 Mourad Baïou , Fancisco Barahona
2005
Pré-publication, Document de travail hal-00242976v1

Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem

 Mourad Baïou , Francisco Barahona
Mathematical Programming, 2018, 172 (1-2), pp.59-75. ⟨10.1007/s10107-017-1227-3⟩
Article dans une revue hal-02349051v1
Image document

Lagrangian bounds for large‐scale multicommodity network design: a comparison between Volume and Bundle methods

 Rui Sá Shibasaki , Mourad Baïou , Francisco Barahona , Philippe Mahey , Mauricio Souza
International Transactions in Operational Research, 2021, 28 (1), pp.296-326. ⟨10.1111/itor.12770⟩
Article dans une revue hal-03046371v1

Sparsest Cut in Planar Graphs, Maximum Concurrent Flows and Their Connections with the Max-Cut Problem

 Mourad Baïou , Francisco Barahona
International Conference on Integer Programming and Combinatorial Optimization (IPCO 2016), pp.63-76, 2016, ⟨10.1007/978-3-319-33461-5_6⟩
Chapitre d'ouvrage hal-02349024v1

The Stop Number Minimization Problem: Complexity and Polyhedral Analysis

 Mourad Baïou , Rafael Colares , Hervé Kerivin
International Symposium on Combinatorial Optimization, Apr 2018, Marrakesh, Morocco. pp.64-76, ⟨10.1007/978-3-319-96151-4_6⟩
Communication dans un congrès hal-02349084v1

Hardness and Algorithms for Variants of Line Graphs of Directed Graphs

 Mourad Baïou , Laurent Beaudou , Zhentao Li , Vincent Limouzy
International Symposium on Algorithms and Computation, Dec 2013, Hong-Kong, China. pp.196-206, ⟨10.1007/978-3-642-45030-3_19⟩
Communication dans un congrès istex hal-02082711v1

A new polyhedral approach for the minimum energy symmetric network connectivity problem

 Fatiha Bendali , Jean Mailfert , Mourad Baiou
ISCO, 2018, marrakech, Morocco
Communication dans un congrès hal-02061913v1
Image document

A linear programming approach to increasing the weight of all minimum spanning trees

 Mourad Baïou , Fancisco Barahona
2005
Pré-publication, Document de travail hal-00242975v1
Image document

The complexity of the Unit Stop Number Problem and its implications to other related problems

 Rafael Colares , Mourad Baïou , Hervé Kerivin
Theoretical Computer Science, 2022, ⟨10.1016/j.tcs.2022.03.027⟩
Article dans une revue hal-03120087v1

Combinatorial Optimization - 6th International Symposium, ISCO 2020, Montreal, QC, Canada, May 4-6, 2020, Revised Selected Papers Lecture Notes in Computer Science 12176, Springer

 Mourad Baïou , Bernard Gendron , Oktay Gunluk , Ali Ridha Mahjoub
2020, ⟨10.1007/978-3-030-53262-8⟩
Ouvrages hal-03046535v1
Image document

Complexity, Algorithmic, and Computational Aspects of a Dial-a-Ride Type Problem

 Mourad Baïou , Rafael Colares , Hervé Kerivin
2022
Pré-publication, Document de travail hal-03578358v1

Faster Algorithms for Security Games on Matroids

 Mourad Baïou , Francisco Barahona
Algorithmica, 2019, 81 (3), pp.1232-1246. ⟨10.1007/s00453-018-0466-x⟩
Article dans une revue hal-02348947v1
Image document

On the star forest polytope for trees and cycles

 Méziane Aïder , Lamia Aoudia , Mourad Baïou , A. Ridha Mahjoub , Viet Hung Nguyen
RAIRO - Operations Research, 2019, 53 (5), pp.1763-1773. ⟨10.1051/ro/2018076⟩
Article dans une revue hal-03071987v1
Image document

Stable Allocation Mechanism

 Mourad Baïou , Michel L. Balinski
2002
Pré-publication, Document de travail hal-00243002v1
Image document

On some algorithmic aspects of hypergraphic matroids

 Mourad Baïou , Francisco Barahona
Discrete Mathematics, 2023, 346 (2), pp.113222. ⟨10.1016/j.disc.2022.113222⟩
Article dans une revue hal-03872592v1
Image document

Packing hypertrees and the k-cut problem in Hypergraphs

 Mourad Baïou , Francisco Barahona
2021
Pré-publication, Document de travail hal-03454487v1

Optimisation de l'énergie dans les réseaux de capteurs par contrôle de puissance

 Fatiha Bendali , Jean Mailfert , Mourad Baiou
roadef, 2015, marseille, France
Communication dans un congrès hal-02061903v1

On the Polytope of p-Fixed Cardinality Linear Ordering Problem

 Mourad Baiou , Abilio Lucena , Philippe Mahey , Rahimeh Neamatian Monemi
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-00946328v1

On the p -median polytope and the odd directed cycle inequalities: Oriented graphs

 Mourad Baïou , Francisco Barahona
Networks, 2018, 71 (4), pp.326-345. ⟨10.1002/net.21813⟩
Article dans une revue hal-02349301v1
Image document

The node-edge weighted 2-edge connected subgraph problem : linear relaxation, facets and separation

 Mourad Baïou , José Rafael Correa
2003
Pré-publication, Document de travail hal-00242945v1

On the p-Median Polytope and the Directed Odd Cycle Inequalities

 Mourad Baïou , Francisco Barahona
6th International Symposium, ISCO 2020, Lecture Notes in Computer Science 12176, Springer, pp.15-26, 2020, ⟨10.1007/978-3-030-53262-8_2⟩
Chapitre d'ouvrage hal-03046510v1

MIND: An approach to optimize communication time via middleware tuning

 Abdeslem Belghoul , Mourad Baïou , Farouk Toumani
Information Systems, 2019, 82, pp.17-32. ⟨10.1016/j.is.2018.12.005⟩
Article dans une revue hal-02147736v1

Network strength games: the core and the nucleolus

 Mourad Baïou , Francisco Barahona
Mathematical Programming, 2020, 180, pp.117-136. ⟨10.1007/s10107-018-1348-3⟩
Article dans une revue hal-02349040v1
Image document

Network disconnection games: A game theoretic approach to checkpoint evaluation in networks

 Mourad Baïou , Francisco Barahona
Discrete Applied Mathematics, 2022, ⟨10.1016/j.dam.2020.05.008⟩
Article dans une revue hal-03454414v1
Image document

An Algorithm to Compute the Nucleolus of Shortest Path Games

 Mourad Baïou , Francisco Barahona
Algorithmica, 2019, 81 (8), pp.3099-3113. ⟨10.1007/s00453-019-00574-9⟩
Article dans une revue hal-02348972v1

p-Fixed Cardinality Linear Ordering Problem

 Mourad Baiou , Abilio Lucena , Philippe Mahey , Rahimeh Neamatian Monemi
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-00946331v1
Image document

The p-median polytope of restricted Y-graphs

 Mourad Baïou , Francisco Barahona
2006
Rapport hal-00640903v1

Bounds on Directed star arboricity in some digraph classes

 Henri Perret Du Cray , Mourad Baïou , Laurent Beaudou , Vincent Limouzy
Electronic Notes in Discrete Mathematics, 2017, 62, pp.267 - 272. ⟨10.1016/j.endm.2017.10.046⟩
Article dans une revue hal-01784822v1

Algorithms for the Safe Management of Autonomous Vehicles

 Mourad Baïou , Aurelien Mombelli , Alain Quilliot , Lounis Adouane , Zheng-Ze Zhu
16th Conference on Computer Science and Intelligence Systems (FedCSIS 2021), 2021, Sofia, Bulgaria. pp.153-162, ⟨10.15439/2021F18⟩
Communication dans un congrès hal-03527928v1
Page :