Telecommunication network capacity design for uncertain demand

Computational Optimization and Applications

Volumn 29, Issue 2, 2004, Pages 127-146

  Andrade, R ^a   Lisser, A ^a   Maculan, N ^b   Plateau, G ^c  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c UNIVERSITÉ PARIS 13   (France)

Author keywords

Benders decomposition; Network design; Stochastic subgradient procedures

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL METHODS; ELECTRIC NETWORK ANALYSIS; INVESTMENTS; MONTE CARLO METHODS; POISSON DISTRIBUTION; PROBLEM SOLVING; RANDOM PROCESSES; TELECOMMUNICATION LINKS;

BENDERS DECOMPOSITION; NETWORK DESIGN; STOCHASTIC SUBGRADIENT PROCEDURES; TRAFFIC TRANSMISSION RATES;

TELECOMMUNICATION NETWORKS;

EID: 4544221680     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000042027.65400.b3     Document Type: Article

References (12)

1. F. Barahona and R. Anbil, "The volume algorithm: Producing primal solutions with a subgradient method," Mathematical Programming, vol. 87, pp. 385-399, 2000.
2. M. Bonatti, A. Gaivoronski, P. Lemonche, and P. Polese, "Summary of some traffic engineering studies carried out within RACE project R1044," ETT, vol. 5, no. 2, pp. 79-90, 1994.
3. P. Chardaire and A. Lisser, "Simplex and interior point specialization algorithms for solving non-oriented multicommodity flow problems," Operations Research, vol. 50, no. 2, pp. 260-276, 2002.
4. CPLEX 8.1 User's Manual ©. ILOG CPLEX Division, France, 2002.
5. Y. Ermoliev and R.J.-B Wets (Eds.), Numerical Techniques for Stochastic Optimization, Springer: Berlin, 1988.
6. F. Fantauzzi, A. Gaivoronski, and E. Messina, "Decomposition methods for network optimization problems in the presence of uncertainty," in Network Optimization, Lecture Notes in Economics and Mathematical Systems 450, P. Pardalos, D. Hearn, and W.Hager (Eds.), Springer: Berlin, 1997, pp. 234-248.
7. A. Gaivoronski, "Stochastic programming approach to the network planning under uncertainty," in Optimization in Industry 3: Mathematical Programming and Modeling Techniques in Practice, A. Sciomachen (Ed.), Wiley and Sons, 1995, pp. 145-163.
8. G. Infanger, "Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs," Annals of Operations Research, vol. 39, pp. 69-95, 1992.
9. A. Lisser, A. Ouorou, J.-Ph. Vial, and J. Gondzio, "Capacity Planning under uncertain demand in telecommunication networks," France Telecom Technical Report, FTR&D, France, 1999.
10. M. Nabe and M.M.H. Miyahara, "Analysis and modeling of world wide web traffic for capacity dimensioning of internet access lines," Performance Evaluation, vol. 34, pp. 249-271, 1998.
11. Y. Nesterov and J.-Ph. Vial, "Confidence level solutions for stochastic programming," Logilab Technical Report, Department of Management Studies, University of Geneva, Switzerland, 2000.
12. S. Sen, R.D. Doverspike, and S. Cosares, "Network planning with random demand," Telecommunication Systems, vol. 3, pp. 11-30, 1994.