Regions and polygons boundaries for beam-layout optimization
type: Dataset
accrual periodicity: annual
access rights: PUBLIC
created: 2026-02-28T16:22:45.122000
description: This directory contains a collection of **benchmark instances for the beam-layout optimization problem in a satellite telecommunication context.** Each instance represents a different geographical region on the earth surface, divided into a set of polygons. The use cases differ from their geographical positions and number of polygons and are designed for algorithmic experimentation and to evaluate optimization methods. The dataset is organized into **individual instance folders**, where each folder follows a standardized format and includes multiple representations of the same spatial data to support different processing and visualization needs. *** ### Contents of an Instance Folder Each instance directory contains the following files: * **`regions_long_lat.geojson`**\ This file stores the geographical coordinates of the points or regions to be covered, expressed as **longitude and latitude** in standard **GeoJSON** format. It is primarily intended for visualization. * **`regions_long_lat.geojson`**\ This file provides the same spatial information using the **GeoJSON** format, with coordinates expressed as *(thx, thy)*. It is primarily intended for algorithm processing. The file **`Instances_characteristics.xlsx`** summarizes the main properties of all instances and provides indicators of their relative difficulty. Since computing the full beam database can be computationally prohibitive for large instances, a simplified yet informative approach is adopted. The difficulty of an instance is evaluated by: * constructing the **reflector graph** considering only beams that cover a **single polygon**; * extracting key graph-theoretic and geometric metrics from this reduced model. The resulting values serve as **lower bounds** for the complete beam-layout optimization problem. In particular, the Squared Radius Sum (SRS) obtained from this restricted setting is guaranteed to be no larger than the SRS of any feasible solution covering all polygons. The spreadsheet includes…
distribution: Instances_light.zip
issued: 2026-02-28T16:22:45.122000
keyword: limites-decoupages
keyword: polygon
keyword: polygone
keyword: region
keyword: telecommunications-spatiales
landing page: https://www.data.gouv.fr/datasets/regions-and-polygons-boundaries-for-beam-layout-optimization
modified: 2026-04-26T20:00:02.281000
publisher: Camille Lescuyer
alternative label: Polygons_Boundaries-BL_Optimization

Camille Lescuyer
type: Person

Instances_light.zip
type: Distribution
access URL: https://www.data.gouv.fr/api/1/datasets/r/b1a14ca3-4279-408e-84bf-080c03e3e85a
byte size: 8443425
description: None
download URL: https://static.data.gouv.fr/resources/regions-and-polygons-boundaries-for-beam-layout-optimization/20260228-162258/instances-light.zip
format: zip
issued: 2026-02-28T16:22:59.961000
license: licence-ouverte-open-licence
media type: application/zip
modified: 2026-02-28T16:23:00.277000