Problems and Solutions for Integer and Combinatorial Optimization
Building Skills in Discrete Optimization
Book
Paperback/Softback
123 pages
978-1-61197-776-9 (ISBN)
Description
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.
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.
More details
Series
Language
English
Place of publication
New York
United States
Target group
Professional and scholarly
ISBN-13
978-1-61197-776-9 (9781611977769)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
Mustafa C 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.
Deniz Akkaya is pursuing his doctoral degree in industrial engineering from Bilkent University. He is the co-author of several papers on optimization.