The Planar k-Centra Location Problem

The objective of this research is to develop a procedure that will solve, contingent on a necessary and sufficient optimality condition, the planar k-centra single facility location problem with Euclidean distances. The planar k-centra location problem seeks to find a location that minimizes the sum...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The open industrial and manufacturing engineering journal 2009-01, Vol.2, p.42-49
Hauptverfasser: Kotian, Siddarth R, Bonilla, Claribel, Hale, Trevor S
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 49
container_issue
container_start_page 42
container_title The open industrial and manufacturing engineering journal
container_volume 2
creator Kotian, Siddarth R
Bonilla, Claribel
Hale, Trevor S
description The objective of this research is to develop a procedure that will solve, contingent on a necessary and sufficient optimality condition, the planar k-centra single facility location problem with Euclidean distances. The planar k-centra location problem seeks to find a location that minimizes the sum of the Euclidean distances to the k furthest existing facilities. The intrigue herein lies in the inability to define the k furthest away a priori of determining the associated median location. Hence, an iterative procedure is developed that can lead to optimal solutions but is subject to degeneracy. Results suggest that this degeneracy is instantiation specific to the k-centra location problem.
doi_str_mv 10.2174/1874152500902010042
format Article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_miscellaneous_963874195</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>963874195</sourcerecordid><originalsourceid>FETCH-proquest_miscellaneous_9638741953</originalsourceid><addsrcrecordid>eNpjYJA2NNAzMjQ30Te0MDcxNDUyNTCwNDAyMDQwMDFiYuAEieqChFmQ2BwMXMXFWQYGZqaGhuacDCohGakKATmJeYlFCtm6zql5JUWJCj75yYklmfl5CgFF-Uk5qbk8DKxpiTnFqbxQmptB3c01xNlDt6Aov7A0tbgkPjezODk1B2hMan5pcbylmTHIQZamxsSrBAAQmDhz</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>963874195</pqid></control><display><type>article</type><title>The Planar k-Centra Location Problem</title><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Kotian, Siddarth R ; Bonilla, Claribel ; Hale, Trevor S</creator><creatorcontrib>Kotian, Siddarth R ; Bonilla, Claribel ; Hale, Trevor S</creatorcontrib><description>The objective of this research is to develop a procedure that will solve, contingent on a necessary and sufficient optimality condition, the planar k-centra single facility location problem with Euclidean distances. The planar k-centra location problem seeks to find a location that minimizes the sum of the Euclidean distances to the k furthest existing facilities. The intrigue herein lies in the inability to define the k furthest away a priori of determining the associated median location. Hence, an iterative procedure is developed that can lead to optimal solutions but is subject to degeneracy. Results suggest that this degeneracy is instantiation specific to the k-centra location problem.</description><identifier>ISSN: 1874-1525</identifier><identifier>EISSN: 1874-1525</identifier><identifier>DOI: 10.2174/1874152500902010042</identifier><language>eng</language><subject>Manufacturing engineering ; Optimization ; Position (location)</subject><ispartof>The open industrial and manufacturing engineering journal, 2009-01, Vol.2, p.42-49</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,777,781,27905,27906</link.rule.ids></links><search><creatorcontrib>Kotian, Siddarth R</creatorcontrib><creatorcontrib>Bonilla, Claribel</creatorcontrib><creatorcontrib>Hale, Trevor S</creatorcontrib><title>The Planar k-Centra Location Problem</title><title>The open industrial and manufacturing engineering journal</title><description>The objective of this research is to develop a procedure that will solve, contingent on a necessary and sufficient optimality condition, the planar k-centra single facility location problem with Euclidean distances. The planar k-centra location problem seeks to find a location that minimizes the sum of the Euclidean distances to the k furthest existing facilities. The intrigue herein lies in the inability to define the k furthest away a priori of determining the associated median location. Hence, an iterative procedure is developed that can lead to optimal solutions but is subject to degeneracy. Results suggest that this degeneracy is instantiation specific to the k-centra location problem.</description><subject>Manufacturing engineering</subject><subject>Optimization</subject><subject>Position (location)</subject><issn>1874-1525</issn><issn>1874-1525</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><recordid>eNpjYJA2NNAzMjQ30Te0MDcxNDUyNTCwNDAyMDQwMDFiYuAEieqChFmQ2BwMXMXFWQYGZqaGhuacDCohGakKATmJeYlFCtm6zql5JUWJCj75yYklmfl5CgFF-Uk5qbk8DKxpiTnFqbxQmptB3c01xNlDt6Aov7A0tbgkPjezODk1B2hMan5pcbylmTHIQZamxsSrBAAQmDhz</recordid><startdate>20090101</startdate><enddate>20090101</enddate><creator>Kotian, Siddarth R</creator><creator>Bonilla, Claribel</creator><creator>Hale, Trevor S</creator><scope>8BQ</scope><scope>8FD</scope><scope>JG9</scope></search><sort><creationdate>20090101</creationdate><title>The Planar k-Centra Location Problem</title><author>Kotian, Siddarth R ; Bonilla, Claribel ; Hale, Trevor S</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_miscellaneous_9638741953</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Manufacturing engineering</topic><topic>Optimization</topic><topic>Position (location)</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kotian, Siddarth R</creatorcontrib><creatorcontrib>Bonilla, Claribel</creatorcontrib><creatorcontrib>Hale, Trevor S</creatorcontrib><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Materials Research Database</collection><jtitle>The open industrial and manufacturing engineering journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kotian, Siddarth R</au><au>Bonilla, Claribel</au><au>Hale, Trevor S</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The Planar k-Centra Location Problem</atitle><jtitle>The open industrial and manufacturing engineering journal</jtitle><date>2009-01-01</date><risdate>2009</risdate><volume>2</volume><spage>42</spage><epage>49</epage><pages>42-49</pages><issn>1874-1525</issn><eissn>1874-1525</eissn><abstract>The objective of this research is to develop a procedure that will solve, contingent on a necessary and sufficient optimality condition, the planar k-centra single facility location problem with Euclidean distances. The planar k-centra location problem seeks to find a location that minimizes the sum of the Euclidean distances to the k furthest existing facilities. The intrigue herein lies in the inability to define the k furthest away a priori of determining the associated median location. Hence, an iterative procedure is developed that can lead to optimal solutions but is subject to degeneracy. Results suggest that this degeneracy is instantiation specific to the k-centra location problem.</abstract><doi>10.2174/1874152500902010042</doi></addata></record>
fulltext fulltext
identifier ISSN: 1874-1525
ispartof The open industrial and manufacturing engineering journal, 2009-01, Vol.2, p.42-49
issn 1874-1525
1874-1525
language eng
recordid cdi_proquest_miscellaneous_963874195
source Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals
subjects Manufacturing engineering
Optimization
Position (location)
title The Planar k-Centra Location Problem
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T06%3A00%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20Planar%20k-Centra%20Location%20Problem&rft.jtitle=The%20open%20industrial%20and%20manufacturing%20engineering%20journal&rft.au=Kotian,%20Siddarth%20R&rft.date=2009-01-01&rft.volume=2&rft.spage=42&rft.epage=49&rft.pages=42-49&rft.issn=1874-1525&rft.eissn=1874-1525&rft_id=info:doi/10.2174/1874152500902010042&rft_dat=%3Cproquest%3E963874195%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=963874195&rft_id=info:pmid/&rfr_iscdi=true