Minimal arc-sets spanning dicycles

Thumbnail
Date
2018
Dewey
Principes généraux des mathématiques
Sujet
Directed cycles; Minimal forbidden structure; Sherali-Adams’s Linearization; 0–1 programming
Journal issue
Discrete Applied Mathematics
Volume
240
Publication date
05-2018
Article pages
33-43
Publisher
Elsevier
DOI
http://dx.doi.org/10.1016/j.dam.2017.02.011
URI
https://basepub.dauphine.fr/handle/123456789/18636
Collections
Metadata
Show full item record
Author
Cornaz, Denis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Kerivin, Herve
857 Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes [LIMOS]
Mahjoub, A. Ridha
110500 Department of Mathematical Sciences
Type
Article accepté pour publication ou publié
Abstract (EN)
We give a structural characterization of the inclusionwise minimal arc subsets whose vertices induce a subgraph containing at least one directed cycle. These arc sets arise in a linear formulation of a binary quadratic problem.