Explicit solution of partitioning problems over a 1-dimensional parameter space

Explicit solution of partitioning problems over a 1-dimensional parameter space

0.00 Avg rating0 Votes
Article ID: iaor20011952
Country: United States
Volume: 47
Issue: 6
Start Page Number: 531
End Page Number: 540
Publication Date: Sep 2000
Journal: Naval Research Logistics
Authors: , ,
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.

Reviews

Required fields are marked *. Your email address will not be published.