Heuristics, LPs, and Generalizations of Trees on Trees

We study a class of models, known as overlay optimization problems, with a "base" subproblem and an "overlay" subproblem, linked by the requirement that the overlay solution be contained in the base solution. In some telecommunication settings, a feasible base solution is a spann...

Full description

Bibliographic Details
Main Authors: Balakrishnan, Anantaram, Magnanti, Thomas L., Mirchandani, Prakash
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5377