Sign in

Sélection de Sous-Ensembles d'Écarts en Étoile: Formulation du Problème et Approches Efficaces pour les Petites Dimensions

By François Clèment and others
Motivés par des applications dans la sélection d'instances, nous introduisons le problème de sélection de sous-ensemble d'écart d'étoile, qui consiste à trouver un sous-ensemble de m sur n points qui minimise l'écart d'étoile. Tout d'abord, nous montrons que ce problème est NP-difficile. Ensuite, nous introduisons une formulation linéaire d'entiers mixtes... Show more
January 4, 2022
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
Star Discrepancy Subset Selection: Problem Formulation and Efficient Approaches for Low Dimensions
Click on play to start listening