An Algorithm for 4-Median Problem with Obnoxious Facilities In Trees.
碩士 === 國立中正大學 === 企業管理研究所 === 100 === We investigate the location problems which began in the early 1900 when Weber considered how to locate a single warehouse so as to minimize the total distance between it and customers. Since the mid-1960s, the study of location theory has flourished. The p-cente...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/05560237022944771900 |
id |
ndltd-TW-100CCU00121057 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-100CCU001210572015-10-13T21:01:54Z http://ndltd.ncl.edu.tw/handle/05560237022944771900 An Algorithm for 4-Median Problem with Obnoxious Facilities In Trees. Fang, Yachun 枋雅純 碩士 國立中正大學 企業管理研究所 100 We investigate the location problems which began in the early 1900 when Weber considered how to locate a single warehouse so as to minimize the total distance between it and customers. Since the mid-1960s, the study of location theory has flourished. The p-center and p-median problems are probably the most widely studied problems. In recent years, there has been an interest in obnoxious facility location problems where one or more facilities are to be placed as far away as possible from the customers. This paper deals with facility location problems with negative weights in trees, and we consider model which is one of objective functions to handle obnoxious facilities: minimize the sum of the weighted minimum distances of the vertices of the facilities to demand. In this paper we show that for the case an optimal solution for the second model in trees and an illustrative example is given to show the effectiveness of the model. Yeh, Dinghung Kao, Hsiuhsueh 葉丁鴻 高秀學 2012 學位論文 ; thesis 26 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中正大學 === 企業管理研究所 === 100 === We investigate the location problems which began in the early 1900 when Weber considered how to locate a single warehouse so as to minimize the total distance between it and customers. Since the mid-1960s, the study of location theory has flourished. The p-center and p-median problems are probably the most widely studied problems. In recent years, there has been an interest in obnoxious facility location problems where one or more facilities are to be placed as far away as possible from the customers. This paper deals with facility location problems with negative weights in trees, and we consider model which is one of objective functions to handle obnoxious facilities: minimize the sum of the weighted minimum distances of the vertices of the facilities to demand. In this paper we show that for the case an optimal solution for the second model in trees and an illustrative example is given to show the effectiveness of the model.
|
author2 |
Yeh, Dinghung |
author_facet |
Yeh, Dinghung Fang, Yachun 枋雅純 |
author |
Fang, Yachun 枋雅純 |
spellingShingle |
Fang, Yachun 枋雅純 An Algorithm for 4-Median Problem with Obnoxious Facilities In Trees. |
author_sort |
Fang, Yachun |
title |
An Algorithm for 4-Median Problem with Obnoxious Facilities In Trees. |
title_short |
An Algorithm for 4-Median Problem with Obnoxious Facilities In Trees. |
title_full |
An Algorithm for 4-Median Problem with Obnoxious Facilities In Trees. |
title_fullStr |
An Algorithm for 4-Median Problem with Obnoxious Facilities In Trees. |
title_full_unstemmed |
An Algorithm for 4-Median Problem with Obnoxious Facilities In Trees. |
title_sort |
algorithm for 4-median problem with obnoxious facilities in trees. |
publishDate |
2012 |
url |
http://ndltd.ncl.edu.tw/handle/05560237022944771900 |
work_keys_str_mv |
AT fangyachun analgorithmfor4medianproblemwithobnoxiousfacilitiesintrees AT fāngyǎchún analgorithmfor4medianproblemwithobnoxiousfacilitiesintrees AT fangyachun algorithmfor4medianproblemwithobnoxiousfacilitiesintrees AT fāngyǎchún algorithmfor4medianproblemwithobnoxiousfacilitiesintrees |
_version_ |
1718053742719270912 |