Mühendislik Fakültesi / Faculty of Engineering

Permanent URI for this collectionhttps://hdl.handle.net/11727/1401

Browse

Filters

2018 - 20202

Settings

Author: search.filters.author.Derya, Tusansearch.filters.applied.f.publicationcategory: search.filters.publicationcategory.Makale - Uluslararası Hakemli Dergi

Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Selective generalized travelling salesman problem
    (2020) Derya, Tusan; Dinler, Esra; Kececi, Baris; 0000-0002-2730-5993; F-1639-2011
    This paper introduces the Selective Generalized Traveling Salesman Problem (SGTSP). In SGTSP, the goal is to determine the maximum profitable tour within the given threshold of the tour's duration, which consists of a subset of clusters and a subset of nodes in each cluster visited on the tour. This problem is a combination of cluster and node selection and determining the shortest path between the selected nodes. We propose eight mixed integer programming (MIP) formulations for SGTSP. All of the given MIP formulations are completely new, which is one of the major novelties of the study. The performance of the proposed formulations is evaluated on a set of test instances by conducting 4608 experimental runs. Overall, 4138 out of 4608 (similar to 90%) test instances were solved optimally by using all formulations.
  • Thumbnail Image
    Item
    A COMPARATIVE STUDY OF THE CAPABILITY OF ALTERNATIVE MIXED INTEGER PROGRAMMING FORMULATIONS
    (2018) Keseci, Baris; Derya, Tusan; Dinler, Esra; Ic, Yusuf Tansel; AAC-4793-2019; F-1639-2011; AAI-1081-2020
    In selecting the best mixed integer linear programming (MILP) formulation the important issue is to figure out how to evaluate the performance of each candidate formulation in terms of selected criteria. The main objective of this study is to propose a systematic approach to guide the selection of the best MILP formulation among the alternatives according to the needs of the decision maker. For this reason we consider the problem of "selecting the most appropriate MILP formulation for a certain type of decision maker" as a multi-criteria decision making problem and present an integrated AHP-TOPSIS decision making methodology to select the most appropriate formulation. As an example the proposed decision making methodology is implemented on the selection of the MILP formulations of the Capacitated Vehicle Routing Problem (CVRP). A numerical example is provided for illustrative purposes. As a result, the proposed decision model can be a tool for the decision makers (here they are the scientists, engineers and practitioners) who intend to choose the appropriate mathematical model(s) among the alternatives according to their needs on their studies. The integrated AHP-TOPSIS approach can simply be incorporated into a computer-based decision support system since it has simplicity in both computation and application.