Description
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 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.
Book Information
ISBN 9781611977752
Author Mustafa C. P?nar
Format Paperback
Page Count 123
Imprint Society for Industrial & Applied Mathematics,U.S.
Publisher Society for Industrial & Applied Mathematics,U.S.
Weight(grams) 272g