The planar hub location problem: a probabilistic clustering approach
Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs us...
Ausführliche Beschreibung
Autor*in: |
Iyigun, Cem [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2013 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media New York 2013 |
---|
Übergeordnetes Werk: |
Enthalten in: Annals of operations research - Springer US, 1984, 211(2013), 1 vom: 01. Juni, Seite 193-207 |
---|---|
Übergeordnetes Werk: |
volume:211 ; year:2013 ; number:1 ; day:01 ; month:06 ; pages:193-207 |
Links: |
---|
DOI / URN: |
10.1007/s10479-013-1394-4 |
---|
Katalog-ID: |
OLC2111157724 |
---|
LEADER | 01000naa a22002652 4500 | ||
---|---|---|---|
001 | OLC2111157724 | ||
003 | DE-627 | ||
005 | 20230502202756.0 | ||
007 | tu | ||
008 | 230502s2013 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10479-013-1394-4 |2 doi | |
035 | |a (DE-627)OLC2111157724 | ||
035 | |a (DE-He213)s10479-013-1394-4-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q VZ |
084 | |a 3,2 |2 ssgn | ||
100 | 1 | |a Iyigun, Cem |e verfasserin |4 aut | |
245 | 1 | 0 | |a The planar hub location problem: a probabilistic clustering approach |
264 | 1 | |c 2013 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media New York 2013 | ||
520 | |a Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach. | ||
650 | 4 | |a Hub location problem | |
650 | 4 | |a Planar hub location | |
650 | 4 | |a Clustering | |
650 | 4 | |a Fermat–Weber problem | |
650 | 4 | |a Probabilistic assignments | |
773 | 0 | 8 | |i Enthalten in |t Annals of operations research |d Springer US, 1984 |g 211(2013), 1 vom: 01. Juni, Seite 193-207 |w (DE-627)12964370X |w (DE-600)252629-3 |w (DE-576)018141862 |x 0254-5330 |
773 | 1 | 8 | |g volume:211 |g year:2013 |g number:1 |g day:01 |g month:06 |g pages:193-207 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10479-013-1394-4 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-WIW | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_4029 | ||
951 | |a AR | ||
952 | |d 211 |j 2013 |e 1 |b 01 |c 06 |h 193-207 |
author_variant |
c i ci |
---|---|
matchkey_str |
article:02545330:2013----::hpaahboainrbearbblsic |
hierarchy_sort_str |
2013 |
publishDate |
2013 |
allfields |
10.1007/s10479-013-1394-4 doi (DE-627)OLC2111157724 (DE-He213)s10479-013-1394-4-p DE-627 ger DE-627 rakwb eng 004 VZ 3,2 ssgn Iyigun, Cem verfasserin aut The planar hub location problem: a probabilistic clustering approach 2013 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2013 Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach. Hub location problem Planar hub location Clustering Fermat–Weber problem Probabilistic assignments Enthalten in Annals of operations research Springer US, 1984 211(2013), 1 vom: 01. Juni, Seite 193-207 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:211 year:2013 number:1 day:01 month:06 pages:193-207 https://doi.org/10.1007/s10479-013-1394-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT GBV_ILN_4029 AR 211 2013 1 01 06 193-207 |
spelling |
10.1007/s10479-013-1394-4 doi (DE-627)OLC2111157724 (DE-He213)s10479-013-1394-4-p DE-627 ger DE-627 rakwb eng 004 VZ 3,2 ssgn Iyigun, Cem verfasserin aut The planar hub location problem: a probabilistic clustering approach 2013 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2013 Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach. Hub location problem Planar hub location Clustering Fermat–Weber problem Probabilistic assignments Enthalten in Annals of operations research Springer US, 1984 211(2013), 1 vom: 01. Juni, Seite 193-207 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:211 year:2013 number:1 day:01 month:06 pages:193-207 https://doi.org/10.1007/s10479-013-1394-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT GBV_ILN_4029 AR 211 2013 1 01 06 193-207 |
allfields_unstemmed |
10.1007/s10479-013-1394-4 doi (DE-627)OLC2111157724 (DE-He213)s10479-013-1394-4-p DE-627 ger DE-627 rakwb eng 004 VZ 3,2 ssgn Iyigun, Cem verfasserin aut The planar hub location problem: a probabilistic clustering approach 2013 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2013 Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach. Hub location problem Planar hub location Clustering Fermat–Weber problem Probabilistic assignments Enthalten in Annals of operations research Springer US, 1984 211(2013), 1 vom: 01. Juni, Seite 193-207 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:211 year:2013 number:1 day:01 month:06 pages:193-207 https://doi.org/10.1007/s10479-013-1394-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT GBV_ILN_4029 AR 211 2013 1 01 06 193-207 |
allfieldsGer |
10.1007/s10479-013-1394-4 doi (DE-627)OLC2111157724 (DE-He213)s10479-013-1394-4-p DE-627 ger DE-627 rakwb eng 004 VZ 3,2 ssgn Iyigun, Cem verfasserin aut The planar hub location problem: a probabilistic clustering approach 2013 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2013 Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach. Hub location problem Planar hub location Clustering Fermat–Weber problem Probabilistic assignments Enthalten in Annals of operations research Springer US, 1984 211(2013), 1 vom: 01. Juni, Seite 193-207 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:211 year:2013 number:1 day:01 month:06 pages:193-207 https://doi.org/10.1007/s10479-013-1394-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT GBV_ILN_4029 AR 211 2013 1 01 06 193-207 |
allfieldsSound |
10.1007/s10479-013-1394-4 doi (DE-627)OLC2111157724 (DE-He213)s10479-013-1394-4-p DE-627 ger DE-627 rakwb eng 004 VZ 3,2 ssgn Iyigun, Cem verfasserin aut The planar hub location problem: a probabilistic clustering approach 2013 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2013 Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach. Hub location problem Planar hub location Clustering Fermat–Weber problem Probabilistic assignments Enthalten in Annals of operations research Springer US, 1984 211(2013), 1 vom: 01. Juni, Seite 193-207 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:211 year:2013 number:1 day:01 month:06 pages:193-207 https://doi.org/10.1007/s10479-013-1394-4 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT GBV_ILN_4029 AR 211 2013 1 01 06 193-207 |
language |
English |
source |
Enthalten in Annals of operations research 211(2013), 1 vom: 01. Juni, Seite 193-207 volume:211 year:2013 number:1 day:01 month:06 pages:193-207 |
sourceStr |
Enthalten in Annals of operations research 211(2013), 1 vom: 01. Juni, Seite 193-207 volume:211 year:2013 number:1 day:01 month:06 pages:193-207 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Hub location problem Planar hub location Clustering Fermat–Weber problem Probabilistic assignments |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Annals of operations research |
authorswithroles_txt_mv |
Iyigun, Cem @@aut@@ |
publishDateDaySort_date |
2013-06-01T00:00:00Z |
hierarchy_top_id |
12964370X |
dewey-sort |
14 |
id |
OLC2111157724 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000naa a22002652 4500</leader><controlfield tag="001">OLC2111157724</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502202756.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">230502s2013 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10479-013-1394-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2111157724</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10479-013-1394-4-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">3,2</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Iyigun, Cem</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The planar hub location problem: a probabilistic clustering approach</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2013</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hub location problem</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Planar hub location</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Clustering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fermat–Weber problem</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilistic assignments</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Annals of operations research</subfield><subfield code="d">Springer US, 1984</subfield><subfield code="g">211(2013), 1 vom: 01. Juni, Seite 193-207</subfield><subfield code="w">(DE-627)12964370X</subfield><subfield code="w">(DE-600)252629-3</subfield><subfield code="w">(DE-576)018141862</subfield><subfield code="x">0254-5330</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:211</subfield><subfield code="g">year:2013</subfield><subfield code="g">number:1</subfield><subfield code="g">day:01</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:193-207</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10479-013-1394-4</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-WIW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4029</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">211</subfield><subfield code="j">2013</subfield><subfield code="e">1</subfield><subfield code="b">01</subfield><subfield code="c">06</subfield><subfield code="h">193-207</subfield></datafield></record></collection>
|
author |
Iyigun, Cem |
spellingShingle |
Iyigun, Cem ddc 004 ssgn 3,2 misc Hub location problem misc Planar hub location misc Clustering misc Fermat–Weber problem misc Probabilistic assignments The planar hub location problem: a probabilistic clustering approach |
authorStr |
Iyigun, Cem |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)12964370X |
format |
Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0254-5330 |
topic_title |
004 VZ 3,2 ssgn The planar hub location problem: a probabilistic clustering approach Hub location problem Planar hub location Clustering Fermat–Weber problem Probabilistic assignments |
topic |
ddc 004 ssgn 3,2 misc Hub location problem misc Planar hub location misc Clustering misc Fermat–Weber problem misc Probabilistic assignments |
topic_unstemmed |
ddc 004 ssgn 3,2 misc Hub location problem misc Planar hub location misc Clustering misc Fermat–Weber problem misc Probabilistic assignments |
topic_browse |
ddc 004 ssgn 3,2 misc Hub location problem misc Planar hub location misc Clustering misc Fermat–Weber problem misc Probabilistic assignments |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Annals of operations research |
hierarchy_parent_id |
12964370X |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
Annals of operations research |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 |
title |
The planar hub location problem: a probabilistic clustering approach |
ctrlnum |
(DE-627)OLC2111157724 (DE-He213)s10479-013-1394-4-p |
title_full |
The planar hub location problem: a probabilistic clustering approach |
author_sort |
Iyigun, Cem |
journal |
Annals of operations research |
journalStr |
Annals of operations research |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2013 |
contenttype_str_mv |
txt |
container_start_page |
193 |
author_browse |
Iyigun, Cem |
container_volume |
211 |
class |
004 VZ 3,2 ssgn |
format_se |
Aufsätze |
author-letter |
Iyigun, Cem |
doi_str_mv |
10.1007/s10479-013-1394-4 |
dewey-full |
004 |
title_sort |
the planar hub location problem: a probabilistic clustering approach |
title_auth |
The planar hub location problem: a probabilistic clustering approach |
abstract |
Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach. © Springer Science+Business Media New York 2013 |
abstractGer |
Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach. © Springer Science+Business Media New York 2013 |
abstract_unstemmed |
Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach. © Springer Science+Business Media New York 2013 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT GBV_ILN_4029 |
container_issue |
1 |
title_short |
The planar hub location problem: a probabilistic clustering approach |
url |
https://doi.org/10.1007/s10479-013-1394-4 |
remote_bool |
false |
ppnlink |
12964370X |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10479-013-1394-4 |
up_date |
2024-07-04T08:52:47.101Z |
_version_ |
1803637927028195328 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000naa a22002652 4500</leader><controlfield tag="001">OLC2111157724</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502202756.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">230502s2013 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10479-013-1394-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2111157724</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10479-013-1394-4-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">3,2</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Iyigun, Cem</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The planar hub location problem: a probabilistic clustering approach</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2013</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Given the demand between each origin-destination pair on a network, the planar hub location problem is to locate the multiple hubs anywhere on the plane and to assign the traffic to them so as to minimize the total travelling cost. The trips between any two points can be nonstop (no hubs used) or started by visiting any of the hubs. The travel cost between hubs is discounted with a factor. It is assumed that each point can be served by multiple hubs. We propose a probabilistic clustering method for the planar hub-location problem which is analogous to the method of Iyigun and Ben-Israel (in Operations Research Letters 38, 207–214, 2010; Computational Optmization and Applications, 2013) for the solution of the multi-facility location problem. The proposed method is an iterative probabilistic approach assuming that all trips can be taken with probabilities that depend on the travel costs based on the hub locations. Each hub location is the convex combination of all data points and other hubs. The probabilities are updated at each iteration together with the hub locations. Computations stop when the hub locations stop moving. Fermat-Weber problem and multi-facility location problem are the special cases of the proposed approach.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hub location problem</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Planar hub location</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Clustering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fermat–Weber problem</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilistic assignments</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Annals of operations research</subfield><subfield code="d">Springer US, 1984</subfield><subfield code="g">211(2013), 1 vom: 01. Juni, Seite 193-207</subfield><subfield code="w">(DE-627)12964370X</subfield><subfield code="w">(DE-600)252629-3</subfield><subfield code="w">(DE-576)018141862</subfield><subfield code="x">0254-5330</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:211</subfield><subfield code="g">year:2013</subfield><subfield code="g">number:1</subfield><subfield code="g">day:01</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:193-207</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10479-013-1394-4</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-WIW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4029</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">211</subfield><subfield code="j">2013</subfield><subfield code="e">1</subfield><subfield code="b">01</subfield><subfield code="c">06</subfield><subfield code="h">193-207</subfield></datafield></record></collection>
|
score |
7.4004354 |