Advertisement

Dual-Feasible Functions for Integer Programming and Combinatorial Optimization

Basics, Extensions and Applications

  • Claudio Alves
  • Francois Clautiaux
  • José Valerio de Carvalho
  • Jurgen Rietz

Part of the EURO Advanced Tutorials on Operational Research book series (EUROATOR)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Cláudio Alves, François Clautiaux, José Valério de Carvalho, Jürgen Rietz
    Pages 1-19
  3. Cláudio Alves, François Clautiaux, José Valério de Carvalho, Jürgen Rietz
    Pages 21-49
  4. Cláudio Alves, François Clautiaux, José Valério de Carvalho, Jürgen Rietz
    Pages 51-89
  5. Cláudio Alves, François Clautiaux, José Valério de Carvalho, Jürgen Rietz
    Pages 91-123
  6. Cláudio Alves, François Clautiaux, José Valério de Carvalho, Jürgen Rietz
    Pages 125-131
  7. Back Matter
    Pages 133-159

About this book

Introduction

This book provides a postgraduate audience the keys they need to understand and further develop a set of tools for the efficient computation of lower bounds and valid inequalities in integer programs and combinatorial optimization problems. After discussing the classical approaches described in the literature, the book addresses how to extend these tools to other non-standard formulations that may be applied to a broad set of applications. Examples are provided to illustrate the underlying concepts and to pave the way for future contributions.

Keywords

Dantzig-Wolfe decomposition combinatorial optimization cutting and packing problem integer programming production planning routing and location application scheduling

Authors and affiliations

  • Claudio Alves
    • 1
  • Francois Clautiaux
    • 2
  • José Valerio de Carvalho
    • 3
  • Jurgen Rietz
    • 4
  1. 1.Department of Production and SystemsUniversity of MinhoBragaPortugal
  2. 2.Institut de Mathématiques de BordeauxUniversity of BordeauxTalenceFrance
  3. 3.Department of Production and SystemsUniversity of MinhoBragaPortugal
  4. 4.Centro AlgoritmiUniversity of MinhoBragaPortugal

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-27604-5
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Business and Management
  • Print ISBN 978-3-319-27602-1
  • Online ISBN 978-3-319-27604-5
  • Series Print ISSN 2364-687X
  • Series Online ISSN 2364-6888
  • Buy this book on publisher's site
Industry Sectors
Pharma
Materials & Steel
Automotive
Biotechnology
Finance, Business & Banking
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences
Engineering