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 条
  • [21] The Security Assignment Problem and Its Solution
    Longhas, Paul Ryan A.
    Abdul, Alsafat M.
    Baccay, Edcon B.
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2023, 21
  • [22] Study on relaxation algorithm of assignment problem
    Liu, Qiming
    Bai, Shu-yan
    Zhang, Fu-zeng
    General System and Control System, Vol I, 2007, : 297 - 300
  • [23] The constrained minimax linear assignment problem
    Charnsethikul, P
    OPTIMIZATION METHODS & SOFTWARE, 2000, 14 (1-2) : 37 - 48
  • [24] Max algebra and the linear assignment problem
    Rainer E. Burkard
    Peter Butkovič
    Mathematical Programming, 2003, 98 : 415 - 429
  • [25] Advances in Assignment Problem and Comparison of Algorithms
    Yan Chaobo
    Zhao Qianchuan
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 3, 2008, : 607 - 611
  • [26] An evolutionary heuristic algorithm for the assignment problem
    Ramadoss, Senthil Kumar
    Singh, Ajit Pal
    Mohiddin, Illauddin Kamaluddin Gulam
    OPSEARCH, 2014, 51 (04) : 589 - 602
  • [27] Genetic algorithms for the sailor assignment problem
    Garrett, Deon
    Vannucci, Joseph
    Silva, Rodrigo
    Dasgupta, Dipankar
    Simien, James
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1921 - 1928
  • [28] Optimal discounts for the online assignment problem
    Spivey, Michael Z.
    OPERATIONS RESEARCH LETTERS, 2013, 41 (01) : 112 - 115
  • [29] Comparative analysis of the sailor assignment problem
    Vannucci, Joseph
    Garrett, Deon
    Dasgupta, Dipankar
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1881 - +
  • [30] An assignment problem with interdependent valuations and externalities
    Daddario, Tatiana
    McLean, Richard P.
    Postlewaite, Andrew
    ECONOMIC THEORY, 2024, 78 (02) : 567 - 592
12345