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 75
- Downloads 0
2-OPT ALGORITHM AND EFFECTS OF INITIAL SOLUTION ON RESULTS
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 performan...
A PREFERENCE-BASED APPOINTMENT SCHEDULING PROBLEM WITH MULTIPLE PATIENT TYPES
This paper focuses on the appointment scheduling mechanism of a physician or a diagnostic resource in a healthcare facility. Multiple patient types with different revenues use the facility. The facility observes the numb...
INVESTMENT ANALYSIS OF AN ENERGY SAVER DEVICE WITH EFFECTIVE ECONOMICAL FACTORS
To properly assess the investment decisions in the variable and risky manufacturing environment, these studies have to be improved with the help of scientific researches and analyses. An investment decision without using...
DESIGN OF AN INVENTORY MANAGEMENT SYSTEM FOR THE PURCHASED MATERIALS IN A DEFENSE-INDUSTRY COMPANY
In this study, the inventory management system of the purchased materials in a defense industry company, and the problems therein are discussed. The system involved in the project includes the processes from the opening...
THE EFFECTS OF ENVIRONMENTAL FACTORS ON JOB PERFORMANCE IN METAL INDUSTRY
Environmental factors such as noise, temperature, humidity and illumination have direct or indirect effects on worker’s job performance, productivity, occupational health and safety. Inappropriate conditions may decrease...