Pipeline transportation of petroleum products with no due dates

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

Volumn 2286, Issue , 2002, Pages 248-262

  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

DIRECTED GRAPHS; GASOLINE; PIPELINE TERMINALS; PIPELINES;

DUE DATES; FEASIBLE SOLUTION; INPUT SIZE; MINIMUM COST; NP-HARD; PIPE-LINE TRANSPORTATIONS;

PETROLEUM TRANSPORTATION;

EID: 84937404947     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45995-2_25     Document Type: Conference Paper

References (11)

1. R. Ahuja, T. Magnanti, and J. Orlin. Network Flows: Theory, Algorithms and Applications. Prentice Hall, 1993.
2. 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. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to algorithms. MIT Press and McGraw-Hill Book Company, 6th edition, 1992.
4. R.W. Floyd. Algorithm 97: Shortest path. Communications of ACM, 5:345, 1962.
5. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
6. Christopher A. Hane and H. Donald Ratliff. Sequencing inputs to multicommodity pipelines. Annals of Operations Research, 57, 1995. Mathematics of Industrial Systems I.
7. Ruy L. Milidiú, Eduardo S. Laber, Artur A. Pessoa, and Pablo A. Rey. Petroleum products scheduling in pipelines. In The International Workshop on Harbour, Maritime & Industrial Logistics Modeling and Simulation, september 1999.
8. Ruy L. Milidiú, Artur A. Pessoa, Viviane Braconi, Eduardo S. Laber, and Pablo A. Rey. Um algoritmo grasp para o problema de transporte de derivados de petróleo em oleodutos (to appear). In Anais do XXXIII SBPO, Campos do Jordão, SP, Brazil, november 2001.
9. Ruy L. Milidiú, Artur A. Pessoa, and Eduardo S. Laber. Pipeline transportation of petroleum products. Technical Report 37, Departamento de Informática, PUCRJ, Rio de Janeiro, Brasil, September 2000.
10. 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.
11. R. E. Tarjan. Depth-first search and linear graph algorithms. SIAM Journal on Computing, 1(2):146–160, 1972.