Title: Explicit solution of partitioning problems over a 1-dimensional parameter space
Authors: Hwang, FK
Onn, S
Rothblum, UG
應用數學系
Department of Applied Mathematics
Issue Date: 1-Sep-2000
Abstract: 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
Journal: NAVAL RESEARCH LOGISTICS
Volume: 47
Issue: 6
Begin Page: 531
End Page: 540
Appears in Collections:Articles


Files in This Item:

  1. 000088814700006.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.