Scatter search for an uncapacitated p-hub median problem

Martı́, Rafael; Corberán, Ángel; Peiró, Juanjo

doi:10.1016/j.cor.2014.12.009

Cited by 32 publications

(13 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…() and Martí et al. () are designed to minimize the total cost

f (s)

of a solution s , calculated as given by the objective function (1) of UrApHMP. The best solutions obtained by the application of both procedures include o‐d pairs for which their cost is significantly larger than their minimum cost.…”

Section: Problem Definitionmentioning

confidence: 99%

See 1 more Smart Citation

Models and solution methods for the uncapacitated r‐allocation p‐hub equitable center problem

Peiró

Corberán

Laguna

et al. 2017

Int Trans Operational Res

Self Cite

View full text Add to dashboard Cite

Hub networks are commonly used in telecommunications and logistics to connect origins to destinations in situations where a direct connection between each origin-destination (o-d) pair is impractical or too costly. Hubs serve as switching points to consolidate and route traffic in order to realize economies of scale. The main decisions associated with hub-network problems include (1) determining the number of hubs (p), (2) selecting the p-nodes in the network that will serve as hubs, (3) allocating non-hub nodes (terminals) to up to r-hubs, and (4) routing the pairwise o-d traffic. Typically, hub location problems include all four decisions while hub allocation problems assume that the value of p is given. In the hub median problem, the objective is to minimize total cost, while in the hub center problem the objective is to minimize the maximum cost between origin-destination pairs. We study the uncapacitated (i.e., links with unlimited capacity) r-allocation p-hub equitable center problem (with 1 < r < p) and explore alternative models and solution procedures.

show abstract

“…() and Martí et al. () are designed to minimize the total cost

f (s)

Section: Problem Definitionmentioning

confidence: 99%

“…As mentioned in Section , Martí et al. () developed a solution procedure, based on the scatter search methodology, for the UrApHMP. We argued, through an illustrative example, that a solution procedure designed for the UrApHMP is not capable of producing high quality solutions for the UrApHECP.…”

Section: Computational Experimentsmentioning

confidence: 99%

Models and solution methods for the uncapacitated r‐allocation p‐hub equitable center problem

Peiró

Corberán

Laguna

et al. 2017

Int Trans Operational Res

Self Cite

View full text Add to dashboard Cite

show abstract

“…Hub adalah fasilitas khusus yang bertindak sebagai titik transfer [1]. Produk di pusatkan dan didistribusikan terlebih dahulu ke hub yang ada, sebelum didistribusikan lebih lanjut ke tujuan yang ada.…”

Section: Pendahuluanunclassified

Model Hub Median Problem Dengan Batasan Travel Time

Ibrahim

Rusdiansyah²

2017

JTI

View full text Add to dashboard Cite

show abstract

“…Peiró et al developed a heuristic based on the GRASP (Greedy Randomized Adaptive Search Procedure) methodology for the uncapacitated r‐allocation p‐hub median problem. Martí et al presented a scatter search implementation for an uncapacitated p‐hub median problem.…”

Section: Introductionmentioning

confidence: 99%

p‐hub median location optimization of hub‐and‐spoke air transport networks in express enterprise

Zhang

Dong

Liu

2018

Concurrency and Computation

View full text Add to dashboard Cite

Summary Based on the single allocation p‐hub median location problem in hub‐and‐spoke networks, this paper studies the aviation hubs location optimization of express enterprise, primarily using p‐median model and greedy dropping heuristic algorithm to solve the initial candidate locations of the aviation hubs by Lingo. Then, the integer program model of the location and allocation of the aviation hubs was set up, with the upper limit of the distribution distance as the main constraint. The improved locations were calculated by immune algorithm on Matlab. The numerical example of A express enterprise was presented. After analyzing the status and the problems of aviation hub location in East China, the two best hub locations Wuxi and Hangzhou were finally determined by above model with the total cost reduced by 19.6%. The optimization results show the validation of the model.

show abstract

Scatter search for an uncapacitated p-hub median problem

Cited by 32 publications

References 23 publications

Models and solution methods for the uncapacitated r‐allocation p‐hub equitable center problem

Models and solution methods for the uncapacitated r‐allocation p‐hub equitable center problem

Model Hub Median Problem Dengan Batasan Travel Time

p‐hub median location optimization of hub‐and‐spoke air transport networks in express enterprise

Contact Info

Product

Resources

About