Tabu Search Algorithm for Combinatorial Optimisation Problems

Karaboğa, Derviş
Kalınlı, Adem


Tabu-based heuristic approach for optimization of network evacuation contraflow
Tüydeş Yaman, Hediye (2006-01-01)
In urban evacuations, especially in response to an expected disaster, capacity reversibility (also known as contraflow) has been considered a workable strategy to reduce traffic congestion and to meet evacuation time deadlines. Currently, contraflow strategies are mostly planned by relying on engineering judgment because of the lack of appropriate large-scale decision support tools. A tabu search-based heuristic approach is introduced here that can be applied on realistic-size networks. The approach relies ...
PMU based robust state estimation using scaling
Göl, Murat (2012-09-11)
State estimation problem is commonly solved by the weighted least squares (WLS) method, which is known to be non-robust, i.e. it fails in the presence of a single bad measurement. A more robust alternative is the least absolute value (LAV) estimator which can automatically reject bad-data in the absence of the so called leverage measurements. When using only measurements provided by phasor measurement units (PMU), it can be shown that leverage measurements can be eliminated easily by strategic scaling. Henc...
PMU placement for robust state estimation
Göl, Murat (2013-09-25)
METU Dataset: A Big Dataset for Benchmarking Trademark Retrieval
Tursun, Osman; Kalkan, Sinan (2015-05-22)
Trademark retrieval (TR) is the problem of retrieving similar trademarks (logos) for a query, and the main aim is to detect copyright infringements in trademarks. Since there are millions of companies worldwide, automatically retrieving similar trademarks has become an important problem, and currently, checking trademark infringements is mostly performed manually by humans. However, although there have been many attempts for automated TR, as also acknowledged in the community, the problem is largely unsolve...
METU MMDS An Intelligent Multimedia Database System for Multimodal Content Extraction and Querying
Yazıcı, Adnan; Yılmaz, Turgay; Gulen, Elvan; Koyuncu, Murat; Sert, Mustafa (2016-01-04)
Managing a large volume of multimedia data, which contain various modalities (visual, audio, and text), reveals the need for a specialized multimedia database system (MMDS) to efficiently model, process, store and retrieve video shots based on their semantic content. This demo introduces METU-MMDS, an intelligent MMDS which employs both machine learning and database techniques. The system extracts semantic content automatically by using visual, audio and textual data, stores the extracted content in an appr...
Citation Formats
D. Karaboğa and A. Kalınlı, “Tabu Search Algorithm for Combinatorial Optimisation Problems,” 1997, Accessed: 00, 2021. [Online]. Available: