Linear-shaped partition problems
type: Item
instance of: scholarly article
title: Linear-shaped partition problems
zbMATH Open document ID: 0955.90117
DOI: 10.1016/S0167-6377(99)00069-3
author: Frank K. Hwang
author: Shmuel Onn
author: Uriel G. Rothblum
published in: Operations Research Letters
publication date: 2000-09-04T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 1501494
zbMATH Keywords: shaped partition problem
zbMATH Keywords: polynomial-time solvability
zbMATH Keywords: vector partition problems
zbMATH Keywords: linear objectives
MaRDI profile type: Publication
cites work: Separable partitions
cites work: Optimal partitions having disjoint convex and conic hulls
cites work: Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint Replenishment
cites work: Partition polytopes over 1-dimensional points
cites work: The Pareto set of the partition bargaining problem
cites work: Geometric algorithms and combinatorial optimization.
cites work: Representations and characterizations of vertices of bounded-shape partition polytopes
cites work: A Polynomial Time Algorithm for Shaped Partition Problems
cites work: Directional-Quasi-Convexity, Asymmetric Schur-Convexity and Optimality of Consecutive Partitions
cites work: Geometry, complexity, and combinatorics of permutation polytopes
cites work: Cutting corners
cites work: Q3818127
full work available at URL: s0167-6377(99)00069-3
OpenAlex ID: W1996672913
Recommended article: Q4526868
Recommended article: Q4304446
Recommended article: Linear inequalities concerning partitions into distinct parts
Recommended article: Linear arrangement problems on recursively partitioned graphs
Recommended article: Q3338296
Recommended article: Q3724092
Recommended article: Linear programming formulation of the set partitioning problem
Recommended article: The Linear Sharing Problem
Recommended article: A partitioning algorithm for solving systems of linear equations
description: scientific article; zbMATH DE number 1501494