Nonconvex Global Optimization of the Separable Resource Allocation Problem with Continuous Variables

  • Emile Haddad
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 7)


New results are presented for solving the well-known nonlinear programming problem: Minimize F= ∑ fi(xi) subject to ∑ xi=r and xi ≥ 0; which has been studied over the past thirty years in numerous application areas. Whereas current solution methods are restricted to convex fi(xi), the new results allow the functions fi(xi) to be nonconvex and multimodal with any number of maxima and minima over [0, X]. Necessary conditions for the local minima of F(x1, x2,… xn) are derived. The necessary conditions for local minima are used to determine a superset M of the set of all local minima. Minimization of the objective function F over M leads to the global minimum. The results are used to solve examples which no other analytical criteria can solve.


Global Optimization Minimum Point Feasible Point Resource Allocation Problem Derivative Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ibaraki, T. and Katoh, N.: Resource Allocation Problems, The MIT Press, 1988MATHGoogle Scholar
  2. 2.
    Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of N-P Completeness, San Fransisco, W.H. Freeman, 1979.Google Scholar
  3. 3.
    Floudas, C. A. and Pardalos, P. M., editors, Recent Advances in Global Optimization, Princeton University Press, 1992.Google Scholar
  4. 4.
    Horst, R. and Pardalos, P. M., editors, Handbook of Global Optimization, Kluwer Academic Publishers, 1994Google Scholar
  5. 5.
    Du, D. Z. and Sun, J., editors, New Advances in Optimization and Approximation, Kluwer Academic Publishers, 1994.Google Scholar
  6. 6.
    Horst, P., Pardalos, P. M. and Thoai, Introduction to Global Optimization, Kluwer Academic Publishers, 1994.Google Scholar
  7. 7.
    Horst, R. and Tuy, H., Global Optimization, Deterministic Approaches, Springer-Verlag, Berlin, 1993.Google Scholar
  8. 8.
    Du, D. Z. and Pardalos, P. M., editors, Minimax and Applications, Kluwer Academic Publishers, 1994.Google Scholar
  9. 9.
    Bomze, I. M. and Danninger, G., “A finite algorithm for solving general quadratic problems”, Journal of Global Optimization, 4 (1994), 1–16.MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Du, D. Z. and Pardalos, P. M., editors, Network Optimization Problems: Algorithms, Applications, and Complexity, World Scientific, 1993.Google Scholar
  11. 11.
    Haddad, E. “Variation of parallel processing time with continuously partitioned load allocation,” Proc. Fourth SIAM Conf. on Parallel Processing for Scientific Computing, 1989.Google Scholar
  12. 12.
    Steuer, R. E., Multiple Criteria Optimization: Theory, Computation, and Applications, Wiley, New York, 1986.MATHGoogle Scholar
  13. 13.
    Konno, H., Kuno, T., and Yajima, Y., “Global minimization of a generalized convex multiplicative function”, Journal of Global Optimization, 4 (1994), 47–62.MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Pardalos, P. M. and Philips, A. T., “Global optimization of fractional programs”, Journal of Global Optimization, 1 (1991), 173–182.MATHCrossRefGoogle Scholar
  15. 15.
    Pardalos, P. M., editor, Advances in Optimization and Parallel Computing, North-Holland, 1992MATHGoogle Scholar
  16. 16.
    Pardalos, P. M., editor, Complexity and Numerical Optimization, World Scientific, 1993.Google Scholar
  17. 17.
    Floudas, C. A. and Pardalos, P. M.,“A Collection of Test Problems for Constrained Global Optimization Algorithms,” Lecture Notes in Computer Science, 455, Spring-Verlag, Berlin, 1990.Google Scholar
  18. 18.
    Ananth, G.Y., Kumar, V. and Pardalos, P. M., “Parallel processing of discrete optimization problems,” Encyclopedia of Microcomputers, 13 (1993), 129–147, Marcel Dekker Inc., New York.Google Scholar
  19. 19.
    Pardalos, P. M., Philips, A. T., and Rosen, J. B., Topics in Parallel Computing in Mathematical Programming, Science Press 1993.Google Scholar
  20. 20.
    Vavasis, S. A. Nonlinear Optimization, Complexity Issues, Oxford University Press, Oxford, 1991.MATHGoogle Scholar
  21. 21.
    More’, J. J., and Wright, S. J., Optimization Software Guide, SIAM, Philadelphia, 1994.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Emile Haddad
    • 1
  1. 1.Computer Science DepartmentVirginia TechFalls ChurchUSA

Personalised recommendations