Free Access

Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment

A. K. Chakravarty
A. K. Chakravarty
Washington State University, Pullman, Washington
Search for more papers by this author
,
J. B. Orlin
J. B. Orlin
Massachusetts Institute of Technology, Cambridge, Massachusetts
Search for more papers by this author
,
U. G. Rothblum
U. G. Rothblum
Yale University, New Haven, Connecticut
Search for more papers by this author

A. K. Chakravarty

Washington State University, Pullman, Washington

Search for more papers by this author

J. B. Orlin

Massachusetts Institute of Technology, Cambridge, Massachusetts

Search for more papers by this author

U. G. Rothblum

Yale University, New Haven, Connecticut

Search for more papers by this author

Published Online:1 Oct 1982https://doi.org/10.1287/opre.30.5.1018

Cited by
- Dynamic batching of online arrivals to leverage economies of scale
  European Journal of Operational Research, Vol. 328, No. 3
- Capturing the dilution effect of risk‐based grouping with application to COVID‐19 screening
  10 July 2024 | Naval Research Logistics (NRL), Vol. 72, No. 1
- An Optimization-Based Order-and-Cut Approach for Fair Clustering of Data Sets
  Su Li,
  Hrayer Aprahamian,
  Maher Nouiehed,
  Hadi El-Amine
  16 August 2023 | INFORMS Journal on Data Science, Vol. 3, No. 2
- Efficient optimal Kolmogorov approximation of random variables
  Artificial Intelligence, Vol. 329
- An optimization-based framework to minimize the spread of diseases in social networks with heterogeneous nodes
  17 April 2023 | IISE Transactions, Vol. 56, No. 2
- Optimal unlabeled set partitioning with application to risk-based quarantine policies
  17 April 2023 | IISE Transactions, Vol. 56, No. 2
- Disease Bundling or Specimen Bundling? Cost- and Capacity-Efficient Strategies for Multidisease Testing with Genetic Assays
  Douglas R. Bish,
  Ebru K. Bish,
  Hussein El Hajj
  8 August 2023 | Manufacturing & Service Operations Management, Vol. 26, No. 1
- Sharing Data Plans for Cellular Mobile Data Access
  IEEE Transactions on Network and Service Management, Vol. 20, No. 3
- Efficient Optimization of Partition Scan Statistics via the Consecutive Partitions Property
  29 June 2022 | Journal of Computational and Graphical Statistics, Vol. 32, No. 2
- Set Partitioning: Applications in Health Care
  16 November 2022
- Novel Pooling Strategies for Genetic Testing, with Application to Newborn Screening
  Hussein El Hajj,
  Douglas R. Bish,
  Ebru K. Bish,
  Denise M. Kay
  14 March 2022 | Management Science, Vol. 68, No. 11
- Optimal clustering of frequency data with application to disease risk categorization
  18 October 2021 | IISE Transactions, Vol. 54, No. 8
- Screening multi‐dimensional heterogeneous populations for infectious diseases under scarce testing resources, with application to COVID ‐19
  16 March 2021 | Naval Research Logistics (NRL), Vol. 69, No. 1
- Optimal Screening of Populations with Heterogeneous Risk Profiles Under the Availability of Multiple Tests
  Hrayer Aprahamian
  Hadi El-Amine
  21 May 2021 | INFORMS Journal on Computing, Vol. 34, No. 1
- Performance-based inventory classification methods for large-Scale multi-echelon replenishment systems
  Omega, Vol. 101
- Static Risk-Based Group Testing Schemes Under Imperfectly Observable Risk
  Hrayer Aprahamian,
  Ebru K. Bish,
  Douglas R. Bish
  17 September 2020 | Stochastic Systems, Vol. 10, No. 4
- An information-theoretic framework for the lossy compression of link streams
  Theoretical Computer Science, Vol. 806
- Optimal Risk-Based Group Testing
  Hrayer Aprahamian,
  Douglas R. Bish,
  Ebru K. Bish
  8 May 2019 | Management Science, Vol. 65, No. 9
- Sterrett Procedure for the Generalized Group Testing Problem
  4 November 2017 | Methodology and Computing in Applied Probability, Vol. 21, No. 3
- A survey of dial-a-ride problems: Literature review and recent developments
  Transportation Research Part B: Methodological, Vol. 111
- Package consolidation approach to the split-order fulfillment problem of online supermarkets
  17 December 2017 | Journal of the Operational Research Society, Vol. 69, No. 1
- Summarisation of weighted networks
  10 February 2017 | Journal of Experimental & Theoretical Artificial Intelligence, Vol. 29, No. 5
- Tiling Strategies for Distributed Point Cloud Databases
  27 June 2017
- Optimal Partitioning Which Maximizes the Weighted Sum of Products
  23 May 2017
- Querying with Uncertainty
  31 December 2017
- A revised method for allocating the optimum number of similar machines to operators
  International Journal of Productivity and Performance Management, Vol. 65, No. 2
- The Multi-source Beachcombers’ Problem
  4 January 2015
- A reduction approach to the two-campus transport problem
  2 October 2013 | Journal of Scheduling, Vol. 17, No. 6
- A Generic Algorithmic Framework to Solve Special Versions of the Set Partitioning Problem
- Optimal Partitions
  26 July 2013
- A new approach to solve open-partition problems
  3 August 2010 | Journal of Combinatorial Optimization, Vol. 23, No. 1
- Aligning supply chain portfolios with product portfolios
  International Journal of Production Economics, Vol. 135, No. 1
- On the number of separable partitions
  3 November 2009 | Journal of Combinatorial Optimization, Vol. 21, No. 4
- Reducing data center power with server consolidation: Approximation and evaluation
- A hybrid clustering algorithm
  Computers & Operations Research, Vol. 34, No. 11
