Show simple item record

Connection situations under Uncertainty and Cost Monotonic Solutions

dc.contributor.authorBranzei, Rodica
dc.contributor.authorGök, Zeynep Alparslan
dc.contributor.authorMoretti, Stefano
HAL ID: 739814
ORCID: 0000-0003-3627-3257
dc.contributor.authorTijs, Stef
dc.date.accessioned2010-09-13T08:44:32Z
dc.date.available2010-09-13T08:44:32Z
dc.date.issued2011
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4741
dc.language.isoenen
dc.subjectObligation rules
dc.subjectRobust spanning trees
dc.subjectInterval data
dc.subjectCooperative cost games
dc.subjectUncertainty
dc.subjectMinimum cost spanning tree situationsen
dc.subject.ddc003en
dc.titleConnection situations under Uncertainty and Cost Monotonic Solutionsen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenThis paper deals with cost allocation problems arising from connection situations where edge costs are closed intervals of real numbers. To solve such problems, we extend to the interval uncertainty setting the obligation rules from the theory of minimum cost spanning tree problems, and study their cost monotonicity and stability properties. We also present an application to a simulated ad-hoc wireless network using a software implementation of an appealing obligation rule, the P-value.en
dc.relation.isversionofjnlnameComputers and Operations Research
dc.relation.isversionofjnlvol38
dc.relation.isversionofjnlissue11
dc.relation.isversionofjnldate2011
dc.relation.isversionofjnlpages1638-1645
dc.relation.isversionofdoihttp://dx.doi.org/10.1016/j.cor.2011.02.004
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherElsevier
dc.subject.ddclabelRecherche opérationnelleen


Files in this item

Thumbnail
Name:
connections_uncertainty.PDF
Size:
215.5Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record