On tabu search for the location of interacting hub facilities

Darko Skorin-Kapov; Jadranka Skorin-Kapov

doi:10.1016/0377-2217(94)90245-3

On tabu search for the location of interacting hub facilities

Darko Skorin-Kapov
, Jadranka Skorin-Kapov

Dean's Office, College of Business

Stony Brook University

Research output: Contribution to journal › Article › peer-review

199 Scopus citations

Abstract

A new heuristic method based on tabu search is developed for the problem of locating p interacting hub facilities among n interacting nodes in a network. The method treats equally the problem of locating hub facilities, as well as the problem of allocating the nodes to one and only one hub. The algorithm obtained improved solutions to problems from the standard test set from literature which has been used in this study.

Original language	English
Pages (from-to)	502-509
Number of pages	8
Journal	European Journal of Operational Research
Volume	73
Issue number	3
DOIs	https://doi.org/10.1016/0377-2217(94)90245-3
State	Published - Mar 24 1994

Keywords

Heuristics
Location
Quadratic integer programming
Tabu search

Access to Document

10.1016/0377-2217(94)90245-3

Cite this

@article{b5387419716241c0955cc623516127a4,

title = "On tabu search for the location of interacting hub facilities",

abstract = "A new heuristic method based on tabu search is developed for the problem of locating p interacting hub facilities among n interacting nodes in a network. The method treats equally the problem of locating hub facilities, as well as the problem of allocating the nodes to one and only one hub. The algorithm obtained improved solutions to problems from the standard test set from literature which has been used in this study.",

keywords = "Heuristics, Location, Quadratic integer programming, Tabu search",

author = "Darko Skorin-Kapov and Jadranka Skorin-Kapov",

year = "1994",

month = mar,

day = "24",

doi = "10.1016/0377-2217(94)90245-3",

language = "English",

volume = "73",

pages = "502--509",

journal = "European Journal of Operational Research",

issn = "0377-2217",

number = "3",

}

TY - JOUR

T1 - On tabu search for the location of interacting hub facilities

AU - Skorin-Kapov, Darko

AU - Skorin-Kapov, Jadranka

PY - 1994/3/24

Y1 - 1994/3/24

N2 - A new heuristic method based on tabu search is developed for the problem of locating p interacting hub facilities among n interacting nodes in a network. The method treats equally the problem of locating hub facilities, as well as the problem of allocating the nodes to one and only one hub. The algorithm obtained improved solutions to problems from the standard test set from literature which has been used in this study.

AB - A new heuristic method based on tabu search is developed for the problem of locating p interacting hub facilities among n interacting nodes in a network. The method treats equally the problem of locating hub facilities, as well as the problem of allocating the nodes to one and only one hub. The algorithm obtained improved solutions to problems from the standard test set from literature which has been used in this study.

KW - Heuristics

KW - Location

KW - Quadratic integer programming

KW - Tabu search

UR - https://www.scopus.com/pages/publications/0028395729

U2 - 10.1016/0377-2217(94)90245-3

DO - 10.1016/0377-2217(94)90245-3

M3 - Article

AN - SCOPUS:0028395729

SN - 0377-2217

VL - 73

SP - 502

EP - 509

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 3

ER -

On tabu search for the location of interacting hub facilities

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this