Indexing metadata

Solving Hard Stable Matching Problems via Local Search and Cooperative Parallelization


 
Dublin Core PKP Metadata Items Metadata for this Document
 
1. Title Title of document Solving Hard Stable Matching Problems via Local Search and Cooperative Parallelization
 
2. Creator Author's name, affiliation, country Danny Munera; University Paris1 and CRI; France
 
2. Creator Author's name, affiliation, country Daniel Diaz; University Paris1 and CRI; France
 
2. Creator Author's name, affiliation, country Salvador Abreu; University of Evora and CENTRIA and CRI; Portugal
 
2. Creator Author's name, affiliation, country Francesca Rossi; University of Padova and Harvard University; Italy
 
2. Creator Author's name, affiliation, country Vijay Saraswat; IBM T.J. Watson Research Center; United States
 
2. Creator Author's name, affiliation, country Philippe Codognet; JFLI-CNRS/UPMC and University of Tokyo; Japan
 
3. Subject Discipline(s) Computer Science; Artificial Intelligence
 
3. Subject Keyword(s) Stable Matching; Parallel Local Search; Cooperative Multi-Walk
 
3. Subject Subject classification Heuristic Search and Optimization (HSO)
 
4. Description 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.
 
5. Publisher Organizing agency, location
 
6. Contributor Sponsor(s)
 
7. Date (YYYY-MM-DD) 2015-02-16
 
8. Type Status & genre Peer-reviewed Paper
 
8. Type Type
 
9. Format File format PDF
 
10. Identifier Universal Resource Indicator https://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/view/9506
 
11. Source Journal/conference title; vol., no. (year) AAAI Conference on Artificial Intelligence; Twenty-Ninth AAAI Conference on Artificial Intelligence
 
12. Language English=en en
 
14. Coverage Geo-spatial location, chronological period, research sample (gender, age, etc.)
 
15. Rights Copyright and permissions

Authors who publish a paper in this conference agree to the following terms:

  1. Author(s) agree to transfer their copyrights in their article/paper to the Association for the Advancement of Artificial Intelligence (AAAI), in order to deal with future requests for reprints, translations, anthologies, reproductions, excerpts, and other publications. This grant will include, without limitation, the entire copyright in the article/paper in all countries of the world, including all renewals, extensions, and reversions thereof, whether such rights current exist or hereafter come into effect, and also the exclusive right to create electronic versions of the article/paper, to the extent that such right is not subsumed under copyright.
  2. The author(s) warrants that they are the sole author and owner of the copyright in the above article/paper, except for those portions shown to be in quotations; that the article/paper is original throughout; and that the undersigned right to make the grants set forth above is complete and unencumbered.
  3. The author(s) agree that if anyone brings any claim or action alleging facts that, if true, constitute a breach of any of the foregoing warranties, the author(s) will hold harmless and indemnify AAAI, their grantees, their licensees, and their distributors against any liability, whether under judgment, decree, or compromise, and any legal fees and expenses arising out of that claim or actions, and the undersigned will cooperate fully in any defense AAAI may make to such claim or action. Moreover, the undersigned agrees to cooperate in any claim or other action seeking to protect or enforce any right the undersigned has granted to AAAI in the article/paper. If any such claim or action fails because of facts that constitute a breach of any of the foregoing warranties, the undersigned agrees to reimburse whomever brings such claim or action for expenses and attorneys’ fees incurred therein.
  4. Author(s) retain all proprietary rights other than copyright (such as patent rights).
  5. Author(s) may make personal reuse of all or portions of the above article/paper in other works of their own authorship.
  6. Author(s) may reproduce, or have reproduced, their article/paper for the author’s personal use, or for company use provided that AAAI copyright and the source are indicated, and that the copies are not used in a way that implies AAAI endorsement of a product or service of an employer, and that the copies per se are not offered for sale. The foregoing right shall not permit the posting of the article/paper in electronic or digital form on any computer network, except by the author or the author’s employer, and then only on the author’s or the employer’s own web page or ftp site. Such web page or ftp site, in addition to the aforementioned requirements of this Paragraph, must provide an electronic reference or link back to the AAAI electronic server, and shall not post other AAAI copyrighted materials not of the author’s or the employer’s creation (including tables of contents with links to other papers) without AAAI’s written permission.
  7. Author(s) may make limited distribution of all or portions of their article/paper prior to publication.
  8. In the case of work performed under U.S. Government contract, AAAI grants the U.S. Government royalty-free permission to reproduce all or portions of the above article/paper, and to authorize others to do so, for U.S. Government purposes.
  9. In the event the above article/paper is not accepted and published by AAAI, or is withdrawn by the author(s) before acceptance by AAAI, this agreement becomes null and void.