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. Jacqueline Fendt, 2013. "Lost in Translation? On Mind and Matter in Management Research," SAGE Open, , vol. 3(2), pages 21582440134, May.
    2. Huck, Steffen & Rasul, Imran, 2011. "Matched fundraising: Evidence from a natural field experiment," Journal of Public Economics, Elsevier, vol. 95(5-6), pages 351-362, June.
    3. Agarwal, Nivedita & Chakrabarti, Ronika & Brem, Alexander & Bocken, Nancy, 2018. "Market driving at Bottom of the Pyramid (BoP): An analysis of social enterprises from the healthcare sector," Journal of Business Research, Elsevier, vol. 86(C), pages 234-244.
    4. Peter Lorange, 2001. "Strategic re-thinking in shipping companies," Maritime Policy & Management, Taylor & Francis Journals, vol. 28(1), pages 23-32, January.
    5. Aquino, Richard S., 2022. "Community change through tourism social entrepreneurship," Annals of Tourism Research, Elsevier, vol. 95(C).
    6. 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.
    7. Supphellen, Magne & Nelson, Michelle R., 2001. "Developing, exploring, and validating a typology of private philanthropic decision making," Journal of Economic Psychology, Elsevier, vol. 22(5), pages 573-603, October.
    8. 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).
    9. Slawomir Czarniewski, 2014. "Market Development and Relationships with Customers: A Model and Conceptual Approach," International Journal of Academic Research in Accounting, Finance and Management Sciences, Human Resource Management Academic Research Society, International Journal of Academic Research in Accounting, Finance and Management Sciences, vol. 4(3), pages 199-205, July.
    10. 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.
    11. 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.
    12. 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.
    13. Mauro Sciarelli, 2008. "Resource-Based Theory and Market-Driven Management," Symphonya. Emerging Issues in Management, Niccolò Cusano University, issue 2 Market-.
    14. 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).
    15. Seyed Jamal F Hosseini & Gerard McElwee & Shohreh Soltani & David J Smith, 2012. "The innovation performance of small rural enterprises and cooperatives in Tehran province, Iran," Local Economy, London South Bank University, vol. 27(2), pages 183-192, March.
    16. Darroch, Jenny & Miles, Morgan P., 2011. "A research note on market creation in the pharmaceutical industry," Journal of Business Research, Elsevier, vol. 64(7), pages 723-727, July.
    17. 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).
    18. 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.
    19. Ghauri, Pervez & Wang, Fatima & Elg, Ulf & Rosendo-Ríos, Veronica, 2016. "Market driving strategies: Beyond localization," Journal of Business Research, Elsevier, vol. 69(12), pages 5682-5693.
    20. 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.

    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.