scientific article; zbMATH DE number 4053311
From MaRDI portal
Publication:3789301
The authors consider an allocation problem \[ \min \sum^{m}_{j=1}q(x_ j)d(x,x_ j)\quad subject\quad to\quad x\in X \] where X is a metric d, the points \(x_ j\in X\), \(j=1,2,...,m\), are fixed and q(x) is a nonnegative function on X. If \(q(x_ j,\omega)=q_ 0(x_ j)+q_ 1(x_ j)\tau (\omega)\), \(j=1,2,..,m\), where \(q_ 0(x)\) and \(q_ 1(x)\) are deterministic nonnegative functions and \(\tau\) (\(\omega)\) is a random variable a finite algorithm for minimizing the probability \[ P\{\sum^{m}_{j=1}q(x_ j,\omega)d(x,x_ j)>\alpha \} \] is proposed.
Recommendations
- scientific article; zbMATH DE number 3968339
- A stochastic assignment problem
- scientific article; zbMATH DE number 4008097
- An Algorithm for the Equipollent Resource Allocation Problem
- Probabilistic solutions for a class of deterministic optimal allocation problems
- A new algorithm for stochastic discrete resource allocation optimization
- scientific article; zbMATH DE number 610251
- scientific article; zbMATH DE number 4083370
- Exact algorithms for allocation problems
- scientific article; zbMATH DE number 3896658
Cited in
(8)- Allocation through stochastic Schur convexity and stochastic transposition increasingness
- A correcting algorithm for solving allocation type problems
- scientific article; zbMATH DE number 3896658 (Why is no real title available?)
- scientific article; zbMATH DE number 3635811 (Why is no real title available?)
- scientific article; zbMATH DE number 610251 (Why is no real title available?)
- Algorithm for the stochastic generalized transportation problem
- scientific article; zbMATH DE number 3999657 (Why is no real title available?)
- Algorithm to solve the generalized Markowitz problem
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 Q3789301)