Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Multi-label Classification for the Generation of Sub-problems in Time-constrained Combinatorial Optimization

Abstract : This paper addresses the resolution of combinatorial optimization problems presenting some kind of recurrent structure, coupled with machine learning techniques. Stemming from the assumption that such recurrent problems are the realization of an unknown generative probabilistic model, data is collected from previous resolutions of such problems and used to train a supervised learning model for multi-label classification. This model is exploited to predict a subset of decision variables to be set heuristically to a certain reference value, thus becoming fixed parameters in the original problem. The remaining variables then form a smaller sub-problem whose solution, while not guaranteed to be optimal for the original problem, can be obtained faster, offering an advantageous tool for tackling time-sensitive tasks.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-02120128
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : dimanche 5 mai 2019 - 12:15:09
Dernière modification le : mercredi 3 novembre 2021 - 04:51:14

Fichier

ICORES_2019_53.pdf
Publication financée par une institution

Identifiants

Collections

Citation

Luca Mossina, Emmanuel Rachelson, Daniel Delahaye. Multi-label Classification for the Generation of Sub-problems in Time-constrained Combinatorial Optimization. ICORES 2019, 8th International Conference on Operations Research and Enterprise Systems, Feb 2019, Prague, Czech Republic. pp 133-141; ISBN: 978-989-758-352-0, ⟨10.5220/0007396601330141⟩. ⟨hal-02120128⟩

Partager

Métriques

Consultations de la notice

94

Téléchargements de fichiers

150