The bottleneck transportation problem with auxiliary resources
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Waldherr, Stefan | |
dc.contributor.author | Poppenborg, Jens | |
dc.contributor.author | Knust, Sigrid | |
dc.date.accessioned | 2021-12-23T16:11:44Z | - |
dc.date.available | 2021-12-23T16:11:44Z | - |
dc.date.issued | 2015 | |
dc.identifier.issn | 16194500 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/9862 | - |
dc.description.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. | |
dc.language.iso | en | |
dc.publisher | SPRINGER HEIDELBERG | |
dc.relation.ispartof | 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH | |
dc.subject | ALGORITHMS | |
dc.subject | Bottleneck transportation problem | |
dc.subject | Complexity | |
dc.subject | FIXED-CHARGE TRANSPORTATION | |
dc.subject | Operations Research & Management Science | |
dc.subject | Resources | |
dc.subject | Transportation problem | |
dc.title | The bottleneck transportation problem with auxiliary resources | |
dc.type | journal article | |
dc.identifier.doi | 10.1007/s10288-015-0284-9 | |
dc.identifier.isi | ISI:000360080700003 | |
dc.description.volume | 13 | |
dc.description.issue | 3 | |
dc.description.startpage | 279 | |
dc.description.endpage | 292 | |
dc.identifier.eissn | 16142411 | |
dc.publisher.place | TIERGARTENSTRASSE 17, D-69121 HEIDELBERG, GERMANY | |
dcterms.isPartOf.abbreviation | 4OR-Q. J. Oper. Res. | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | WaSt588 | - |
crisitem.author.netid | KnSi808 | - |
Seitenaufrufe
6
Letzte Woche
0
0
Letzter Monat
2
2
geprüft am 01.06.2024