A binary tree seed algorithm with selection-based local search mechanism for huge-sized optimization problems

Karakoyun, Murat; Özkış, Ahmet

doi:10.1016/j.asoc.2022.109590

Cited by 8 publications

(1 citation statement)

References 55 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The binary tree algorithm is one of those that has been widely applied in computer science. The binary tree seed algorithm is believed to be superior to comparison algorithms in almost all cases 20 . Binary tree and spatiotemporal tunnel method for coarse video time segmentation, which was found to have significantly better computational complexity than the comparison method 21 .…”

Section: Binary Tree Data Structure and Algorithmsmentioning

confidence: 99%

Time-band network model and binary tree algorithm for multimodal irregular flight recovery

2024

Sci Rep

View full text Add to dashboard Cite

Recovery of irregular flights caused by various reasons such as aircraft failures and airport closures is studied in this research and a multimodal time-band network model for solving the issue is proposed. It transforms the flight routing problem into a time-based network, which is used to obtain the delay and cancellation costs of each flight. With delay and cancellation costs as variables, the proposed model aims to minimize recovery costs under constraints. This research also suggests a developed binary tree algorithm, which improves the efficiency of model solving. The results show that the rescheduled flights and re-selected flight routes are at the lowest cost and helpful to achieve a balance of flight flow without affecting flight safety. This method used in this work shows its certain value in helping airlines restore flight operations in the shortest possible time and at the lowest cost, improving operational efficiency and service quality.

show abstract

Section: Binary Tree Data Structure and Algorithmsmentioning

confidence: 99%