Article Abstract:
A discussion is presented of the difficulties encountered in the topological design of a network with a two-level hierarchical structure and a full-meshed embedded backbone network. The problem is treated as a quadratic 0-1 programming model and as a linear one as well. The proposed efficient solution assumes that the latter is a version of the uncapacitated facility problem. The solution can also be used to design large data communication and transportation systems.
User Contributions:
Comment about this article or add new information about this topic:
Article Abstract:
Capacitated facilities are analyzed in detail with the problem presented using a natural mixed integer formulation. Polyhedral properties are also analyzed.
User Contributions:
Comment about this article or add new information about this topic:
Article Abstract:
Research is presented describing the development of an heuristic methodology for optimizing a tabu search of virtual paths systems on the Internet.
User Contributions:
Comment about this article or add new information about this topic: