Minimal arc-sets spanning dicycles

作者：Cornaz D; Kerivin H; Mahjoub A R

来源：Discrete Applied Mathematics, 2018, 240: 33-43.

DOI：10.1016/j.dam.2017.02.011

• Directed cycles
• Minimal forbidden structure
• Sherali-Adams's Linearization
• 0-1 programming

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.

• 出版日期2018-5-11