Problems and Solutions for Integer and Combinatorial Optimization: Building Skills in Discrete Optimization

Mustafa Ç. Pinar; Deniz Akkaya

ISBN 10: 1611977754 / ISBN 13: 9781611977752

Published by SIAM - Society for Industrial and Applied Mathematics, 2023

About this Item

Seller Inventory # 398226098

Bibliographic Details

• 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, miscellaneous material including suggested readings, and errata.

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 and is an associate provost at Bilkent University. He was a Fulbright scholar at Princeton University and 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.