- Bin‐packing problem with concave costs of bin utilization
  9 March 2006 | Naval Research Logistics (NRL), Vol. 53, No. 4
- Sortability of Multi-partitions
  Journal of Global Optimization, Vol. 24, No. 4
- Vehicle Routing and the Supply Chain
- Parametric linear programming and cluster analysis
  European Journal of Operational Research, Vol. 111, No. 3
- Probabilistic Analyses and Algorithms for Three-Level Distribution Systems
  Lap Mui Ann Chan,
  David Simchi-Levi,
  1 November 1998 | Management Science, Vol. 44, No. 11-part-1
- Coordinated replenishments from multiple suppliers with price discounts
  7 December 1998 | Naval Research Logistics (NRL), Vol. 45, No. 6
- W-efficient partitions and the solution of the sequential clustering problem
  Annals of Operations Research, Vol. 74, No. 0
- Partitioning of sequentially ordered systems using linear programming
  Computers & Operations Research, Vol. 24, No. 7
- A dynamic policy for grouping maintenance activities
  European Journal of Operational Research, Vol. 99, No. 3
- A Heuristic Algorithm for the Capacitated Multiple Supplier Inventory Grouping Problem
  Decision Sciences, Vol. 27, No. 4
- A Heuristic Algorithm for the Capacitated Multiple Supplier Inventory Grouping Problem
  7 June 2007 | Decision Sciences, Vol. 27, No. 4
- Localizing combinatorial properties of partitions
  Discrete Mathematics, Vol. 160, No. 1-3
- Optimality of Nested Partitions and Its Application to Cluster Analysis
  SIAM Journal on Optimization, Vol. 6, No. 4
- On a class of optimal abstractions of finite-state machines
  Formal Methods in System Design, Vol. 8, No. 3
- Abstractions of finite-state machines and optimality with respect to immediately-detectable next-state faults
  IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, Vol. 26, No. 1
- Common order cycle system for multi-item inventory model with learning in ordering and transportation
  International Journal of Production Economics, Vol. 41, No. 1-3
- Enumerating nested and consecutive partitions
  Journal of Combinatorial Theory, Series A, Vol. 70, No. 2
- Chapter 4 Analysis of vehicle routing and inventory-routing problems
- The general multi-retailer EOQ problem with vehicle routing costs
  European Journal of Operational Research, Vol. 79, No. 3
- Constrained partitioning problems
  Discrete Applied Mathematics, Vol. 50, No. 1
- The performance ratio of grouping policies for the joint replenishment problem
  Discrete Applied Mathematics, Vol. 46, No. 1
- Optimal policies for the capacitated two stage multi-item inventory model with joint setup costs
  Operations Research Letters, Vol. 14, No. 1
- An optimal algorithm for integrating raw materials inventory in a single-product manufacturing system
  European Journal of Operational Research, Vol. 59, No. 2
- Abstractions of finite-state machines and immediately-detectable output faults
  IEEE Transactions on Computers, Vol. 41, No. 3
- Optimal partitions having disjoint convex and conic hulls
  Mathematical Programming, Vol. 54, No. 1-3
- Klassifizierung von Verbrauchsfaktoren
- Operations related groups (ORGs): A clustering procedure for production/inventory systems
  12 April 2002 | Journal of Operations Management, Vol. 9, No. 4
- Constrained partitioning problems
  Discrete Applied Mathematics, Vol. 28, No. 1
- Multi‐Item Grouping Algorithm Yielding Near‐Optimal Logistics Cost
  7 June 2007 | Decision Sciences, Vol. 21, No. 1
- An Empirical Study of Inbound Consolidation Opportunities
  7 June 2007 | Decision Sciences, Vol. 19, No. 3
- Inbound Consolidation Strategy: The Effect of Inventory Cost Rate Changes
  International Journal of Physical Distribution & Materials Management, Vol. 18, No. 7
- Klassifizierung von Verbrauchsfaktoren
- Optimal multi-product inventory grouping for coordinated periodic replenishment under stochastic demand
  Computers & Operations Research, Vol. 15, No. 3
- On similarities between lot sizing and clustering
  Engineering Costs and Production Economics, Vol. 12, No. 1-4
- Abstractions of Finite-State Machines Optimal with Respect to Single Undetectable Output Faults
  IEEE Transactions on Computers, Vol. C-36, No. 2
- A cost minimization procedure for mixed model production lines with normally distributed task times
  European Journal of Operational Research, Vol. 23, No. 1
- Optimal Groupings of Inventory Items for a Common Order Cycle System
- Multiproduct purchase scheduling with limited budget and/or group discounts
  Computers & Operations Research, Vol. 12, No. 5
- An experimental study of the efficiency of integer multiple lot sizes in multi-echelon production inventory systems
  22 October 2007 | International Journal of Production Research, Vol. 23, No. 3
- Optimal Set Partitioning
  SIAM Journal on Algebraic Discrete Methods, Vol. 6, No. 1
- Grouping multi-item inventory using common cycle periods
  European Journal of Operational Research, Vol. 17, No. 3
- Deterministic lot-sizing for coordinated families of production/inventory items
  European Journal of Operational Research, Vol. 17, No. 2
- A closed‐from approach for multi‐item inventory grouping
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 30, No. 3

Volume 30, Issue 5

September-October 1982

Pages 803-1022

Article Information

Metrics

Information

Published Online:October 01, 1982

Cite as

A. K. Chakravarty, J. B. Orlin, U. G. Rothblum, (1982) Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment. Operations Research 30(5):1018-1022.

https://doi.org/10.1287/opre.30.5.1018

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment

Volume 30, Issue 5

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News