Problems and Solutions for Integer and Combinatorial Optimization : Building Skills in Discrete Optimization (Mos-siam Series on Optimization)

P?nar, Mustafa Ç./ Akkaya, Deniz

Society for Industrial & Applied Mathematics,U.S.（2024/01発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 123 p.
• 言語 ENG
• 商品コード 9781611977752

Full 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.