Target assignment problem for air raid

被引：0
|
作者：
Chudy, M [1 ]
机构：
[1] Mil Univ Technol, Fac Cybernet, Warsaw, Poland
来源：
CONTROL AND CYBERNETICS | 1999年 / 28卷 / 01期
关键词：
air raid planning; assignment problem; branch-and-bound method;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The article deals with two formulations of the target assignment problem. The first one concerns a homogenous collection of air raid means (different types of aircrafts and missiles). We propose a method for solving a subclass of the problem. The approach consists of two parts. First an equivalent assignment-type problem is constructed, then a modified branch-and-bound method is used to solve the problem. The other formulation concerns a hetergenous collection of means. To describe this problem a new algebra is introduced.
引用
收藏
页码：101 / 113
页数：13
相关论文
共 50 条
  • [31] Orthogonal projections applied to the assignment problem
    Wolfe, WJ
    Ulmer, RM
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (03): : 774 - 778
  • [32] Improvement in Hungarian Algorithm for Assignment Problem
    Shah, Kartik
    Reddy, Praveenkumar
    Vairamuthu, S.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 1 - 8
  • [33] On the complexity of the assignment problem with ordinal data
    Oudghiri, Soufiane Drissi
    Hachimi, Mohamed
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (01) : 155 - 181
  • [34] An alternative formulation for the fuzzy assignment problem
    Emrouznejad, A.
    Angiz, M. Zerafat L.
    Ho, W.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (01) : 59 - 63
  • [35] THE RECURRENT METHOD TO SOLVE THE ASSIGNMENT PROBLEM
    Matsiy, O. B.
    Morozov, A. V.
    Panishev, A. V.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2015, 51 (06) : 939 - 946
  • [36] A "soft" assignment algorithm for multiple target tracking
    Dror-Rein, E
    Mitchell, HB
    SIGNAL PROCESSING, 2001, 81 (08) : 1757 - 1764
  • [37] The ζ(2) limit in the random assignment problem
    Aldous, DJ
    RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (04) : 381 - 418
  • [38] A generalization of the Assignment Problem, and its application to the Rank Aggregation Problem
    Manea, Florin
    Ploscaru, Calina
    FUNDAMENTA INFORMATICAE, 2007, 81 (04) : 459 - 471
  • [39] Solving the minsum product rate variation problem as an assignment problem
    Moreno, Natalia
    Corominas, Albert
    INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 2006, 18 (04): : 269 - 284
  • [40] Assignment Problem and Vehicle Routing Problem for an Improvement of Cash Distribution
    Boonsam, Prat
    Suthikarnnarunai, Nanthi
    Chitphaiboon, Whetisak
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2011, VOL II, 2011, : 1160 - 1164
12345