Integer Programming and Combinatorial OptimizationThe course is a comprehensive introduction to the theory, algorithms and applications of integer optimization and is organized in four parts: formulations and relaxations, algebra and geometry of integer optimization, algorithms for integer optimization, and extensions of integer optimization.
This easy-to-read book demonstrates how a simple geometric idea reveals fascinating connections and results in number theory, the mathematics of polyhedra, combinatorial geometry, and group theory. Using a systematic paper-folding procedure it is possible to construct a regular polygon with any number of sides. This remarkable algorithm has led to interesting proofs of certain results in number theory, has been used to answer combinatorial questions involving partitions of space, and has enabled the authors to obtain the formula for the volume of a regular tetrahedron in around three steps, ...
The mere thought of having to take a required calculus course is enough to make legions of students break out in a cold sweat. Others who have no intention of ever studying the subject have this notion that calculus is impossibly difficult unless you happen to be a direct descendant of Einstein. Well, the good news is that you can master calculus. It's not nearly as tough as its mystique would lead you to think. Much of calculus is really just very advanced algebra, geometry, and trig.
This volume discusses the classical subjects of Euclidean, affine and projective geometry in two and three dimensions, including the classification of conics and quadrics, and geometric transformations. These subjects are important both for the mathematical grounding of the student and for applications to various other subjects. They may be studied in the first year or as a second course in geometry.
From the preface of the author: "...I have divided this work into two books; in the first of these I have confined myself to those matters concerning pure analysis. In the second book I have explained those thing which must be known from geometry, since analysis is ordinarily developed in such a way that its application to geometry is shown. In the first book, since all of analysis is concerned with variable quantities and functions of such variables, I have given full treatment to functions. I have also treated the transformation of functions and functions as the sum of infinite series..."
