A Logic-based Decomposition Approach for Multi-Period Network Interdiction Models

被引：21

作者：

Enayaty-Ahangar, Forough ^{[1
]}

Rainwater, Chase E. ^{[2
]}

Sharkey, Thomas C. ^{[3
]}

机构：

[1] Univ Wisconsin Madison, 3261 Mech Engn Bldg, Madison, WI 53706 USA

[2] Univ Arkansas, Bell Engn Ctr 4166, Fayetteville, AR 72701 USA

[3] Rensselaer Polytech Inst, Ctr Ind Innovat, 110 8th St,Suite 5015, Troy, NY 12180 USA

来源：

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 2019年 / 87卷

基金：

美国国家科学基金会;

关键词：

Large-scale optimization; Scheduling; Multi-period Network Interdiction; Maximum Flow Problem; Decomposition Approach; Constraint Programming; MACHINE SCHEDULING PROBLEM;

D O I：

10.1016/j.omega.2018.08.006

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This research details the creation of a large-scale optimization approach for solving an application of a multi-period bilevel network interdiction problem (NIP). In this class of multi-period NIP, interdiction activities must be scheduled to minimize the cumulative maximum flow over a finite time horizon. A logic-based decomposition (LBD) approach is proposed that utilizes constraint programming to exploit the scheduling nature of this multi-period NIP. Computational results-comparing solutions obtained using the proposed approach versus traditional mixed-integer programming approach-suggest that the LBD approach is more efficient in finding solutions for medium to large problem instances. (C) 2018 Elsevier Ltd. All rights reserved.

引用

页码：71 / 85

页数：15

共 50 条

[21] Decomposition Based Refinement for the Network Interdiction Problem
Matta, Krish
Liu, Xiaoyuan
Safro, Ilya
[J]. 2023 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE, HPEC, 2023,
[22] An efficient heuristic approach for a multi-period logistics network redesign problem
M. T. Melo
S. Nickel
F. Saldanha-da-Gama
[J]. TOP, 2014, 22 : 80 - 108
[23] An efficient heuristic approach for a multi-period logistics network redesign problem
Melo, M. T.
Nickel, S.
Saldanha-da-Gama, F.
[J]. TOP, 2014, 22 (01) : 80 - 108
[24] A slacks-based measure approach for efficiency decomposition in multi-period two-stage systems
Esfidani, Samaneh
Lotfi, Farhad Hosseinzadeh
Razavyan, Shabnam
Ebrahimnejad, Ali
[J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (06) : 1657 - 1671
[25] A retrospective multi-period sampling approach
DelosSantos, P
Burke, RJ
Tien, JM
[J]. SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 1781 - 1786
[26] An utilities based approach for multi-period dynamic portfolio selection
Yang, Guoliang
Huang, Siming
Chen, Wei
[J]. JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2007, 16 (03) : 277 - 286
[27] Recursive logic-based Benders' decomposition for multi-mode outpatient scheduling
Riise, Atle
Mannino, Carlo
Lamorgese, Leonardo
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (03) : 719 - 728
[28] Multi-period risk management using fuzzy logic
Rubinson, T
[J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 1996, 4 (05) : 449 - 466
[29] A Model-Based Approach and Analysis for Multi-Period Networks
Hosseini, Seyed Ahmad
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 157 (02) : 486 - 512
[30] An utilities based approach for multi-period dynamic portfolio selection
Guoliang Yang
Siming Huang
Wei Chen
[J]. Journal of Systems Science and Systems Engineering, 2007, 16 : 277 - 286

← 1 2 3 4 5 →