IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v49y2002i7p666-685.html
   My bibliography  Save this article

Solving generalized transportation problems via pure transportation problems

Author

Listed:
  • Elsie Sterbin Gottlieb

Abstract

This paper investigates certain issues of coefficient sensitivity in generalized network problems when such problems have small gains or losses. In these instances, it might be computationally advantageous to temporarily ignore these gains or losses and solve the resultant “pure” network problem. Subsequently, the optimal solution to the pure problem could be used to derive the optimal solution to the original generalized network problem. In this paper we focus on generalized transportation problems and consider the following question: Given an optimal solution to the pure transportation problem, under what conditions will the optimal solution to the original generalized transportation problem have the same basic variables? We study special cases of the generalized transportation problem in terms of convexity with respect to a basis. For the special case when all gains or losses are identical, we show that convexity holds. We use this result to determine conditions on the magnitude of the gains or losses such that the optimal solutions to both the generalized transportation problem and the associated pure transportation problem have the same basic variables. For more general cases, we establish sufficient conditions for convexity and feasibility. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 666–685, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10034

Suggested Citation

  • Elsie Sterbin Gottlieb, 2002. "Solving generalized transportation problems via pure transportation problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(7), pages 666-685, October.
    • Handle: RePEc:wly:navres:v:49:y:2002:i:7:p:666-685
    DOI: 10.1002/nav.10034
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.10034
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.10034?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. V. Srinivasan, 1974. "A Transshipment Model for Cash Management Decisions," Management Science, INFORMS, vol. 20(10), pages 1350-1363, June.
    2. Dimitri P. Bertsekas & Paul Tseng, 1988. "Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems," Operations Research, INFORMS, vol. 36(1), pages 93-114, February.
    3. Srinivas K. Reddy & Jay E. Aronson & Antonie Stam, 1998. "SPOT: Scheduling Programs Optimally for Television," Management Science, INFORMS, vol. 44(1), pages 83-102, January.
    4. Robert H. Clark & Jeffery L. Kennington & Robert R. Meyer & Muthukrishnan Ramamurti, 1992. "Generalized Networks: Parallel Algorithms and an Empirical Analysis," INFORMS Journal on Computing, INFORMS, vol. 4(2), pages 132-145, May.
    5. Gerald G. Brown & Richard D. McBride, 1984. "Solving Generalized Networks," Management Science, INFORMS, vol. 30(12), pages 1497-1523, December.
    6. Robert E. Bixby & William H. Cunningham, 1980. "Converting Linear Programs to Network Problems," Mathematics of Operations Research, INFORMS, vol. 5(3), pages 321-357, August.
    7. John S. Stroup & Richard D. Wollmer, 1992. "A Fuel Management Model for the Airline Industry," Operations Research, INFORMS, vol. 40(2), pages 229-237, April.
    8. Yair E. Orgler, 1969. "An Unequal-Period Model for Cash Management Decisions," Management Science, INFORMS, vol. 16(2), pages 77-92, October.
    9. Darwin Klingman & John Mote & Nancy V. Phillips, 1988. "OR Practice—A Logistics Planning System at W. R. Grace," Operations Research, INFORMS, vol. 36(6), pages 811-822, December.
    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. David R. Morrison & Jason J. Sauppe & Sheldon H. Jacobson, 2013. "A Network Simplex Algorithm for the Equal Flow Problem on a Generalized Network," INFORMS Journal on Computing, INFORMS, vol. 25(1), pages 2-12, February.
    2. Bollapragada, Srinivas & Bussieck, Michael & Mallik, Suman, 2002. "Scheduling Commercial Videotapes in Broadcast Television," Working Papers 02-0127, University of Illinois at Urbana-Champaign, College of Business.
    3. Badell, M. & Romero, J. & Puigjaner, L., 2005. "Optimal budget and cash flows during retrofitting periods in batch chemical process industries," International Journal of Production Economics, Elsevier, vol. 95(3), pages 359-372, March.
    4. P. Beraldi & F. Guerriero & R. Musmanno, 1997. "Efficient Parallel Algorithms for the Minimum Cost Flow Problem," Journal of Optimization Theory and Applications, Springer, vol. 95(3), pages 501-530, December.
    5. Danaher, Peter J. & Dagger, Tracey S. & Smith, Michael S., 2011. "Forecasting television ratings," International Journal of Forecasting, Elsevier, vol. 27(4), pages 1215-1240, October.
    6. Giovanni Giallombardo & Houyuan Jiang & Giovanna Miglionico, 2016. "New Formulations for the Conflict Resolution Problem in the Scheduling of Television Commercials," Operations Research, INFORMS, vol. 64(4), pages 838-848, August.
    7. Sharma, R. R. K. & Sharma, K. D., 2000. "A new dual based procedure for the transportation problem," European Journal of Operational Research, Elsevier, vol. 122(3), pages 611-624, May.
    8. M J Brusco, 2008. "Scheduling advertising slots for television," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(10), pages 1363-1372, October.
    9. John A. Buzacott & Rachel Q. Zhang, 2004. "Inventory Management with Asset-Based Financing," Management Science, INFORMS, vol. 50(9), pages 1274-1292, September.
    10. Suzuki, Yoshinori & Lan, Bo, 2018. "Cutting fuel consumption of truckload carriers by using new enhanced refueling policies," International Journal of Production Economics, Elsevier, vol. 202(C), pages 69-80.
    11. Joseph C. Hartman, 2000. "The parallel replacement problem with demand and capital budgeting constraints," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(1), pages 40-56, February.
    12. Carvalho, Desiree M. & Nascimento, Mariá C.V., 2022. "Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup," European Journal of Operational Research, Elsevier, vol. 296(1), pages 158-173.
    13. Comelli, Mickael & Féniès, Pierre & Tchernev, Nikolay, 2008. "A combined financial and physical flows evaluation for logistic process and tactical production planning: Application in a company supply chain," International Journal of Production Economics, Elsevier, vol. 112(1), pages 77-95, March.
    14. Sebastian Lozano & Belarmino Adenso-Diaz, 2018. "Network DEA-based biobjective optimization of product flows in a supply chain," Annals of Operations Research, Springer, vol. 264(1), pages 307-323, May.
    15. Ma, Qiuzhuo & Song, Haiqing & Zhu, Wenbin, 2018. "Low-carbon airline fleet assignment: A compromise approach," Journal of Air Transport Management, Elsevier, vol. 68(C), pages 86-102.
    16. Eliashberg, Jehoshua & Hegie, Quintus & Ho, Jason & Huisman, Dennis & Miller, Steven J. & Swami, Sanjeev & Weinberg, Charles B. & Wierenga, Berend, 2009. "Demand-driven scheduling of movies in a multiplex," International Journal of Research in Marketing, Elsevier, vol. 26(2), pages 75-88.
    17. Daya Ram Gaur & Ramesh Krishnamurti & Rajeev Kohli, 2009. "Conflict Resolution in the Scheduling of Television Commercials," Operations Research, INFORMS, vol. 57(5), pages 1098-1105, October.
    18. Dreany, Harry H. & Roncace, Robert, 2019. "A cognitive architecture safety design for safety critical systems," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    19. Kazemi, Ahmad & Ernst, Andreas T. & Krishnamoorthy, Mohan & Le Bodic, Pierre, 2021. "Locomotive fuel management with inline refueling," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1077-1096.
    20. Shinjini Pandey & Goutam Dutta & Harit Joshi, 2017. "Survey on Revenue Management in Media and Broadcasting," Interfaces, INFORMS, vol. 47(3), pages 195-213, June.

    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:wly:navres:v:49:y:2002:i:7:p:666-685. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.