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...
Gespeichert in:
Veröffentlicht in: | The open industrial and manufacturing engineering journal 2009-01, Vol.2, p.42-49 |
---|---|
Hauptverfasser: | , , |
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 |