Sphere-separable partitions of multi-parameter elements
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
845 | en_US |
dc.citation.issue |
6 | en_US |
dc.citation.spage |
838 | en_US |
dc.citation.volume |
156 | en_US |
dc.citation.woscount |
1 | |
dc.contributor.author |
Golanya, Boaz | en_US |
dc.contributor.author |
Hwang, Frank K. | en_US |
dc.contributor.author |
Rothbluma, Uriel G. | en_US |
dc.contributor.department |
應用數學系 | zh_TW |
dc.contributor.department |
Department of Applied Mathematics | en_US |
dc.date.accessioned |
2014-12-08T15:12:27Z | |
dc.date.available |
2014-12-08T15:12:27Z | |
dc.date.issued |
2008-03-15 | en_US |
dc.description.abstract |
We show the optimality of sphere-separable partitions for problems where n vectors in d-dimensional space are to be partitioned into p categories to minimize a cost function which is dependent in the sum of the vectors in each category; the sum of the squares of their Euclidean norms; and the number of elements in each category. We further show that the number of these partitions is polynomial in n. These results broaden the class of partition problems for which an optimal solution is guaranteed within a prescribed set whose size is polynormially bounded in n. Applications of the results are demonstrated through examples. (C) 2007 Elsevier B.V. All rights reserved. | en_US |
dc.identifier.doi |
10.1016/j.dam.2006.06.012 | en_US |
dc.identifier.issn |
0166-218X | en_US |
dc.identifier.journal |
DISCRETE APPLIED MATHEMATICS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/j.dam.2006.06.012 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/9570 | |
dc.identifier.wosnumber |
WOS:000254482400003 | |
dc.language.iso |
en_US | en_US |
dc.subject |
partitions | en_US |
dc.subject |
combinatorial optimization | en_US |
dc.subject |
separation | en_US |
dc.subject |
polynomial bounds | en_US |
dc.title |
Sphere-separable partitions of multi-parameter elements | en_US |
dc.type |
Article | en_US |
檔案
- 000254482400003.pdf (168.8 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Golanya, B., Hwang, F. K., & Rothbluma, U. G. (2008). Sphere-separable partitions of multi-parameter elements. DISCRETE APPLIED MATHEMATICS, 156(6), 838–845. https://doi.org/10.1016/j.dam.2006.06.012
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/9570