About: An exact approach for the r-interdiction median problem with fortification

Documentation

scienceplus.abes.fr version Bêta

scienceplus.abes.fr | explorer

À propos de : An exact approach for the r-interdiction median problem with fortification Goto Sponge NotDistinct Permalink

Attributs	Valeurs
type	work Article
Is Part Of	http://hub.abes.fr/edp/periodical/ro/2019/volume_53/issue_2/w
Subject	Transportation, logistics Discrete location and assignment Integer programming Mixed integer programming Combinatorial optimization Minimax problems Polyhedral combinatorics, branch-and-bound, branch-and-cut Research Article Branch-and-cut The r-interdiction median problem with fortification Bilevel Programming
Title	An exact approach for the r-interdiction median problem with fortification
Date	2019-01-01(xsd:dateTime)
has manifestation of work	http://hub.abes.fr/edp/periodical/ro/2019/volume_53/issue_2/ro160124/m/print http://hub.abes.fr/edp/periodical/ro/2019/volume_53/issue_2/ro160124/m/web
related by	http://hub.abes.fr/edp/periodical/ro/2019/volume_53/issue_2/ro160124/authorship/2 http://hub.abes.fr/edp/periodical/ro/2019/volume_53/issue_2/ro160124/authorship/3 http://hub.abes.fr/edp/periodical/ro/2019/volume_53/issue_2/ro160124/authorship/1
Author	Roboredo, Marcos Costa Pessoa, Artur Alves Aizemberg, Luiz
Abstract	We study the r-interdiction median problem with fortification (RIMF), which considers demand points that are served by facilities. If a facility is interdicted, it can not serve any demand point, increasing the total system cost. To avoid an interdiction, a facility can be fortified. The problem consists of fortifying facilities knowing that some facilities will be interdicted. We propose a branch-and-cut algorithm for the RIMF and several experiments attest that our method outperforms the best exact algorithm found.
article type	research-article
publisher identifier	ro160124
Date Copyrighted	2019-01-01(xsd:dateTime)
Rights	© EDP Sciences, ROADEF, SMAI 2019
Rights Holder	EDP Sciences, ROADEF, SMAI
is part of this journal	Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
is primary topic of	http://hub.abes.fr/edp/periodical/ro/2019/volume_53/issue_2/ro160124/w/record

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata