The complexity of makespan minimization for pipeline transportation

Theoretical Computer Science

Volumn 306, Issue 1-3, 2003, Pages 339-351

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

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

Author keywords

Approximability; Complexity; Oil pipeline; Petroleum; Transportation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CRUDE PETROLEUM; GRAPH THEORY;

PIPELINE TRANSPORTATION;

PIPELINES;

EID: 0042389782     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(03)00291-3     Document Type: Article

References (8)

1. E. 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.
2. Garey M.R., Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979;W.H. Freeman and Company, San Francisco.
3. C.A. Hane, H.D. Ratliff, Sequencing inputs to multi-commodity pipelines, Ann. Oper. Res. 57, Mathematics of Industrial Systems I, 1995; paper available on the web " http://gunther.smeal.psu.edu/13915.html ".
4. Kann V. Polynomially bounded minimization problems that are hard to approximate. Nordic J. Comput. 1(3):1994;317-331.
5. R.L. Milidiú, E.S. Laber, A.A. Pessoa, P.A. Rey, Petroleum products scheduling in pipelines, in: The Internat. Workshop on Harbour, Maritime & Industrial Logistics Modeling and Simulation, 1999.
6. R.L. Milidiú, A.A. Pessoa, E.S. Laber, Transporting petroleum products in pipelines, in: ISMP 2000 - 17th Internat. Symp. on Mathematical Programming, Atlanta, Georgia, USA, 2000, pp. 134-135 (abstract).
7. R.L. Milidiú, A.A. Pessoa, E.S. Laber, Pipeline transportation of petroleum products with no due dates, in: Proc. of the LATIN'2002, Cancún, Mexico, 2002, pp. 248-262.
8. R.L. Milidiú, A.A. Pessoa, E.S. Laber, Complexity of makespan minimization for pipeline transportation of petroleum products, in: Proc. of the APPROX'2002, Rome, Italy, 2002, pp. 243-255.