989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Kerivin, Hervé
490706 Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes [LIMOS]
Mahjoub, Ali Ridha
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.
