Skip to main content

Programming Problems with a Large Number of Objective Functions

  • Conference paper
Numerical Methods and Applications (NMA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6046))

Included in the following conference series:

  • 2688 Accesses

Abstract

The paper treats the Multi-Objective Programming problem with a large composite set of (linear and nonlinear) objective functions, the domain of feasible solutions being defined by a set of linear equalities/inequalities representing a large scale problem. One constructs a preferred solution i.e. a non-dominated solution chosen via extending the decision-making framework. A feasible approach, for this class of problems, is to use a solver for the Linear Programming problems and a solver for Multiple Attribute Decision Making problems in combination with Parallel and Distributed Computing techniques based on a GRID configuration.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hwang, C.L., Masud, A.S.M.: Multiple Objective Decision Making. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1979)

    Book  MATH  Google Scholar 

  2. http://www.faqs.org/faqs/linear-programming-faq/ , ftp://softlib.cs.rice.edu/pub/

  3. Resteanu, C., Şomodi, M., Andreica, M., Mitan, E.: Distributed and parallel computing in MADM domain using the OPTCHOICE software. In: Proceedings of the 7th WSEAS International Conference on Applied Computer Science (ACS 2007), Venice, Italy, November 21-23, pp. 376–384 (2007)

    Google Scholar 

  4. Grama, A., Karpis, G., Kumar, V., Gupta, A.: Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms. Addison Wesley, Reading (2003)

    Google Scholar 

  5. Jordan, H.F., Alaghband, G., Jordan, H.F.: Fundamentals of Parallel Processing. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

  6. Dongarra, J., Madsen, K., Wasniewski, J. (eds.): Applied Parallel Computing: State of the Art in Scientific Computing, 1st edn., April 11. LNCS. Springer, Heidelberg (2006)

    Google Scholar 

  7. Quinn, M.: Parallel Programming in C with MPI and OpenMP, 1st edn. McGraw-Hill Science / Engineering / Math (2003)

    Google Scholar 

  8. Silva, V.: Grid Computing for Developers. Programming Series, p. 547. Charles River Media, Hingham (2005) ISBN 1584504242

    Google Scholar 

  9. http://www.wordreference.com/definition/pervasive

  10. Hwang, C.L., Yoon, K.: Multiple Attribute Decision Making. Springer, Berlin (1981)

    Book  MATH  Google Scholar 

  11. Hwang, C.L., Lin, M.J.: Group Decision Making under Multiple Criteria. Springer, Heidelberg (1997)

    Google Scholar 

  12. Resteanu, C., Filip, F.G., Ionescu, C., Şomodi, M.: On Optimal Choice Problem Solving. In: Sage, A.P., Zheng, W. (eds.) Proceedings of SMC 1996 Congress, Beijing, October 14-17, pp. 1864–1869. IEEE Publishing House, Piscataway (1996)

    Google Scholar 

  13. Resteanu, C.: MADM Theory and practice. In: Ed. ICI (2006) (in Romanian)

    Google Scholar 

  14. http://www-neos.mcs.anl.gov/

  15. Cohen, M.-D., Kelly, C.B., Medaglia, A.L.: Decision Support Systems with Web-Enabled software. Interfaces 31(2), 109–129 (2001)

    Article  Google Scholar 

  16. Teodorescu, H.-N., Zbancioc, M.-D., Pistol, L.: Parallelizing Neuro-fuzzy Economic Models in a GRID Environment. Studies in Informatics and Control 17(1), 5–16 (2008)

    Google Scholar 

  17. Petcu, D., Macariu, G., Carstea, A., Frincu, M.E.: Service-Oriented Symbolic Computing. In: Antonopoulos, N., Exarchakos, G., Liotta, A., Li, M. (eds.) Handbook of Research on P2P and Grid Systems for Service-Oriented Computing - Models, Methodologies and Applications,Information Science Reference, ch. 15, pp. 1053–1075 (January 2010) ISBN: 978-1-61520-686-5

    Google Scholar 

  18. Petcu, D., Iordan, V.: Understanding Service Oriented Architectures in the Classroom - from Web Services to Grid Services. In: Papadopoulos, G.A., Wojtkowski, W., Wojtkowski, G., Wrycza, S., Zupancic, J. (eds.) Procs. ISD 2008 - Information Systems Development Towards a Service Provision Society, pp. 831–838. Springer Hardcover, Heidelberg (2009) ISBN: 978-0-387-84809-9

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Resteanu, C., Trandafir, R. (2011). Programming Problems with a Large Number of Objective Functions. In: Dimov, I., Dimova, S., Kolkovska, N. (eds) Numerical Methods and Applications. NMA 2010. Lecture Notes in Computer Science, vol 6046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18466-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18466-6_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-18465-9

  • Online ISBN: 978-3-642-18466-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics