التفاصيل البيبلوغرافية
| العنوان: |
On the p-median polytope of fork-free graphs. |
| المؤلفون: |
Baïou, Mourad, Barahona, Francisco, Correa, Jose |
| المصدر: |
Electronic Notes in Discrete Mathematics; Aug2010, Vol. 36, p143-149, 7p |
| مصطلحات موضوعية: |
GRAPH theory, POLYTOPES, MEDIAN (Mathematics), SET theory, INTERSECTION graph theory, MATHEMATICAL analysis |
| مستخلص: |
Abstract: We study a prize collecting version of the uncapacitated facility location problem and of the p-median problem. We say that the uncapacitated facility location polytope has the intersection property, if adding the extra equation that fixes the number of opened facilities does not create any fractional extreme point. We show that this property holds if and only if the graph has no fork. A fork is a particular subgraph. We give a complete description of the polytope for this class of graphs. [ABSTRACT FROM AUTHOR] |
|
Copyright of Electronic Notes in Discrete Mathematics is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Supplemental Index |
