Browsing by Subject "Tabu Search"
Now showing items 1-4 of 4
-
Path relinking for single row facility layout
(2013-11-22)The single row facility layout problem is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard. In ... -
Solving medium to large sized euclidean generalized minimum spanning tree problems
(2010-07-14)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 ... -
Tabu search for multi-period facility location: uncapacitated problem with an uncertain number of servers
(Indian Institute of Management Ahmedabad, 2014)This paper supersedes the work presented in WP.No.2014-02-06. We study the problem of allocating doctors to primary health centers (PHC). We model the problem as a multi-period uncapacitated facility location problem under ... -
Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods
(2013-11-20)The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is ...