JMSS Cover
Frequency: Continuous
ISSN: 1549-3644 (Print)
ISSN: 1558-6359 (Online)
Research Article Open Access

The Constrained Bottleneck Transportation Problem

Peerayuth Charnsethikul and Saeree Svetasreni

Abstract

Two classes of the bottleneck transportation problem with an additional budget constraint are introduced. An exact approach was proposed to solve both problem classes with proofs of correctness and complexity. Moreover, the approach was extended to solve a class of multi-commodity transportation network with a special case of the multi-period constrained bottleneck assignment problem.

Journal of Mathematics and Statistics
Volume 3 No. 1, 2007, 24-27

DOI: https://doi.org/10.3844/jmssp.2007.24.27

Submitted On: 25 November 2006 Published On: 31 March 2007

How to Cite: Charnsethikul, P. & Svetasreni, S. (2007). The Constrained Bottleneck Transportation Problem. Journal of Mathematics and Statistics, 3(1), 24-27. https://doi.org/10.3844/jmssp.2007.24.27

Open AccessCopyright: © 2007 Peerayuth Charnsethikul and Saeree Svetasreni. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

  • 3,807 Views
  • 2,442 Downloads
  • 2 Citations

Download

Keywords

  • Bottleneck transportation problem
  • additional constraint budget