ENGLISH

Dual-Feasible Functions for Integer Programming and Combinatorial Optimization: Basics, Extensions and Applications

By Cláudio Alves , Francois Clautiaux , José Valério de Carvalho , Jürgen Rietz (auth.)

Book information

Publisher
Springer International Publishing
Year
2016
ISBN
978-3-319-27602-1, 978-3-319-27604-5
DOI
10.1007/978-3-319-27604-5
Language
english
Format
PDF
Filesize
2 MB (2158897 bytes)
Series
EURO Advanced Tutorials on Operational Research
Edition
1
Pages
XI, 159\166
Time added
2016-03-14 21:35:01
Management Science; Discrete OptimizationOperation Research/Decision Theory; Operations Res

Description

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.

Similar books