Topological design of computer communication networks - the overall design problem

Article Abstract:

Mathematical models for the topological design ofcomputer communication networks are presented. Nonlinear combinatorial optimization and Lagrangean processes are used to create optimal solutions to computer network topological design involving network control processor (NCP) location, selection of backbone links for NCPs, linking end user nodes to NCPs and routing to support communications between communicating end user node pairs Effectivity of the models is proven by applications to networks with 200 end user nodes and up to 30 NCP locations.

User Contributions:

Comment about this article or add new information about this topic:

Comment:  (50-4000 characters)

Name:

E-mail:

Security Code:

A heuristic procedure for the crew rostering problem

Article Abstract:

A heuristic for the even distribution of workload among drivers in a mass transit system is presented. The problem is modeled using integer programming and the iterative heuristic algorithm using a lower bound is derived. The algorithm solves the multilevel bottleneck assignment problem yielding asymptotically optimal solutions. Comparison with an existing model shows the superiority of the heuristic for rostering problems with planning periods of less than 10 days, despite longer computing time.

User Contributions:

Comment about this article or add new information about this topic:

Comment:  (50-4000 characters)

Name:

E-mail:

Security Code:

The asymmetric traveling salesman problem with replenishment arcs

Article Abstract:

A constrained asymmetric traveling salesman problem with certain knapsack constraints is considered.

User Contributions:

Comment about this article or add new information about this topic:

Comment:  (50-4000 characters)

Name:

E-mail:

Security Code: