Parallel Optimization Algorithm for Competitive Facility Location

A stochastic search optimization algorithm is developed and applied to solve a bi-objective competitive facility location problem for firm expansion. Parallel versions of the developed algorithm for shared- and distributed-memory parallel computing systems are proposed and experimentally investigate...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical modelling and analysis Vol. 20; no. 5; pp. 619 - 640
Main Authors: Lančinskas, Algirdas, Ortigosa, Pilar Martínez, Žilinskas, Julius
Format: Journal Article
Language:English
Published: Taylor & Francis 03.09.2015
Vilnius Gediminas Technical University
Subjects:
Algorithms
Approximation
Facilities
facility location
Location
Mathematical analysis
Mathematical research
Operations research
Optimization
Optimization theory
parallel computing
Precursors
Site selection
optimization
parallel computing
facility location
ISSN:1392-6292, 1648-3510
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A stochastic search optimization algorithm is developed and applied to solve a bi-objective competitive facility location problem for firm expansion. Parallel versions of the developed algorithm for shared- and distributed-memory parallel computing systems are proposed and experimentally investigated by approximating the Pareto front of the competitive facility location problem of different scope. It is shown that the developed algorithm has advantages against its precursor in the sense of the precision of approximation. It is also shown that the proposed parallel versions of the algorithm have almost linear speed-up when solving competitive facility location problems of different scope reasonable for practical applications.
AbstractList A stochastic search optimization algorithm is developed and applied to solve a bi-objective competitive facility location problem for firm expansion. Parallel versions of the developed algorithm for shared- and distributed-memory parallel computing systems are proposed and experimentally investigated by approximating the Pareto front of the competitive facility location problem of different scope. It is shown that the developed algorithm has advantages against its precursor in the sense of the precision of approximation. It is also shown that the proposed parallel versions of the algorithm have almost linear speed-up when solving competitive facility location problems of different scope reasonable for practical applications.
A stochastic search optimization algorithm is developed and applied to solve a bi-objective competitive facility location problem for firm expansion. Parallel versions of the developed algorithm for shared- and distributed-memory parallel computing systems are proposed and experimentally investigated by approximating the Pareto front of the competitive facility location problem of different scope. It is shown that the developed algorithm has advantages against its precursor in the sense of the precision of approximation. It is also shown that the proposed parallel versions of the algorithm have almost linear speed-up when solving competitive facility location problems of different scope reasonable for practical applications.Keywords: optimization, facility location, parallel computing.AMS Subject Classification: 90C29; 68W10.
Audience Academic
Author Žilinskas, Julius
Lančinskas, Algirdas
Ortigosa, Pilar Martínez
Author_xml – sequence: 1
  givenname: Algirdas
  surname: Lančinskas
  fullname: Lančinskas, Algirdas
  organization: Vilnius University, Institute of Mathematics and Informatics
– sequence: 2
  givenname: Pilar Martínez
  surname: Ortigosa
  fullname: Ortigosa, Pilar Martínez
  organization: Universidad de Almer´;ıa
– sequence: 3
  givenname: Julius
  surname: Žilinskas
  fullname: Žilinskas, Julius
  email: julius.zilinskas@mii.vu.lt
  organization: Vilnius University, Institute of Mathematics and Informatics
