Results 11 to 20 of about 6,474,933 (113)
On the independent set interdiction problem [PDF]
The purpose of the independent set interdiction problem in the weighted graph $G$ is to determine a set of vertices $R^*$ such that the weight of the maximum independent set in $G-R^*$ is minimized.
Gholam Hassan Shirdel, Nasrin Kahkeshani
doaj +2 more sources
A Note on the Integrality Gap in the Nodal Interdiction Problem [PDF]
In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction.
G. H. Shirdel Shirdel
doaj +2 more sources
Strain design as multiobjective network interdiction problem: A preliminary approach
Computer-aided techniques have been widely applied to analyse the biological circuits of microorganisms and facilitate rational modification of metabolic networks for strain design in order to maximise the production of desired biochemicals for metabolic
M. Torres (3629258) +4 more
core +8 more sources
The paper investigates a procurement game between two rival firms considered as a network interdiction problem (NIP) where an interdictor, using limited interdiction budget, interdicts the node of supplier(s) on a capacitated single echelon multi ...
Gökhan Özçelik, Cevriye Gencer
doaj +1 more source
تطبيقات قاعدة الحكم يدور مع علته وجودًا وعدمًا: المعاملات المالية أنموذجًا
The research is significant because it examines the jurisprudential applications of the maxim "judgement conforms to the existence of the cause, or its absence" in financial transactions.
Muhammad Said Almujahed +1 more
doaj +1 more source
Shortest Path Network Interdiction With Goal Threshold
Network defense and attack problems can be modeled as network interdictions. In this paper, we consider a new version of the network interdiction problem that optimizes the interdictor's resource consumption while limiting network capacities (e.g., the ...
Xiangyu Wei +4 more
doaj +1 more source
Attack Strategies on Networks With a Budget Constraint
In this paper, we develop solutions to the problem of identifying the k most vital cut-sets of a network under limited attacking resources in a network interdiction context.
Mehdi Mrad +3 more
doaj +1 more source
An Interdiction Median Model for Hierarchical Capacitated Facilities [PDF]
In this paper a partial interdiction problem on a capacitated hierarchical system is studied. We consider an attacker who can interdict facilities at different levels and each interdiction level causes a specified reduction in the capacity of a facility ...
A. Forghani, F. Dehghanian
doaj +2 more sources
Bilevel facility interdiction and fortification problem code
Code for our bilevel facility interdiction and fortification problem algorithm in our paper "An exact algorithm for solving the bilevel facility interdiction and fortification ...
Albert, L (via Mendeley Data) +1 more
core +1 more source
Vehicle Routing Problem with Interdiction [PDF]
In this thesis, we study the role of interdiction in the Vehicle Routing Problem (VRP), which naturally arises in humanitarian logistics and military applications. We assume that in a general network, each arc has a chance to be interdicted.
Xu, Michael
core +1 more source

