Reliable network design considering endogenous customers’ choices under probabilistic arc failures

Pengcheng Dong, Yang Liu, Qingchun Meng and Guodong Yu

IISE Transactions, 2024, vol. 56, issue 2, 186-200

Abstract: We consider a reliable network design where the facility location and road ban decisions are jointly optimized to minimize the total expected costs and risks against uncertain exogenous arc-dependent failures and customers’ endogenous interactions. We formulate endogenous customers’ choices by incorporating an expressive measure, Cumulative prospect theory, into the widely used multinomial logit model. Additionally, we use a well-known downside measure, Conditional value-at-risk, for the designer to control integrated risks from exogenous arc failures and endogenous customers’ choices. Accordingly, a mixed-integer trilinear program is developed. To solve the model, we first transform it into a class of mixed-integer linear programs based on the separable structure. Then, a customized branch-and-Benders-cut algorithm is proposed to solve these mixed-integer linear programs. We devise a set of novel valid inequalities based on the endogenous transition of choice probability to strengthen the weak relaxation of the master problem. Moreover, by aggregating the grouping and dual iterations shrinking techniques for solving sub-problems, the branch-and-Benders-cut algorithm can converge within 30 seconds and the whole problem can be solved within 15 minutes for a network with 90 nodes and 149 road segments. Some managerial insights for balancing risk and cost are finally extracted.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2023.2209622 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:56:y:2024:i:2:p:186-200

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2023.2209622

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().