Algebraic and Geometric Ideas in the Theory of Discrete Optimization Steve Brace Song of Renewal

Song of Renewal

and motivate

on their first of many adventures

the Maritime Alps form the western edge of the mighty Alpine chain

Algebraic and Geometric Ideas in the Theory of Discrete Optimization Steve Brace Song of RenewalIn recent years, many new techniques have emerged in the mathematical theory of discrete optimization that have proven to be effective in solving a number of hard problems. This book presents these recent advances, particularly those that arise from algebraic geometry, commutative algebra, convex and discrete geometry, generating functions, and other tools normally considered outside of the standard curriculum in optimization. These new techniques,