2-OPT ALGORITHM AND EFFECTS OF INITIAL SOLUTION ON RESULTS
Journal Title: Endüstri Mühendisliği - Year 2016, Vol 27, Issue 3
Abstract
In this study the 2-opt heuristic algorithm which was proposed by Croes (1958) for the travelling salesman problem is presented and the effect of the initial solutions produced by constructive heuristics on the performance of the algorithm is analyzed. The algorithm is based on a local search that works with the logic of removing two edges from the current solution and merging the two parts in a different way. After trying all possible changes the result is considered a 2-optimal solution. The initial tour could be either a randomly created tour or a result of any other heuristics. In this work the best initial tour by the heuristics has also been studied. The algorithm has been tested on different benchmark problems and these results have been analyzed. Since this algorithm has not yet been studied in the Turkish literature this study will fill a gap on this topic.
Authors and Affiliations
Timur KESKİNTÜRK, Barış KİREMİTCİ, Serap KİREMİTCİ
Keywords
Related Articles
- EP ID EP631384
- DOI -
- Views 86
- Downloads 0
MAXIMIZATION OF WAREHOUSE STORAGE
The objective of this study is to ensure effective warehouse storage in face of ever changing customer demands, through providing maximum storage space and volume by calculating the space to be allocated in the warehouse...
CLOSED LOOP SUPPLY CHAIN NETWORK DESIGN PROBLEM
In this study, we address the closed loop supply chain network design problem, which integrates reverse flows and reverse supply chain activities into the traditional forward supply chain activities. This network design...
DEMAND FORECASTING OF 3. ISTANBUL GRAND AIRPORT VIA ARTIFICIAL NEURAL NETWORKS AND ADAPTIVE NEURO FUZZY INFERENCE SYSTEMS FOR OPTIMIZATION OF DOMESTIC AIRCRAFT FLEET OF TURKISH AIRLINES
The aim of this study is to estimate the passenger and freight demand of the 3rd Istanbul Airport, which was built as a substitute for the Istanbul Ataturk Airport with Artificial Neural Network (ANN) and Adaptive Neuro...
SUPPLY CHAIN OPTIMIZATION IN LOCAL MODERN TRADE CHANNEL FOR PERSONAL CARE PRODUCTS
This study has been conducted with Supply Chain Department of Unilever. In order to make progress, current state of system is inspected and problem symptoms that lead to malfunction of management of supply chain are trie...
RANKING OF MANUFACTURING INDUSTRY SECTORS IN TURKEY WITH THE HELP OF PROMETHEE MULTIMOORA AND SMAA-2 METHODS
In recent years, industrial sector has affected the competition policies of both developed and developing countries. Especially after the economic crises, the importance of the manufacturing industry has been emphasized...