標題: | Explicit solution of partitioning problems over a 1-dimensional parameter space |
作者: | Hwang, FK Onn, S Rothblum, UG 應用數學系 Department of Applied Mathematics |
公開日期: | 1-九月-2000 |
摘要: | We consider a class of partitioning problems where the partitioned set is a finite set of real numbers and the objective function of a partition is a function of the vector whose coordinates are the sums of the elements in each part of the given partition (the number of such parts is assumed given). We obtain an explicit solution of such partitioning problem with polynomial complexity bounds. (C) 2000 John Wiley & Sons, Inc. |
URI: | http://hdl.handle.net/11536/30272 http://dx.doi.org/10.1002/1520-6750(200009)47:6<531 |
ISSN: | 0894-069X |
DOI: | 10.1002/1520-6750(200009)47:6<531 |
期刊: | NAVAL RESEARCH LOGISTICS |
Volume: | 47 |
Issue: | 6 |
起始頁: | 531 |
結束頁: | 540 |
顯示於類別: | 期刊論文 |