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 条
  • [1] The assignment problem revisited
    Carlos A. Alfaro
    Sergio L. Perez
    Carlos E. Valencia
    Marcos C. Vargas
    Optimization Letters, 2022, 16 : 1531 - 1548
  • [2] Incremental assignment problem
    Toroslu, Ismail H.
    Ucoluk, Gokturk
    INFORMATION SCIENCES, 2007, 177 (06) : 1523 - 1529
  • [3] The assignment problem revisited
    Alfaro, Carlos A.
    Perez, Sergio L.
    Valencia, Carlos E.
    Vargas, Marcos C.
    OPTIMIZATION LETTERS, 2022, 16 (05) : 1531 - 1548
  • [4] Assignment problem with conflicts
    Oncan, Temel
    Suyak, Zeynep
    Akyuz, M. Hakan
    Altinel, I. Kuban
    COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 214 - 229
  • [5] On a variant of assignment problem
    Dong, JQ
    Li, CQ
    PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 535 - 538
  • [6] The dominance assignment problem
    Calvillo, Gilberto
    Romero, David
    DISCRETE OPTIMIZATION, 2012, 9 (03) : 149 - 158
  • [7] Evolutionary Metaheuristics to Solve Multiobjective Assignment Problem in Telecommunication Network: Multiobjective Assignment Problem
    Yazid, Benkanoun
    Sadek, Bouroubi
    Djamal, Chaabane
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2020, 11 (02) : 56 - 76
  • [8] PATHS TO STABILITY IN THE ASSIGNMENT PROBLEM
    Klaus, Bettina
    Payot, Frederic
    JOURNAL OF DYNAMICS AND GAMES, 2015, 2 (3-4): : 257 - 287
  • [9] The operations on matrix for assignment problem
    Yang, L. Y.
    Nie, M. H.
    Wu, Z. W.
    Nie, Y. Y.
    ADVANCES IN APPLIED MATHEMATICS, SYSTEMS, COMMUNICATIONS AND COMPUTERS, 2008, : 151 - +
  • [10] The PAO Algorithm for Assignment Problem
    Wei, Shudi
    Jiang, Xiaoqi
    Wang, Hui
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL AUTOMATION (ICITIA 2015), 2015, : 128 - 134
12345