H. Rivano, Algorithmique et télécommunications : Coloration et multiflot approchés et applications aux réseaux d'infrastructure. These, 2003.

?. Revues-internationales-avec-comité-de-lecture, ?. Ouni, H. Rivano, F. Valois, and C. Rosenberg, Energy and Throughput Optimization of Wireless Mesh Network with Continuous Power Control, 2013.

[. Huc, C. L. Sales, and H. Rivano, THE PROPORTIONAL COLORING PROBLEM: OPTIMIZING BUFFERS IN RADIO MESH NETWORKS, Discrete Mathematics, Algorithms and Applications, vol.04, issue.03, p.2012
DOI : 10.1142/S1793830912500280
URL : https://hal.archives-ouvertes.fr/hal-00657802

[. Caillouet, S. Pérennes, and H. Rivano, Framework for optimizing the capacity of wireless mesh networks, Computer Communications, vol.34, issue.13, pp.1645-1659, 2011.
DOI : 10.1016/j.comcom.2011.03.002
URL : https://hal.archives-ouvertes.fr/inria-00572967

[. Rivano, F. Theoleyre, and F. Valois, A Framework for the Capacity Evaluation of Multihop Wireless Networks, Ad Hoc and Sensor Wireless networks (AHSWN), pp.3-4139, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00371161

]. I. Ri6, A. Caragiannis, C. Ferreira, and . Kaklamanis, Stéphane Pérennes, and Hervé Rivano. Fractional Path Coloring in Bounded Degree Trees with Applications, Algorithmica, vol.58, issue.2, pp.516-540, 2010.

[. Coudert, N. Nepomuceno, and H. Rivano, Power-efficient radio configuration in fixed broadband wireless networks, Stéphane Pérennes, Hervé Rivano, and Marie-Emilie Voge. Shared Risk Resource Group : Complexity and Approximability issues. Parallel Processing Letters, pp.898-906169, 2007.
DOI : 10.1016/j.comcom.2010.01.006
URL : https://hal.archives-ouvertes.fr/inria-00466477

[. Caragiannis, A. Ferreira, and C. Kaklamanis, Approximate constrained bipartite edge coloring, Discrete Applied Mathematics, vol.143, issue.1-3, pp.54-61, 2004.
DOI : 10.1016/j.dam.2003.12.006
URL : https://hal.archives-ouvertes.fr/hal-00371101

A. Ferreira, S. Pérennes, and A. W. Richa, Hervé Rivano, and N. Stier Moses. Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks, Telecommunication Systems, vol.24, issue.2/4, pp.123-138, 2003.
DOI : 10.1023/A:1026158611840

]. A. Ri11, J. Ferreira, J. Galtier, H. Petit, and . Rivano, Re-routing algorithms in a meshed satellite constellation, Annales des Télécommunications, vol.56, issue.34, pp.169-174, 2001.

?. Conférences-internationales-avec-comité-de-lecture, ?. Ci12, ]. A. Ouni, H. Rivano, and A. Saadani, Energy and throughput optimization for relay based heterogeneous networks, Wireless Days 2013, 2013.

I. Tunaru, H. Rivano, and F. Valois, WSN-inspired sleep protocols for heterogeneous LTE networks, Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks, PE-WASUN '13, pp.1-8, 2013.
DOI : 10.1145/2507248.2507267
URL : https://hal.archives-ouvertes.fr/hal-00867937

G. Amantea, H. Rivano, and A. Goldman, A Delay-Tolerant Network Routing Algorithm Based on Column Generation, 2013 IEEE 12th International Symposium on Network Computing and Applications, 2013.
DOI : 10.1109/NCA.2013.34
URL : https://hal.archives-ouvertes.fr/hal-00835890

I. Augé-blum, K. Boussetta, H. Rivano, R. Stanica, and F. Valois, Capillary networks, Proceedings of the first workshop on Urban networking, UrbaNe '12, 2012.
DOI : 10.1145/2413236.2413243

I. Amadou, A. Ouni, H. Rivano, and F. Valois, Energy-efficient relay selection schemes for Contention-based Geographic Forwarding, 2012 IFIP Wireless Days, 2012.
DOI : 10.1109/WD.2012.6402862
URL : https://hal.archives-ouvertes.fr/hal-00757274

A. Ouni, H. Rivano, and F. Valois, Wireless mesh networks: Energy - capacity tradeoff and physical layer parameters, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications, 2011.
DOI : 10.1109/PIMRC.2011.6139828
URL : https://hal.archives-ouvertes.fr/inria-00629579

A. Ouni, H. Rivano, and F. Valois, On the Capacity and Energy Trade-Off in LTE-Like Network, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring), 2011.
DOI : 10.1109/VETECS.2011.5956374
URL : https://hal.archives-ouvertes.fr/inria-00558011

D. Lopez-perez, A. Ladanyi, A. Jüttner, H. Rivano, and J. Zhang, Optimization method for the joint allocation of modulation schemes, coding rates, resource blocks and power in self-organizing LTE networks, 2011 Proceedings IEEE INFOCOM, 2011.
DOI : 10.1109/INFCOM.2011.5934888
URL : https://hal.archives-ouvertes.fr/inria-00558007

A. Ouni, H. Rivano, and F. Valois, Capacity of wireless mesh networks : determining elements and insensible characters, PlanNet 2010, International Workshop on Planning and Optimization of Wireless Communication Networks, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00466480

C. Caillouet, N. Nisse, F. Huc, S. Pérennes, and H. Rivano, Stability of a localized and greedy routing algorithm, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010.
DOI : 10.1109/IPDPSW.2010.5470832
URL : https://hal.archives-ouvertes.fr/inria-00466484

C. Caillouet, S. Pérennes, and H. Rivano, Cross line and column generation for the cut covering problem in wireless networks, International Symposium on Combinatorial Optimization, pp.255-262, 2010.
DOI : 10.1016/j.endm.2010.05.033
URL : https://hal.archives-ouvertes.fr/inria-00466485

J. Bermond, N. Nisse, P. Reyes, and H. Rivano, Minimum Delay Data Gathering in Radio Networks, 8th international conference on Ad Hoc Networks and Wireless (AdHoc-Now), pp.69-82, 2009.
DOI : 10.1007/978-3-642-04383-3_6
URL : https://hal.archives-ouvertes.fr/inria-00505522

D. Coudert, N. Nepomuceno, and H. Rivano, Minimizing energy consumption by power-efficient radio configuration in fixed broadband wireless networks, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops, 2009.
DOI : 10.1109/WOWMOM.2009.5282434
URL : https://hal.archives-ouvertes.fr/inria-00429148

C. Molle and F. Peix, Stéphane Pérennes, and Hervé Rivano Optimal Routing and Call Scheduling in Wireless Mesh Networks with Localized Information, the fourth Symposium on Trustworthy Global Computing, pp.171-185, 2008.

C. Molle, F. Peix, and H. Rivano, An optimization framework for the joint routing and scheduling in Wireless Mesh Networks, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, pp.84-86, 2008.
DOI : 10.1109/PIMRC.2008.4699718
URL : https://hal.archives-ouvertes.fr/hal-00429829

F. Huc, C. L. Sales, and H. Rivano, The Proportional Colouring Problem: Optimizing Buffers in Wireless Mesh Networks, The IV Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 07, pp.141-146, 2008.
DOI : 10.1016/j.endm.2008.01.025

C. Gomes, G. Huiban, and H. Rivano, A Branch-and-Price Approach to the Bandwidth Allocation Problem in Wireless Networks, International Symposium on Combinatorial Optimization (CO), p.44, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00371121

C. Gomes, S. Pérennes, and H. Rivano, Bottleneck Analysis for Routing and Call Scheduling in Multi-Hop Wireless Networks, 2008 IEEE Globecom Workshops, 2008.
DOI : 10.1109/GLOCOMW.2008.ECP.78
URL : https://hal.archives-ouvertes.fr/inria-00282200

C. Gomes, C. Molle, P. Reyes, and H. Rivano, Models for Optimal Wireless Mesh Network Design, The 22nd European Conference on Operational Research (EURO XXII), 2007.
URL : https://hal.archives-ouvertes.fr/inria-00376021

D. Coudert, S. Pérennes, H. Rivano, and M. Voge, Shared Risk Resource Groups and Survivability in Multilayer Networks, 2006 International Conference on Transparent Optical Networks, pp.235-238, 2006.
DOI : 10.1109/ICTON.2006.248442
URL : https://hal.archives-ouvertes.fr/inria-00429170

H. Rivano, F. Theoleyre, and F. Valois, Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp.779-785, 2006.
DOI : 10.1109/SAHCN.2006.288560
URL : https://hal.archives-ouvertes.fr/hal-00371188

C. Chaudet, E. Fleury, I. Guerin-lassous, H. Rivano, and M. Voge, Optimal positioning of active and passive monitoring devices, Proceedings of the 2005 ACM conference on Emerging network experiment and technology , CoNEXT'05, 2005.
DOI : 10.1145/1095921.1095932
URL : https://hal.archives-ouvertes.fr/hal-00429836

A. Ferreira, S. Pérennes, A. W. Richa, H. Rivano, and N. , Stier Moses. Models, complexity and algorithms for the design of multifiber WDM networks, 10th International Conference on Telecommunications, pp.12-18, 2003.

M. Bouklit, D. Coudert, J. Lalande, C. Paul, and H. Rivano, Approximate Multicommodity Flow for WDM Networks Design Carleton Scientific, SIROCCO'03 : Colloquium on Structural Information and Communication Complexity, pp.43-56, 2003.

D. Coudert, H. Rivano, and X. Roche, A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem, International Workshop on Approximation and Online Algorithms (WAOA'03), pp.193-230, 2003.
DOI : 10.1007/978-3-540-24592-6_22
URL : https://hal.archives-ouvertes.fr/inria-00429176

D. Coudert and H. Rivano, Lightpath assignment for multifibers WDM networks with wavelength translators, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE, pp.2686-2690, 2002.
DOI : 10.1109/GLOCOM.2002.1189117
URL : https://hal.archives-ouvertes.fr/inria-00072101

I. Caragiannis, A. Ferreira, C. Kaklamanis, S. Pérennes, and H. Rivano, Fractional Path Coloring in Bounded Degree Trees with??Applications, Proceedings of the 28th ICALP, pp.732-743, 2001.
DOI : 10.1007/s00453-009-9278-3
URL : https://hal.archives-ouvertes.fr/hal-00371052

A. Ouni, H. Rivano, and F. Valois, Réduction de la consommation d'énergie des réseaux cellulaires hétérogènes, 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel ), pp.1-4, 2013.

T. Lin, F. L. Mouël, and H. Rivano, Smart On-Street Parking Assistance System, Journée Systèmes Embarqués (SEmba), 2013.
URL : https://hal.archives-ouvertes.fr/hal-00828139

A. Ouni, H. Rivano, and F. Valois, Apport du contrôle de puissance et de modulation aux réseaux radio maillés, 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), pp.1-4, 2012.

A. Ouni, H. Rivano, and F. Valois, Capacité de réseaux maillés sans fil : éléments déterminants et caractères insensibles, 11es Journées Doctorales en Informatique et Réseaux (JDIR), 2010.

J. Bermond, N. Nisse, P. Reyes, and H. Rivano, Fast Data Gathering in Radio Grid Networks, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00376040

D. Coudert, N. Nepomuceno, and H. Rivano, Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00384968

C. Molle, F. Peix, S. Pérennes, and H. Rivano, Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés, 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications, pp.97-100, 2008.

C. Molle, F. Peix, and H. Rivano, Génération de colonnes pour le routage et l'ordonnancement dans les réseaux radio maillés, Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), pp.119-130, 2008.

C. Gomes, S. Pérennes, P. Reyes, and H. Rivano, Bandwidth Allocation in Radio Grid Networks, 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'08), 2008.
URL : https://hal.archives-ouvertes.fr/hal-00371137

C. Gomes, C. Molle, P. Reyes, and H. Rivano, Placement Optimal de points d'accès dans les réseaux radio maillés, 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, pp.117-120, 2007.

C. Chaudet, E. Fleury, I. Guerin-lassous, H. Rivano, and M. Voge, Surveillance passive dans l'Internet, Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'05), pp.121-124, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00429838