BookMark eNqFkU1v1DAQhiNUJNrCT0DKgQOXbP2R-ENcWK0oVFqpHOBsTRxnmZUTL463aPn1OJu2Bw4gH2yNnvcdz7xXxcUYRlcUbylZcVWLG8o1E0yzFSO0WVGilCb8RXFJRa0q3lBykd-ZqWboVXE1TXtCmoYpclmsv0IE750v7w8JB_wNCcNYrv0uREw_hrIPsdyE4eASJnxw5S1Y9JhO5TbYM_u6eNmDn9ybx_u6-H776dvmS7W9_3y3WW8r27A6VbqTLn_FOQmyBq6t4zV3raSgGqVkq2UtNAEtOk1bpYWynICk3IEVVmvHr4u7xbcLsDeHiAPEkwmA5lwIcWcgJrTeGUVYSyyjiom2JpYDZ1oR3pI-N5c9y17vF69DDD-PbkpmwMk672F04TgZKgUjUlCtM7pa0B1kZxz7kCLYfDo3oM1B9Jjr60ZoQaRsZBZ8WAQ2hmmKrjcW03lTWYjeUGLm1MxTamZOzTymltXNX-qnSf-ne7foHtCPmEfYh2Mccx7PS6GEzdjHBZsHiQP8CtF3JsHJh9hHGC1Ohv-70x9WcLu7
CitedBy_id crossref_primary_10_1080_23302674_2017_1316877
crossref_primary_10_1155_2022_1500646
crossref_primary_10_1108_BIJ_11_2021_0638
crossref_primary_10_1016_j_ejor_2019_11_033
Cites_doi 10.1007/s10732-008-9070-6
10.1016/j.omega.2013.08.006
10.1109/4235.996017
10.1111/j.1435-5597.1988.tb01157.x
10.1007/978-3-642-36803-5_31
10.1007/978-3-642-55195-6
10.1016/j.ejor.2006.12.044
10.1007/978-3-642-31500-8_38
10.1016/S0377-2217(00)00169-7
10.1007/978-3-642-30864-2
10.1023/A:1018302308154
10.3846/13926292.2011.582591
10.1145/1810479.1810535
10.1007/1-84628-137-7_1
10.1007/BFb0056872
ContentType Journal Article
Copyright 2015 Vilnius Gediminas Technical University 2015
Copyright (c) 2015 Published by VGTU Press
COPYRIGHT 2015 Vilnius Gediminas Technical University
Copyright_xml – notice: 2015 Vilnius Gediminas Technical University 2015
– notice: Copyright (c) 2015 Published by VGTU Press
– notice: COPYRIGHT 2015 Vilnius Gediminas Technical University
DBID ABJBJ
AAYXX
CITATION
7SC
7TB
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
DOA
DOI 10.3846/13926292.2015.1088903
DatabaseName VILNIUS TECH Press Open Access Scientific Journals
CrossRef
Computer and Information Systems Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Civil Engineering Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Civil Engineering Abstracts



CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1648-3510
EndPage 640
ExternalDocumentID oai_doaj_org_article_802b0c21826b40c3a329803b0f7a77f2
A569607757
10_3846_13926292_2015_1088903
oai:ojs2.journals.vilniustech.lt:article/1023
1088903
Genre Article
GrantInformation_xml – fundername: Research Council of Lithuania
  grantid: MIP-051/2014
GroupedDBID .7F
.QJ
4.4
5GY
AAENE
ABCCY
ABDBF
ABFIM
ABJBJ
ABJNI
ABPEM
ABTAI
ACGFO
ACGFS
ACIPV
ACIWK
ACUHS
ADCVX
AENEX
AGMYJ
AIJEM
ALMA_UNASSIGNED_HOLDINGS
AMVHM
AQTUD
AVBZW
CE4
CS3
DU5
EBS
EJD
EN8
ESX
E~A
E~B
GROUPED_DOAJ
GTTXZ
H13
HF~
HZ~
H~P
I-F
IAO
ITC
J.P
M4Z
NA5
NY~
O9-
OK1
P2P
S-T
TDBHL
TFL
TFW
TR2
TUS
UT5
UU3
~8M
~S~
AAYXX
CITATION
7SC
7TB
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
ID FETCH-LOGICAL-c524t-9d7e510ee7a74a39ce343eb71a85887b974690a96d91b8968c30a713eac6c99e3
IEDL.DBID DOA
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000361986700006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1392-6292
IngestDate Fri Oct 03 12:51:40 EDT 2025
Thu Jul 10 22:37:42 EDT 2025
Mon Oct 20 16:25:28 EDT 2025
Sat Nov 29 06:27:30 EST 2025
Tue Nov 18 21:54:00 EST 2025
Tue Aug 12 21:21:57 EDT 2025
Mon Oct 20 23:44:36 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 5
Keywords optimization
parallel computing
facility location
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c524t-9d7e510ee7a74a39ce343eb71a85887b974690a96d91b8968c30a713eac6c99e3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
OpenAccessLink https://doaj.org/article/802b0c21826b40c3a329803b0f7a77f2
PQID 1762076199
PQPubID 23500
PageCount 22
ParticipantIDs crossref_citationtrail_10_3846_13926292_2015_1088903
crossref_primary_10_3846_13926292_2015_1088903
vilnius_journals_article_1023
doaj_primary_oai_doaj_org_article_802b0c21826b40c3a329803b0f7a77f2
proquest_miscellaneous_1762076199
gale_infotracacademiconefile_A569607757
informaworld_taylorfrancis_310_3846_13926292_2015_1088903
PublicationCentury 2000
PublicationDate 2015-09-03
PublicationDateYYYYMMDD 2015-09-03
PublicationDate_xml – month: 09
  year: 2015
  text: 2015-09-03
  day: 03
