Free Access

Technical Note—Exact Solution of the Fixed-Charge Transportation Problem

Paul Gray
Paul Gray
Georgia Institute of Technology, Atlanta, Georgia
Search for more papers by this author

Paul Gray

Georgia Institute of Technology, Atlanta, Georgia

Search for more papers by this author

Published Online:1 Oct 1971https://doi.org/10.1287/opre.19.6.1529

Cited by
- Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
  Journal of Computer and System Sciences
- Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
  2 January 2026
- Multi-period stochastic network design for combined natural gas and hydrogen distribution
  EURO Journal on Transportation and Logistics, Vol. 15
- Reduce-then-Optimize for the Fixed-Charge Transportation Problem
  Caroline Spieckermann; ,
  Stefan Minner; ,
  Maximilian Schiffer
  28 April 2025 | Transportation Science, Vol. 59, No. 3
- Minimum Concave Transportation Problems
  2 May 2025
- Piecewise Linear Network Flow Problems
  2 May 2025
- Application and performance evaluation of assigning shortest mini-max method on trans-shipment problem with flow restriction over some path
  5 November 2024 | International Journal of System Assurance Engineering and Management, Vol. 15, No. 12
- Optimization of sustainable supply chain for bio-based isopropanol production from sugar beet using techno-economic and life cycle analysis
  Computers & Chemical Engineering, Vol. 191
- Improved Lagrangian-relaxation based approaches for multi-period multi-stage fixed charge transportation problem
  21 June 2023 | International Journal of Systems Science: Operations & Logistics, Vol. 10, No. 1
- The transportation problem with packing constraints
  Computers & Operations Research, Vol. 157
- A Transportation Problem Considering Fixed Charge and Fuzzy Shipping Costs
  23 August 2023 | Decision Making Advances, Vol. 1, No. 1
- Solving fixed-charge transportation problem using a modified particle swarm optimization algorithm
  29 June 2021 | International Journal of System Assurance Engineering and Management, Vol. 12, No. 6
- Polynomial-time algorithms for single resource stochastic capacity expansion models with lost sales
  6 October 2021 | INFOR: Information Systems and Operational Research, Vol. 59, No. 4
- A Comprehensive Literature Review on Transportation Problems
  24 September 2021 | International Journal of Applied and Computational Mathematics, Vol. 7, No. 5
- Solving Multi-objective Fixed Charged Transportation Problem Using a Modified Particle Swarm Optimization Algorithm
  1 August 2020
- The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation
  18 May 2018 | Journal of Global Optimization, Vol. 72, No. 3
- KARMA KISITLI OPTİMİZASYON PROBLEMLERİ VE ÇÖZÜM ALGORİTMASI
  31 October 2018 | Pamukkale University Journal of Social Sciences Institute
- A stochastic multi-stage fixed charge transportation problem: Worst-case analysis of the rolling horizon approach
  European Journal of Operational Research, Vol. 267, No. 2
- Bibliography
  16 February 2018
- Fixed Charge Bulk Transportation Problem
  7 April 2018
- A Solid Transportation Problem with Additional Constraints Using Gaussian Type-2 Fuzzy Environments
  29 September 2018
- Optimizing Movement of Students from Hostels to Lecture Rooms in a Potential World Class University Using Transportation Model
  Applied Mathematics, Vol. 09, No. 06
- Enhancing Network Robustness via Shielding
  IEEE/ACM Transactions on Networking, Vol. 25, No. 4
- The Fixed Charge Transportation Problem: An Exact Algorithm Based on a New Integer Programming Formulation
  Roberto Roberti,
  Enrico Bartolini,
  Aristide Mingozzi
  14 August 2014 | Management Science, Vol. 61, No. 6
- Enhancing network robustness via shielding
- Artificial immune system and sheep flock algorithms for two-stage fixed-charge transportation problem
  21 March 2014 | Optimization, Vol. 63, No. 10
