Search ETDs:
LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS

2017, Master of Science, Ohio State University, Mathematics.
Linear Programming has many applications in the domain of wireless communication. Many problems in this field consist of a very large number of variables and constraints and therefore fit in the platform of large scale linear programming. Advancements in computing over the past decade have allowed us to routinely solve linear programs in thousand of variables and constraints, using specialized methods from large scale linear programming. There are many software packages that implement such methods, e.g. AMPL, GAMS and Matlab. This dissertation gives A concise survey of linear programming fundamentals with a focus on techniques for large scale linear programming problems in the context of wireless communication. The dissertation explains some of these techniques, in particular the delayed column generation method and the decomposition method. It also draws on examples from the active field of wireless communication. The dissertation is concluded by giving concrete examples of how to use various software packages to solve large scale linear programming problems stemming from our examples in the context of wireless communication.
Ghaith Hiary (Advisor)
Facundo Memoli (Committee Member)
93 p.

Recommended Citations

Hide/Show APA Citation

Hosny, S. (2017). LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS. (Electronic Thesis or Dissertation). Retrieved from https://etd.ohiolink.edu/

Hide/Show MLA Citation

Hosny, Sameh. "LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS." Electronic Thesis or Dissertation. Ohio State University, 2017. OhioLINK Electronic Theses and Dissertations Center. 23 Nov 2017.

Hide/Show Chicago Citation

Hosny, Sameh "LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS." Electronic Thesis or Dissertation. Ohio State University, 2017. https://etd.ohiolink.edu/

Files

Sameh_Hosny_Math_Msc_Dissertation.pdf (757.05 KB) View|Download