Structured Partitioning Problems
In many important combinatorial optimization problems, an optimal partition into groups needs to be determined for a finite collection of objects, each of which is characterized by a single attribute. The cost of a given partition is often separable in the groups and the group cost often depends on the cardinality and some aggregate measure of the attribute values in the group, e.g., the sum or the maximum element. The objective of this paper is to identify a nested set of simple conditions for the group cost function under which an optimal partition may be determined by increasingly simple, efficient algorithms that exploit increasingly stronger structural properties of this partition.
- Localizing combinatorial properties of partitions
- Optimal policies for the capacitated two stage multi-item inventory model with joint setup costs
- Optimal mapping in direct mapped cache environments
- Partitioning of sequentially ordered systems using linear programming
- Enumerating nested and consecutive partitions
- Parametric linear programming and cluster analysis
- A two-carousel storage location problem
- Industrial aspects and literature survey: Combined inventory management and routing
- An information-theoretic framework for the lossy compression of link streams
- Seasonal clustering technique for time series data
- Global solutions of partitioning problems∗
- Optimal set-partitioning based on group quality likelihood using partition-growing algorithm
- Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint Replenishment
- A new approach to solve open-partition problems
- Efficient array partitioning
- Optimal partitioning which maximizes the weighted sum of products
- Optimal Partitioning Which Maximizes the Sum of the Weighted Averages
- Optimal Dorfman group testing for symmetric distributions
- The multiple depot, multiple traveling salesmen facility-location problem: Vehicle range, service frequency, and heuristic implementations
- The mean-partition problem
This page was built for publication: Structured Partitioning Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3981513)