%0 Conference Proceedings
%T UAV Set Covering Problem for Emergency Network
%+ Department of Industrial Engineering [Seoul]
%+ Department of Industrial Engineering [Seoul]
%A Park, Youngsoo
%A Moon, Ilkyeong
%Z Part 1: Smart Supply Networks
%< avec comité de lecture
%( IFIP Advances in Information and Communication Technology
%B IFIP International Conference on Advances in Production Management Systems (APMS)
%C Austin, TX, United States
%Y Farhad Ameri
%Y Kathryn E. Stecke
%Y Gregor von Cieminski
%Y Dimitris Kiritsis
%I Springer International Publishing
%3 Advances in Production Management Systems. Towards Smart Production Management Systems
%V AICT-567
%N Part II
%P 84-90
%8 2019-09-01
%D 2019
%R 10.1007/978-3-030-29996-5_10
%K UAV
%K Disaster management
%K Set covering problem
%Z Computer Science [cs]Conference papers
%X Recent technology allows UAVs to be implemented not only in fields of military, videography, or logistics but also in a social security area, especially for disaster management. UAVs can mount a router and provide a wireless network to the survivors in the network-shadowed area. In this paper, a set covering problem reflecting the characteristics of UAV is defined with a mathematical formulation. An extended formulation and branch-and-price algorithm are proposed for efficient computation. We demonstrated the capability of the proposed algorithm with a computational experiment.
%G English
%Z TC 5
%Z WG 5.7
%2 https://inria.hal.science/hal-02460476/document
%2 https://inria.hal.science/hal-02460476/file/489108_1_En_10_Chapter.pdf
%L hal-02460476
%U https://inria.hal.science/hal-02460476
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC5
%~ IFIP-WG
%~ IFIP-APMS
%~ IFIP-WG5-7
%~ IFIP-AICT-567