H. Rivano, F. Theoleyre, and F. Valois, Influence de l'auto-organisation sur la capacité des réseaux ad hoc, Rencontres Françaises sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2005.

M. Bouklit, D. Coudert, J. Lalande, and H. Rivano, Approximation Combinatoire de Multiflot Factionnaire : Améliorations, AlgoTel'03 : 5ièmes Rencontres Francophones sur les Aspects ALGOrithmiques des TELécommunications, page P nd., Banyuls-sur-Mer (France), pp.12-13, 2003.

A. Ferreira, S. Pérennes, A. W. Richa, H. Rivano, and N. Moses, On the design of multifiber WDM networks, Algotel'02, pp.25-32, 2002.
URL : https://hal.archives-ouvertes.fr/hal-00429849

D. Coudert, H. Rivano, G. Classen, D. Coudert, A. M. Koster et al., Routage optique dans les réseaux WDM multifibres avec conversion partielle Chance-constrained optimization of reliable fixed broadband wireless networks, Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), pp.17-24, 2002.

]. A. Ouni, Optimisation de la capacité et de la consommation énergétique dans les réseaux maillés sans fil, 2013.

C. Caillouet, D. Coudert, and A. Kodjo, Robust optimization in multi-operators microwave backhaul networks, Global Information Infrastructure Symposium, GIIS 2013, pp.1-6, 2013.
DOI : 10.1109/GIIS.2013.6684375
URL : https://hal.archives-ouvertes.fr/hal-00870931

