Results 11 to 20 of about 6,474,933 (113)

On the independent set interdiction problem [PDF]

open access: yesElectronic Journal of Graph Theory and Applications, 2015
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]

open access: yesJournal of Sciences, Islamic Republic of Iran, 2013
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

open access: yes, 2018
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

A goal programming model that ensures efficient usage of limited interdiction budget in the procurement game

open access: yesCroatian Operational Research Review, 2018
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

تطبيقات قاعدة الحكم يدور مع علته وجودًا وعدمًا: المعاملات المالية أنموذجًا

open access: yesAl-Zahra: Journal for Islamic and Arabic Studies, 2022
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

open access: yesIEEE Access, 2018
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

open access: yesIEEE Access, 2021
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]

open access: yesInternational Journal of Research in Industrial Engineering, 2014
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

open access: yes, 2020
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]

open access: yes, 2017
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

Home - About - Disclaimer - Privacy