Journal article
On approximation of the fixed charge transportation problem
Omega (Oxford), v 43, pp 64-70
Mar 2014
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
In this paper we present a new approximation for computing lower bound for the fixed charge transportation problem (FCTP). The lower bounds thus generated delivered 87% optimal solutions for 56 randomly generated small, up to 6×10 in size, problems in an experimental design. For somewhat larger, 10×10 and 10×15 size problems, the lower bounds delivered an average error of 5%, approximately, using a fraction of CPU times as compared to CPLEX to solve these problems. The proposed lower bound may be used as a superior initial solution with any other existing branch-and-bound method or tabu search heuristic procedure to enhance convergence to the optimal solution for large size problems which cannot be solved by CPLEX due to time constraints.
•In this paper we present a new approximation for computing lower bound for the fixed charge transportation problem (FCTP).•The proposed lower bound may be used as a superior initial solution with any other existing branch-and-bound method or tabu search heuristic procedure.•The initial solution enhances convergence to the optimal solution for large size problems which cannot be solved by CPLEX due to time constraints.
Metrics
Details
- Title
- On approximation of the fixed charge transportation problem
- Creators
- Veena Adlakha - University of BaltimoreKrzysztof Kowalski - Connecticut Department of TransportationSimi Wang - University of North Carolina at Chapel HillBenjamin Lev - Drexel UniversityWenjing Shen - Drexel University
- Publication Details
- Omega (Oxford), v 43, pp 64-70
- Publisher
- Elsevier
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Web of Science ID
- WOS:000327675200007
- Scopus ID
- 2-s2.0-84887179549
- Other Identifier
- 991019168354004721
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