IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v114y1999i3p489-508.html
   My bibliography  Save this article

Submodularity and the traveling salesman problem

Author

Listed:
  • Herer, Yale T.

Abstract

No abstract is available for this item.

Suggested Citation

  • Herer, Yale T., 1999. "Submodularity and the traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 114(3), pages 489-508, May.
    • Handle: RePEc:eee:ejores:v:114:y:1999:i:3:p:489-508
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(98)00175-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Merrill M. Flood, 1956. "The Traveling-Salesman Problem," Operations Research, INFORMS, vol. 4(1), pages 61-75, February.
    2. M. Haimovich & A. H. G. Rinnooy Kan, 1985. "Bounds and Heuristics for Capacitated Routing Problems," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 527-542, November.
    3. Yoshiyuki Karuno & Hiroshi Nagamochi & Toshihide Ibaraki, 1997. "Vehicle scheduling on a tree with release and handling times," Annals of Operations Research, Springer, vol. 69(0), pages 193-207, January.
    4. Robin Roundy, 1985. "98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems," Management Science, INFORMS, vol. 31(11), pages 1416-1430, November.
    5. Barros, A. I. & Labbe, M., 1993. "The multi-level uncapacitated facility location problem is not submodular," European Journal of Operational Research, Elsevier, vol. 71(1), pages 130-132, November.
    6. A. Federgruen & M. Queyranne & Yu-Sheng Zheng, 1992. "Simple Power-of-Two Policies are Close to Optimal in a General Class of Production/Distribution Networks with General Joint Setup Costs," Mathematics of Operations Research, INFORMS, vol. 17(4), pages 951-963, November.
    7. S. Anily & A. Federgruen, 1990. "One Warehouse Multiple Retailer Systems with Vehicle Routing Costs," Management Science, INFORMS, vol. 36(1), pages 92-114, January.
    8. Robin Roundy, 1986. "A 98%-Effective Lot-Sizing Rule for a Multi-Product, Multi-Stage Production / Inventory System," Mathematics of Operations Research, INFORMS, vol. 11(4), pages 699-727, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yu Zhang & Vidyadhar Kulkarni, 2018. "Automated Teller Machine Replenishment Policies with Submodular Costs," Manufacturing & Service Operations Management, INFORMS, vol. 20(3), pages 517-530, July.

    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. Daniel Adelman & Diego Klabjan, 2005. "Duality and Existence of Optimal Policies in Generalized Joint Replenishment," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 28-50, February.
    2. Julien Bramel & Shobhna Goyal & Paul Zipkin, 2000. "Coordination of Production/Distribution Networks with Unbalanced Leadtimes," Operations Research, INFORMS, vol. 48(4), pages 570-577, August.
    3. Huang, H. C. & Chew, E. P. & Goh, K. H., 2005. "A two-echelon inventory system with transportation capacity constraint," European Journal of Operational Research, Elsevier, vol. 167(1), pages 129-143, November.
    4. Boissiere, J. & Frein, Y. & Rapine, C., 2008. "Optimal stationary policies in a 3-stage serial production-distribution logistic chain facing constant and continuous demand," European Journal of Operational Research, Elsevier, vol. 186(2), pages 608-619, April.
    5. Boissière, J. & Frein, Y. & Rapine, C., 2008. "Lot-sizing in a serial distribution system with capacitated in-system production flow," International Journal of Production Economics, Elsevier, vol. 112(1), pages 483-494, March.
    6. Li, Xiuhui & Wang, Qinan, 2007. "Coordination mechanisms of supply chain systems," European Journal of Operational Research, Elsevier, vol. 179(1), pages 1-16, May.
    7. Fangruo Chen & Awi Federgruen & Yu-Sheng Zheng, 2001. "Near-Optimal Pricing and Replenishment Strategies for a Retail/Distribution System," Operations Research, INFORMS, vol. 49(6), pages 839-853, December.
    8. Daning Sun, 2004. "Existence and Properties of Optimal Production and Inventory Policies," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 923-934, November.
    9. Neves-Moreira, Fábio & Almada-Lobo, Bernardo & Guimarães, Luís & Amorim, Pedro, 2022. "The multi-product inventory-routing problem with pickups and deliveries: Mitigating fluctuating demand via rolling horizon heuristics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    10. Mohd Kamarul Irwan Abdul Rahim & El-Houssaine Aghezzaf & Veronique Limère & Birger Raa, 2016. "Analysing the effectiveness of vendor-managed inventory in a single-warehouse, multiple-retailer system," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(8), pages 1953-1965, June.
    11. Chung-Piaw Teo & Dimitris Bertsimas, 2001. "Multistage Lot Sizing Problems via Randomized Rounding," Operations Research, INFORMS, vol. 49(4), pages 599-608, August.
    12. Anton J. Kleywegt & Vijay S. Nori & Martin W. P. Savelsbergh, 2002. "The Stochastic Inventory Routing Problem with Direct Deliveries," Transportation Science, INFORMS, vol. 36(1), pages 94-118, February.
    13. Gautier Stauffer, 2018. "Approximation algorithms for k-echelon extensions of the one warehouse multi-retailer problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 445-473, December.
    14. Cheng, Chun & Qi, Mingyao & Wang, Xingyi & Zhang, Ying, 2016. "Multi-period inventory routing problem under carbon emission regulations," International Journal of Production Economics, Elsevier, vol. 182(C), pages 263-275.
    15. Eynan, Amit & Kropp, Dean H., 2007. "Effective and simple EOQ-like solutions for stochastic demand periodic review systems," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1135-1143, August.
    16. Erenguc, S. Selcuk & Simpson, N. C. & Vakharia, Asoo J., 1999. "Integrated production/distribution planning in supply chains: An invited review," European Journal of Operational Research, Elsevier, vol. 115(2), pages 219-236, June.
    17. Kevin H. Shang, 2008. "Note: A Simple Heuristic for Serial Inventory Systems with Fixed Order Costs," Operations Research, INFORMS, vol. 56(4), pages 1039-1043, August.
    18. Li, Jianxiang & Chu, Feng & Chen, Haoxun, 2011. "A solution approach to the inventory routing problem in a three-level distribution system," European Journal of Operational Research, Elsevier, vol. 210(3), pages 736-744, May.
    19. Zhao, Qiu-Hong & Chen, Shuang & Zang, Cun-Xun, 2008. "Model and algorithm for inventory/routing decision in a three-echelon logistics system," European Journal of Operational Research, Elsevier, vol. 191(3), pages 623-635, December.
    20. Zhao, Qiu-Hong & Wang, Shou-Yang & Lai, K.K., 2007. "A partition approach to the inventory/routing problem," European Journal of Operational Research, Elsevier, vol. 177(2), pages 786-802, March.

    More about this item

    Statistics

    Access and download statistics

    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:eee:ejores:v:114:y:1999:i:3:p:489-508. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.