Title: Problems and Solutions for Integer and Combinatorial Optimization: Building Skills in Discrete Optimization
Publisher: SIAM - Society for Industrial and Applied Mathematics
Publication Date: 2023
Language: English
ISBN 10: 1611977754
ISBN 13: 9781611977752
Binding: Soft cover
Condition: New

About this title

Synopsis

The only book offering solved exercises for integer and combinatorial optimization, this book contains 102 classroom tested problems of varying scope and difficulty chosen from a plethora of topics and applications. It has an associated website containing additional problems, lecture notes, and suggested readings. Topics covered include modeling capabilities of integer variables, the Branch-and-Bound method, cutting planes, network optimization models, shortest path problems, optimum tree problems, maximal cardinality matching problems, matching-covering duality, symmetric and asymmetric TSP, 2-matching and 1-tree relaxations, VRP formulations, and dynamic programming. Problems and Solutions for Integer and Combinatorial Optimization: Building Skills in Discrete Optimization is meant for undergraduate and beginning graduate students in mathematics, computer science, and engineering to use for self-study and for instructors to use in conjunction with other course material and when teaching courses in discrete optimization.

About the Author

Mustafa �. Pınar teaches courses in numerical optimization and is an associate provost at Bilkent University. He holds a PhD from University of Pennsylvania and was a Fulbright scholar at Princeton University. He is area editor and associate editor for two international journals. Deniz Akkaya is pursuing his doctoral degree in industrial engineering from Bilkent University. He is the co-author of several papers on optimization.

"About this title" may belong to another edition of this title.