Problems and Solutions for Integer and Combinatorial Optimization: Building Skills in Discrete Optimization by Mustafa Ç. Pınar and Deniz Akkaya is a 2023 SIAM book designed as a problem-solving resource for undergraduate and beginning graduate students in mathematics, computer science, and engineering. Rather than functioning primarily as a conventional textbook, it presents 102 problems of varying difficulty together with complete solutions, allowing readers to develop practical skills in discrete optimization. The material covers mathematical modeling with integer variables, graph and network problems, shortest paths, flows, trees, matching, and related optimization structures.
The book is organized into three major problem-solving areas. The first develops integer-variable modeling, including applications such as logical circuits; the second focuses on classical combinatorial optimization problems such as shortest paths, maximum flows, trees, and matching; and the third examines the deeper structure and solution of integer optimization problems, including integer points and convex-hull ideas.
The solutions section then works through the problems in detail, making the book particularly useful for self-study, university courses, and building intuition about how discrete optimization problems are formulated and solved.
BOOK
The book is organized into three major problem-solving areas. The first develops integer-variable modeling, including applications such as logical circuits; the second focuses on classical combinatorial optimization problems such as shortest paths, maximum flows, trees, and matching; and the third examines the deeper structure and solution of integer optimization problems, including integer points and convex-hull ideas.
The solutions section then works through the problems in detail, making the book particularly useful for self-study, university courses, and building intuition about how discrete optimization problems are formulated and solved.
BOOK
┌────────────────────────────────┐
│ KONSTANTINOS MICHAILIDIS │
└────────────────────────────────┘
│ KONSTANTINOS MICHAILIDIS │
└────────────────────────────────┘