Pessimistic evasive flow capturing problems

Aigerim Bogyrbayeva and Changhyun Kwon

European Journal of Operational Research, 2021, vol. 293, issue 1, 133-148

Abstract: The evasive flow capturing problem (EFCP) is to locate a set of law enforcement facilities to intercept unlawful flows. One application of the EFCP is the location problem of weigh-in-motion systems deployed by authorities to detect overloaded vehicles characterized by evasive behavior. In contrast to the existing literature, this study focuses on the bounded-rationality of drivers and represents the most generic form of the EFCP. We present two pessimistic formulations of the problem to capture various degrees of ambiguity in the route choice of drivers. In particular, we look at the worst-case scenario, when drivers select roads with the highest damage costs. The resulting formulations yield a robust network design and represent the realistic behavior of drivers. The pessimistic formulations introduce another level in the optimization problem, for which we propose a cutting plane algorithm. The proposed solution methods demonstrate their effectiveness on real and randomly generated networks. We also provide numerical analysis to measure the value of considering pessimistic formulations and demonstrate the vulnerability of optimizing and optimistic assumptions on the behavior of drivers.

Keywords: Transportation; Bilevel optimization; Pessimistic formulation; Mixed-integer program; Cutting plane algorithm (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720310092
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:293:y:2021:i:1:p:133-148

DOI: 10.1016/j.ejor.2020.12.001

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().