zbMATH — the first resource for mathematics

Branch-and-bound method for just-in-time optimization of radar search patterns. (English) Zbl 1436.90118
Bennis, Fouad (ed.) et al., Nature-inspired methods for metaheuristics optimization. Algorithms and applications in science and engineering. Cham: Springer. Model. Optim. Sci. Technol. 16, 465-488 (2020).
Summary: Set covering is a well-known problem in combinatorial optimization. The objective is to cover a set of elements, called the universe, using a minimum number of available covers. The theoretical problem is known to be generally NP-difficult to solve [V. V. Vazirani, Approximation algorithms. Berlin: Springer (2001)], and is often encountered in industrial processes and real-life problem. In particular, the mathematical formulation of the set cover problem is well-suited for radar search pattern optimization of modern radar systems.
For the entire collection see [Zbl 1432.90007].
90C27 Combinatorial optimization
90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut
90C59 Approximation methods and heuristics in mathematical programming
90C90 Applications of mathematical programming
Full Text: DOI
[1] Vazirani VV (2001) Approximation algorithms. Springer, New York · Zbl 0999.68546
[2] Briheche Y, Barbaresco F, Bennis F, Chablat D, Gosselin F (2016) Non-uniform constrained optimization of radar search patterns in direction cosines space using integer programming. In: 2016 17th International Radar Symposium (IRS)
[3] Yelbay B, Birbil Şİ, Bülbül K (2015) The set covering problem revisited: an empirical study of the value of dual information. J Ind Manag Optim 11(2):575-594 · Zbl 1304.90182
[4] Matouek J, Gärtner B (2006) Understanding and using linear programming (universitext). Springer, New York/Secaucus
[5] Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley-Interscience, New York · Zbl 0652.90067
[6] Briheche Y, Barbaresco F, Bennis F, Chablat D (2018) Theoretical complexity of grid cover problems used in radar applications. J Optim Theory Appl 179(3):1086-1106 [Online]. https://doi.org/10.1007/s10957-018-1354-x · Zbl 1440.05058
[7] Conforti M, Cornuejols G, Zambelli G (2014) Integer programming. Springer Publishing Company, Incorporated · Zbl 1307.90001
[8] Skolnik M (2008) Radar handbook, 3rd edn. McGraw-Hill Education, New York
[9] IBM ILOG CPLEX Optimization Studio, v12.6 (2015) http://www-
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.