The bottleneck transportation problem with auxiliary resources

Stefan Waldherr*, Jens Poppenborg, Sigrid Knust

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

In this paper, we introduce a new extension of the bottleneck transportation problem where additionally auxiliary resources are needed to support the transports. A single commodity has to be sent from supply to demand nodes such that the total demand is satisfied and the time at which all units of the commodity have arrived at the demand nodes is minimized. We show that already the problem with a single demand node and a single auxiliary resource is NP-hard and consider some polynomially solvable special cases.

Original languageEnglish
Pages (from-to)279-292
Number of pages14
Journal4OR
Volume13
Issue number3
DOIs
Publication statusPublished - 22 Sep 2015
Externally publishedYes

Keywords

  • Bottleneck transportation problem
  • Complexity
  • Resources
  • Transportation problem

Fingerprint

Dive into the research topics of 'The bottleneck transportation problem with auxiliary resources'. Together they form a unique fingerprint.

Cite this