scientific article; zbMATH DE number 1302182
From MaRDI portal
Publication:4247449
This is an exellent overview of the recent state on the theory and applications of the s.c. resource allocation problem (RAP) which seeks to find an optimal allocation of fixed amount of resources to activities so as to minimize the cost of allocation. The organization of the paper is as follows. Section 2 defines several types of RAP, say a/b/c, where c is for integer or continuous variables, resp., and a is for the objective function class: separable, separable and convex, minimax, lexicographically minimax, fair; and b is for the constraints type: lower and upper bounds, GUB, nested constraints, tree constraints, network constraints, submodular constraints, general linear constraints. Section 3 gives fundamental algorithms for the separable convex and minimax problems with different types of constraints. Section 4-6 review results developed in the 90's. Section 7 outlines some new applications, and section 8 is for further related topics. For the entire collection see [Zbl 0914.90001].
Recommendations
- scientific article; zbMATH DE number 544186
- scientific article; zbMATH DE number 3982914
- Resource constrained assignment problems
- Resource allocation problem under single resource assignment
- Methods and algorithms for solving the resource allocation problem
- scientific article; zbMATH DE number 3885646
- scientific article; zbMATH DE number 4156202
- scientific article; zbMATH DE number 4130178
- scientific article; zbMATH DE number 7650323
Cited in
(63)- Inverse scheduling with maximum lateness objective
- An algorithm for the fair resource allocation problem with a submodular constraint
- Resource constrained assignment problems
- Pre-processing techniques for resource allocation in the heterogeneous case
- Two schemes for information acquisition: An entropic assessment
- Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem.
- A two-resource allocation algorithm with an application to large-scale zero-sum defensive games
- Relaxations and heuristics for the multiple non-linear separable knapsack problem
- Probabilistic solutions for a class of deterministic optimal allocation problems
- The resource dependent assignment problem with a convex agent cost function
- Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches
- Extension of M-convexity and L-convexity to polyhedral convex functions
- Resource allocation with wobbly functions
- Decreasing minimization on M-convex sets: background and structures
- Decreasing minimization on M-convex sets: algorithms and applications
- Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost
- Continuity and monotonicity of solutions to a greedy maximization problem
- Greed in resource scheduling
- Fair optimization and networks: a survey
- Allocating multiple defensive resources in a zero-sum game setting
- The discrete forward-reserve problem -- allocating space, selecting products, and area sizing in forward order picking
- Minimum variance allocation among constrained intervals
- Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance
- A survey on the continuous nonlinear resource allocation problem
- Solving a family of simple allocation problems.
- Assigning resources to constrained activities
- Stochastic nonlinear resource allocation problem
- Asignacion de recuerdos max-min: Propiedades y algoritmos
- scientific article; zbMATH DE number 5017566 (Why is no real title available?)
- Methods and algorithms for solving the resource allocation problem
- Allocation of Resources to Depots
- scientific article; zbMATH DE number 3922353 (Why is no real title available?)
- A SYSTEM THEORETICAL APPROACH TO RESOURCE ALLOCATION PROBLEMS
- scientific article; zbMATH DE number 4051357 (Why is no real title available?)
- The Fair Resource Allocation Problem with Submodular Constraints
- Resource Allocation In R&D Departments
- scientific article; zbMATH DE number 544186 (Why is no real title available?)
- Minimax resource allocation problems with ordering constraints
- A specially structured nonlinear integer resource allocation problem
- Target Existence Based Resource Allocation
- Comparative error bound theory for three location models: continuous demand versus discrete demand
- PROBLEM SOLVING WITH INSUFFICIENT RESOURCES
- scientific article; zbMATH DE number 1357789 (Why is no real title available?)
- scientific article; zbMATH DE number 4118180 (Why is no real title available?)
- On the multicriteria allocation problem
- On a Reduction for a Class of Resource Allocation Problems
- Near-Optimal Solution of Generalized Resource Allocation Problems with Large Capacities
- scientific article; zbMATH DE number 4197770 (Why is no real title available?)
- Separable convex resource allocation problem with \(L_1\)-distance constraint
- scientific article; zbMATH DE number 5035881 (Why is no real title available?)
- Optimal resource allocation with minimum activation levels and fixed costs
- Allocation of limited resources under quadratic constraints
- Inverse scheduling: Two-machine flow-shop problem
- Competitive Resource Allocation Among Urban Congestion Areas in a Modern Big City
- Preemptive scheduling of parallel jobs of two sizes with controllable processing times
- Problems with resource allocation constraints and optimization over the efficient set
- Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times
- Structure of permissible set of resource-allocation problems on networks with indeterminate factors
- Decomposition of uniform resource allocation problems
- Discrete resource allocation with tree constraints by an incremental method
- A medical resources allocation problem
- A flexible model for tree-structured multi-commodity markets
- Resource planning and allocation problem under uncertain environment
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4247449)
