Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Dataset . 2023
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Dataset . 2023
License: CC BY
Data sources: ZENODO
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Dataset . 2023
License: CC BY
Data sources: Datacite
versions View all 3 versions
addClaim

Instances of Orbit Slot Allocation Problems modeled as Directed Path Allocation Problems (DPAP)

Authors: Roussel, Stéphanie; Picard, Gauthier; Pralet, Cédric;

Instances of Orbit Slot Allocation Problems modeled as Directed Path Allocation Problems (DPAP)

Abstract

Contents This repository contains instances of Orbit Slot Allocation Problems modeled as Directed Path Allocation Problems (DPAP), defined in [1]. These instances represent orbit slot allocation problems encoded as V-DPAP (Vertex-Constrained Directed Path Allocation Problem) or R-DPAP (Resource-Constrained Directed Path Allocation Problem). Each instance is provided as set of files, following the provided schema: One instance_<i>_Graph_Request_<u>_<r>.dot file per request, representing a graph, using the dot language, where <i> is the instance number, <u> is the id of the user emitting the request, and <r> is the unique id of the request/graph. Each such file lists a set of vertices and and set of weighted edges (using the label property of the dot language to set the weights). In the current set of instances, there are 8 requests per instance (2 requests per user, with 4 users). One instance_<i>.inc file, listing the incompabilities between vertices, with one set of incompatible vertices per row. Files are contained in subdirectories following the <n>_<m>_<mode>_<model> pattern, where <n> is the number of satellites per orbit plane (2, 4, 8, 16), <m> is the number of requests per user (2 only in this dataset), <mode> satisfaction mode of the request (full or partial), and <model> is the type of problem model used to encode the orbit slot allocation problems (vdpap or rdpap). We redirect to the referenced paper for more details on the DPAP, V-DPAP and R-DPAP models. Acknowledgements This work has been performed with the support of the French government in the context of the "Programme d'Invertissements d'Avenir", namely by the BPI PSPC LiChIE project (Lion Chaine Image Elargie), coordinated by Airbus Defence and Space. References [1] S. Roussel, G. Picard, C. Pralet and S. Maqrot. Conflicting Bundle Allocation with Preferences in Weighted Directed Acyclic Graphs: Application to Orbit Slot Allocation Problems, in MDPI Systems, Special Issue on Frontiers in Practical Applications of Agents, Multi-Agent Systems and Simulating Complex Systems, 2023.

Keywords

directed acyclic graphs, orbit slot allocation, incompatibilities, directed path allocation

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 15
  • 15
    views
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
0
Average
Average
Average
15