Journal article
On step fixed-charge transportation problem
Omega (Oxford), v 36(5), pp 913-917
2008
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
The fixed-charge problem is a nonlinear programming problem of practical interest in business and industry. One of its variations is the fixed-charge transportation problem (FCTP) where fixed cost is incurred for every route that is used in the solution, along with the variable cost that is proportional to the amount shipped. That cost structure causes the value of the objective function
Z to also behave like a step function. Each time we open or close a route the objective function jumps a step. The step fixed-charge transportation problem (SFCTP) is a variation of the FCTP where the fixed cost is in the form of a step function dependent on the load in a given route. While the value of the objective function
Z in the FCTP is a step function, the introduction of the step fixed cost in the SFCTP results in the objective function
Z being itself a step function with many more steps. Fixed-charge problems are usually solved using sophisticated analytical or computer software. This paper discusses the theory of SFCTP and presents a computationally simple heuristic algorithm for solving small SFCTPs.
Metrics
Details
- Title
- On step fixed-charge transportation problem
- Creators
- Krzysztof Kowalski - Connecticut Department of Transportation, 121 Cimarron Road, Middletown, CT 06457, USABenjamin Lev - School of Management, University of Michigan-Dearborn, Dearborn, MI 48126, USA
- Publication Details
- Omega (Oxford), v 36(5), pp 913-917
- Publisher
- Elsevier
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Web of Science ID
- WOS:000254371100019
- Scopus ID
- 2-s2.0-38649129947
- Other Identifier
- 991019238667304721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Management
- Operations Research & Management Science