PublicationDecade 2010
PublicationTitle Mathematical modelling and analysis
PublicationTitleAbbrev MMA
PublicationYear 2015
Publisher Taylor & Francis
Vilnius Gediminas Technical University
Publisher_xml – name: Taylor & Francis
– name: Vilnius Gediminas Technical University
References Huapu L. (CIT0011) 2009
ReVelle C.S. (CIT0020) 2008; 184
CIT0021
CIT0001
Friesz T.L. (CIT0010) 1998; 65
Weber A. (CIT0023) 1929
Lanˇcinskas A. (CIT0013) 2013; 18
Villegas J.G. (CIT0022) 2006; 147
Fern´;andez J. (CIT0009) 2007; 7
Cantu´;-Paz E. (CIT0003) 1998; 10
Drezner Z. (CIT0006) 2001
Kumar V. (CIT0012) 2002
CIT0014
CIT0025
CIT0002
CIT0005
CIT0016
CIT0004
CIT0015
Plastria F. (CIT0018) 2001; 129
CIT0017
CIT0008
CIT0019
References_xml – volume: 10
  start-page: 141
  issue: 2
  year: 1998
  ident: CIT0003
  publication-title: Calculateurs paralleles, reseaux et systems repartis
– ident: CIT0017
  doi: 10.1007/s10732-008-9070-6
– ident: CIT0008
  doi: 10.1016/j.omega.2013.08.006
– ident: CIT0005
  doi: 10.1109/4235.996017
– volume-title: Theory of the Location of Industries
  year: 1929
  ident: CIT0023
– volume: 65
  issue: 1
  year: 1998
  ident: CIT0010
  publication-title: Papers in Regional Science
  doi: 10.1111/j.1435-5597.1988.tb01157.x
– ident: CIT0015
  doi: 10.1007/978-3-642-36803-5_31
– ident: CIT0016
  doi: 10.1007/978-3-642-55195-6
– volume: 184
  issue: 3
  year: 2008
  ident: CIT0020
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2006.12.044
– volume-title: Introduction to Parallel Computing
  year: 2002
  ident: CIT0012
– volume: 18
  issue: 3
  year: 2013
  ident: CIT0013
  publication-title: Nonlinear Analysis: Modelling and Control
– volume: 7
  issue: 1
  year: 2007
  ident: CIT0009
  publication-title: Networks and Spatial Economics
– ident: CIT0014
  doi: 10.1007/978-3-642-31500-8_38
– volume: 129
  issue: 3
  year: 2001
  ident: CIT0018
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(00)00169-7
– ident: CIT0019
  doi: 10.1007/978-3-642-30864-2
– ident: CIT0004
  doi: 10.1023/A:1018302308154
– ident: CIT0021
  doi: 10.3846/13926292.2011.582591
– start-page: 1
  volume-title: Facility Location: Applications and Theory
  year: 2001
  ident: CIT0006
– ident: CIT0002
  doi: 10.1145/1810479.1810535
– ident: CIT0001
  doi: 10.1007/1-84628-137-7_1
– volume: 147
  issue: 109
  year: 2006
  ident: CIT0022
  publication-title: Annals of Operations Research
– start-page: 3038
  volume-title: In Logistics, chapter 447
  year: 2009
  ident: CIT0011
– ident: CIT0025
  doi: 10.1007/BFb0056872
