IDEAS home Printed from https://ideas.repec.org/a/wut/journl/v4y2013p9-19id1099.html
   My bibliography  Save this article

Stochastic Generalized Transportation Problem with discrete distribution of demand

Author

Listed:
  • Marcin Anholcer

Abstract

The generalized transportation problem (GTP) allows us to model situations where the amount of goods leaving the supply points is not equal to the amount delivered to the destinations (this is the case, e.g. when fragile or perishable goods are transported or complaints may occur). A model of GTP with random, discretely distributed, demand has been presented. Each problem of this type can be transformed either into the form of a convex programming problem with a piecewise linear objective function, or a mixed integer LP problem. The method of solution presented uses ideas applied in the method of stepwise analysis of variables and in the equalization method.

Suggested Citation

  • Marcin Anholcer, 2013. "Stochastic Generalized Transportation Problem with discrete distribution of demand," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 23(4), pages 9-19.
  • Handle: RePEc:wut:journl:v:4:y:2013:p:9-19:id:1099
    DOI: 10.5277/ord130402
    as

    Download full text from publisher

    File URL: https://ord.pwr.edu.pl/assets/papers_archive/1099%20-%20published.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.5277/ord130402?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. Holmberg, Kaj & Jornsten, Kurt O., 1984. "Cross decomposition applied to the stochastic transportation problem," European Journal of Operational Research, Elsevier, vol. 17(3), pages 361-368, September.
    2. Fred Glover & D. Klingman & A. Napier, 1972. "Basic Dual Feasible Solutions for a Class of Generalized Networks," Operations Research, INFORMS, vol. 20(1), pages 126-136, February.
    3. Marcin Anholcer, 2012. "Algorithm for the stochastic generalized transportation problem," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 22(4), pages 9-20.
    4. Liqun Qi, 1987. "The A -Forest Iteration Method for the Stochastic Generalized Transportation Problem," Mathematics of Operations Research, INFORMS, vol. 12(1), pages 1-21, February.
    5. Janice R. Lourie, 1964. "Topology and Computation of the Generalized Transportation Problem," Management Science, INFORMS, vol. 11(1), pages 177-187, September.
    6. Egon Balas, 1966. "The Dual Method for the Generalized Transportation Problem," Management Science, INFORMS, vol. 12(7), pages 555-568, March.
    7. repec:wut:journl:v:4:y:2012:id:1025 is not listed on IDEAS
    8. E. Balas & P. L. Ivanescu, 1964. "On the Generalized Transportation Problem," Management Science, INFORMS, vol. 11(1), pages 188-202, September.
    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. Marcin Anholcer, 2012. "Algorithm for the stochastic generalized transportation problem," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 22(4), pages 9-20.
    2. V. Balachandran & G.L. Thompson, 1974. "An Operator Theory of Parametric Programming for the Generalized Transportation Problem, I : Basic Theory," Discussion Papers 67, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    3. René Brandenberg & Paul Stursberg, 2021. "Refined cut selection for benders decomposition: applied to network capacity expansion problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(3), pages 383-412, December.
    4. Yolanda Hinojosa & Justo Puerto & Francisco Saldanha-da-Gama, 2014. "A two-stage stochastic transportation problem with fixed handling costs and a priori selection of the distribution channels," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(3), pages 1123-1147, October.
    5. A. Karakitsiou & A. Migdalas, 2016. "Convex optimization problems in supply chain planning and their solution by a column generation method based on the Frank Wolfe method," Operational Research, Springer, vol. 16(3), pages 401-421, October.
    6. Maria Daneva & Torbjörn Larsson & Michael Patriksson & Clas Rydergren, 2010. "A comparison of feasible direction methods for the stochastic transportation problem," Computational Optimization and Applications, Springer, vol. 46(3), pages 451-466, July.
    7. Konstantinos Paparrizos & Nikolaos Samaras & Angelo Sifaleras, 2015. "Exterior point simplex-type algorithms for linear and network optimization problems," Annals of Operations Research, Springer, vol. 229(1), pages 607-633, June.
    8. Zhaowei Hao & Long He & Zhenyu Hu & Jun Jiang, 2020. "Robust Vehicle Pre‐Allocation with Uncertain Covariates," Production and Operations Management, Production and Operations Management Society, vol. 29(4), pages 955-972, April.
    9. V. Balachandran & G.L. Thompson, 1974. "A Note on 'Computational Simplifications in Solving Generalized Transportation Problems,' by Glover and Kingman," Discussion Papers 66, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

    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:wut:journl:v:4:y:2013:p:9-19:id:1099. 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: Adam Kasperski (email available below). General contact details of provider: https://edirc.repec.org/data/iopwrpl.html .

    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.