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

Mustafa Ç. Pinar; Deniz Akkaya

ISBN 10: 1611977754 / ISBN 13: 9781611977752

Editore: SIAM - Society for Industrial and Applied Mathematics, 2023

Riguardo questo articolo

Codice articolo 398226098

Dati bibliografici

• Titolo: Problems and Solutions for Integer and Combinatorial Optimization: Building Skills in Discrete Optimization
• Editore: SIAM - Society for Industrial and Applied Mathematics
• Data di pubblicazione: 2023
• Lingua: Inglese
• ISBN 10: 1611977754
• ISBN 13: 9781611977752
• Rilegatura: Brossura
• Condizione: New

Descrizione articolo

Riassunto

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.