SSID ssj0055280
Score 2.0213606
Snippet A stochastic search optimization algorithm is developed and applied to solve a bi-objective competitive facility location problem for firm expansion. Parallel...
SourceID doaj
proquest
gale
crossref
vilnius
informaworld
SourceType Open Website
Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 619
SubjectTerms Algorithms
Approximation
Facilities
facility location
Location
Mathematical analysis
Mathematical research
Operations research
Optimization
Optimization theory
parallel computing
Precursors
Site selection
SummonAdditionalLinks – databaseName: Taylor & Francis Journals Complete
  dbid: TFW
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwELZQBRIcoLzUlBYFCYlTILHj2D5uK1YcqtJDgd4s23HKStsEJdlK_ffMON7V7gH1QI-J4sSezNOe-YaQj7WsCs-oyGw4ZnSKZ5I3RWZ5LTitHDcBge_nmTg_l1dX6iJmEw4xrRJj6GYCigi6GoXb2NCBhIG5_AJOC62owjKqgmOSnFQB7xNMP4rm5fzXWhdzTuVUJ6xohkOmGp5_v2XHOgUQ_42q3kEy3fFHn9wulu1iNWwZpvmLB1jSPnkevdJ0NrHRS_LIt6_Isy2swtdkdmF67LuyTL-DlrmJ5ZvpbHnd9Yvx900K005Pgxce0pHSuXGYd3uXnnXTtuAb8mP-9fL0Wxb7L2SO03LMVC08iKz3wojSMOU8K5m3ojCSg26yEIpAbG1UVavCSlVJx3IDQS_o8sop5dlbstd2rT8gKQh6rWRel4UFn8AYA1xQcu4sg5sNbRJSrumuXQQnxx4ZSw1BClJIrymkkUI6UighnzfD_kzoHPcNOMGfunkYwbXDja6_1lFWtcypzR1C21e2zB0zjMLcmc0bIIRoaEI-IUtoZAiYpDOxkgGWimBaesYriAuF4CIhaptr9Bh2YZqpZYpm90z1w5rFNIg8nuOY1nerQRdgwML2k0rIceQ9HVXPsFkFYnIc_sf335GneBny6dgR2Rv7lT8mj93tuBj690HM_gK1hiAW
  priority: 102
  providerName: Taylor & Francis
