Solving knapsack sharing problems with general tradeoff functions
type: Item
instance of: scholarly article
title: Solving knapsack sharing problems with general tradeoff functions
zbMATH Open document ID: 0733.90064
DOI: 10.1007/BF01586926
author: J. Randall Brown
published in: Mathematical Programming. Series A. Series B
publication date: 1991-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 49K35
Mathematics Subject Classification ID: 90-08
zbMATH DE Number: 4213755
zbMATH Keywords: maximin programming
zbMATH Keywords: multiple-valued objective functions
zbMATH Keywords: knapsack sharing problem
zbMATH Keywords: minimax mathematical programming
zbMATH Keywords: optimality conditions
zbMATH Keywords: continuous tradeoff function
zbMATH Keywords: staircase functions
zbMATH Keywords: ascending function
zbMATH Keywords: Polynomial algorithms
MaRDI profile type: Publication
cites work: Stochastic Allocation Rules
cites work: The Knapsack Sharing Problem
cites work: The Sharing Problem
cites work: The flow circulation sharing problem
cites work: The Linear Sharing Problem
cites work: A graphical method to solve a maximin allocation problem
cites work: Continuous maximin knapsack problems with GLB constraints
cites work: Technical Note—On Min-Max Integer Allocation Problems
cites work: On Marginal Allocation in Single Constraint Min-Max Problems
cites work: Equalization of Runout Times
cites work: An algorithm for separable nonlinear minimax problems
cites work: Resource allocation among competing activities: A lexicographic minimax approach
cites work: Optimal storage allocation for serial files
cites work: A Stochastic Allocation Problem
cites work: Max-min resource allocation
cites work: Q5579114
cites work: More on Min-Max Allocation
cites work: A Max-Min Allocation Problem: Its Solutions and Applications
cites work: Technical Note—Integer Allocation Problems of Min-Max Type with Quasiconvex Separable Functions
full work available at URL: https://doi.org/10.1007/bf01586926
OpenAlex ID: W2070437690
description: scientific article; zbMATH DE number 4213755