1

OptimizacinOptimizacin

Con aplicacin a telecomunicacionesCon aplicacin a telecomunicaciones

2

MotivacinMotivacin Nmerosas aplicaciones en economia se extienden

naturalmente a TIC: Maximizar utilidad Minimizar costos Optimizacin de portafolios

3

Aplicaciones en Aplicaciones en TelecomunicacionesTelecomunicaciones

Maximizar el flujo en una red Encontrar la ruta ms corta en una red Minimizar la congestion Ofrecer un nivel de calidad de servicio al mnimo costo Donde construir centrales para minimizar costo total Estimacin de parmetros: Regresin

4

Contenidos GeneralesContenidos Generales1. Conceptos generales2. Conjuntos y funciones convexos3. Optimizacin convexa4. Optimizacin lineal5. Dualidad6. Optimizacin combinatoria7. Optimizacin multi-objetivo

5

Texto GuaTexto Gua Convex Optimization

S. Boyd y L. Vandenberghehttp://www.stanford.edu/~boyd/cvxbook/ (Free online)

6

Referencias: Optimizacin ConvexaReferencias: Optimizacin Convexa Convex Analysis and Optimization

Dimitri P. Bertsekashttp://www.athenasc.com/convexity.html

Applied Mathematical ProgrammingS. P. Bradley, A. C. Hax, and T. L. Magnantihttp://web.mit.edu/15.053/www/ (Free online)

Nonlinear Programming: Theory and Algorithms. Mokhtar S. Bazaraa et al. (519.76 B19) (Google books)

7

Referencias: Optimizacin ConvexaReferencias: Optimizacin Convexa Nonlinear Optimization

Andrzej Ruszczynski (519.76 R87) (Google books) Introduction to Global Optimization

Reiner Horst et al (519.3 H67) (Google books) Optimization Theory for Large Systems

Leon S. Lasdon (Google books)

8

Referencia: Programacin LinealReferencia: Programacin Lineal Linear Programming Methods and Applications

Saul I. Gass (001.642 G17lin) Elementary Mathematical Programming

Robert W. Metzger (519.7 M37ele) Linear Programming

G. Hadley (519.92 H13) Linear Programming

An min Oung (519.92 C48)

9

Optimizacin CombinatoriaOptimizacin Combinatoria Combinatorial Optimization: Algorithms and

Complexity.Papadimitriou y Steiglitz (Google books)

Combinatorial Optimization: Theory and Algorithms.Bernard Korte y Jens Vygen. (Google books)

10

Referencias: Tcnicas HeursticasReferencias: Tcnicas Heursticas Global Optimization Algorithms Theory and

ApplicationThomas Weisehttp://www.it-weise.de/ (Free online)

11

Referencias: Especficas a Referencias: Especficas a TelecomunicacionesTelecomunicaciones

Handbook of Optimization in TelecommunicationsM. Resende y P. Pardalos (Editors)http://www.springer.com/mathematics/book/978-0-387-30662-9

Multi-Objective Optimization in Computer Networks Using MetaheuristicsYesid Donoso and Ramon Fabregat (Google books)

12

EvaluacinEvaluacin

Fecha PorcentajeQuiz 22/Oct 14%Quiz 29/Oct 14%Quiz 05/Nov 14%Trabajo final 12/Nov 58%