EXACT SOLUTION APPROACHES FOR THE DIRECTED BI-OBJECTIVE CHINESE POSTMAN PROBLEM
Journal Title: Endüstri Mühendisliği - Year 2018, Vol 29, Issue 1
Abstract
In this study, we consider a directed bi-objective Chinese Postman Problem with two additive objectives (like total cost and total distance) and propose two solution approaches to generate all non-dominated objective vectors. The first approach, namely classical approach, uses the optimal solutions of the mixed integer linear programs and generates the non-dominated objective vectors’ set sequentially. The second approach, namely branch and bound algorithm takes its spirit from the optimal solutions of the linear programming relaxations and generates the non-dominated objective vectors’ set simultaneously. The results of our extensive computational study show that our approaches are capable of solving large-sized problem instances in reasonable times.
Authors and Affiliations
Meral Azizoğlu, Ezgi Eroğlu
Keywords
Related Articles
- EP ID EP631022
- DOI -
- Views 94
- Downloads 0
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...
AN INTEGRATED APPROACH FOR PRIORITIZING THE DEALERS ON THE BASIS OF ORGANIZATIONAL PERFORMANCE MEASUREMENTS
Large-scale organizations using the dealership system to serve in different geographic regions should measure and assess the performance of dealers according to various indicators to ensure the same service quality and e...
A SURVEY ON FINDING REPRESENTATIVE POINTS FOR MULTI-OBJECTIVE INTEGER PROGRAMS AND QUALITY MEASURES
The number of nondominated points of multi-objective integer programming problems increases exponentially with the problem size. Therefore, finding all nondominated points is computationally hard and not practical for th...
A TWO STAGE SOLUTION APPROACH FOR THE SHIFT-BASED SCHEDULING PROBLEM ON WELDING MACHINES
In this study, one of the special version of n product, m unrelated parallel machine scheduling problem is considered. This problem occursin a firm which produces white goods and it is determining that which job produces...
AHP, TOPSIS AND HUNGARIAN ALGORITHM BASED DECISION SUPPORT MODEL FOR STAFF APPOINTMENT
Staff appointment is a very important issue in terms of increasing the motivation and productivity of the staff in an organization. Institutions should be as objective as possible when carrying out this process and infor...