LARGE SCALE LINEAR OPTIMIZATION FOR WIRELESS COMMUNICATION SYSTEMS
Sameh Hosny · OhioLink ETD Center (Ohio Library and Information Network) · 2017
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.best Egyptian friend Sameh Shohdy and his great family for their kindness, support, and hospitality.They supported me and my family until everything was settle down in Columbus.I also experess my thanks to our great American firends, Betty Rocke and Randy, for supporting our stay in Columbus and helping my son Mohammed in learning so many things.Lastly, I would like to thank my family