IDEAS home Printed from https://ideas.repec.org/a/eur/ejesjr/89.html
   My bibliography  Save this article

Integer Programming Model for Two-Centered Double Traveling Salesman Problem

Author

Listed:
  • Mehmet Fatih Demiral

    (Department of Industrial Engineering, Faculty of Engineering and Architecture Mehmet Akif Ersoy University, Burdur, Turkey)

  • Halil Åžen

Abstract

Traveling Salesman Problem (TSP) is among the most popular combinatorial problems and has been widely studied with many extensions in the literature. There have been integer programming formulations and solution approaches for TSP and its variations. One of the most popular topics is the multiple TSP (m-TSP). It has been started to work on the last decades. Generally, m-TSP has a single depot and more than one tour. However, some types have more than one depot. Besides, if seeking, many encounter with double traveling salesman problem (d-TSP). As inferred from the literature, d-TSP is a variation of m-TSP in which two salespersons operate in parallel. They start and end either in a single or two depots. Apart from the literature, a new TSP model has been constructed in this study. The model analyzes the behaviors of traveling salesmen both in the main and secondary tour. Tours have been aggregated via single node existing in the secondary tour. In the application part, Simulated Annealing (SA) was used to optimize the traveling paths of salesmen. The objective parameters of both tours have been explored within a numerical example. According to them, several cost values have been found. The optimum parameters and costs of both tours are to be determined and some practical issues relevant to the behaviors of traveling salesmen have been given. Results suggest that alternative travel plans of traveling salesmen could be possible. Also, findings give hints about both tours and their characteristics.

