1. Identity statement | |
Reference Type | Journal Article |
Site | mtc-m16d.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP7W/36HKB5H |
Repository | sid.inpe.br/mtc-m19@80/2009/12.09.13.10 (restricted access) |
Last Update | 2009:12.09.13.10.35 (UTC) administrator |
Metadata Repository | sid.inpe.br/mtc-m19@80/2009/12.09.13.10.36 |
Metadata Last Update | 2018:06.05.04.35.59 (UTC) administrator |
Secondary Key | INPE--PRE/ |
DOI | 10.1016/j.cor.2008.09.011 |
ISSN | 0305-0548 |
Citation Key | ChavesLore:2010:ClSeAl |
Title | Clustering search algorithm for the capacitated centered clustering problem |
Year | 2010 |
Month | Mar |
Access Date | 2024, Apr. 27 |
Secondary Type | PRE PI |
Number of Files | 1 |
Size | 564 KiB |
|
2. Context | |
Author | 1 Chaves, Antonio Augusto 2 Lorena, Luiz Antonio Nogueira |
Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHMQ |
Group | 1 LAC-CTE-INPE-MCT-BR 2 LAC-CTE-INPE-MCT-BR |
Affiliation | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Journal | Computers and Operations Research |
Volume | 37 |
Number | 3 |
Pages | 552-558 |
Secondary Mark | A1_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO A1_ARQUITETURA_E_URBANISMO A2_CIÊNCIA_DA_COMPUTAÇÃO B1_ENGENHARIAS_I B1_ENGENHARIAS_II A2_ENGENHARIAS_III B1_ENGENHARIAS_IV A1_INTERDISCIPLINAR B1_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA |
History (UTC) | 2010-02-24 21:20:51 :: simone -> banon :: 2010-02-24 21:21:47 :: banon -> administrator :: 2010-05-11 01:00:20 :: administrator -> simone :: 2010-07-05 14:54:45 :: simone -> banon :: 2010-07-12 21:04:18 :: banon -> administrator :: 2010 2018-06-05 04:35:59 :: administrator -> marciana :: 2010 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Keywords | Clustering problems Clustering search algorithm Hybrid metaheuristics |
Abstract | The capacitated centered clustering problem (CCCP) consists in partitioning a set of n points into p disjoint clusters with a known capacity. Each cluster is specified by a centroid. The objective is to minimize the total dissimilarity within each cluster, such that a given capacity limit of the cluster is not exceeded. This paper presents a solution procedure for the CCCP, using the hybrid metaheuristic clustering search (CS), whose main idea is to identify promising areas of the search space by generating solutions through a metaheuristic and clustering them into groups that are then further explored with local search heuristics. Computational results in test problems of the literature show that the CS found a significant number of new best-known solutions in reasonable computational times. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Clustering search algorithm... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
Language | en |
Target File | clustering search.pdf |
User Group | administrator banon simone |
Visibility | shown |
Copy Holder | SID/SCD |
Archiving Policy | denypublisher denyfinaldraft36 |
Read Permission | deny from all and allow from 150.163 |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 |
Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
Dissemination | WEBSCI; PORTALCAPES. |
Host Collection | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
|
6. Notes | |
Empty Fields | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel documentstage e-mailaddress electronicmailaddress format isbn label lineage mark nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Description control | |
e-Mail (login) | marciana |
update | |
|