.png){kind=icon}
返回
Integer programming models for the multidimensional assignment problem with star costs
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2013.10.048.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We consider a variant of the multidimensional assignment problem (MAP) with decomposable costs in which the resulting optimal assignment is described as a set of disjoint stars. This problem arises in the context of multi-sensor multi-target tracking problems, where a set of measurements, obtained from a collection of sensors, must be associated to a set of different targets. To solve this problem we study two different formulations. First, we introduce a continuous nonlinear program and its linearization, along with additional valid inequalities that improve the lower bounds. Second, we state the standard MAP formulation as a set partitioning problem, and solve it via branch and price. These approaches were put to test by solving instances ranging from tripartite to 20-partite graphs of 4 to 30 nodes per partition. Computational results show that our approaches are a viable option to solve this problem. A comparative study is presented. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Combinatorial optimization
Multidimensional assignment problem
Star covering
Multi-sensor multi-target tracking problem
Graph partitioning
Branch and price
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
7.8W
机构
引用论文
Theoretical considerations on application of artificial intelligence in coordinate metrology人工智能在坐标计量中应用的理论思考.png)
2021 6th International Conference on Nanotechnology for Instrumentation and Measurement (NanofIM)
2021 6th International Conference on Nanotechnology for Instrumentation and Measurement (NanofIM)IF0
PREAI
分享收藏
查看更多内容