In this chapter, we consider fundamental optimization problems that occur in many real-life applications. The few selected core optimization problems are very representative of a broad class of mathematical problems encountered in practice. A major characteristic of these problems is that they are all combinatorial by essence. This means that the optimization algorithms described in the following are not approaching an optimal solution numerically (by say, a Newton-like gradient descent method as seen previously in Chapter § 2), but rather exploring and searching for exact solutions in large but finite discrete configuration spaces. The optimization techniques presented in the remainder are broad enough that their underlying schemes can be used for solving various problems; these different kinds of solving methodologies are called paradigms since they yield generic algorithms for tackling many similar problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2009 Springer-Verlag London
About this chapter
Cite this chapter
Nielsen, F. (2009). Paradigms for Optimization Problems. In: A Concise and Practical Introduction to Programming Algorithms in Java. Undergraduate Topics in Computer Science. Springer, London. https://doi.org/10.1007/978-1-84882-339-6_9
Download citation
DOI: https://doi.org/10.1007/978-1-84882-339-6_9
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-338-9
Online ISBN: 978-1-84882-339-6
eBook Packages: Computer ScienceComputer Science (R0)