On the k edge-disjoint 2-hop-constrained paths polytope

Geir Dahl (1) , David Huygens (2) , Ali Ridha Mahjoub (3) , Pierre Pesneau (4, 5, 6)

1 CMA - Center of Mathematics for Applications [Oslo]
2 GOM - Graphes et Optimisation Mathématique [Bruxelles]
3 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
4 IAG - Institut d'Administration et de Gestion
5 IMB - Institut de Mathématiques de Bordeaux
6 Realopt - Reformulations based algorithms for Combinatorial Optimization

Domaines: Recherche opérationnelle [math.OC]

Geir Dahl, David Huygens, Ali Ridha Mahjoub, Pierre Pesneau. On the k edge-disjoint 2-hop-constrained paths polytope. Operations Research Letters, 2006, 34, pp.577-582. ⟨10.1016/j.orl.2005.09.001⟩. ⟨inria-00281973⟩