Abstract
The problem of arranging heliostats on the collector field of a solar central receiver system can give rise to the following quadratic combinatorial formulation:
Maximize XtP X subject to XtX≤M
With X=(X1, ...Xi, ...Xn)t and i ɛ (1,...N); Xi=0 or 1.
We compute average intrinsic efficiencies of each location (pii) and average interaction rates due to shadow effects for each pair or heliostats (−pij). Then we want to optimally choose a maximum of M heliostat locations among N possible ones.
For finding the optimal vector, X*, we propose an original approach based on dynamic programming.
Preview
Unable to display preview. Download preview PDF.
References
R. BELLMAN, Dynamic Programming, Princeton University Press, Prindeton, N.J., 1957.
A.M. GEOFFRION, R.E. MARSTEN, Integer Programming Algorithms: A Framework and a State-of-the-Art Survey, Management Science, Vol. 18, no. 9, pp. 465–491.
F. GLOVER, R.E. WOLSEY, Converting the 0–1 Polynomial Programming Problem to a 0–1 Linear Program, Operations Research, Vol. 22, 1974, pp. 180–182.
D. GRANOT, F. GRANOT, J. KALLBERG, Covering Relaxation for Positive 0–1 Polynomial Programs, Management Science, Vol. 25, no. 3, March 1979, pp. 264–273.
P. HANSEN, Quadratic 0–1 Programming by Implicit Enumeration, in Numerical Methods for Non Linear Optimization, Lootsma (ed.),Academic Press, 1972, pp. 282–296
J.C. HENNET, Etude des Effets d'Ombre entre Héliostats d'une Centrale Solaire, Note interne LAAS-ASE, Nov. 1980.
J.C. HENNET, J.L. ABATUT, An Analytical Method for Reflected Flux Density Calculations — Solar World Forum, Brighton 1981.
J.C. HENNET, Méthodologie d'Evaluation et de Conception de Champs d'Héliostats Focalisants. Thèse de Doctorat d'Etat, Toulouse 1982 (to appear)
R.D. Mc BRIDE, J.S. YORMARK, An Implicit Enumeration Algorithm for Quadratic Integer Programming, Management Science, vol. 26, no. 3, March 1980, pp. 282–296
R.M. NAUSS, An Efficient Algorithm for the 0–1 Knapsack Problem, Management Science, Vol. 23, no. 1, Sept. 1976
G.L. NEMHAUSER, Z. ULLMAN, Discrete Dynamic Programming and Capital Allocation, Management Science, vol. 15 (1969), pp. 494–505.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Hennet, J.C. (1982). Resolution of a quadratic combinatorial problem by dynamic programming. In: Drenick, R.F., Kozin, F. (eds) System Modeling and Optimization. Lecture Notes in Control and Information Sciences, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006168
Download citation
DOI: https://doi.org/10.1007/BFb0006168
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11691-2
Online ISBN: 978-3-540-39459-4
eBook Packages: Springer Book Archive