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.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/2487-
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.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.openairetypeArticle-
item.fulltextNo Fulltext-
crisitem.author.orcid0000-0001-6655-0409-
Show simple item record

SCOPUSTM   
Citations

4
checked on Dec 12, 2024

Page view(s)

15
checked on Dec 12, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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