Solution‐based versus attribute‐based tabu search for binary integer programming
Tabu search is one of the most commonly used local search‐based metaheuristics. A key component of the search is the tabu criterion, which controls whether it should be prohibited to make certain moves relative to the current solution. While attribute‐based tabu criteria have been dominant for decad...
Uloženo v:
| Vydáno v: | International transactions in operational research Ročník 32; číslo 6; s. 3780 - 3800 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Oxford
Blackwell Publishing Ltd
01.11.2025
|
| Témata: | |
| ISSN: | 0969-6016, 1475-3995 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | Tabu search is one of the most commonly used local search‐based metaheuristics. A key component of the search is the tabu criterion, which controls whether it should be prohibited to make certain moves relative to the current solution. While attribute‐based tabu criteria have been dominant for decades, an alternative has received increased attention lately. Using a set of hash functions to map solutions onto hash values, a solution‐based tabu criterion has been used successfully, in particular for optimization problems involving binary variables. This paper compares the performance of solution‐based and attribute‐based tabu search on the general binary integer programming problem. According to computational experiments conducted on a sample of 160 benchmark instances, there is no statistically significant difference between the performances of solution‐based tabu search and attribute‐based tabu search. |
|---|---|
| Bibliografie: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISSN: | 0969-6016 1475-3995 |
| DOI: | 10.1111/itor.70011 |