In satellite communications networks, distinctive facilities called homing stations perform special transmission functions. Local demand nodes clustered around each homing station communicate with each other via a local switch at the homing station; demand nodes in different clusters communicate with each other via satellite earth stations at the homing stations. Designing such a communication network requires choices on the locations of the earth stations and on the assignments of demand nodes to the local clusters at the earth stations. We formulate this problem as a zero-one quadratic facility location problem and transform it into an equivalent zero-one integer linear program.Computational experience on real data shows that a branch and bound procedure is effective in solving problems with up to forty demand nodes (major cities) and that the solutions that this algorithm finds improve considerably upon management generated solutions. We also show that a greedy add heuristic, as implemented on an IBM PC, consistently generates optimal or near-optimal solutions.
The MITRE Corporation is investigating the benefits of using optimization models to represent and improve national air traffic flow management f o r the Federal Aviation Administration ( F A A ) . Review of transportation and optimization literature yielded no techniques that had been or could be directly applied tc cir traffic management on a nationwide scale. The literature search did identifr some promising approaches. This paper outlines necessary criteria for modeling traflc management in the National Airspace System (NAS) and summarizes the strengths and weaknesses of the most relevant models and techniques in terms of those criteria.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.