Partitioning of sequentially ordered systems using linear programming

DOI10.1016/S0305-0548(96)00070-6zbMATH Open0882.90097OpenAlexW2068057816MaRDI QIDQ1362974FDOQ1362974

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

Recommendations

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

zbMATH Keywords

program segmentationsequential partitioning

Mathematics Subject Classification ID

Linear programming (90C05)

Cites Work

• On Grouping for Maximum Homogeneity
• An Efficient Heuristic Procedure for Partitioning Graphs
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Integer Programming and the Theory of Grouping
• Cluster Analysis and Mathematical Programming
• 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
• Optimal Sequential Partitions of Graphs
• Optimal partitions
• Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment
• Structured Partitioning Problems
• Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint Replenishment
• Unresolved Problems in Cluster Analysis
• A parametric programming methodology to solve the Lagrangian dual for network problems with multiple side-constraints
• The Optimal Partitioning of Graphs

Cited In (4)

• A Linear Time Algorithm for Ordered Partition
• A polyhedral study of lifted multicuts
• A hybrid clustering algorithm
• Title not available (Why is that?)

Uses Software

• LINDO
• OSL

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)