{"id":"https://openalex.org/W4380324652","doi":"https://doi.org/10.3390/systems11060297","title":"Conflicting Bundle Allocation with Preferences in Weighted Directed Acyclic Graphs: Application to Orbit Slot Allocation Problems","display_name":"Conflicting Bundle Allocation with Preferences in Weighted Directed Acyclic Graphs: Application to Orbit Slot Allocation Problems","publication_year":2023,"publication_date":"2023-06-09","ids":{"openalex":"https://openalex.org/W4380324652","doi":"https://doi.org/10.3390/systems11060297"},"language":"en","primary_location":{"id":"doi:10.3390/systems11060297","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems11060297","pdf_url":"https://www.mdpi.com/2079-8954/11/6/297/pdf?version=1687241435","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-8954/11/6/297/pdf?version=1687241435","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017220889","display_name":"St\u00e9phanie Roussel","orcid":"https://orcid.org/0000-0001-7033-555X"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"St\u00e9phanie Roussel","raw_affiliation_strings":["ONERA/DTIS, Universit\u00e9 de Toulouse, 31055 Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0001-7033-555X","affiliations":[{"raw_affiliation_string":"ONERA/DTIS, Universit\u00e9 de Toulouse, 31055 Toulouse, France","institution_ids":["https://openalex.org/I17866349"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106126744","display_name":"Gauthier Picard","orcid":"https://orcid.org/0000-0002-9888-9906"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gauthier Picard","raw_affiliation_strings":["ONERA/DTIS, Universit\u00e9 de Toulouse, 31055 Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0002-9888-9906","affiliations":[{"raw_affiliation_string":"ONERA/DTIS, Universit\u00e9 de Toulouse, 31055 Toulouse, France","institution_ids":["https://openalex.org/I17866349"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029219891","display_name":"C\u00e9dric Pralet","orcid":"https://orcid.org/0000-0001-8114-4265"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9dric Pralet","raw_affiliation_strings":["ONERA/DTIS, Universit\u00e9 de Toulouse, 31055 Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0001-8114-4265","affiliations":[{"raw_affiliation_string":"ONERA/DTIS, Universit\u00e9 de Toulouse, 31055 Toulouse, France","institution_ids":["https://openalex.org/I17866349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060844735","display_name":"Sara Maqrot","orcid":"https://orcid.org/0000-0003-2261-4081"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sara Maqrot","raw_affiliation_strings":["Berger-Levrault/DRIT, 31670 Lab\u00e8ge, France"],"raw_orcid":"https://orcid.org/0000-0003-2261-4081","affiliations":[{"raw_affiliation_string":"Berger-Levrault/DRIT, 31670 Lab\u00e8ge, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017220889"],"corresponding_institution_ids":["https://openalex.org/I17866349"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06814638,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"6","first_page":"297","last_page":"297"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.7070636749267578},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6263293027877808},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5942459106445312},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5359042286872864},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.533993661403656},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.49187588691711426},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4426991045475006},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33795422315597534},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3035035729408264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26490214467048645},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24428656697273254},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20134279131889343}],"concepts":[{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.7070636749267578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6263293027877808},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5942459106445312},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5359042286872864},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.533993661403656},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.49187588691711426},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4426991045475006},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33795422315597534},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3035035729408264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26490214467048645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24428656697273254},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20134279131889343},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/systems11060297","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems11060297","pdf_url":"https://www.mdpi.com/2079-8954/11/6/297/pdf?version=1687241435","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04125571v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04125571","pdf_url":"https://hal.science/hal-04125571/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Systems, 2023, 11 (6), pp.297. ⟨10.3390/systems11060297⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:b332700a290a413fadef36cbe73362a6","is_oa":true,"landing_page_url":"https://doaj.org/article/b332700a290a413fadef36cbe73362a6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Systems, Vol 11, Iss 6, p 297 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2079-8954/11/6/297/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/systems11060297","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Systems; Volume 11; Issue 6; Pages: 297","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/systems11060297","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems11060297","pdf_url":"https://www.mdpi.com/2079-8954/11/6/297/pdf?version=1687241435","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320316512","display_name":"Bpifrance","ror":"https://ror.org/008zkt807"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4380324652.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1577069963","https://openalex.org/W1964571118","https://openalex.org/W2044684891","https://openalex.org/W2045599420","https://openalex.org/W2052348607","https://openalex.org/W2110599800","https://openalex.org/W2127595535","https://openalex.org/W2129391890","https://openalex.org/W2171306573","https://openalex.org/W2508573783","https://openalex.org/W2578406470","https://openalex.org/W2618715850","https://openalex.org/W2743045177","https://openalex.org/W2900278988","https://openalex.org/W3011713911","https://openalex.org/W3065783609","https://openalex.org/W3108450668","https://openalex.org/W3124038879","https://openalex.org/W3172440881","https://openalex.org/W3173061399","https://openalex.org/W4252822417","https://openalex.org/W4282813495","https://openalex.org/W4282813664","https://openalex.org/W4294968701"],"related_works":["https://openalex.org/W4302345037","https://openalex.org/W2731094954","https://openalex.org/W2789273959","https://openalex.org/W2952978498","https://openalex.org/W1998712144","https://openalex.org/W4292730466","https://openalex.org/W2951616510","https://openalex.org/W3122467582","https://openalex.org/W2728444714","https://openalex.org/W2354764436"],"abstract_inverted_index":{"We":[0,97],"introduce":[1],"resource":[2,73],"allocation":[3,102],"techniques":[4],"for":[5,13,130],"problems":[6,103],"where":[7],"(i)":[8],"the":[9,35,38,41,46,52],"agents":[10,47],"express":[11],"requests":[12,132],"obtaining":[14],"item":[15],"bundles":[16],"as":[17,85,112],"compact":[18],"edge-weighted":[19],"directed":[20,100],"acyclic":[21],"graphs":[22],"(each":[23],"path":[24,95,101],"in":[25],"such":[26,84],"a":[27,30,71],"graph":[28],"is":[29,34,79],"bundle":[31],"whose":[32],"valuation":[33],"sum":[36],"of":[37,40],"weights":[39],"traversed":[42],"edges),":[43],"and":[44,105,116,120,133],"(ii)":[45],"do":[48],"not":[49],"bid":[50,58],"on":[51,59,124],"exact":[53,113],"same":[54],"items":[55,61],"but":[56],"may":[57],"conflicting":[60],"that":[62,68],"cannot":[63],"be":[64],"both":[65],"assigned":[66],"or":[67,93,114,118],"require":[69],"accessing":[70],"specific":[72],"with":[74],"limited":[75],"capacity.":[76],"This":[77],"setting":[78],"motivated":[80],"by":[81],"real":[82],"applications":[83],"Earth":[86],"observation":[87],"slot":[88,127],"allocation,":[89],"virtual":[90],"network":[91],"functions,":[92],"multi-agent":[94],"finding.":[96],"model":[98],"several":[99,108],"(vertex-constrained":[104],"resource-constrained),":[106],"investigate":[107],"solution":[109],"methods":[110],"(qualified":[111],"approximate,":[115],"utilitarian":[117],"fair),":[119],"analyze":[121],"their":[122],"performances":[123],"an":[125],"orbit":[126],"ownership":[128],"problem,":[129],"realistic":[131],"constellation":[134],"configurations.":[135]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}