An O(n) algorithm for the linear multiple choice knapsack problem and related problems
Information Processing Letters
Continuous maximin knapsack problems with GLB constraints
Mathematical Programming: Series A and B
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
Journal of the ACM (JACM)
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Minimax linear programming problem
Operations Research Letters
Sensitivity analysis of the knapsack sharing problem: Perturbation of the weight of an item
Computers and Operations Research
Hi-index | 0.00 |
This paper introduces a special class of mathematical programming problem which maximizes the minimal value of a set of linear functions subject to a single linear constraint and upper bounding constraint on each variable. An O(n) algorithm for solving this problem is described by exploiting its special structure.