Suggested Citation

  • Mehmet Fatih Demiral & Halil Åžen, 2016. "Integer Programming Model for Two-Centered Double Traveling Salesman Problem," European Journal of Economics and Business Studies Articles, Revistia Research and Publishing, vol. 2, ejes_v2_i.
    • Handle: RePEc:eur:ejesjr:89
    DOI: 10.26417/ejes.v5i1.p80-86
    as

    Download full text from publisher

    File URL: https://brucol.be/index.php/ejes/article/view/5300
    Download Restriction: no
    File URL: https://brucol.be/files/articles/ejes_v2_i2_16/mehmet.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.26417/ejes.v5i1.p80-86?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Kumar, Nirmalya & Scheer, Lisa & Kotler, Philip, 2000. "From market driven to market driving," European Management Journal, Elsevier, vol. 18(2), pages 129-142, April.
    2. Cermak, Dianne S. P. & File, Karen Maru & Prince, Russ Alan, 1994. "A benefit segmentation of the major donor market," Journal of Business Research, Elsevier, vol. 29(2), pages 121-130, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Aquino, Richard S., 2022. "Community change through tourism social entrepreneurship," Annals of Tourism Research, Elsevier, vol. 95(C).
    2. Katarachia ANDRONIKI & Konstantinidis ANASTASIOS, 2011. "Market orientation and regional development: Strategic and Structural issues for the agribusiness sector in Balkans," Scientific Bulletin - Economic Sciences, University of Pitesti, vol. 10(1), pages 103-113.
    3. Lee, Chu-Heng & Hsieh, Ming-Huei, 2023. "Market innovation as an institutional reconciliation process: Two individual-level case studies," Journal of Business Research, Elsevier, vol. 169(C).
    4. Wenhao Song & Xifang Ma & Hongyan Yu, 2019. "Entrepreneurial Orientation, Interaction Orientation, and Innovation Performance: A Model of Moderated Mediation," SAGE Open, , vol. 9(4), pages 21582440198, October.
    5. Anubhav Gupta & Thomas Luke Spreen, 2024. "Do tax credits benefit charities? Evidence from two states," Contemporary Economic Policy, Western Economic Association International, vol. 42(1), pages 94-109, January.
    6. Suvi Nenonen & Kaj Storbacka & Charlotta Windahl, 2019. "Capabilities for market-shaping: triggering and facilitating increased value creation," Journal of the Academy of Marketing Science, Springer, vol. 47(4), pages 617-639, July.
    7. Eggers, Fabian & Niemand, Thomas & Filser, Matthias & Kraus, Sascha & Berchtold, Jennifer, 2020. "To network or not to network – Is that really the question? The impact of networking intensity and strategic orientations on innovation success," Technological Forecasting and Social Change, Elsevier, vol. 155(C).
    8. Chatterjee, Sheshadri & Chaudhuri, Ranjan & Kumar, Ajay & Gupta, Shivam & Sengupta, Pooja, 2023. "Rethinking of firm innovation capability: Examining the moderating role of leadership ability on a new business model," Technological Forecasting and Social Change, Elsevier, vol. 195(C).
    9. Florian Schreiber, 2017. "Identification of customer groups in the German term life market: a benefit segmentation," Annals of Operations Research, Springer, vol. 254(1), pages 365-399, July.
    10. Tarnovskaya, Veronika & Elg, Ulf & Burt, Steve, 2005. "The Role of Corporate Branding in a Market Driving Strategy," Working Paper Series 2005/2, Lund University, Institute of Economic Research.
    11. Beverly B. Tyler & Devi R. Gnyawali, 2009. "Managerial Collective Cognitions: An Examination of Similarities and Differences of Cultural Orientations," Journal of Management Studies, Wiley Blackwell, vol. 46(1), pages 93-126, January.
    12. Xuenan Ju & Yuan Cheng & Zuohao Hu & Mengyuan Lv & Xi Chen, 2015. "Determinants and consequences of price-leadership strategy: Evidence from Chinese manufacturer exporters," Transnational Marketing Journal, Oxbridge Publishing House, UK, vol. 3(2), pages 81-111, October.
    13. Eggers, Fabian & Niemand, Thomas & Kraus, Sascha & Breier, Matthias, 2020. "Developing a scale for entrepreneurial marketing: Revealing its inner frame and prediction of performance," Journal of Business Research, Elsevier, vol. 113(C), pages 72-82.
    14. M. Joseph Sirgy & Dong-Jin Lee, 2008. "Well-being Marketing: An Ethical Business Philosophy for Consumer Goods Firms," Journal of Business Ethics, Springer, vol. 77(4), pages 377-403, February.
    15. Bao, Jingyuan & Durango-Cohen, Elizabeth J. & Levontin, Liat & Durango-Cohen, Pablo L., 2022. "Analysis of factors influencing recurring donations in a university setting: A compound poisson mixture regression model," Journal of Business Research, Elsevier, vol. 151(C), pages 489-503.
    16. Akinloye Akindayomi & Gideon T. Akinleye & Adeduro A. Ogunmakin, 2018. "Empirical Evidence On The Relationship Between Audit Probability And Internal Revenue Service Budget Levels," Accounting & Taxation, The Institute for Business and Finance Research, vol. 10(1), pages 1-21.
    17. Tolstoy, Daniel & Nordman, Emilia Rovira & Vu, Uyen, 2022. "The indirect effect of online marketing capabilities on the international performance of e-commerce SMEs," International Business Review, Elsevier, vol. 31(3).
    18. Keith Walley & Paul Custance & Stephen Parsons, 2000. "UK consumer attitudes concerning environmental issues impacting the agrifood industry," Business Strategy and the Environment, Wiley Blackwell, vol. 9(6), pages 355-366, November.
    19. Elg, Ulf, 2005. "A study of inter-firm market orientation dimensions in Swedish, British and Italian supplier-retailer relationships," Working Paper Series 2005/6, Lund University, Institute of Economic Research.
    20. Shah, Sayed Kifayat & Zhongjun, Tang, 2021. "Elaborating on the consumer’s intention–behavior gap regarding 5G technology: The moderating role of the product market-creation ability," Technology in Society, Elsevier, vol. 66(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eur:ejesjr:89. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Revistia Research and Publishing (email available below). General contact details of provider: https://revistia.com/index.php/ejes .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.