Robust multi-sensor scheduling for multi-site surveillance

Nikita Boyko; Timofey Turko; Vladimir Boginski; David E. Jeffcoat; Stanislav Uryasev; Grigoriy Zrazhevsky; Panos M. Pardalos

doi:10.1007/s10878-009-9271-4

Robust multi-sensor scheduling for multi-site surveillance

Nikita Boyko
, Timofey Turko
, Vladimir Boginski
, David E. Jeffcoat
, Stanislav Uryasev
, Grigoriy Zrazhevsky
, Panos M. Pardalos

Applied Mathematics and Statistics

Stony Brook University

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

This paper presents mathematical programming techniques for solving a class of multi-sensor scheduling problems. Robust optimization problems are formulated for both deterministic and stochastic cases using linear 0-1 programming techniques. Equivalent formulations are developed in terms of cardinality constraints. We conducted numerical case studies and analyzed the performance of optimization solvers on the considered problem instances.

Original language	English
Pages (from-to)	35-51
Number of pages	17
Journal	Journal of Combinatorial Optimization
Volume	22
Issue number	1
DOIs	https://doi.org/10.1007/s10878-009-9271-4
State	Published - Jul 2011

Keywords

Combinatorial optimization
Mathematical programming
Multi-sensor scheduling
Risk measures
Robust optimization

Access to Document

10.1007/s10878-009-9271-4

Cite this

@article{2b79d46e6aa445e590ba3085a72c219d,

title = "Robust multi-sensor scheduling for multi-site surveillance",

abstract = "This paper presents mathematical programming techniques for solving a class of multi-sensor scheduling problems. Robust optimization problems are formulated for both deterministic and stochastic cases using linear 0-1 programming techniques. Equivalent formulations are developed in terms of cardinality constraints. We conducted numerical case studies and analyzed the performance of optimization solvers on the considered problem instances.",

keywords = "Combinatorial optimization, Mathematical programming, Multi-sensor scheduling, Risk measures, Robust optimization",

author = "Nikita Boyko and Timofey Turko and Vladimir Boginski and Jeffcoat, \{David E.\} and Stanislav Uryasev and Grigoriy Zrazhevsky and Pardalos, \{Panos M.\}",

year = "2011",

month = jul,

doi = "10.1007/s10878-009-9271-4",

language = "English",

volume = "22",

pages = "35--51",

journal = "Journal of Combinatorial Optimization",

issn = "1382-6905",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Robust multi-sensor scheduling for multi-site surveillance

AU - Boyko, Nikita

AU - Turko, Timofey

AU - Boginski, Vladimir

AU - Jeffcoat, David E.

AU - Uryasev, Stanislav

AU - Zrazhevsky, Grigoriy

AU - Pardalos, Panos M.

PY - 2011/7

Y1 - 2011/7

N2 - This paper presents mathematical programming techniques for solving a class of multi-sensor scheduling problems. Robust optimization problems are formulated for both deterministic and stochastic cases using linear 0-1 programming techniques. Equivalent formulations are developed in terms of cardinality constraints. We conducted numerical case studies and analyzed the performance of optimization solvers on the considered problem instances.

AB - This paper presents mathematical programming techniques for solving a class of multi-sensor scheduling problems. Robust optimization problems are formulated for both deterministic and stochastic cases using linear 0-1 programming techniques. Equivalent formulations are developed in terms of cardinality constraints. We conducted numerical case studies and analyzed the performance of optimization solvers on the considered problem instances.

KW - Combinatorial optimization

KW - Mathematical programming

KW - Multi-sensor scheduling

KW - Risk measures

KW - Robust optimization

UR - https://www.scopus.com/pages/publications/80051685520

U2 - 10.1007/s10878-009-9271-4

DO - 10.1007/s10878-009-9271-4

M3 - Article

SN - 1382-6905

VL - 22

SP - 35

EP - 51

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

IS - 1

ER -

Robust multi-sensor scheduling for multi-site surveillance

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this