International Series in Operations Research & Management Science

Introduction to Cutting and Packing Optimization

Problems, Modeling Approaches, Solution Methods

Authors: Scheithauer, Guntram

  • Introduces the fundamental knowledge for dealing with cutting and packing problems
  • Presents novel modeling and solution approaches for the first time
  • Includes numerous exercises and solutions to deepen the acquired knowledge
see more benefits

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-319-64403-5
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.00
price for USA
  • ISBN 978-3-319-64402-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

This book provides a comprehensive overview of the most important and frequently considered optimization problems concerning cutting and packing. Based on appropriate modeling approaches for the problems considered, it offers an introduction to the related solution methods. It also addresses aspects like performance results for heuristic algorithms and bounds of the optimal value, as well as the packability of a given set of objects within a predefined container. The problems discussed arise in a wide variety of different fields of application and research, and as such, the fundamental knowledge presented in this book make it a valuable resource for students, practitioners, and researchers who are interested in dealing with such tasks. 

About the authors

Guntram Scheithauer was born in Bischofswerda, Saxony, Germany in 1954. He studied Mathematics at Technische Universität Dresden from 1974 to 1979, with a focus on Numerical Mathematics and Optimization. He received his PhD in the area of Discrete Optimization from the same institute in 1983. Throughout his career, his work has focused on both practical and theoretical aspects of cutting and packing problems. He has been a member of staff at the TU Dresden since 1983.

Video

Table of contents (13 chapters)

  • Modeling

    Scheithauer, Guntram

    Pages 1-18

  • Knapsack Problems

    Scheithauer, Guntram

    Pages 19-45

  • One-Dimensional Bin Packing

    Scheithauer, Guntram

    Pages 47-72

  • One-Dimensional Cutting Stock

    Scheithauer, Guntram

    Pages 73-122

  • Orthogonal Packing Feasibility, Two-Dimensional Knapsack Problems

    Scheithauer, Guntram

    Pages 123-156

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-319-64403-5
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.00
price for USA
  • ISBN 978-3-319-64402-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Introduction to Cutting and Packing Optimization
Book Subtitle
Problems, Modeling Approaches, Solution Methods
Authors
Series Title
International Series in Operations Research & Management Science
Series Volume
263
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-64403-5
DOI
10.1007/978-3-319-64403-5
Hardcover ISBN
978-3-319-64402-8
Series ISSN
0884-8289
Edition Number
1
Number of Pages
XXIV, 410
Number of Illustrations and Tables
127 b/w illustrations
Topics