Linear Programming Approaches to Optimization Problems of Energy Efficiency in Wireless Ad Hoc Networks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)12_Chapter in an edited book (Author)peer-review

2 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationHandbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks
PublisherCRC Press
Pages177-192
ISBN (Print)9780203323687, 9780849328329
Publication statusPublished - 1 Jan 2005

Abstract

Linear programming/integer linear programming (LP/ILP) is a powerful and remarkably versatile tool that is widely applied in business activities, industry manufacturing, military activities, information techniques, etc. The techniques of linear programming, for the most part, have been developed over the past four to five decades. There are three basic steps in the linear programming model of formulations: (1) determination of the decision variables, (2) formulation of objective, and (3) formulation of the constraints. Network optimization problems are a class of important applications of linear programming. Typically, the min-cut max-flow problem, the shortest path problem, and the minimum cost-flow problem can be formulated as linear programming problems. Furthermore, in addition to the traditional Simplex and Branch and Bound methods, there are some powerful software packages that can be used to compute LP/ILP, such as Mathematic, Matlab, LPSolver, etc.

Citation Format(s)

Linear Programming Approaches to Optimization Problems of Energy Efficiency in Wireless Ad Hoc Networks. / Liu, Hai; Jia, Xiaohua.

Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. CRC Press, 2005. p. 177-192.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)12_Chapter in an edited book (Author)peer-review