Solving Hard Stable Matching Problems via Local Search and Cooperative Parallelization - Archive ouverte HAL Access content directly
Conference Papers Year :

Solving Hard Stable Matching Problems via Local Search and Cooperative Parallelization

(1) , (1) , (2) , (3) , (4) , (5, 6)
1
2
3
4
5
6

Abstract

Stable matching problems have several practical applications. If preference lists are truncated and contain ties, finding a stable matching with maximal size is computationally difficult. We address this problem using a local search technique, based on Adaptive Search and present experimental evidence that this approach is much more efficient than state-of-the-art exact and approximate methods. Moreover, parallel versions (particularly versions with communication) improve performance so much that very large and hard instances can be solved quickly.
Fichier principal
Vignette du fichier
SMTI-AAAI15-NC.pdf (254.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01144214 , version 1 (21-04-2015)

Identifiers

  • HAL Id : hal-01144214 , version 1

Cite

Danny Munera, Daniel Diaz, Salvador Abreu, Francesca Rossi, Vijay Saraswat, et al.. Solving Hard Stable Matching Problems via Local Search and Cooperative Parallelization. 29th AAAI Conference on Artificial Intelligence, Jan 2015, Austin, TX, United States. ⟨hal-01144214⟩
217 View
410 Download

Share

Gmail Facebook Twitter LinkedIn More