COURSE SYLLABUS ****************************************************************************** COURSE NUMBER: ECE 6397-04, Fall 2012 NAME OF COURSE: Selective Topics on Optimization NAME OF INSTRUCTOR: Zhu Han, W302, 713-743-4437(o), 301-996-2011(c) http://www2.egr.uh.edu/~zhan2/ http://wireless.egr.uh.edu/ Office Hours: M 10am-2:00 pm or by appointment ****************************************************************************** The information contained in this class syllabus is subject to change without notice. Students are expected to be aware of any additional course policies presented by the instructor during the course. ****************************************************************************** Learning Objectives This class considers various optimization techniques that can be applied to different scenarios. These techniques will be categorized and then compared for their advantages and disadvantages. Some applications will be given as examples. The topics include but are not limited to 1. Optimization Formulation and Analysis We discuss how to formulate the problem as an optimization issue. Specifically, we study what the objectives are, what the parameters are, what the practical constraints are, and what the optimized performances across the different layers are. The tradeoffs between the different optimization goals and different users' interests are also investigated. The goal is to provide the students a new perspective from the optimization point of view for variety of problems in engineering fields. 2. Mathematical Programming If the optimization problem is to find the best objective function within a constrained feasible region, such a formulation is sometimes called a mathematical program. Many real-world and theoretical problems can be modeled in this general framework. We discuss the four major subfields of the mathematical programming: linear programming, convex programming, nonlinear programming, and dynamic programming. 3. Integer/Combinatorial Optimization The discrete optimization is the problem in which the decision variables assume discrete values from a specified set. The combinatorial optimization problems, on the other hand, are problems of choosing the best combination out of all possible combinations. Most combinatorial problems can be formulated as integer programs. Integer optimization is the process of finding one or more best (optimal) solutions in a well defined discrete problem space. The major difficulty with these problems is that we do not have any optimality conditions to check if a given (feasible) solution is optimal or not. We listed several possible solutions such as relaxation and decomposition, enumeration, knapsack problem and cutting planes. 4. Game Theory Page 1 of 2 COURSE SYLLABUS Game theory is a branch of applied mathematics that uses models to study interactions with formalized incentive structures (“games"). It studies the mathematical models of conflict and cooperation among intelligent and rational decision makers. Rational means that each individual's decision-making behavior is consistent with the maximization of subjective expected utility. Intelligent means that each individual understands everything about the structure of the situation, including the fact that others are intelligent rational decision makers. We have discussed four different types of games, namely, the non-cooperative game, repeated game, cooperative game, and auction theory. The basic concepts are listed and simple examples are illustrated. Major Assignments/Exams 1. Two exams: One for convex optimization and one for game theory plus the other optimization 2. Term project: one five page paper related to your research for optimization 3. Homework Required Reading 1. Zhu Han, Dusit Niyato, Walid Saad, Tamer Basar, and Are Hjorungnes,Game Theory in Wireless and Communication Networks: Theory, Models and Applications, Cambridge University Press, UK, 2011. 2. Steven Boyd’s videos for convex optimization 3. Handout for parts of book, Zhu Han and K. J. Ray Liu, Resource Allocation for Wireless Networks: Basics, Techniques, and Applications, Cambridge University Press, 2008. Recommended Reading Some materials for other types of optimizations, which will be mentioned in the class. List of discussion/lecture topics All lecture notes can be found at http://www2.egr.uh.edu/~zhan2/ Grading Policy Grades will be determined on the basis of exams, attendance, and submitted homework grades with the following approximate weights. The actual weights will be fixed at the end of the semester. Attendance Homework Exams Term project 5% 15% 40% 40% Page 2 of 2