Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/6680
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Brimberg, J | - |
dc.contributor.author | Hansen, P | - |
dc.contributor.author | Lih, KW | - |
dc.contributor.author | Mladenović, N | - |
dc.contributor.author | Breton, M | - |
dc.date.accessioned | 2012-09-17T13:17:34Z | - |
dc.date.available | 2012-09-17T13:17:34Z | - |
dc.date.issued | 2003 | - |
dc.identifier.citation | Operations Research, 51(2): 228 - 239, Mar 2003 | en_US |
dc.identifier.issn | 0030-364X | - |
dc.identifier.uri | http://or.journal.informs.org/content/51/2/228.short | en |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/6680 | - |
dc.description | Copyright @ 2003 INFORMS | en_US |
dc.description.abstract | We consider a given set of offshore platforms and onshore wells producing known (or estimated) amounts of oil to be connected to a port. Connections may take place directly between platforms, well sites, and the port, or may go through connection points at given locations. The configuration of the network and sizes of pipes used must be chosen to minimize construction costs. This problem is expressed as a mixed-integer program, and solved both heuristically by Tabu Search and Variable Neighborhood Search methods and exactly by a branch-and-bound method. Two new types of valid inequalities are introduced. Tests are made with data from the South Gabon oil field and randomly generated problems. | en_US |
dc.description.sponsorship | The work of the first author was supported by NSERC grant #OGP205041. The work of the second author was supported by FCAR (Fonds pour la Formation des Chercheurs et l’Aide à la Recherche) grant #95-ER-1048, and NSERC grant #GP0105574. | en_US |
dc.language | English | - |
dc.language.iso | en | en_US |
dc.publisher | INFORMS | en_US |
dc.subject | Networks/graphs, applications: Design problem-formulation and analysis | en_US |
dc.subject | Programming, integer, algorithms: Interactive branch-and-bound with valid inequalities | en_US |
dc.subject | Industries, petroleum/natural gas: Oil pipeline network design | en_US |
dc.title | An oil pipeline design problem | en_US |
dc.type | Article | en_US |
dc.identifier.doi | http://dx.doi.org/10.1287/opre.51.2.228.12786 | - |
pubs.organisational-data | /Brunel | - |
pubs.organisational-data | /Brunel/Brunel Active Staff | - |
pubs.organisational-data | /Brunel/Brunel Active Staff/School of Info. Systems, Comp & Maths | - |
pubs.organisational-data | /Brunel/Brunel Active Staff/School of Info. Systems, Comp & Maths/Maths | - |
pubs.organisational-data | /Brunel/University Research Centres and Groups | - |
pubs.organisational-data | /Brunel/University Research Centres and Groups/School of Information Systems, Computing and Mathematics - URCs and Groups | - |
pubs.organisational-data | /Brunel/University Research Centres and Groups/School of Information Systems, Computing and Mathematics - URCs and Groups/Centre for the Analysis of Risk and Optimisation Modelling Applications | - |
Appears in Collections: | Publications Computer Science Dept of Mathematics Research Papers Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 143.84 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.