Approximate Tradeoffs on Matroids
hal.structure.identifier | Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE] | |
dc.contributor.author | Gourvès, Laurent | * |
hal.structure.identifier | Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE] | |
dc.contributor.author | Monnot, Jérôme
HAL ID: 178759 ORCID: 0000-0002-7452-6553 | * |
hal.structure.identifier | Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE] | |
dc.contributor.author | Tlilane, Lydia | * |
dc.date.accessioned | 2013-02-05T17:16:32Z | |
dc.date.available | 2013-02-05T17:16:32Z | |
dc.date.issued | 2012 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/10955 | |
dc.language.iso | en | en |
dc.subject | Tradeoff solutions | en |
dc.subject | Matroids | en |
dc.subject.ddc | 003 | en |
dc.title | Approximate Tradeoffs on Matroids | en |
dc.type | Communication / Conférence | |
dc.description.abstracten | We consider problems where a solution is evaluated with a couple. Each coordinate of this couple represents an agent’s utility. Due to the possible conflicts, it is unlikely that one feasible solution is optimal for both agents. Then, a natural aim is to find tradeoffs. We investigate tradeoff solutions with guarantees for the agents.The focus is on discrete problems having a matroid structure. We provide polynomial-time deterministic algorithms which achieve several guarantees and we prove that some guarantees are not possible to reach. | en |
dc.identifier.citationpages | 360-365 | en |
dc.relation.ispartofseriestitle | Frontiers in Artificial Intelligence and Applications | en |
dc.relation.ispartofseriesnumber | vol 242 | en |
dc.relation.ispartoftitle | ECAI 2012 Proceedings | en |
dc.relation.ispartofeditor | De Raedt, Luc | |
dc.relation.ispartofeditor | Bessière, Christian | |
dc.relation.ispartofeditor | Dubois, Didier | |
dc.relation.ispartofeditor | Doherty, Patrick | |
dc.relation.ispartofeditor | Frasconi, Paolo | |
dc.relation.ispartofeditor | Heintz, Fredrik | |
dc.relation.ispartofeditor | Lucas, Peter | |
dc.relation.ispartofpublname | IOS Press Books | en |
dc.relation.ispartofdate | 2012 | |
dc.relation.ispartofpages | 413 | en |
dc.subject.ddclabel | Recherche opérationnelle | en |
dc.relation.ispartofisbn | 978-1-61499-097-0 | en |
dc.relation.conftitle | European Conference on Artificial Intelligence ECAI 2012 | en |
dc.relation.confdate | 2012-08 | |
dc.relation.confcity | Montpellier | en |
dc.relation.confcountry | France | en |
dc.relation.forthcoming | non | en |
dc.identifier.doi | 10.3233/978-1-61499-098-7-360 | en |
dc.description.halcandidate | oui | |
dc.description.readership | recherche | |
dc.description.audience | International | |
dc.relation.Isversionofjnlpeerreviewed | oui | |
hal.identifier | hal-01508731 | * |
hal.version | 1 | * |
hal.update.action | updateMetadata | * |
hal.author.function | aut | |
hal.author.function | aut | |
hal.author.function | aut |