Integer Programming for Telecommunications

Eva K. Lee () and David P. Lewis ()
Additional contact information
Eva K. Lee: Georgia Institute of Technology, School of Industrial and Systems Engineering
David P. Lewis: Georgia Institute of Technology, School of Industrial and Systems Engineering

Chapter 3 in Handbook of Optimization in Telecommunications, 2006, pp 67-102 from Springer

Abstract: Abstract This chapter presents an overview of integer programming in the field of telecommunications. Various integer programming models are described, and computational strategies for solving the integer programming instances are summarized. Techniques such as branching variable selection and node selection schemes are discussed; and the concepts of problem preprocessing and reformulation, heuristics, and continuous reduced-cost fixing are outlined. These latter techniques have been shown to be very effective when embedded within a branch-and-bound algorithm. The use of an interior point method as a subproblem solver is also described. Finally, Lagrangian relaxation in the context of solving specific telecommunication instances is analyzed as an alternative relaxation for use within the branch-and-bound tree search environment.

Keywords: Integer programming; preprocessing; heuristics; branching; reduced-cost fixing; branch-and-bound; interior point methods; Lagrangian relaxation; Benders’ decomposition; column generation; branch-and-cut (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-0-387-30165-5_3

Ordering information: This item can be ordered from
http://www.springer.com/9780387301655

DOI: 10.1007/978-0-387-30165-5_3

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().