Browsing by Subject "Tabu search"
Now showing items 1-7 of 7
-
Allocating tools to index positions in tool magazines using tabu search
(Indian Institute of Management Ahmedabad, 2016-02-13)The arrangement of tools in tool slots of a tool magazine is an important problem in automated machining environments. This problem is called the indexing problem and has been widely studied in the literature. In this paper ... -
Efficient tabu search implementations for asymmetric traveling salesman problems
(2009)Combinatorial optimization problems are widely used to model various managerial problems including scheduling, location, routing etc. Many of these problems are known to be NP-hard. Therefore, heuristics and metaheuristics ... -
Exploring lin kernighan neighborhoods for the indexing problem
(Indian Institute of Management Ahmedabad, 2016-02-29)The indexing problem in automated machining environments aims to arrange tools in tool slots of a tool magazine for faster processing of jobs. This problem is called the indexing problem and has been widely studied in the ... -
Implementing Tabu Search to Exploit Sparsity in ATSP Instances
(2009-07-28)Real life traveling salesman problem (TSP) instances are often large, sparse, and asymmetric. Conventional tabu search implementations for the TSP that have been reported in the literature, almost always deals with small, ... -
Multi-Period Facility Location Problem With an Uncertain Number of Servers
(2016)Facility location problems reported in the literature generally assume the problem parameter values (like cost, budget, etc.) to be known with complete certainty, even if they change over time (as in multi-period versions). ... -
Neighborhood search heuristicsfor the uncapacitated facility location problem
(2010-01-16)The uncapacitated facility location problem is one of choosing sites among a set of candidates in which facilities can be located, so that the demands of a given set of clients are satisfied at minimum costs. Applications ... -
A Review of the Tabu Search Literature on Traveling Salesman Problems
(2009-07-28)he Traveling Salesman Problem (TSP) is one of the most widely studied problems in ombinatorial optimization. It has long been known to be NP-hard and hence research on developing algorithms for the TSP has focused on ...