Title Parallel Optimization Algorithm for Competitive Facility Location
URI https://www.tandfonline.com/doi/abs/10.3846/13926292.2015.1088903
https://journals.vilniustech.lt/index.php/MMA/article/view/1023
https://www.proquest.com/docview/1762076199
https://doaj.org/article/802b0c21826b40c3a329803b0f7a77f2
Volume 20
WOSCitedRecordID wos000361986700006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor & Francis Journals Complete
  customDbUrl:
  eissn: 1648-3510
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0055280
  issn: 1392-6292
  databaseCode: TFW
  dateStart: 20110411
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1La9wwEBYlpNAeStq01E1SXAj05MaWLEs6bkKXHkKaQ9LkJiRZbhc23rLrDeTfd0aSl81pL734MNhY89CMRhp9Q8hpK5vKMyoKG44ZneKF5F1VWN4KThvHTUDg-3Uprq7k_b263mr1hTVhER44Cu5MltSWDnHGG1uXjhlGlSyZLTthhOiC9y2FGpOp6IM5pzLeD1a0aKii8e4Og2B7hjQkYVkXxxI7qcaOWSkqBfD-jYt-hmD6bB368nE272fr1VZAmh6QN2klmU8iB2_JC9-_I6-38AUPyeTaLLFXyjz_CZ7hIV25zCfz34vlbPjzkMMv84uwcg4lRPnUOKyVfcovF3Er7z25nX6_ufhRpJ4JheO0HgrVCg_TzHuQTm2Ycp7VzFtRGcnBn1hIHyAfNqppVWWlaqRjpYFEFfxv45Ty7APZ6xe9_0hymJwtiLqtKwtx3BgDmqs5d5YBsaNdRupRZtolQHHsazHXkFigqPUoao2i1knUGfm2-exvRNTY9cE5KmTzMgJiBwKYiU5moneZSUa-ojo1KhMG6Uy6fQCsIgCWnvAGcjkhuMiI2ta4HsLOSRfbnGi2Y6hfRvPQME3x7MX0frFe6QqCTtgyUhk5SXajk7tYbbhAHI1P_4PdI_IKxxWK4dgx2RuWa39C9t3jMFstP4e5As-b6d0_k3cPkA
linkProvider Directory of Open Access Journals
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3Nb9MwFLfQAAEHPocW2CBISJzCEjuO7WOZVg1RCocCu1m242yVumRK00n897znpFV7QDvANYkT--V9-72fCXlfyiLzjIrEhm1Gp3gieZUllpeC08JxExD4fk7EdCrPz9V2LwyWVWIMXfVAEUFXo3BjMholnIG9PAavhRZUYR9VxrFKTioE_LzLwdYifv5s_GutjTmnsu8UVjTBMX0Xz99fs2OfAoz_RlnvYJnueKT3b-aLer5abpmm8ZP_sain5PHgmMajnpOekTu-fk4ebcEVviCj76bFo1cW8TdQNFdDB2c8Wlw07by7vIph3vFJcMRDRVI8Ng5Lb3_Hk6bPDO6TH-PT2clZMhzBkDhO8y5RpfAgtd4LI3LDlPMsZ96KzEgO6slCNALhtVFFqTIrVSEdSw3EvaDOC6eUZy_JXt3U_oDEIOulkmmZZxbcAmMMMELOubMMLla0iki-Jrx2Az45HpOx0BCnIIX0mkIaKaQHCkXk42bYdQ_QcduAT_hXNw8jvna40LQXehBXLVNqU4fo9oXNU8cMozB3ZtMKCCEqGpEPyBMaOQIm6czQzABLRTwtPeIFhIZCcBERtc02uguJmKo_NUWzW6b6bs1jGqQet3JM7ZvVUmdgw0IGSkXkaGA-PWif5WYVCMvx6h--_5Y8OJt9nejJ5-mX1-Qh3grldeyQ7HXtyh-Re-6mmy_bN0Hm_gDs9SRA
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lj9MwELbQ8tBy4I02wEKQkDgFEjuO7WNZiEBUpYcF9mY5jrNU6jarJF2Jf8-M41btAe0Brkmc2JN52jPfEPKmlkXmGBVJ5Y8ZreKJ5E2WVLwWnBaWG4_A92MqZjN5dqbmIZuwD2mVGEM3I1CE19Uo3Jd1gwLOwFy-B6eFFlRhGVXGMUlOKsT7vAmuc4FMflr-3ChjzqkcC4UVTXDMWMTz99fsmSeP4r_V1XtQpnsO6e2rxXK1WPc7lqm8_x_W9IDcC25pPBn56CG54VaPyN0dsMLHZDI3HTZeWcbfQM1chPrNeLI8b7vF8OsihmnHJ94N9_lIcWksJt7-jqftuC_4hHwvP52efE5CA4bEcpoPiaqFA5l1ThiRG6asYzlzlciM5KCcKohFILg2qqhVVklVSMtSA1EvKPPCKuXYU3KwalfuiMQg6bWSaZ1nFTgFxhhgg5xzWzG42NAmIvmG7toGdHJskrHUEKUghfSGQhoppAOFIvJuO-xyhOe4bsAH_KnbhxFd219ou3MdhFXLlFapRWz7ospTywyjMHdWpQ0QQjQ0Im-RJTQyBEzSmlDKAEtFNC094QUEhkJwERG1yzV68NswzdgzRbNrpvp6w2IaZB4PcszKteteZ2DB_P6Tishx4D0ddE-_XQWCcjz7h--_InfmH0s9_TL7-pwc4h2fW8dekIOhW7tjcsteDYu-e-kl7g9UeiLy
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Parallel+Optimization+Algorithm+for+Competitive+Facility+Location&rft.jtitle=Mathematical+modelling+and+analysis&rft.au=Lancinskas%2C+Algirdas&rft.au=Ortigosa%2C+Pilar+Martinez&rft.au=Zilinskas%2C+Julius&rft.date=2015-09-03&rft.issn=1392-6292&rft.eissn=1648-3510&rft.volume=20&rft.issue=5&rft.spage=619&rft.epage=640&rft_id=info:doi/10.3846%2F13926292.2015.1088903&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1392-6292&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1392-6292&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1392-6292&client=summon