Design of survivable networks with low connectivity requirements

IF 3.1 4区管理学 Q2 MANAGEMENT

International Transactions in Operational Research Pub Date : 2024-07-18 DOI:10.1111/itor.13511

Fatmah Almathkour, Youcef Magnouche, A. Ridha Mahjoub, Raouia Taktak

引用次数: 0

Abstract

In this paper, we consider the survivable network design problem when the connectivity types are in {0, 1, 2, 3}. The problem has wide applications in telecommunication networks. We consider the problem from a polyhedral point of view. We describe several classes of valid inequalities and give necessary conditions and sufficient conditions for these inequalities to be facet defining. We also develop separation routines for these inequalities. Using these results, we devise a branch-and-cut algorithm along with an extensive computational study is presented.

查看原文本刊更多论文

设计连接要求低的可生存网络

本文考虑的是连接类型为 {0, 1, 2, 3} 时的可生存网络设计问题。该问题在电信网络中有着广泛的应用。我们从多面体的角度来考虑这个问题。我们描述了几类有效的不等式，并给出了这些不等式定义面的必要条件和充分条件。我们还为这些不等式开发了分离例程。利用这些结果，我们设计了一种分支切割算法，并进行了广泛的计算研究。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Transactions in Operational Research OPERATIONS RESEARCH & MANAGEMENT SCIENCE-

CiteScore

7.80

自引率

12.90%

发文量

146

审稿时长

>12 weeks

期刊介绍： International Transactions in Operational Research (ITOR) aims to advance the understanding and practice of Operational Research (OR) and Management Science internationally. Its scope includes: International problems, such as those of fisheries management, environmental issues, and global competitiveness International work done by major OR figures Studies of worldwide interest from nations with emerging OR communities National or regional OR work which has the potential for application in other nations Technical developments of international interest Specific organizational examples that can be applied in other countries National and international presentations of transnational interest Broadly relevant professional issues, such as those of ethics and practice Applications relevant to global industries, such as operations management, manufacturing, and logistics.