Rearrangement, majorization and stochastic scheduling

Rearrangement, majorization and stochastic scheduling

0.00 Avg rating0 Votes
Article ID: iaor1994609
Country: United States
Volume: 18
Issue: 3
Start Page Number: 658
End Page Number: 684
Publication Date: Aug 1993
Journal: Mathematics of Operations Research
Authors: ,
Keywords: probability
Abstract:

Rearrangement inequalities, such as the classical Hardy-Littlewood-Polya inequality and the more general Day’s inequality, and related majorization results are often useful in solving scheduling problems. Among other things, they are essential for pairwise interchange arguments. Motivated by solving stochastic scheduling problems, the authors develop stochastic versions of Day’s inequality, over both unrestricted and restricted (specifically, one-cycle) permutations. These lead to a general and unified approach, which they apply to solve the stochastic version of several classical deterministic scheduling problems. In most cases, the approach leads to new or stronger results; in other cases it recovers known results with new insight. The approach is built upon recent developments in stochastic majorization and multivariate characterization of stochastic order relations.

Reviews

Required fields are marked *. Your email address will not be published.