Planning the transportation of multiple commodities in bidirectional pipeline networks

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

Volumn 3341, Issue , 2004, Pages 766-777

  Pessoa, Artur Alves ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

PETROLEUM TRANSPORTATION; PIPELINES; DIRECTED GRAPHS;

COMBINATORIAL MODELING; DESTINATION NODES; GRAPH G; INITIAL STATE; NP-HARD; OIL PIPELINES; PIPE-LINE TRANSPORTATIONS; PIPELINE NETWORKS; POLYNOMIAL ALGORITHM;

DIRECTED GRAPHS; GRAPH THEORY;

EID: 33746068475     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30551-4_66     Document Type: Article

References (9)

1. Shimon Even. Graph Algorithms. Computer Science Press, 1979.
2. Christopher A. Hane and H. Donald Ratliff. Sequencing inputs to multi-commodity pipelines. Annals of Operations Research, 57, 1995. Mathematics of Industrial Systems I.
3. Ruy Luiz Milidiú, Frederico Liporace, and Carlos José P. de Lucena. Pipesworld: Planning pipeline transportation of petroleum derivatives. In Workshop on the Competition, Trento, Italy, June 2003.
4. 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.
5. 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.
6. 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.
7. Ruy L. Milidiú, Artur A. Pessoa, and Eduardo S. Laber. The complexity of makespan minimization for pipeline transportation. Theoretical Computer Science, 306(1-3):339-351, 2003. presented in the APPROX'2002, Rome, Italy.
8. Shell Pipeline. Shell Pipeline Company LP - About Pipelines, in the URL http://www.shellpipeline.com.
9. H.E. Robbins. A theorem on graphs, with an application to a problem of traffic control. American Mathematical Monthly, 46:281-283, 1939.