- A Reduced-Cost Iterated Local Search Heuristic for the Fixed-Charge Transportation Problem
  Erika Buson,
  Roberto Roberti,
  Paolo Toth
  4 June 2014 | Operations Research, Vol. 62, No. 5
- Fixed charge transportation problem with type-2 fuzzy variables
  Information Sciences, Vol. 255
- Solving fixed charge transportation problem with interval parameters
  Applied Mathematical Modelling, Vol. 37, No. 18-19
- Computational risk management techniques for fixed charge network flow problems with uncertain arc failures
  21 October 2011 | Journal of Combinatorial Optimization, Vol. 25, No. 1
- Nonlinear fixed charge transportation problem by minimum cost flow-based genetic algorithm
  Computers & Industrial Engineering, Vol. 63, No. 4
- A facility neighborhood search heuristic for capacitated facility location with single-source constraints and flexible demand
  9 July 2011 | Journal of Heuristics, Vol. 18, No. 2
- A Hybrid Genetic Algorithm for Solving Single-Stage Fixed-Charge Transportation Problems
  22 March 2012 | Technology Operation Management, Vol. 2, No. 1
- Distribution planning in supply chain management
- A branching method for the fixed charge transportation problem
  Omega, Vol. 38, No. 5
- A heuristic algorithm for the fixed charge problem
  16 October 2010 | OPSEARCH, Vol. 47, No. 2
- The Uncapacitated Time-Space Fixed-Charge Network Flow Problem: An Empirical Investigation of Procedures for Arc Capacity Assignment
  Jeffery L. Kennington,
  Charles D. Nicholson,
  21 September 2009 | INFORMS Journal on Computing, Vol. 22, No. 2
- A multi objective model for two-echelon production distribution supply chain
- A genetic algorithm for the two-stage supply chain distribution problem associated with a fixed charge
  European Journal of Operational Research, Vol. 194, No. 2
- A bilinear reduction based algorithm for solving capacitated multi-item dynamic pricing problems
  Computers & Operations Research, Vol. 35, No. 5
- Minimum Concave Transportation Problems
- Bilinear Programming: Applications in the Supply Chain Management
- Piecewise Linear Network Flow Problems
- Adaptive dynamic cost updating procedure for solving fixed charge network flow problems
  3 July 2007 | Computational Optimization and Applications, Vol. 39, No. 1
- ASTAS: Architecture for scalable and transparent anycast services
  Journal of Communications and Networks, Vol. 9, No. 4
- Distributed Service Provisioning Using Stateful Anycast Communications
- An Enhanced Dynamic Slope Scaling Procedure with Tabu Scheme for Fixed Charge Network Flow Problems
  11 May 2006 | Computational Economics, Vol. 27, No. 2-3
- On the structure of the fixed charge transportation problem
  International Journal of Mathematical Education in Science and Technology, Vol. 36, No. 8
- Parametric Ghost Image Processes for Fixed-Charge Problems: A Study of Transportation Networks
  Journal of Heuristics, Vol. 11, No. 4
- Online algorithms for network design
  27 June 2004
- A simple heuristic for solving small fixed-charge transportation problems
  Omega, Vol. 31, No. 3
- Solving Large Scale Fixed Charge Network Flow Problems
- Solving Fixed-Charge Network Flow Problems with a Hybrid Optimization and Constraint Programming Approach
  Annals of Operations Research, Vol. 115, No. 1-4
- A Dynamic Slope Scaling Procedure for the Fixed-Charge Cost Multi-Commodity Network Flow Problem
- Minimum Concave Transportation Problems
- Piecewise Linear Network Flow Problems
- Approximating the Single-Sink Link-Installation Problem in Network Design
  SIAM Journal on Optimization, Vol. 11, No. 3
- Capacity improvement, penalties, and the fixed charge transportation problem
  Naval Research Logistics, Vol. 46, No. 4
