An effective iterated tabu search for the maximum bisection problem

2017 ◽  
Vol 81 ◽  
pp. 78-89 ◽  
Author(s):  
Fuda Ma ◽  
Jin-Kao Hao ◽  
Yang Wang
Keyword(s):  
Tabu Search ◽  
Iterated Tabu Search

scholarly journals Iterated tabu search for the circular open dimension problem

2013 ◽  
Vol 225 (2) ◽  
pp. 236-243 ◽  
Author(s):  
Zhanghua Fu ◽  
Wenqi Huang ◽  
Zhipeng Lü
Keyword(s):  
Tabu Search ◽  
Iterated Tabu Search

scholarly journals A multi-start iterated tabu search algorithm for the multi-resource agent bottleneck generalized assignment problem

2019 ◽  
Vol 10 (1) ◽  
pp. 37-46
Author(s):  
Gülçin Bektur
Keyword(s):  
Tabu Search ◽  
Assignment Problem ◽  
Large Scale ◽  
Search Algorithm ◽  
Maximum Load ◽  
Mixed Integer ◽  
Generalized Assignment Problem ◽  
Generalized Assignment ◽  
Iterated Tabu Search ◽  
Resource Agent

In this study, a multi-resource agent bottleneck generalized assignment problem (MRBGAP) is addressed. In the bottleneck generalized assignment problem (BGAP), more than one job can be assigned to an agent, and the objective function is to minimize the maximum load over all agents. In this problem, multiple resources are considered and the capacity of the agents is dependent on these resources and it has minimum two indices. In addition, agent qualifications are taken into account. In other words, not every job can be assignable to every agent. The problem is defined by considering the problem of assigning jobs to employees in a firm. BGAP has been shown to be NP- hard. Consequently, a multi-start iterated tabu search (MITS) algorithm has been proposed for the solution of large-scale problems. The results of the proposed algorithm are compared by the results of the tabu search (TS) algorithm and mixed integer linear programming (MILP) model.

An iterated-tabu-search heuristic for a variant of the partial set covering problem

2014 ◽  
Vol 20 (2) ◽  
pp. 143-164 ◽  
Author(s):  
Nehme Bilal ◽  
Philippe Galinier ◽  
Francois Guibault
Keyword(s):  
Tabu Search ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
Search Heuristic ◽  
Iterated Tabu Search

Multi-start iterated tabu search for the minimum weight vertex cover problem

2015 ◽  
Vol 32 (2) ◽  
pp. 368-384 ◽  
Author(s):  
Taoqing Zhou ◽  
Zhipeng Lü ◽  
Yang Wang ◽  
Junwen Ding ◽  
Bo Peng
Keyword(s):  
Tabu Search ◽  
Minimum Weight ◽  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem ◽  
Iterated Tabu Search

Iterated tabu search for the car sequencing problem

2008 ◽  
Vol 191 (3) ◽  
pp. 945-956 ◽  
Author(s):  
Jean-François Cordeau ◽  
Gilbert Laporte ◽  
Federico Pasin
Keyword(s):  
Tabu Search ◽  
Sequencing Problem ◽  
Car Sequencing ◽  
Car Sequencing Problem ◽  
Iterated Tabu Search
Sign in / Sign up

Export Citation Format

Share Document