Complexity of makespan minimization for pipeline transportation of petroleum products

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2462, Issue , 2002, Pages 243-255

  Milidiú, Ruy Luiz ^a   Pessoa, Artur Alves ^a   Laber, Eduardo Sany ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; DIRECTED GRAPHS; GASOLINE; PETROLEUM TRANSPORTATION; PIPELINE TERMINALS; PIPELINES;

APPROXIMATE ALGORITHMS; INPUT SIZE; MAKESPAN MINIMIZATION; MINIMUM MAKESPAN; PIPE-LINE TRANSPORTATIONS;

APPROXIMATION ALGORITHMS;

EID: 84957042497     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45753-4_21     Document Type: Conference Paper

References (8)

1. R. Ahuja, T. Magnanti, and J. Orlin. Network Flows: Theory, Algorithms and Applications. Prentice Hall, 1993.
2. Cam95[] Eduardo Camponogara. A-teams para um problema de transporte de derivados de petróleo. Master's thesis, Departamento de Ciência da Computação, IMECC - UNICAMP, December 1995.
3. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
4. HR95[] Christopher A. Hane and H. Donald Ratliff. Sequencing inputs to multi-commodity pipelines. Annals of Operations Research, 57, 1995. Mathematics of Industrial Systems I.
5. Kan94[] Viggo Kann. Polynomially bounded minimization problems that are hard to approximate. Nordic Journal of Computing, 1(3):317-331, 1994.
6. Ruy L. Milidiú, Eduardo S. Laber, Artur A. Pessoa, and Pablo A. Rey. Petroleum products scheduling in pipelines. In The International Work-shop on Harbour, Maritime & Industrial Logistics Modeling and Simulation, september 1999.
7. Ruy L. Milidiú, Artur A. Pessoa, and Eduardo S. Laber. Transporting petroleum products in pipelines (abstract). In ISMP 2000 - 17th International Symposium on Mathematical Programming, pages 134-135, Atlanta, Georgia, USA, August 2000.
8. Ruy L. Milidiú, Artur A. Pessoa, and Eduardo S. Laber. Pipeline transportation of petroleum products with no due dates. In Proceedings of the LATIN'2002, pages 248-262, Canún, Mexico, april 2002.