A. [. Gascon, J. Benchakroun, and . Ferland, Benders decomposition for network design problems with underlying tree structure, Investigacion Operativa, vol.6, pp.165-180, 1997.

]. Y. Ane80 and . Aneja, An integer linear programming approach to Steiner problem in graphs, Networks, vol.10, pp.167-178, 1980.

J. F. Benders, Partitioning procedures for solving mixed-variables programming problems, Numerische Mathematik, vol.38, issue.1, pp.238-252, 1962.
DOI : 10.1007/BF01386316

]. A. Bmm94a, T. L. Balakrishnan, P. Magnanti, and . Mirchandani, A dual-based algorithm for multi-level network design, Management Science, vol.40, pp.567-581, 1994.

]. A. Bmm94b, T. L. Balakrishnan, P. Magnanti, and . Mirchandani, Modeling and heuristic worst-case performance analysis of two-level network design problem, Management Science, vol.40, issue.7, pp.846-867, 1994.

]. E. Dij59 and . Dijkstra, A note on two problems in connection with graphs, Numer. Math, vol.1, pp.269-271, 1959.

]. A. De-jongh, M. Gendreau, and M. Labbé, Finding Disjoint Routes in Telecommunications Networks with Two Technologies, Operations Research, vol.47, issue.1, pp.81-92, 1999.
DOI : 10.1287/opre.47.1.81
URL : https://hal.archives-ouvertes.fr/hal-01255619

M. G. Florian, G. Guerin, and G. Bushel, The Engine Scheduling Problem In A Railway Network, INFOR: Information Systems and Operational Research, vol.14, issue.2, pp.121-138, 1976.
DOI : 10.1080/03155986.1976.11731632

R. [. Fisher and . Jaikumer, A decomposition algorithm for large scale vehicle routing, 1978.

G. [. Geoffrion and . Graves, Multicommodity Distribution System Design by Benders Decomposition, Management Science, vol.20, issue.5, pp.822-844, 1974.
DOI : 10.1287/mnsc.20.5.822

E. [. Gouveia and . Janssen, Designing reliable tree networks with two cable technologies, European Journal of Operational Research, vol.105, issue.3, pp.552-568, 1998.
DOI : 10.1016/S0377-2217(97)00067-2

J. [. Holmberg and . Hellstrand, Solving the Uncapacitated Network Design Problem by a Lagrangean Heuristic and Branch-and-Bound, Operations Research, vol.46, issue.2, pp.247-259, 1998.
DOI : 10.1287/opre.46.2.247

H. P. Luna, C. D. Randazzo, and G. R. Mateus, Experiments on optimal methods for local access network design, 6th International Conference on Telecommunication Systems: Modelling and Analysis, pp.576-583, 1998.

P. [. Magnanti, R. T. Mirchandani, and . Wong, Tailoring Benders decomposition for uncapacitated network design, Mathematical Programming Study, vol.26, pp.112-154, 1986.
DOI : 10.1007/BFb0121090

R. [. Magnanti and . Wong, Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria, Operations Research, vol.29, issue.3, pp.464-483, 1981.
DOI : 10.1287/opre.29.3.464

]. R. Ric76 and . Richardson, An optimization approach to routing aircraft, Transportation Science, vol.10, pp.52-71, 1976.