Abstract | ||
---|---|---|
We present a strategic planning model in which the activities to be planned, such as production and distribution in a supply network, require technology to be installed before they can be performed. The technology improves over time, so that a decision maker has incentive to delay starting an activity to take advantage of better technology and lower operational costs. The model captures the fundamental trade-off between delaying the start time of an activity and the need for some activities to be performed now. Models of this type are used in the oil industry to plan the development of oil fields. This problem is naturally formulated as a mixed-integer program with a bilinear objective. We develop a series of progressively more compact mixed-integer linear formulations, along with classes of valid inequalities that make the formulations strong. We also present a specialized branch-and-cut algorithm to solve an extremely compact concave formulation. Computational results indicate that these formulations can be used to solve large-scale instances, whereas a straightforward linearization of the mixed-integer bilinear formulation fails to solve even small instances. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1287/opre.1080.0649 | Operations Research |
Keywords | Field | DocType |
oil industry,oil field,start time,compact concave formulation,strategic planning model,compact mixed-integer linear formulation,better technology,start-time dependent variable costs,bilinear objective,mixed-integer program,mixed-integer bilinear formulation,strategic planning,integer programming,technology,branch and cut,decision maker | Supply network,Mathematical optimization,Incentive,Integer programming,Variables,Strategic planning,Mathematics,Operations management,Linearization,Variable cost,Bilinear interpolation | Journal |
Volume | Issue | ISSN |
57 | 5 | 0030-364X |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
James Luedtke | 1 | 439 | 25.95 |
George L. Nemhauser | 2 | 3035 | 354.58 |