• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Formulations and valid inequalities for the heterogeneous vehicle routing problem

      Thumbnail
      View / Download
      260.7 Kb
      Author
      Yaman, H.
      Date
      2006
      Source Title
      Mathematical Programming
      Print ISSN
      0025-5610
      Electronic ISSN
      1436-4646
      Publisher
      Springer
      Volume
      106
      Issue
      2
      Pages
      365 - 390
      Language
      English
      Type
      Article
      Item Usage Stats
      195
      views
      771
      downloads
      Abstract
      We consider the vehicle routing problem where one can choose among vehicles with different costs and capacities to serve the trips. We develop six different formulations: the first four based on Miller-Tucker-Zemlin constraints and the last two based on flows. We compare the linear programming bounds of these formulations. We derive valid inequalities and lift some of the constraints to improve the lower bounds. We generalize and strengthen subtour elimination and generalized large multistar inequalities.
      Keywords
      Linear programming
      Problem solving
      Heterogeneous vehicle routing problem
      Mix fleet
      Valid inequalities
      Lifting
      Projection
      Permalink
      http://hdl.handle.net/11693/23786
      Published Version (Please cite this version)
      http://dx.doi.org/10.1007/s10107-005-0611-6
      Collections
      • Department of Industrial Engineering 677
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy