.png){kind=icon}
返回
Random assignment problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2007.11.062.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Analysis of random instances of optimization problems provides valuable insights into the behavior and properties of problem's solutions, feasible region, and optimal values, especially in large-scale cases. A class of problems that have been studied extensively in the literature using the methods of probabilistic analysis is represented by the assignment problems, and many important problems in operations research and computer science can be formulated as assignment problems. This paper presents an overview of the recent results and developments in the area of probabilistic assignment problems, including the linear and multidimensional assignment problems, quadratic assignment problem, etc. (c) 2007 Elsevier B.V. All rights reserved.
Keyword:
Random assignment problems
Linear assignment problem
Quadratic assignment problem
Multidimensional assignment problem
Bottleneck assignment problem
Probabilistic analysis
Asymptotic analysis
Fitness landscape analysis
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏
查看更多内容