Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
Sameh_Hosny_Math_Msc_Dissertation.pdf (757.05 KB)
ETD Abstract Container
Abstract Header
LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS
Author Info
Hosny, Sameh Shawky Ibrahim
ORCID® Identifier
http://orcid.org/0000-0002-1672-7250
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=osu1482232039296433
Abstract Details
Year and Degree
2017, Master of Science, Ohio State University, Mathematics.
Abstract
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.
Committee
Ghaith Hiary (Advisor)
Facundo Memoli (Committee Member)
Pages
93 p.
Subject Headings
Mathematics
Keywords
Linear Optimization, Wireless Communication, Linear Programming, Large Scale Optimization, AMPL, GAMS, MATLAB
Recommended Citations
Refworks
EndNote
RIS
Mendeley
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)
Abstract Footer
Document number:
osu1482232039296433
Download Count:
3,138
Copyright Info
© 2017, some rights reserved.
LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS by Sameh Shawky Ibrahim Hosny is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by The Ohio State University and OhioLINK.