At high data transmission rates, the packet transmission time of a local area network (LAN)
could become comparable to or less than the medium propagation delay. The performance …

This paper considers the Generalized Minimum Spanning Tree Problem (GMSTP). Given an
undirected graph whose nodes are partitioned into mutually exclusive and exhaustive node …

The optimization problem of rearrangeable multihop lightwave networks is considered. The
authors formulate the flow and wavelength assignment problem, when minimizing the …

The two-fold purpose of our research is to develop mathematical programming tools for the
optimal or near-optimal design of a new type of network architecture called the Wavelength …

Arising from the need of all time for optimization of irrigation systems, distribution network
and cable network, Clustered Shortest-Path Tree Problem (CluSPT) has been attracting a lot …

In this paper, we are addressing the generalized minimum spanning tree problem, denoted
by GMSTP, which is a variant of the classical minimum spanning tree (MST) problem. The …

Combinatorial optimization is a fascinating topic. Combinatorial optimization problems arise
in a wide variety of important fields such as transportation, telecommunications, computer …

I want to thank to all the people who helped me, directly and indirectly with the realization of
this thesis. First of all I want to thank my supervisors prof. U. Faigle and prof. G. Woeginger; …

In this survey paper, we discuss the development of the Generalized Minimum Spanning
Tree Problem, denoted by GMSTP, and we focus on the integer programming formulations …

This paper deals with the topological design problem of a hierarchical two-level network
where the upper-level backbone network is of tree type and the lower-level local access …