On ``A quadratic integer program for the location of interacting hub facilities'' (Q915642): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0377-2217(90)90018-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2039744534 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A quadratic integer program for the location of interacting hub facilities / rank | |||
Normal rank |
Latest revision as of 08:33, 21 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On ``A quadratic integer program for the location of interacting hub facilities'' |
scientific article |
Statements
On ``A quadratic integer program for the location of interacting hub facilities'' (English)
0 references
1990
0 references
Recently, a quadratic integer programming model for a general hub location problem in discrete solution space has been proposed by \textit{M. E. O'Kelly} [ibid. 32, 393-404 (1987; Zbl 0627.90030)]. In this note, a simplified formulation of the problem with a quadratic objective function and a potentially useful allocation rule for this problem are presented. We analyze the proximity based heuristics proposed by O'Kelly and show that they only provide upper bounds. The results presented show that the efficient heuristics for assigning demand points to hubs should take the interactions between the hubs together with the transportation costs and the distances into consideration. Our findings further clarify the differences between the location-allocation problem and the hub location problem, and their solutions.
0 references
spatial interaction
0 references
quadratic integer programming
0 references
hub location
0 references
quadratic objective function
0 references
heuristics
0 references