Abstract: Facilitating assignment of root sequence index while minimizing network changes is provided herein. Operations of a system include determining an initial assignment of root sequence indexes for a group of network equipment. The operations can also include evaluating the initial assignment for first assignments that satisfy a defined criterion and second assignments that fail to satisfy the defined criterion. Based on the defined criterion, the operations can include updating the second assignments, resulting in updated second assignments. Further, the operations can include determining a revised assignment of root sequence indexes for the group of network equipment, wherein the revised assignment comprises the first assignments and the updated second assignments.

Abstract: Facilitating assignment of root sequence index while minimizing network changes is provided herein. Operations of a system include determining an initial assignment of root sequence indexes for a group of network equipment. The operations can also include evaluating the initial assignment for first assignments that satisfy a defined criterion and second assignments that fail to satisfy the defined criterion. Based on the defined criterion, the operations can include updating the second assignments, resulting in updated second assignments. Further, the operations can include determining a revised assignment of root sequence indexes for the group of network equipment, wherein the revised assignment comprises the first assignments and the updated second assignments.

Abstract: Methods, systems, and products determine minimum cost networks. A k-fold coverage formulation is applied to potential network elements having cost and coverage parameters. Iterative heuristics are used to find an optimal solution to the k-set coverage formulation. The approximate solutions to the k-set coverage formulation are then used to select at least some of the potential network elements for use in a minimum cost network.

Abstract: Minimum cost networks, such as cellular networks, able to supply k-fold coverage to users, are obtained by defining potential network elements having cost and coverage parameters, and selecting from these available network elements using an iterative approximation method or system that first constructs a k-set coverage formulation incorporating the cost and coverage parameters of the available network elements, and then finds an optimal solution to the k-set coverage formulation using applications of GRASP (greedy randomized adaptive search procedure) and path-relinking heuristics. In one version, GRASP and path-relinking start from a random choice of a network element and build feasible solutions using greedy construction, local search and path-relinking heuristics that are iteratively applied to find an approximate solution.