Show simple item record

dc.contributor.authorCornaz, Denis*
dc.contributor.authorKerivin, Hervé*
dc.contributor.authorMahjoub, Ali Ridha*
dc.date.accessioned2019-04-12T13:33:25Z
dc.date.available2019-04-12T13:33:25Z
dc.date.issued2018
dc.identifier.issn0166-218X
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/18636
dc.language.isoenen
dc.subjectDirected cycles
dc.subjectMinimal forbidden structure
dc.subjectSherali-Adams’s Linearization
dc.subject0–1 programming
dc.subject.ddc511en
dc.titleMinimal arc-sets spanning dicycles
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherUniversité Blaise Pascal
dc.contributor.editoruniversityotherUniversité Blaise Pascal
dc.description.abstractenWe 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.
dc.relation.isversionofjnlnameDiscrete Applied Mathematics
dc.relation.isversionofjnlvol240
dc.relation.isversionofjnlissue1
dc.relation.isversionofjnldate2018
dc.relation.isversionofjnlpages33-43
dc.relation.isversionofdoi10.1016/j.dam.2017.02.011
dc.contributor.countryeditoruniversityotherFRANCE
dc.relation.isversionofjnlpublisherElsevier
dc.subject.ddclabelPrincipes généraux des mathématiquesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2019-07-01T08:22:17Z
hal.person.labIds989*
hal.person.labIds490706*
hal.person.labIds*
hal.identifierhal-02098319*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record