The bottleneck transportation problem with auxiliary resources

Stefan Waldherr; Jens Poppenborg; Sigrid Knust

doi:10.1007/s10288-015-0284-9

The bottleneck transportation problem with auxiliary resources

Stefan Waldherr^*, Jens Poppenborg, Sigrid Knust

^*Corresponding author for this work

Research output: Contribution to Journal › Article › Academic › peer-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 language	English
Pages (from-to)	279-292
Number of pages	14
Journal	4OR
Volume	13
Issue number	3
DOIs	https://doi.org/10.1007/s10288-015-0284-9
Publication status	Published - 22 Sept 2015
Externally published	Yes

Keywords

Bottleneck transportation problem
Complexity
Resources
Transportation problem

Access to Document

10.1007/s10288-015-0284-9

Persistent URL (handle)

Persistent link

Cite this

@article{298babfaa018458ca9472e591242c6e5,

title = "The bottleneck transportation problem with auxiliary resources",

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.",

keywords = "Bottleneck transportation problem, Complexity, Resources, Transportation problem",

author = "Stefan Waldherr and Jens Poppenborg and Sigrid Knust",

year = "2015",

month = sep,

day = "22",

doi = "10.1007/s10288-015-0284-9",

language = "English",

volume = "13",

pages = "279--292",

journal = "4OR",

issn = "1619-4500",

publisher = "Springer Verlag",

number = "3",

}

TY - JOUR

T1 - The bottleneck transportation problem with auxiliary resources

AU - Waldherr, Stefan

AU - Poppenborg, Jens

AU - Knust, Sigrid

PY - 2015/9/22

Y1 - 2015/9/22

N2 - 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.

AB - 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.

KW - Bottleneck transportation problem

KW - Complexity

KW - Resources

KW - Transportation problem

UR - http://www.scopus.com/inward/record.url?scp=84939654840&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84939654840&partnerID=8YFLogxK

U2 - 10.1007/s10288-015-0284-9

DO - 10.1007/s10288-015-0284-9

M3 - Article

AN - SCOPUS:84939654840

SN - 1619-4500

VL - 13

SP - 279

EP - 292

JO - 4OR

JF - 4OR

IS - 3

ER -

The bottleneck transportation problem with auxiliary resources

Abstract

Keywords

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this