arrow
返回

An algorithm for ranking assignments using reoptimization

delete2008-11-01
delete24
delete
OA
AI
C
Christian Roed Pedersen
L
Lars Relund Nielsen
K
Kim Allan Andersen *
DOI:10.1016/j.cor.2007.04.008delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We consider the problem of ranking assignments according to cost in the classical linear assignment problem. An algorithm partitioning the set of possible assignments, as suggested by Murty, is presented where, for each partition, the optimal assignment is calculated using a new reoptimization technique. Its computational performance is compared with all available implementations of algorithms with the same time complexity. The results are encouraging. (c) 2007 Elsevier Ltd. All rights reserved.
Keyword:
linear assignment problem
ranking
K best solutions
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

A
Aarhus University
学者数:
4.3W
论文数: 4.2W
被引数: 4.8W
引用论文

引用论文

Molecular autopsy for sudden cardiac death - outcome of a practical approach
err2014-01-01
err0
errOAAI
errJ. Dean; F. Cann; M. Corbett; D. O'Sullivan; S. Tennant; H. Hailey; R. Rankin; P. Brown; P. Broadhurst; J. Grieve
err分享
err收藏
Effect of calcination temperature on the properties of CZTS absorber layer prepared by RF sputtering for solar cell applications煅烧温度对射频溅射制备的CZTS吸收层性能的影响
err2017-04-19
err0
errOAAI
errSachin Rondiya; Avinash Rokade; Ashok Jadhavar; Shruthi Nair; Madhavi Chaudhari; Rupali Kulkarni; Azam Mayabadi; Adinath Funde; Habib Pathan; Sandesh Jadkar
err分享
err收藏
Plant pigment cycles in the high-Arctic Spitsbergen
err2019-02-20
err0
PREAI
errB. Fernández-Marín; J. Gago; M. J. Clemente-Moreno; J. Flexas; J. Gulías; J. I. García-Plazaola
err分享
err收藏
Technik und Stellenwert der Arthrosonographie in der rheumatologischen Diagnostik –Teil 3: Sonographie der Sprunggelenke, des Fußes und der Zehen
err2014-07-19
err0
PREAI
errW. A. Schmidt; R.-W. Hauer; D. Banzer; M. Bohl-Bühler; J. Braun; H. Mellerowicz; H. Sattler; M. Backhaus
err分享
err收藏
学者 查看更多内容