نتایج جستجو برای: Tabu search
تعداد نتایج: 295057 فیلتر نتایج به سال:
Given an undirected graph with weights associated with its nodes, the Steiner tree problem consists in nding a minimum weight subgraph spanning a given subset of nodes (terminals) of the original graph. In this paper, we describe an improved tabu search algorithm for the Steiner problem in graphs, based on a neighborhood deened by insertions and eliminations of Steiner nodes. Move estimations, ...
This work presents the Capacitated P-Median problem, which seeks to solve the optimal location of p distributors. In understanding the computational complexity of this problem, partitioning principles are applied in the process of associating a distribution center with customers to be serviced. These are treated as clusters containing each distribution center and its customers. The optimization...
The generalized minimum spanning tree problem is a generalization of the minimum spanning tree problem. This network design problems finds several practical applications, especially when one considers the design of a large-capacity backbone network connecting several individual networks. In this paper we study the performance of six neighborhood search heuristics based on tabu search and variab...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید