• Türkçe
    • English
  • English 
    • Türkçe
    • English
  • Login
View Item 
  •   DSpace@MEF
  • Fakülteler
  • Mühendislik Fakültesi
  • Endüstri Mühendisliği | Industrial Engineering
  • MF, EM, Bildiri ve Sunum Koleksiyonu
  • View Item
  •   DSpace@MEF
  • Fakülteler
  • Mühendislik Fakültesi
  • Endüstri Mühendisliği | Industrial Engineering
  • MF, EM, Bildiri ve Sunum Koleksiyonu
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
Advanced Search

The traveling salesman problem with time-dependent service times

Thumbnail

Access

info:eu-repo/semantics/closedAccess

Date

2016

Author

Taş, Duygu

Metadata

Show full item record

Citation

Taş, D., (2016).“The Traveling Salesman Problem with Time-Dependent Service Time.” In Poland: 28th European Conference on Operational Research (EURO 2016). https://euro2016.euro-online.org/

Abstract

This paper introduces a version of the classical traveling salesman problem with time-dependent service times. In our setting, the duration required to provide service to any customer is not fixed but defined as a function of the time at which service starts at that location. The objective is to minimize the total route duration, which consists of the total travel time plus the total service time. The proposed model can handle several types of service time functions, e.g., linear and quadratic functions. We describe basic properties for certain classes of service time functions, followed by the computation of valid lower and upper bounds. We apply several classes of subtour elimination constraints and measure their effect on the performance of our model. Numerical results obtained by implementing different linear and quadratic service time functions on several test instances are presented.

Source

28th European Conference on Operational Research

URI

https://hdl.handle.net/20.500.11779/763

Collections

  • MF, EM, Bildiri ve Sunum Koleksiyonu [11]



DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 




| Instruction | Guide | Contact |

DSpace@MEF

by OpenAIRE

sherpa/romeo

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsInstitution AuthorTitlesORCIDSubjectsTypeLanguageDepartmentCategoryPublisherAccess TypeThis CollectionBy Issue DateAuthorsInstitution AuthorTitlesORCIDSubjectsTypeLanguageDepartmentCategoryPublisherAccess Type

My Account

LoginRegister

Statistics

View Google Analytics Statistics

DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
Theme by 
@mire NV
 

 


|| Guide|| Instruction || Library || MEF University || OAI-PMH ||

MEF University Library, İstanbul, Turkey
If you find any errors in content please report us

Creative Commons License
MEF University Institutional Repository is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License..

DSpace@MEF:


DSpace 6.2

tarafından İdeal DSpace hizmetleri çerçevesinde özelleştirilerek kurulmuştur.