F. Malandrino, C. Casetti, C. Chiasserini, and M. Fiore, Optimal Content Downloading in Vehicular Networks, IEEE Transactions on Mobile Computing, vol.12, issue.7, 2013.
DOI : 10.1109/TMC.2012.115
URL : https://hal.archives-ouvertes.fr/hal-00741122

P. Bauguion, W. Ben-ameur, and E. Gourdin, A new model for multicommodity flow problems, and a strongly polynomial algorithm for single-source Maximum Concurrent Flow, INOC '13 : International Network Optimization Conference, pp.311-318, 2013.
DOI : 10.1016/j.endm.2013.05.107
URL : https://hal.archives-ouvertes.fr/hal-00838566

J. G. Andrews, H. Claussen, M. Dohler, S. Rangan, M. C. Reed et al., Femtocells : Past, Present, and Future [61] Cisco. Visual Networking Index : Global Mobile Data Traffic Forecast Update Tradeoffs in process strategy games with application in the WDM reconfiguration problem, IEEE Journal on Selected Areas in Communications Theoretical Computer Science (TCS), vol.3064, issue.335, pp.497-508, 2011.

M. Dohler, R. W. Heath, A. Lozano, C. B. Papadias, R. A. Valenzuela65 et al., Is the phy layer dead ? Communications Magazine Theory and applications of robust optimization [66] N. Nepomuceno. Network optimization for wireless microwave backhaul Optimal gathering algorithms in multi-hop radio tree networks with interferences. Ad Hoc and Sensor Wireless Networks Routing, scheduling and channel assignment in wireless mesh networks : Optimization models and algorithms, Ad Hoc Networks69] A. Capone, G. Carello, I. Filippini, S. Gualandi, and F. Malucelli. Solving a resource allocation problem wireless mesh networks : A comparison between cp-based and a classical column generation. Networks, pp.159-165464, 2010.

