A Bilevel Network Interdiction Problem to Minimize the Number of Active Special Arcs in the Maximum Flow

References

• Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications (Prentice-Hall, Inc., Englewood Cliffs, NJ).Google Scholar
• Bard JF (1991) Some properties of the bilevel programming problem. J. Optim. Theory Appl. 68(2):371–378.Crossref, Google Scholar
• Barrick K, Maass KL, Sharkey TC, Song Y, Martin L (2023) Expanding our understanding of traffickers and their operations: A review of the literature and path forward. Trauma Violence Abuse 25(3):2348–2362.Crossref, Google Scholar
• Baycik NO, Sharkey TC, Rainwater CE (2018) Interdicting layered physical and information flow networks. IISE Trans. 50(4):316–331.Crossref, Google Scholar
• Belles N (2018) Defining sex trafficking. Walker L, Gaviria G, Gopal K, eds. Handbook of Sex Trafficking (Springer International Publishing, Cham, Switzerland), 3–8.Crossref, Google Scholar
• Bui QM, Gendron B, Carvalho M (2022) A catalog of formulations for the network pricing problem. INFORMS J. Comput. 34(5):2658–2674.Link, Google Scholar
• Caulkins JP, Kammer-Kerwick M, Konrad R, Maass KL, Martin L, Sharkey T (2019) A call to the engineering community to address human trafficking. Bridge Natl. Acad. Engrg. 49(3):67–73.Google Scholar
• Clark M, Sharkey TC, Ayler T, Forliti T, Friedman J, Mariotti M, Nelson C, Martin L (2023) Modeling disruptions to sex trafficking networks with other forced illegal activities. J. Human Trafficking 1–27.Crossref, Google Scholar
• Cormican KJ, Morton DP, Wood RK (1998) Stochastic network interdiction. Oper. Res. 46(2):184–197.Link, Google Scholar
• Dempe S (2002) Foundations of Bilevel Programming. Nonconvex Optimization and Its Applications (Kluwer Academic Publishers, Dordrecht, Netherlands).Google Scholar
• Dempe S, Zemkoho A, eds. (2020) Bilevel Optimization (Springer International Publishing, Cham, Switzerland).Crossref, Google Scholar
• Dempe S, Mordukhovich BS, Zemkoho AB (2014) Necessary optimality conditions in pessimistic bilevel programming. Optimization 63(4):505–533.Crossref, Google Scholar
• Dempe S, Kalashnikov V, Pérez-Valdés GA, Kalashnykova N (2015) Bilevel Programming Problems: Theory, Algorithms and Applications to Energy Networks (Springer, Berlin).Crossref, Google Scholar
• Dimas GL, Konrad RA, Maass KL, Trapp AC (2022) Operations research and analytics to combat human trafficking: A systematic review of academic literature. PLoS One 17(8):e0273708.Crossref, Google Scholar
• Fischetti M, Ljubić I, Monaci M, Sinnl M (2017) A new general-purpose algorithm for mixed-integer bilevel linear programs. Oper. Res. 65(6):1615–1637.Link, Google Scholar
• Golden B (1978) A problem in network interdiction. Naval Res. Logist. Quart. 25(4):711–713.Crossref, Google Scholar
• Goyal A, Zhang Y, He C (2023) Decision rule approaches for pessimistic bilevel linear programs under moment ambiguity with facility location applications. INFORMS J. Comput. 35(6):1342–1360.Link, Google Scholar
• Griffin EC, Ferber A, Lafferty L, Keskin BB, Dilkina B, Gore M (2023) Interdiction of wildlife trafficking supply chains: An analytical approach. IISE Trans. 56(3):355–373.Crossref, Google Scholar
• Gurobi (2023) Gurobi optimizer reference manual. https://www.gurobi.com.Google Scholar
• Hansen P, Jaumard B, Savard G (1992) New branch-and-bound rules for linear bilevel programming. SIAM J. Sci. Statist. Comput. 13(5):1194–1217.Crossref, Google Scholar
• Johnson ES, Dey SS (2022) A scalable lower bound for the worst-case relay attack problem on the transmission grid. INFORMS J. Comput. 34(4):2296–2312.Link, Google Scholar
• Keskin BB, Bott GJ, Freeman NK (2021) Cracking sex trafficking: Data analysis, pattern recognition, and path prediction. Production Oper. Management 30(4):1110–1135.Crossref, Google Scholar
• Khorramfar R, Özaltın OY, Kempf KG, Uzsoy R (2022) Managing product transitions: A bilevel programming approach. INFORMS J. Comput. 34(5):2828–2844.Link, Google Scholar
• Kleinert T, Schmidt M (2019) Global optimization of multilevel electricity market models including network design and graph partitioning. Discrete Optim. 33:43–69.Crossref, Google Scholar
• Kleinert T, Labbé M, Ljubić I, Schmidt M (2021) A survey on mixed-integer programming techniques in bilevel optimization. EURO J. Comput. Optim. 9:100007.Crossref, Google Scholar
• Konrad RA (2019) Designing awareness campaigns to counter human trafficking: An analytic approach. Socio-Econom. Planning Sci. 67:86–93.Crossref, Google Scholar
• Konrad RA, Maass KL, Dimas GL, Trapp AC (2023) Perspectives on how to conduct responsible anti-human trafficking research in operations and analytics. Eur. J. Oper. Res. 309(1):319–329.Crossref, Google Scholar
• Konrad RA, Trapp AC, Palmbach TM, Blom JS (2017) Overcoming human trafficking via operations research and analytics: Opportunities for methods, models, and applications. Eur. J. Oper. Res. 259(2):733–745.Crossref, Google Scholar
• Kosmas D, Sharkey TC, Mitchell JE, Maass KL, Martin L (2023b) Interdicting restructuring networks with applications in illicit trafficking. Eur. J. Oper. Res. 308(2):832–851.Crossref, Google Scholar
• Kosmas D, Sharkey TC, Mitchell JE, Maass KL, Martin L (2024) Multi-period max flow network interdiction with restructuring for disrupting domestic sex trafficking networks. Ann. Oper. Res. 335(2):797–860.Crossref, Google Scholar
• Kosmas D, Melander C, Singerhouse E, Sharkey TC, Maass KL, Barrick K, Martin L (2023a) A transdisciplinary approach for generating synthetic but realistic domestic sex trafficking networks. IISE Trans. 56(3):340–354.Crossref, Google Scholar
• Lamontagne S, Carvalho M, Frejinger E, Gendron B, Anjos MF, Atallah R (2023) Optimising electric vehicle charging station placement using advanced discrete choice models. INFORMS J. Comput. 35(5):1195–1213.Link, Google Scholar
• Lopes da Silva DB, Sharkey TC, Song Y (2025) A bilevel network interdiction problem to minimize the number of active special arcs in the maximum flow. https://dx.doi.org/10.1287/ijoc.2023.0423.cd, https://github.com/INFORMSJoC/2023.0423.Google Scholar
• Lotrecchiano GR, Misra S (2018) Transdisciplinary knowledge producing teams: Toward a complex systems perspective. Informing Sci. 21:51–74.Crossref, Google Scholar
• Maass KL, Trapp AC, Konrad R (2020) Optimizing placement of residential shelters for human trafficking survivors. Socio-Econom. Planning Sci. 70:100730.Crossref, Google Scholar
• Malaviya A, Rainwater C, Sharkey T (2012) Multi-period network interdiction problems with applications to city-level drug enforcement. IIE Trans. 44(5):368–380.Crossref, Google Scholar
• Martin L, Gupta M, Maass KL, Melander C, Singerhouse E, Barrick K, Samad T, et al. (2022) Learning each other’s language and building trust: Community-engaged transdisciplinary team building for research on human trafficking operations and disruption. Internat. J. Qualitative Methods 21:1–15.Crossref, Google Scholar
• Mayorga M, Tateosian L, Velasquez G, Amindarbari R, Caltagirone S (2019) Countering human trafficking using ISE/OR techniques. Nembhard HB, Cudney EA, Coperich KM, eds. Emerging Frontiers in Industrial and Systems Engineering: Success through Collaboration (CRC Press, Boca Raton, FL), 237–257.Crossref, Google Scholar
• McMasters AW, Mustin TM (1970) Optimal interdiction of a supply network. Naval Res. Logist. Quart. 17(3):261–268.Crossref, Google Scholar
• Morton DP, Pan F, Saeger KJ (2007) Models for nuclear smuggling interdiction. IIE Trans. 39(1):3–14.Crossref, Google Scholar
• Salmeron J, Wood K, Baldick R (2004) Analysis of electric grid security under terrorist threat. IEEE Trans. Power Systems 19(2):905–912.Crossref, Google Scholar
• Scaparra MP, Church RL (2008) A bilevel mixed-integer program for critical infrastructure protection planning. Comput. Oper. Res. 35(6):1905–1923.Crossref, Google Scholar
• Sharkey TC, Maass KL, Song Y, Barrick K, Farrell A, Martin L (2021) Better together: A transdisciplinary approach to disrupt human trafficking. ISE Magazine 51(11):34–39.Google Scholar
• Shen Y, Sharkey TC, Szymanski BK, Wallace W (2021) Interdicting interdependent contraband smuggling, money and money laundering networks. Socio-Econom. Planning Sci. 78:101068.Crossref, Google Scholar
• Smith JC, Song Y (2020) A survey of network interdiction models and algorithms. Eur. J. Oper. Res. 283(3):797–811.Crossref, Google Scholar
• Sullivan KM, Morton DP, Pan F, Smith JC (2014) Securing a border under asymmetric information. Naval Res. Logist. 61(2):91–100.Crossref, Google Scholar
• Tezcan B, Maass KL (2023) Human trafficking interdiction with decision dependent success. Socio-Econom. Planning Sci. 87:101521.Crossref, Google Scholar
• Vicente L, Savard G, Júdice J (1994) Descent approaches for quadratic bilevel programming. J. Optim. Theory Appl. 81(2):379–399.Crossref, Google Scholar
• Wollmer RD (1970) Interception in a network. Naval Res. Logist. Quart. 17(2):207–216.Crossref, Google Scholar
• Wood RK (1993) Deterministic network interdiction. Math. Comput. Model. 17(2):1–18.Crossref, Google Scholar
• Xie X, Aros-Vera F (2022) An interdependent network interdiction model for disrupting sex trafficking networks. Production Oper. Management 31(6):2695–2713.Crossref, Google Scholar
• Zeng B (2020) A practical scheme to compute the pessimistic bilevel optimization problem. INFORMS J. Comput. 32(4):1128–1142.Abstract, Google Scholar