Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS

Abstract Details

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

Citations

  • Hosny, S. S. I. (2017). LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1482232039296433

    APA Style (7th edition)

  • Hosny, Sameh. LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS. 2017. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1482232039296433.

    MLA Style (8th edition)

  • Hosny, Sameh. "LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS." Master's thesis, Ohio State University, 2017. http://rave.ohiolink.edu/etdc/view?acc_num=osu1482232039296433

    Chicago Manual of Style (17th edition)