J. Luo, C. Rosenberg, A. Girard72, ]. E. Hamida, G. Chelius et al., Engineering Wireless Mesh Networks : Joint Scheduling, Routing, Power Control, and Rate Adaptation [71] UNO Economic and Social Affairs. World Urbanization Prospects The 2009 Revision Impact of the physical layer modeling on the accuracy and scalability of wireless network simulation, 73] P. Reyes. Data Gathering in Radio Networks, pp.1387-1400574, 2009.

J. Luo, A. Girard, C. Rosenberg, M. Marsan, L. Chiaraviglio et al., Efficient algorithms to solve a class of resource allocation problems in large wireless networks Optimal energy savings in cellular access networks In GreenComm'09 -First International Workshop on Green Communications LTE for 4G Mobile Broadband, Air interface Technologies and Performance On the complexity of bandwidth allocation in radio networks, 78] E. Amaldi, A. Capone, M. Cesana, I. Filippini, and F. Malucelli. Optimization models and methods for planning wireless mesh networks. Computer Networks, pp.225-239, 2008.

Z. Wang, H. R. Sadjapour, J. J. Garcia, -. Iyer, C. Rosenberg et al., A unifying perspective on the capacity of wireless ad hoc networks Throughput-Optimal Configuration of Fixed Wireless Networks, INFOCOM, pp.753-7611161, 2008.

