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

• Main Authors: Alves, Claudio (Author), Clautiaux, Francois (Author), Valerio de Carvalho, José (Author), Rietz, Jurgen (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Series: EURO Advanced Tutorials on Operational Research,
• Subjects: Business.; Operations research.; Decision making.; Management science.; Mathematical optimization.; Business and Management.; Operation Research/Decision Theory.; Operations Research, Management Science.; Discrete Optimization.

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

Table of Contents:

• Linear and Integer Programming
• Classical Dual-feasible Functions
• General Dual-feasible Functions
• Applications for Cutting and Packing Problems
• Other Applications in General Integer Programming. .