Dual-Feasible Functions for Integer Programming and Combinatorial Optimization: Basics, Extensions and Applications: EURO Advanced Tutorials on Operational Research
Autor Cláudio Alves, Francois Clautiaux, José Valério de Carvalho, Jürgen Rietzen Limba Engleză Hardback – 8 feb 2016
| Toate formatele și edițiile | Preț | Express |
|---|---|---|
| Paperback (1) | 373.35 lei 43-57 zile | |
| Springer International Publishing – 30 mar 2018 | 373.35 lei 43-57 zile | |
| Hardback (1) | 380.33 lei 43-57 zile | |
| Springer International Publishing – 8 feb 2016 | 380.33 lei 43-57 zile |
Preț: 380.33 lei
Nou
Puncte Express: 570
Preț estimativ în valută:
72.79€ • 75.61$ • 60.46£
72.79€ • 75.61$ • 60.46£
Carte tipărită la comandă
Livrare economică 03-17 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783319276021
ISBN-10: 3319276026
Pagini: 159
Ilustrații: XI, 159 p. 38 illus.
Dimensiuni: 155 x 235 x 11 mm
Greutate: 0.42 kg
Ediția:1st ed. 2016
Editura: Springer International Publishing
Colecția Springer
Seria EURO Advanced Tutorials on Operational Research
Locul publicării:Cham, Switzerland
ISBN-10: 3319276026
Pagini: 159
Ilustrații: XI, 159 p. 38 illus.
Dimensiuni: 155 x 235 x 11 mm
Greutate: 0.42 kg
Ediția:1st ed. 2016
Editura: Springer International Publishing
Colecția Springer
Seria EURO Advanced Tutorials on Operational Research
Locul publicării:Cham, Switzerland
V-ar putea interesa
-
-8%Preț: 418.23 lei454.60 lei -
Statistical Methods for Business and EconomicsGert Nieuwenhuis-22%Preț: 349.90 lei450.90 lei -
Business Research MethodsBoris Blumberg-8%Preț: 413.04 lei448.96 lei -
-15%Preț: 635.95 lei748.18 lei -
Making Negotiations Predictable: What Science Tells UsDavid De CremerPreț: 413.46 lei -
-18%Preț: 713.24 lei869.81 lei -
Managing Service Operations: Design and ImplementationWilliam J Hollins-19%Preț: 510.03 lei629.66 lei -
Introduction to Stochastic ProgrammingJohn R. Birge-15%Preț: 596.19 lei701.40 lei -
Newton-Type Methods for Optimization and Variational ProblemsAlexey F. Izmailov-18%Preț: 785.43 lei957.84 lei -
Integer ProgrammingMichele ConfortiPreț: 488.65 lei
Public țintă
GraduateCuprins
Linear and Integer Programming.- Classical Dual-feasible Functions.- General Dual-feasible Functions.- Applications for Cutting and Packing Problems.- Other Applications in General Integer Programming.
Recenzii
“In this book, DFFs are discussed within the general framework of duality. A whole machinery of theoretical results is developed. It is demonstrated that many results on integer optimization problems can actually be obtained in a unified manner from this machinery. … I expect the book to be extremely helpful for readers who are interested in integer linear optimization and techniques for proving good lower bounds.” (Hans-Ulrich Simon, Mathematical Reviews, January, 2017)
“The authors provide a textbook covering the topic of dual feasible functions (DFF), that were originally used to solve the problems involving the knapsack inequalities … . the results are illustrated with examples. There are also exercises with solutions ending each chapter. The book will be for sure interesting and useful for the graduate students in operations research, mathematics, optimization and similar areas, as well as for their lecturers. Also, more advanced undergraduate students could make use of this textbook.” (Marcin Anholcer, zbMATH 1354.90101, 2017)
“The authors provide a textbook covering the topic of dual feasible functions (DFF), that were originally used to solve the problems involving the knapsack inequalities … . the results are illustrated with examples. There are also exercises with solutions ending each chapter. The book will be for sure interesting and useful for the graduate students in operations research, mathematics, optimization and similar areas, as well as for their lecturers. Also, more advanced undergraduate students could make use of this textbook.” (Marcin Anholcer, zbMATH 1354.90101, 2017)
Notă biografică
Cláudio Alves is Associate Professor of Operations Research at the Department of Production and Systems, School of Engineering, University of Minho, Portugal. He received his M.Sc., Ph.D. and Habilitation degrees in Industrial and Systems Engineering from the University of Minho. He has published more than 60 papers that appeared in international volumes and journals such as European Journal of Operational Research, Computers and Operations Research, INFORMS Journal on Computing, Operations Research Letters and Annals of Operations Research.His main scientific interests include the development and analysis of integer programming models and solution methods with an emphasis on decomposition-based approaches, combinatorial optimization, heuristics, metaheuristics and matheuristics, integrated optimization problems, applications of mixed integer programming to production and supply chain management, and the development of optimization software and decision support systems.
François Clautiaux is Professor of Operations Research at the Mathematic Department of the University of Bordeaux, France. He received both his M.Sc. and Ph.D. degrees from the University of Technology of Compiègne, France. He has published in international journals including European Journal of Operational Research, Discrete Applied Mathematics, Discrete Optimization, INFORMS Journal on Computing, Computers and Operations Research, and Annals of Operations Research.His research interests are focused on methods based on integer programming, and their applications to several fields including cutting and packing, employee scheduling, vehicle routing, and clustering.
José Valério de Carvalho graduated in engineering at the Faculdade de Engenharia da Universidade do Porto, and received his M.Sc. degree in Industrial Engineering and Operations Research from the Virginia Polytechnic Institute and State University, and his Ph.D. degree in Engineering Production and Operations Research from the University of Minho. He is currently Professor of Operations Research at the Department of Production and Systems, School of Engineering, University of Minho, Portugal, and head of the department.His main research areas of interest are pseudo-polynomial models, column generation and heuristics, and their application in large scale integer programming in the areas of cutting and packing, scheduling, and routing. Other topics of interest are stabilization and acceleration of column generation. He has published in Operations Research, European Journal of Operational Research, Computers and Operations Research, Annals of Operations Research, Computational Optimization and Applications, Optimization Letters, INFORMS Journal on Computing, Journal of the Operational Research Society, Networks and other journals.He has been invited speaker and member of the scientific committee of several international conferences and President of APDIO (the Portuguese Operations Research Association).
Jürgen Rietz studied mathematics and earned his diploma degree from the Technische Universität Dresden, and received the doctor degree (Ph.D.) from the Technische Universität Bergakademie Freiberg (Technical University for Mining and Technology). He investigated dual-feasible functions (DFF) at the Universidade do Minho, Portugal. He is co-author of several scientific contributions in journals like Discrete Applied Mathematics, Optimization, Operations Research Letters, INFORMS Journal on Computing, Optimization Letters, European Journal of Operational Research and in proceedings of international conferences. His research topics comprise the one-dimensional cutting stock problem, two- and three-dimensional container loading, non-linear optimization and DFF.
François Clautiaux is Professor of Operations Research at the Mathematic Department of the University of Bordeaux, France. He received both his M.Sc. and Ph.D. degrees from the University of Technology of Compiègne, France. He has published in international journals including European Journal of Operational Research, Discrete Applied Mathematics, Discrete Optimization, INFORMS Journal on Computing, Computers and Operations Research, and Annals of Operations Research.His research interests are focused on methods based on integer programming, and their applications to several fields including cutting and packing, employee scheduling, vehicle routing, and clustering.
José Valério de Carvalho graduated in engineering at the Faculdade de Engenharia da Universidade do Porto, and received his M.Sc. degree in Industrial Engineering and Operations Research from the Virginia Polytechnic Institute and State University, and his Ph.D. degree in Engineering Production and Operations Research from the University of Minho. He is currently Professor of Operations Research at the Department of Production and Systems, School of Engineering, University of Minho, Portugal, and head of the department.His main research areas of interest are pseudo-polynomial models, column generation and heuristics, and their application in large scale integer programming in the areas of cutting and packing, scheduling, and routing. Other topics of interest are stabilization and acceleration of column generation. He has published in Operations Research, European Journal of Operational Research, Computers and Operations Research, Annals of Operations Research, Computational Optimization and Applications, Optimization Letters, INFORMS Journal on Computing, Journal of the Operational Research Society, Networks and other journals.He has been invited speaker and member of the scientific committee of several international conferences and President of APDIO (the Portuguese Operations Research Association).
Jürgen Rietz studied mathematics and earned his diploma degree from the Technische Universität Dresden, and received the doctor degree (Ph.D.) from the Technische Universität Bergakademie Freiberg (Technical University for Mining and Technology). He investigated dual-feasible functions (DFF) at the Universidade do Minho, Portugal. He is co-author of several scientific contributions in journals like Discrete Applied Mathematics, Optimization, Operations Research Letters, INFORMS Journal on Computing, Optimization Letters, European Journal of Operational Research and in proceedings of international conferences. His research topics comprise the one-dimensional cutting stock problem, two- and three-dimensional container loading, non-linear optimization and DFF.
Textul de pe ultima copertă
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.
Caracteristici
Explains the concept of dual-feasible functions within the general framework of duality, Dantzig-Wolfe decomposition and column generation Details relevant extensions and applications of dual-feasible functions to different combinatorial optimization problems Provides a comprehensive set of illustrative examples to clarify the essential concepts, properties, and the main ideas behind recent extensions