G. John, M. Proakis, ]. E. Salehi82, G. F. Ould-ahmed-vall, B. S. Riley et al., Large-scale sensor networks simulation with gtsnets, Andrews, A. Ghosh, and R. Muhamed. Fundamentals of Wimax, Understanding Broadband Wireless Networking, pp.273-290, 2007.

G. Carello, I. Filippini, S. Gualandi, and F. Malucelli, Scheduling and routing in wireless multihop networks by column generation, INOC85] S. Plancoulaine, A. Bachir, and D. Barthel. WSN node energy dissipation, 2006.

J. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes, Hardness and approximation of gathering in static radio networks. Parallel Processing Letters, pp.165-183, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00344619

A. Gallais, J. Carle, D. Simplot-ryl, H. Parvery, and J. Gorce, Efficiency Impairment of Wireless Sensor Networks Protocols under Realistic Physical Layer Conditions, 10th IEEE International Conference on Communication Systems, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00092514

M. Minoux, S. Mukherjee, and H. Viswanathan, Multicommodity network flow models and algorithms in telecommunications Throughput-range tradeoff of wireless mesh backhaul networks, Handbook of Optimization in Telecommunications, pp.163-184593, 2006.

F. Theoleyre and F. Valois, Virtual structure routing in ad hoc networks, IEEE International Conference on Communications, 2005. ICC 2005. 2005, pp.3078-3082, 2005.
DOI : 10.1109/ICC.2005.1494962
URL : https://hal.archives-ouvertes.fr/hal-00371394

A. Zemlianov, G. D. Veciana, I. F. Akyildiz, X. Wang, and W. Wang, Capacity of ad hoc wireless networks with infrastructure support Wireless mesh networks : a survey On the capacity region of multi-radio multi-channel wireless mesh networks, IEEE WiMesh, pp.657-667445, 2005.

A. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, Algorithmic aspects of capacity in wireless networks, ACM SIGMETRICS Performance Evaluation Review, vol.3395, issue.1, pp.133-144, 2005.

J. Zhang, H. Wu, Q. Zhang, and B. Li, Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks, IEEE BROADNETS, pp.678-687, 2005.

O. Dousse, M. Franceschetti, D. Tse, P. Thiran, R. K. Kave et al., Closing the gap in the capacity of random wireless networks Evaluation of packet error rate in wireless networks, IEEE ISIT, 2004.

L. Xiao, M. Johansson, and S. P. Boyd, Simultaneous Routing and Resource Allocation Via Dual Decomposition, IEEE Transactions on Communications, vol.52, issue.7, pp.1136-1144, 2004.
DOI : 10.1109/TCOMM.2004.831346
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.201.5476

T. Clausen and P. Jacquet, Optimized link state routing protocol (OLSR), RFC, vol.3626100, 2003.
DOI : 10.17487/rfc3626
URL : https://hal.archives-ouvertes.fr/inria-00471712

C. Ulas, L. Kozat, and . Tassiulas, Throughput capacity of random ad hoc networks with infrastructure support, International Conference on Mobile Computing and Networking (MO- BICOM), pp.55-65, 2003.

J. Wu and F. Dai, Distributed dominant pruning in ad hoc wireless networks, International Conference on Communications (ICC), pp.353-357, 2003.

K. Jain, J. Padhye, V. Padhamanabhan, and L. Qiu, Impact of interference on multi-hop wireless network performance Impact of interference on multi-hop wireless network performance, ACM MobiCom International Conference on Mobile Computing and Networking (MOBICOM), pp.66-80, 2003.

