DC FieldValueLanguage
dc.contributor.authorAlonso-Ayuso, Antoninoen
dc.contributor.authorEscudero, Laureanoen
dc.contributor.authorMartín-Campo, Javieren
dc.contributor.authorMladenović, Nenaden
dc.date.accessioned2020-05-02T16:42:06Z-
dc.date.available2020-05-02T16:42:06Z-
dc.date.issued2012-12-01en
dc.identifier.issn1571-0653-
dc.description.abstractA mixed 0-1 nonlinear high nonconvex model is presented for solving the collision avoidance problem in Air Traffic Management. The aim is to give a new configuration for a set of aircraft such that their conflict situations are avoided. A conflict situation happens if two or more aircraft violate the safety distances that they have to keep during the flight. A geometric construction is used for detecting and solving the problem by performing turn changes in the aircraft. Elsewhere [Alonso-Ayuso, A., L.F. Escudero, and F.J. Martín-Campo, On solving the aircraft collision avoidance problem by turn changes. Exact and approximate nonconvex mixed 0-1 nonlinear optimization, to be submitted (2012).], we have presented an approximate algorithm based on Sequential Integer Linear Optimization (SILO, for short) that favorably is compared with different state-of-the-art nonconvex Mixed Integer Nonlinear Optimization (MINLO) engines requiring much smaller computational time with acceptable goodness gap. However, in this work, we computationally compare the SILO approach with the state-of-the-art MINLO metaheuristic approach based on the Variable Neighbourhood Search (VNS) methodology, such that the trigonometric nonconvex functions of our problem are considered among other special characteristics. © 2012 Elsevier B.V.en
dc.publisherElsevier-
dc.relation.ispartofElectronic Notes in Discrete Mathematicsen
dc.subjectCollision avoidance | Mixed integer nonlinear nonconvex optimization | Sequential mixed integer optimization | Variable neighbourhood searchen
dc.titleVNS based algorithm for solving a 0-1 nonlinear nonconvex model for the Collision Avoidance in Air Traffic Managementen
dc.typeArticleen
dc.identifier.doi10.1016/j.endm.2012.10.016en
dc.identifier.scopus2-s2.0-84870265820en
dc.relation.firstpage115en
dc.relation.lastpage120en
dc.relation.volume39en
item.grantfulltextnone-
item.fulltextNo Fulltext-
item.openairetypeArticle-
item.cerifentitytypePublications-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
crisitem.author.orcid0000-0001-6655-0409-
Show simple item record

SCOPUSTM   
Citations

3
checked on Jan 19, 2022

Page view(s)

6
checked on Jan 20, 2022

Google ScholarTM

Check

Altmetric

Altmetric


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