Radar pulse interleaving for multi-target tracking

Moustafa Elshafei, Hanif D. Sherali, J. Cole Smith

Research output: Contribution to journalArticlepeer-review

30 Scopus citations


In a multifunction radar, the maximum number of targets that can be managed or tracked is an important performance measure. Interleaving algorithms developed to operate radars exploit the dead-times between the transmitted and the received pulses to allocate new tracking tasks that might involve transmitting or receiving pulses, thus increasing the capacity of the system. The problem of interleaving N targets involves a search among N! possibilities, and suboptimal solutions are usually employed to satisfy the real-time constraints of the radar system. In this paper, we present new tight 0-1 integer programming models for the radar pulse interleaving problem and develop effective solution methods based on Lagrangian relaxation techniques.

Original languageEnglish (US)
Pages (from-to)72-94
Number of pages23
JournalNaval Research Logistics
Issue number1
StatePublished - Feb 2004
Externally publishedYes


  • 0-1 integer programming
  • Lagrangian relaxation
  • Pulse interleaving
  • Radar tracking

ASJC Scopus subject areas

  • Modeling and Simulation
  • Ocean Engineering
  • Management Science and Operations Research


Dive into the research topics of 'Radar pulse interleaving for multi-target tracking'. Together they form a unique fingerprint.

Cite this