DC FieldValueLanguage
dc.contributor.authorPardo, Eduardoen
dc.contributor.authorMladenović, Nenaden
dc.contributor.authorPantrigo, Juanen
dc.contributor.authorDuarte, Abrahamen
dc.date.accessioned2020-05-02T16:42:04Z-
dc.date.available2020-05-02T16:42:04Z-
dc.date.issued2013-03-25en
dc.identifier.issn1568-4946en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/2473-
dc.description.abstractMany optimization problems are formulated as min-max problems where the objective function consist of minimizing a maximum value. In this case, it is usual that many solutions of the problem has associated the same value of the objective function. When this happens it is difficult to determine which solution is more promising to continue the search. In this paper we propose a new variant of the Variable Neighbourhood Search methodology to tackle this kind of problems. The new variant, named Variable Formulation Search, makes use of alternative formulations of the problem to determine which solution is more promising when they have the same value of the objective function in the original formulation. We do that in shaking, local search and neighbourhood change steps of the basic Variable Neighbourhood Search. We apply the new methodology to the Cutwidth Minimization Problem. Computational results show that our proposal outperforms previous algorithms in the state of the art in terms of quality and computing time.en
dc.publisherElsevier-
dc.relation.ispartofApplied Soft Computing Journalen
dc.subjectCutwidth Minimization Problem | Discrete optimization | Formulation Space Search | Variable Formulation Search | Variable Neighbourhood Searchen
dc.titleVariable formulation search for the cutwidth minimization problemen
dc.typeArticleen
dc.identifier.doi10.1016/j.asoc.2013.01.016en
dc.identifier.scopus2-s2.0-84875134472en
dc.relation.firstpage2242en
dc.relation.lastpage2252en
dc.relation.issue5en
dc.relation.volume13en
dc.description.rankM21-
item.cerifentitytypePublications-
item.openairetypeArticle-
item.fulltextNo Fulltext-
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
crisitem.author.orcid0000-0001-6655-0409-
Show simple item record

SCOPUSTM   
Citations

55
checked on Jul 12, 2024

Page view(s)

65
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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