Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

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

On a resource-constrained scheduling problem with application to distributed systems reconfiguration

 Renaud Sirdey , Jacques Carlier , Hervé Kerivin , Dritan Nace
European Journal of Operational Research, 2007, 183, pp.546-563. ⟨10.1016/j.ejor.2006.10.011⟩
Article dans une revue inria-00311377v1
Image document

Assessing the Health of Flexgrid Optical Networks

 Hussein Chouman , Alahdab Luay , Rafael Colares , Annie Gravey , Philippe Gravey , et al.
[Research Report] LIMOS (UMR CNRS 6158), université Clermont Auvergne, France; Institut Mines Telecom, IMT Atlantique, Brest. 2020
Rapport hal-03123302v1
Image document

Heuristic for the preemptive asymmetric stacker crane problem

 Hervé Kerivin , Mathieu Lacroix , Alain Quilliot , Hélène Toussaint
Electronic Notes in Discrete Mathematics, 2010, 36, pp.Pages 41-48. ⟨10.1016/j.endm.2010.05.006⟩
Article dans une revue hal-00678520v1
Image document

Impact of RSA Optimization Objectives on Optical Network State

 Hussein Chouman , Annie Gravey , Philippe Gravey , Youssouf Hadhbi , Hervé Kerivin , et al.
2021
Pré-publication, Document de travail hal-03155966v1
Image document

An extended formulation for the Constraint Routing and Spectrum Assignment Problem in Elastic Optical Networks *

 Rafael Colares , Hervé Kerivin , Annegret Wagler
2021
Pré-publication, Document de travail hal-03156189v1

Minimal arc-sets spanning dicycles

 Denis Cornaz , Herve Kerivin , A. Ridha Mahjoub
Discrete Applied Mathematics, 2018, 240, ⟨10.1016/j.dam.2017.02.011⟩
Article dans une revue hal-02098319v1
Image document

A novel integer linear programming model for routing and spectrum assignment in optical networks

 Youssouf Hadhbi , Hervé Kerivin , Annegret K Wagler
2019 Federated Conference on Computer Science and Information Systems, Sep 2019, Leipzig, Germany. pp.127-134, ⟨10.15439/2019F188⟩
Communication dans un congrès hal-03135240v1

Design of capacitated survivable networks with a single Facility

 Hervé Kerivin , Dritan Nace , T.-T.-L. Pham
IEEE/ACM Transactions on Networking, 2005, 13 (2), pp.248-261. ⟨10.1109/TNET.2005.845547⟩
Article dans une revue hal-02157272v1
Image document

On the Chvátal-rank of facets for the set covering polyhedron of circular matrices

 Graciela Nasini , Luis M Torres , Hervé Kerivin , Annegret K Wagler
Electronic Notes in Discrete Mathematics, 2018, 69, pp.85-92. ⟨10.1016/j.endm.2018.07.012⟩
Article dans une revue hal-03137958v1
Image document

A framework for routing and spectrum assignment in optical networks, driven by combinatorial properties

 Pedro H Fernandes da Silva , Juan Pablo Nant , Hervé L.M. Kerivin , Annegret K Wagler
10th International Network Optimization Conference (INOC), Jun 2022, Aachen, Germany. ⟨10.48786/inoc.2022.02⟩
Communication dans un congrès hal-04403979v1

Tree based models and algorithms for the preemptive asymmetric Stacker Crane problem

 Hervé Kerivin , Mathieu Lacroix , Alain Quilliot , Hélène Toussaint
RAIRO - Operations Research, 2011, 45 (3), pp.179 - 207. ⟨10.1051/ro/2011110⟩
Article dans une revue hal-01708172v1
Image document

On the complexity of the Eulerian closed walk with precedence path constraints problem

 Hervé Kerivin , Mathieu Lacroix , Ali Ridha Mahjoub
Theoretical Computer Science, 2012, 439, ⟨10.1016/j.tcs.2012.03.014⟩
Article dans une revue hal-01497107v1
Image document

A branch-and-cut algorithm for a resource-constrained scheduling problem

 Renaud Sirdey , Hervé Kerivin
RAIRO - Operations Research, 2007, 41 (3), pp.235-251. ⟨10.1051/ro:2007021⟩
Article dans une revue inria-00311533v1

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

On superperfection of edge-intersection graphs of paths

 Hervé Kerivin , Annegret K. Wagler
CTW 2020, Sep 2020, online, Italy. ⟨10.1007/978-3-030-63072-0_7⟩
Communication dans un congrès hal-02017433v2

Polyhedral study of the connected subgraph problem

 Mohamed Didi Biha , Hervé L.M. Kerivin , Peh Ng
Discrete Mathematics, 2015, 338 (1), pp.80-92. ⟨10.1016/j.disc.2014.08.026⟩
Article dans une revue hal-02145375v1
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
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

Models for the single-vehicle preemptive pickup and delivery problem

 Hervé Kerivin , Mathieu Lacroix , Ali Ridha Mahjoub
Journal of Combinatorial Optimization, 2012, 23 (2), ⟨10.1007/s10878-010-9349-z⟩
Article dans une revue istex hal-01497105v1
Page :