Personnel Assignment-Problems

2009 ◽  
Author(s):  
Michael Knörzer
Keyword(s):  
Assignment Problems

scholarly journals Random Assignment Problems on 2d Manifolds

2021 ◽  
Vol 183 (2) ◽  
Author(s):  
D. Benedetto ◽  
E. Caglioti ◽  
S. Caracciolo ◽  
M. D’Achille ◽  
G. Sicuro ◽  
...  
Keyword(s):  
Assignment Problem ◽  
Unit Area ◽  
Constant Term ◽  
Beltrami Operator ◽  
Explicit Calculation ◽  
Dimensional Manifold ◽  
Two Dimensional ◽  
Random Assignment ◽  
Assignment Problems ◽  
Theoretical Formulation

AbstractWe consider the assignment problem between two sets of N random points on a smooth, two-dimensional manifold $$\Omega $$ Ω of unit area. It is known that the average cost scales as $$E_{\Omega }(N)\sim {1}/{2\pi }\ln N$$ E Ω ( N ) ∼ 1 / 2 π ln N with a correction that is at most of order $$\sqrt{\ln N\ln \ln N}$$ ln N ln ln N . In this paper, we show that, within the linearization approximation of the field-theoretical formulation of the problem, the first $$\Omega $$ Ω -dependent correction is on the constant term, and can be exactly computed from the spectrum of the Laplace–Beltrami operator on $$\Omega $$ Ω . We perform the explicit calculation of this constant for various families of surfaces, and compare our predictions with extensive numerics.

Simulation of optimal solutions for assignment problems in the context of incomplete information

2020 ◽  
Author(s):  
Irina Zaitseva ◽  
Oleg Malafeyev ◽  
Ekaterina Konopko ◽  
Viktoriya Taran ◽  
Anna Durakova
Keyword(s):  
Incomplete Information ◽  
Optimal Solutions ◽  
Assignment Problems

A Determinant Elimination Method for Bottleneck Assignment and Generalized Assignment Problems

2012 ◽  
Vol 239-240 ◽  
pp. 1522-1527
Author(s):  
Wen Bo Wu ◽  
Yu Fu Jia ◽  
Hong Xing Sun
Keyword(s):  
Computational Complexity ◽  
Optimization Algorithm ◽  
Assignment Problem ◽  
Numerical Experiments ◽  
High Efficiency ◽  
Synthesis Method ◽  
Assignment Problems ◽  
Generalized Assignment ◽  
The Cost ◽  
Time And Space Complexity

The bottleneck assignment (BA) and the generalized assignment (GA) problems and their exact solutions are explored in this paper. Firstly, a determinant elimination (DE) method is proposed based on the discussion of the time and space complexity of the enumeration method for both BA and GA problems. The optimization algorithm to the pre-assignment problem is then discussed and the adjusting and transformation to the cost matrix is adopted to reduce the computational complexity of the DE method. Finally, a synthesis method for both BA and GA problems is presented. The numerical experiments are carried out and the results indicate that the proposed method is feasible and of high efficiency.

scholarly journals Designing Random Allocation Mechanisms: Theory and Applications

2013 ◽  
Vol 103 (2) ◽  
pp. 585-623 ◽  
Author(s):  
Eric Budish ◽  
Yeon-Koo Che ◽  
Fuhito Kojima ◽  
Paul Milgrom
Keyword(s):  
Resource Allocation ◽  
School Choice ◽  
Real World ◽  
Random Allocation ◽  
Assignment Problems ◽  
Matching Problems ◽  
House Allocation ◽  
Controlled Choice ◽  
Ex Post ◽  
Ex Ante

Randomization is commonplace in everyday resource allocation. We generalize the theory of randomized assignment to accommodate multi-unit allocations and various real-world constraints, such as group-specific quotas (“controlled choice”) in school choice and house allocation, and scheduling and curriculum constraints in course allocation. We develop new mechanisms that are ex ante efficient and fair in these environments, and that incorporate certain non-additive substitutable preferences. We also develop a “utility guarantee” technique that limits ex post unfairness in random allocations, supplementing the ex ante fairness promoted by randomization. This can be applied to multi-unit assignment problems and certain two-sided matching problems. (JEL C78, D82)

Sign in / Sign up

Export Citation Format

Share Document