標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000088814700006.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。