Partitioning of sequentially ordered systems using linear programming

DOI10.1016/S0305-0548(96)00070-6MaRDI QIDQ1362974zbMATH OpenOpenAlexFDO

Authors A. Joseph, N. A. Bryson

Publication date 10 March 1998

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0305-0548(96)00070-6

zbMATH Keywords

program segmentationsequential partitioning

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• A sequential aggregation algorithm for the set partitioning problem
• Optimal Partitioning of Sequences
• Optimal Set Partitioning
• Parametric linear programming and cluster analysis

Cites work

• A parametric programming methodology to solve the Lagrangian dual for network problems with multiple side-constraints
• An Efficient Heuristic Procedure for Partitioning Graphs
• Cluster Analysis and Mathematical Programming
• Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint Replenishment
• Integer Programming and the Theory of Grouping
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• On Grouping for Maximum Homogeneity
• Optimal Sequential Partitions of Graphs
• Optimal partitions
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Parametric programming and Lagrangian relaxation: The case of the network problem with a single side-constraint
• Structured Partitioning Problems
• Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment
• The Optimal Partitioning of Graphs
• Unresolved Problems in Cluster Analysis

Cited in

(4)

• A Linear Time Algorithm for Ordered Partition
• A polyhedral study of lifted multicuts
• A hybrid clustering algorithm
• scientific article; zbMATH DE number 4007497 (Why is no real title available?)

Describes a project that uses

Uses Software

• OSL
• LINDO

This page was built for publication: Partitioning of sequentially ordered systems using linear programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362974)