J. Jun, M. L. Sichitiu, ]. J. Kuri, N. Puech, M. Gagnaire et al., The nominal capacity of wireless mesh networks Routing and Wavelength Assignment of Scheduled Lightpath Demands in a WDM optical transport Network, IEEE ICOCN 2002, pp.8-14, 2002.

T. Rappaport, Wireless Communications : Principles and Practice, 2002.

R. Krishnaswamy and K. N. Sivarajan, Algorithms for routing and wavelength assignment based on solutions of LP-relaxations, IEEE Communications Letters, pp.435-437, 2001.
DOI : 10.1109/4234.957386

R. Hsieh and . Sivakumar, Performance comparison of cellular and multihop wireless networks : a quantitative study, SIGMETRICS, pp.113-122, 2001.

]. P. Armand, J. C. Gilbert, and S. Jan-jégou, A Feasible BFGS Interior Point Algorithm for Solving Convex Minimization Problems, 111] F. Havet. Channel assignement and multicolouring of the induced subgraphs of the triangular lattice. Discrete Mathematics, pp.199-222219, 2001.
DOI : 10.1137/S1052623498344720
URL : https://hal.archives-ouvertes.fr/inria-00073185

W. E. Wilhelm, P. Gupta, and P. Kumar, A technical review of column generation in integer programming [113] A. Schrijver. A course in combinatorial optimization. http://www.cwi.nl/~lex/files/dict. ps, CWI and Department of Mathematics Approximating fractional multicommodity flows independent of the number of commodities The capacity of wireless networks, 114] L. Fleischer, pp.159-200505, 2000.

P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, vol.46, issue.2, pp.388-404, 2000.
DOI : 10.1109/18.825799

P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, vol.46, issue.2, pp.388-404, 2000.
DOI : 10.1109/18.825799

V. Gabrel, A. Knippel, and M. Minoux, Exact solution of multicommodity network optimization problems with general step cost functions, Operations Research Letters, vol.25, issue.1, pp.15-23, 1999.
DOI : 10.1016/S0167-6377(99)00020-6
URL : https://hal.archives-ouvertes.fr/hal-01150534

V. Andrew, S. Goldberg, and . Rao, Beyond the flow decomposition barrier, J. ACM, vol.45, issue.5, pp.783-797, 1998.

B. Awerbuch and Y. Azar, Buy-at-bulk network design, Proceedings 38th Annual Symposium on Foundations of Computer Science, pp.542-542, 1997.
DOI : 10.1109/SFCS.1997.646143
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.9902

V. Gabrel and M. Minoux, LP Relaxations Better than Convexification for Multicommodity Network Optimization Problems with Step Increasing Cost Functions [124] P. Raghavan. Probabilistic construction of deterministic algorithm : Approximating packing integer programs An algorithm for solving linear programming in O(n 3 L) operations, Progress in Mathematical Programming, pp.123-145683, 1989.

V. Andrew, R. E. Goldberg, and . Tarjan, A new approach to the maximum-flow problem, J. ACM, vol.35, issue.4, pp.921-940, 1988.

J. Kennington, A Survey of Linear Cost Multicommodity Network Flows, Operations Research, vol.26, issue.2, pp.209-236, 1978.
DOI : 10.1287/opre.26.2.209

L. Allen and . Soyster, Technical note?convex programming with set-inclusive constraints and applications to inexact linear programming, Operations research, vol.21131, issue.5, pp.1154-1157, 1973.

B. George, P. Dantzig, and . Wolfe, The decomposition algorithm for linear programs, Econometrica, vol.29, issue.4, pp.767-778, 1961.

B. George, P. Dantzig, L. R. Wolfe, D. R. Ford, and . Fulkerson, Decomposition principle for linear programs Constructing maximal dynamic flows from static flows, Operations Research Operations Research, vol.8133134, issue.23, pp.101-111419, 1958.

B. George and . Dantzig, Linear programming under uncertainty, Management science, vol.1, issue.3-4, pp.197-206, 1955.

C. Shannon, [136] Gy. Farkas. On the algebraic foundation of the applications of the mechanical principle of fourierA fourierfÈle mechanikai ekv alkalmaz·s·nak algebrai alapja, Mathematikai Ès Physikai Lapok, vol.27, issue.5, pp.379-42349, 1948.