Please use this identifier to cite or link to this item:

Title: Constraint-Based Local Search for the Costas Array Problem
Authors: Diaz, Daniel
Richoux, Florian
Codognet, Philippe
Caniou, Yves
Abreu, Salvador
Issue Date: 2012
Publisher: Springer
Citation: Daniel Diaz, Florian Richoux, Philippe Codognet, Yves Caniou, Salvador Abreu: Constraint-Based Local Search for the Costas Array Problem. LION 2012: 378-383
Abstract: TheCostasArrayProblemisahighlycombinatorialproblem linked to radar applications. We present in this paper its detailed mod- eling and solving by Adaptive Search, a constraint-based local search method. Experiments have been done on both sequential and parallel hardware up to several hundreds of cores. Performance evaluation of the sequential version shows results outperforming previous implemen- tations, while the parallel version shows nearly linear speedups w.r.t. the sequential one, for instance 120 for 128 cores and 230 for 256 cores.
Type: article
Appears in Collections:INF - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica

Files in This Item:

File Description SizeFormat
lion6-published.pdf163.3 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois