|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 12 gevonden artikelen
| Titel: |
A Greedy Network Flow Algorithm for A Warehouse Leasing Problem |
| Auteur: |
Lowe, Timothy J. Francis, Richard L. Reinhardt, Eric W. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 11 (1979) nr. 3 pagina's 170-182 |
| Jaar: |
1979-09-01 |
| Inhoud: |
In this paper we consider the problem of a firm which must lease warehouse space over a finite planning horizon. Demand for space in each time period is a random variable with known density function. The firm contracts for warehouse space for each time period at the beginning of the planning horizon via a primary contract. If demand exceeds space in any period, additional space can be obtained via a secondary contract. The leasing problem is shown to be equivalent to a linear programming problem under reasonable assumptions. The dual to the linear program is shown to be equivalent to a network flow problem which can be solved via a greedy algorithm, and admits a rather simple primal variable recovery procedure. Computational evidence indicates that dual problems with some 200,000 arcs can be solved efficiently. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 12 gevonden artikelen
| volgende >> |