𝔖 Bobbio Scriptorium
✦   LIBER   ✦

News in the manufacture of components for pipelines of complex configuration

✍ Scribed by K. B. Lebedev

Publisher
Springer
Year
1998
Tongue
English
Weight
283 KB
Volume
32
Category
Article
ISSN
1570-1468

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The complexity of makespan minimization
The complexity of makespan minimization for pipeline transportation
✍ Ruy Luiz MilidiΓΊ; Artur Alves Pessoa; Eduardo Sany Laber πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 254 KB

SPTP is a model for the pipeline transportation of petroleum products. It uses a directed graph G, where arcs represent pipes and nodes represent locations. In this paper, we analyze the complexity of ΓΏnding a minimum makespan solution to SPTP. This problem is called SPTMP. We prove that, for any ΓΏx