- An algorithm for a concave production cost network flow problem
  Japan Journal of Industrial and Applied Mathematics, Vol. 16, No. 2
- On the fixed-charge transportation problem
  Omega, Vol. 27, No. 3
- A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
  Operations Research Letters, Vol. 24, No. 4
- A tabu search heuristic procedure for the fixed charge transportation problem
  European Journal of Operational Research, Vol. 106, No. 2-3
- Network Problems
- Concave Minimization: Theory, Applications and Algorithms
- A set covering reformulation of the pure fixed charge transportation problem
  Discrete Applied Mathematics, Vol. 48, No. 3
- An algorithm for the optimum time-cost trade-off in fixed-charge bi-criterion transportation problem bi-criterion transportation problem
  Optimization, Vol. 30, No. 1
- Shortest paths, single origin‐destination network design, and associated polyhedra
  11 October 2006 | Networks, Vol. 23, No. 2
- An improved branch and bound algorithm for minimum concave cost network flow problems
  Journal of Global Optimization, Vol. 3, No. 3
- Aggregate production planning — A survey of models and methodologies
  European Journal of Operational Research, Vol. 61, No. 3
- Minimum concave-cost network flow problems: Applications, complexity, and algorithms
  Annals of Operations Research, Vol. 25, No. 1
- Facets and algorithms for capacitated lot sizing
  Mathematical Programming, Vol. 45, No. 1-3
- Networks synthesis and optimum network design problems: Models, solution methods and applications
  11 October 2006 | Networks, Vol. 19, No. 3
- Multiple copy file allocation and placement in a distributed information network
  Computers & Industrial Engineering, Vol. 16, No. 2
- References
  22 August 2014
- Network Synthesis and Dynamic Network Optimization
- Some branch‐and‐bound procedures for fixed‐cost transportation problems
  10 October 2006 | Naval Research Logistics Quarterly, Vol. 31, No. 1
- A vertex ranking algorithm for the fixed-charge transportation problem
  Journal of Optimization Theory and Applications, Vol. 37, No. 2
- In Pursuit of a Methodology for Testing Mathematical Programming Software
- An overview of production planning models: structural classification and empirical assessment
  6 April 2007 | International Journal of Production Research, Vol. 20, No. 1
- A search tree algorithm for plant location problems
  European Journal of Operational Research, Vol. 7, No. 4
- A survey of methodology for the global minimization of concave functions subject to convex constraints
  Omega, Vol. 9, No. 3
- The pure fixed charge transportation problem
  29 October 2013 | Naval Research Logistics Quarterly, Vol. 26, No. 4
- Some computational results of using the Ahrens—Finke method for handling degeneracy in fixed charge transportation problems
  Mathematical Programming, Vol. 15, No. 1
- Some computationally relevant group theoretic structures of fixed charge problems
  1 December 1976 | Mathematical Programming, Vol. 10, No. 1
- The Fixed-Charge Transportation Problem: A Computational Study with a Branch-and-Bound Code
  9 July 2007 | A I I E Transactions, Vol. 8, No. 2
- Multiflots de coût minimal avec fonctions de coût concaves
  Annales Des Télécommunications, Vol. 31, No. 3-4
- Degeneracy in fixed cost transportation problems
  Mathematical Programming, Vol. 8, No. 1
- References††The first comprehensive references list is due to Balinski and Spielberg (1969). A later list appears in the work of Garfinkel and Nemhauser (1972b).

Volume 19, Issue 6

October 1971

Pages 1259-1551

Article Information

Metrics

Information

Published Online:October 01, 1971

Cite as

Paul Gray, (1971) Technical Note—Exact Solution of the Fixed-Charge Transportation Problem. Operations Research 19(6):1529-1538.

https://doi.org/10.1287/opre.19.6.1529

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Technical Note—Exact Solution of the Fixed-Charge Transportation Problem

Volume 19, Issue 6

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News