Dual-Feasible Functions for Integer Programming and Combinatorial Optimization [electronic resource] : Basics, Extensions and Applications / by Cláudio Alves, Francois Clautiaux, José Valério de Carvalho, Jürgen Rietz.

By:

Alves, Cláudio [author.]

Contributor(s):

Series: EURO Advanced Tutorials on Operational ResearchPublisher: Cham : Springer International Publishing : Imprint: Springer, 2016Edition: 1st ed. 2016Description: XI, 159 p. 38 illus. in color. online resourceContent type:

text

Media type:

computer

Carrier type:

online resource

ISBN:

9783319276045

Subject(s):

Genre/Form:

Electronic books.

Additional physical formats: Printed edition:: No titleDDC classification:

658.40301 23

LOC classification:

HD30.23

Online resources:

Click here to access online

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

In: Springer eBooksSummary: 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.

Item type:

eBooks

Average rating: 0.0 (0 votes)

Holdings ( 0 )
Title notes ( 2 )

No physical items for this record

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.