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

<strong>Contents</strong> 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 <code>instance_&lt;i&gt;_Graph_Request_&lt;u&gt;_&lt;r&gt;.dot</code> file per request, representing a graph, using the dot language, where <code>&lt;i&gt;</code> is the instance number, <code>&lt;u&gt;</code> is the id of the user emitting the request, and <code>&lt;r&gt;</code> is the unique id of the request/graph. Each such file lists a set of vertices and and set of weighted edges (using the <code>label</code> 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 <code>instance_&lt;i&gt;.inc</code> file, listing the incompabilities between vertices, with one set of incompatible vertices per row. Files are contained in subdirectories following the <code>&lt;n&gt;_&lt;m&gt;_&lt;mode&gt;_&lt;model&gt;</code> pattern, where <code>&lt;n&gt;</code> is the number of satellites per orbit plane (2, 4, 8, 16), <code>&lt;m&gt;</code> is the number of requests per user (2 only in this dataset), <code>&lt;mode&gt;</code> satisfaction mode of the request (<code>full</code> or <code>partial</code>), and <code>&lt;model&gt;</code> is the type of problem model used to encode the orbit slot allocation problems (<code>vdpap</code> or <code>rdpap</code>). We redirect to the referenced paper for more details on the DPAP, V-DPAP and R-DPAP models. <strong>Acknowledgements</strong> 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. <strong>References</strong> [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 <em>Systems</em>, Special Issue on Frontiers in Practical Applications of Agents, Multi-Agent Systems and Simulating Complex Systems, 2023.