ON THE FLUCTUATION IN THE RANDOM ASSIGNMENT PROBLEM |
Lee, Sung-Chul
(Department of Mathematics Yonsei University)
Su, Zhong-Gen (Department of Mathematics Zhejiang University, Department of Mathematics Yonsei University) |
1 |
On the expected value of a random assignment problem
/
DOI |
2 |
Probabilistic analysis of heuristics
/
|
3 |
The ?(2) limit in the random assignment problem
/
|
4 |
Constructive bounds and exact expectations for the random assignment problem
/
DOI ScienceOn |
5 |
A Lower bound on the expected cost of an optimal assignemnt
/
DOI ScienceOn |
6 |
Asymptotic properties of random assignment problems
/
|
7 |
The assignment problem with uniform (0, 1) cost matrix
/
|
8 |
/
|
9 |
Asymptotics in the random assignment problem
/
DOI |
10 |
The probabilistic relationship between the assignment and asymmetric traveling salesman problems
/
|
11 |
Concentration of measure and isoperimetric inequalities in product spaces
/
DOI |
12 |
An upper bound on the expected cost of an optimal assignment
/
|