Introduction to the Techniques of Combinatorial Optimization

  • L. R. Foulds
Part of the Undergraduate Texts in Mathematics book series (UTM)


Optimization is concerned with finding the best (or optimal) solution to a problem. In this book we are concerned with problems that can be stated in an unambiguous way, usually in terms of mathematical notation and terminology. It is also assumed that the value of any solution to a given problem can be measured in a quantifiable way and this value can be compared with that of any other solution to the problem. Problems of this nature have been posed since the beginning of mankind One of the earliest is recorded by Virgil in his Aeneid where he relates the dilemma of Queen Dido, who was to be given all the land she could enclose in the hide of a bull. She cut the hide into thin strips and joining these together formed a semicircle within which she enclosed a sizeable portion of land with the Mediterranean coast as the diameter. Later Archimedes conjectured that her mathematical solution was optimal; that is, a semicircle is the curve of fixed length which will, together with a straight line, enclose the largest possible area. This conjecture can be proved using a branch of optimization called the calculus of variations.




Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Further Reading

  1. Robinson, D. F. Proceedings of the First Australian Conference on Combinatorics, Newcastle, Australia, 1972.Google Scholar
  2. Foulds, L. R. Optimization Techniques: An Introduction. New York: Springer-Verlag, 1981.MATHGoogle Scholar

Copyright information

© Springer-Verlag New York Inc. 1984

Authors and Affiliations

  • L. R. Foulds
    • 1
  1. 1.Department of Industrial and Systems EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations