A Max-Min Allocation Problem: Its Solutions and Applications

DOI10.1287/opre.36.2.359zbMath0648.90032OpenAlexW2043570581MaRDI QIDQ3793919

Christopher S. Tang

Publication date: 1988

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.36.2.359

zbMATH Keywords

manufacturingoptimal solutionspace allocationmax-min allocationflexible component insertion machinenonsimplex-based algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items (27)

Sensitivity Analysis to Perturbations of the Weight of a Subset of Items: The Single Knapsack Case Study ⋮ An exact algorithm for large knapsack sharing problems ⋮ Relaxation-based algorithms for minimax optimization problems with resource allocation applications ⋮ CMIT, capacitated multi-level implosion tool ⋮ Sensitivity analysis of the Knapsack sharing problem: perturbation of the weight of an item ⋮ Heuristic and reduction algorithms for the knapsack sharing problem ⋮ New upper bounds and exact methods for the knapsack sharing problem ⋮ Multiperiod allocation of substitutable resources ⋮ Sensitivity analysis of the knapsack sharing problem: perturbation of the profit of an item ⋮ Comparative error bound theory for three location models: continuous demand versus discrete demand ⋮ A nonlinear minimax allocation problem with multiple knapsack constraints ⋮ A survey on the continuous nonlinear resource allocation problem ⋮ Equitable bandwidth allocation in content distribution networks ⋮ Storage space allocation to maximize inter-replenishment times ⋮ A lexicographic minimax algorithm for multiperiod resource allocation ⋮ Minimax resource allocation problems: Optimization and parametric analysis ⋮ An exact algorithm for the knapsack sharing problem ⋮ A minimax resource allocation problem with variable resources ⋮ Sensitivity analysis to perturbations of the weight of a subset of items: the knapsack case study ⋮ Composing batches with yield uncertainty ⋮ Min-max optimization of several classical discrete optimization problems ⋮ An iterated min-max procedure for practical workload balancing on non-identical parallel machines in manufacturing systems ⋮ A multi-product loading problem: A model and solution method ⋮ A cooperative local search-based algorithm for the multiple-scenario max-min knapsack problem ⋮ Material allocation in MRP with tardiness penalties ⋮ Solving knapsack sharing problems with general tradeoff functions ⋮ An exact algorithm for the knapsack sharing problem with common items

This page was built for publication: A Max-Min Allocation Problem: Its Solutions and Applications