A linear-time algorithm for solving continuous maximin knapsack problems
From MaRDI portal
Publication:2277359
continuous knapsack problembinary searchlinear-time algorithmlinear maximin problemparametric variable elimination method
Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Existence of solutions for minimax problems (49J35)
Recommendations
- On linear-time algorithms for the continuous quadratic Knapsack problem
- An Efficient Method for a Class of Continuous Nonlinear Knapsack Problems
- An algorithm for the continuous variable upper bound knapsack problem
- Linear Time Algorithms for Knapsack Problems with Bounded Weights
- An exact algorithm for the 0-1 linear knapsack problem with a single continuous variable
- scientific article; zbMATH DE number 6263683
- Constant-time approximation algorithms for the knapsack problem
- A fast algorithm for the linear multiple-choice knapsack problem
- Continuous maximin knapsack problems with GLB constraints
- An O(n) algorithm for the linear multiple choice knapsack problem and related problems
Cites work
- scientific article; zbMATH DE number 3511563 (Why is no real title available?)
- A Branch Search Algorithm for the Knapsack Problem
- A linear time randomizing algorithm for searching ranked functions
- A mofified gub algorithm for solving linear minimax problems
- An Algorithm for Large Zero-One Knapsack Problems
- An O(n) algorithm for the linear multiple choice knapsack problem and related problems
- An O(n) algorithm for the multiple-choice knapsack linear program
- Application of Programs with Maximin Objective Functions to Problems of Optimal Resource Allocation
- Applying Parallel Computation Algorithms in the Design of Serial Algorithms
- Combinatorial Optimization with Rational Objective Functions
- Continuous maximin knapsack problems with GLB constraints
- Linear max-min programming
- Minimax linear programming problem
- Selecting the Kth Element in $X + Y$ and $X_1 + X_2 + \cdots + X_m $
- The Linear Multiple Choice Knapsack Problem
Cited in
(17)- Continuous maximin knapsack problems with GLB constraints
- Heuristic and reduction algorithms for the knapsack sharing problem
- Nature plays with dice - terrorists do not: Allocating resources to counter strategic versus probabilistic risks
- Sensitivity analysis of the Knapsack sharing problem: perturbation of the weight of an item
- Relaxation-based algorithms for minimax optimization problems with resource allocation applications
- An algorithm for solving a structured class of linear programming problems
- An exact algorithm for the knapsack sharing problem with common items
- scientific article; zbMATH DE number 6263683 (Why is no real title available?)
- A pegging approach to the precedence-constrained knapsack problem
- Sensitivity analysis of the knapsack sharing problem: perturbation of the profit of an item
- scientific article; zbMATH DE number 6836465 (Why is no real title available?)
- Linear Time Algorithms for Knapsack Problems with Bounded Weights
- On the complexity of the continuous unbounded knapsack problem with uncertain coefficients
- An exact algorithm for the 0-1 linear knapsack problem with a single continuous variable
- An exact algorithm for the knapsack sharing problem
- Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint
- New upper bounds and exact methods for the knapsack sharing problem
This page was built for publication: A linear-time algorithm for solving continuous maximin knapsack problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2277359)
