Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form


Bayrak, Halil (2007) DETECTION RESOURCE ALLOCATION INADVERSARIAL PROBLEMS. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

Primary Text

Download (941kB) | Preview


We consider the problem of optimally allocating static and dynamic detection resources in order to detect or prevent evaders from reaching their destinations. The evaders may be terrorists or smugglers attempting to enter a facility or illegally cross a border. Examples of static detection resources include sensors that detect people and weapons, cameras and check points. In addition, examples of dynamic detection resources include guards at the borders and unmanned aerial vehicles. It is crucial to use these resources efficiently to increase the detection probabilities of evaders.This study describes two different models built to allocate the available resources. In the first model, we seek an optimal allocation scheme in which only static detection resources are considered. Information asymmetry between the evader and the system designer is utilized and several risk criteria are analyzed. In the second model, both static and dynamic detection resources are considered. We determine an allocation scheme for the static detection resources and an inspection policy for the dynamicdetection resources.The models are built, solved and analyzed using integer programming, stochastic programming and game theory techniques. Structural properties of the models are explored and heuristic algorithms are developed to solve larger problem instances.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Bayrak, Halilhab8@pitt.eduHAB8
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairBailey, Matthew Dmdbailey@pitt.eduMDBAILEY
Committee MemberHunsaker,
Committee MemberRajgopal, Jayantrajgopal@engr.pitt.eduGUNNER1
Committee MemberMirchandani, Prakashpmirchan@katz.pitt.eduPMIRCHAN
Date: 25 September 2007
Date Type: Completion
Defense Date: 25 June 2007
Approval Date: 25 September 2007
Submission Date: 9 July 2007
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Institution: University of Pittsburgh
Schools and Programs: Swanson School of Engineering > Industrial Engineering
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: asymmetric information; border security; detection resource allocation; inspection game; Network interdiction
Other ID:, etd-07092007-140505
Date Deposited: 10 Nov 2011 19:50
Last Modified: 15 Nov 2016 13:45


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item