Author: Stefan Rocktäschel
Publisher: Springer Nature
ISBN: 3658291494
Category : Mathematics
Languages : en
Pages : 72
Book Description
Stefan Rocktäschel introduces a branch-and-bound algorithm that determines a cover of the efficient set of multiobjective mixed-integer convex optimization problems. He examines particular steps of this algorithm in detail and enhances the basic algorithm with additional modifications that ensure a more precise cover of the efficient set. Finally, he gives numerical results on some test instances.
A Branch-and-Bound Algorithm for Multiobjective Mixed-integer Convex Optimization
Applied Integer Programming
Author: Der-San Chen
Publisher: John Wiley & Sons
ISBN: 1118210026
Category : Mathematics
Languages : en
Pages : 489
Book Description
An accessible treatment of the modeling and solution of integer programming problems, featuring modern applications and software In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. Finally, the book concludes with classical and modern solution approaches as well as the key components for building an integrated software system capable of solving large-scale integer programming and combinatorial optimization problems. Throughout the book, the authors demonstrate essential concepts through numerous examples and figures. Each new concept or algorithm is accompanied by a numerical example, and, where applicable, graphics are used to draw together diverse problems or approaches into a unified whole. In addition, features of solution approaches found in today's commercial software are identified throughout the book. Thoroughly classroom-tested, Applied Integer Programming is an excellent book for integer programming courses at the upper-undergraduate and graduate levels. It also serves as a well-organized reference for professionals, software developers, and analysts who work in the fields of applied mathematics, computer science, operations research, management science, and engineering and use integer-programming techniques to model and solve real-world optimization problems.
Publisher: John Wiley & Sons
ISBN: 1118210026
Category : Mathematics
Languages : en
Pages : 489
Book Description
An accessible treatment of the modeling and solution of integer programming problems, featuring modern applications and software In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. Finally, the book concludes with classical and modern solution approaches as well as the key components for building an integrated software system capable of solving large-scale integer programming and combinatorial optimization problems. Throughout the book, the authors demonstrate essential concepts through numerous examples and figures. Each new concept or algorithm is accompanied by a numerical example, and, where applicable, graphics are used to draw together diverse problems or approaches into a unified whole. In addition, features of solution approaches found in today's commercial software are identified throughout the book. Thoroughly classroom-tested, Applied Integer Programming is an excellent book for integer programming courses at the upper-undergraduate and graduate levels. It also serves as a well-organized reference for professionals, software developers, and analysts who work in the fields of applied mathematics, computer science, operations research, management science, and engineering and use integer-programming techniques to model and solve real-world optimization problems.
Encyclopedia of Optimization
Author: Christodoulos A. Floudas
Publisher: Springer Science & Business Media
ISBN: 0387747583
Category : Mathematics
Languages : en
Pages : 4646
Book Description
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".
Publisher: Springer Science & Business Media
ISBN: 0387747583
Category : Mathematics
Languages : en
Pages : 4646
Book Description
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".
Metaheuristics
Author: El-Ghazali Talbi
Publisher: John Wiley & Sons
ISBN: 0470496908
Category : Computers
Languages : en
Pages : 625
Book Description
A unified view of metaheuristics This book provides a complete background on metaheuristics and shows readers how to design and implement efficient algorithms to solve complex optimization problems across a diverse range of applications, from networking and bioinformatics to engineering design, routing, and scheduling. It presents the main design questions for all families of metaheuristics and clearly illustrates how to implement the algorithms under a software framework to reuse both the design and code. Throughout the book, the key search components of metaheuristics are considered as a toolbox for: Designing efficient metaheuristics (e.g. local search, tabu search, simulated annealing, evolutionary algorithms, particle swarm optimization, scatter search, ant colonies, bee colonies, artificial immune systems) for optimization problems Designing efficient metaheuristics for multi-objective optimization problems Designing hybrid, parallel, and distributed metaheuristics Implementing metaheuristics on sequential and parallel machines Using many case studies and treating design and implementation independently, this book gives readers the skills necessary to solve large-scale optimization problems quickly and efficiently. It is a valuable reference for practicing engineers and researchers from diverse areas dealing with optimization or machine learning; and graduate students in computer science, operations research, control, engineering, business and management, and applied mathematics.
Publisher: John Wiley & Sons
ISBN: 0470496908
Category : Computers
Languages : en
Pages : 625
Book Description
A unified view of metaheuristics This book provides a complete background on metaheuristics and shows readers how to design and implement efficient algorithms to solve complex optimization problems across a diverse range of applications, from networking and bioinformatics to engineering design, routing, and scheduling. It presents the main design questions for all families of metaheuristics and clearly illustrates how to implement the algorithms under a software framework to reuse both the design and code. Throughout the book, the key search components of metaheuristics are considered as a toolbox for: Designing efficient metaheuristics (e.g. local search, tabu search, simulated annealing, evolutionary algorithms, particle swarm optimization, scatter search, ant colonies, bee colonies, artificial immune systems) for optimization problems Designing efficient metaheuristics for multi-objective optimization problems Designing hybrid, parallel, and distributed metaheuristics Implementing metaheuristics on sequential and parallel machines Using many case studies and treating design and implementation independently, this book gives readers the skills necessary to solve large-scale optimization problems quickly and efficiently. It is a valuable reference for practicing engineers and researchers from diverse areas dealing with optimization or machine learning; and graduate students in computer science, operations research, control, engineering, business and management, and applied mathematics.
Linear and Mixed Integer Programming for Portfolio Optimization
Author: Renata Mansini
Publisher: Springer
ISBN: 3319184822
Category : Business & Economics
Languages : en
Pages : 131
Book Description
This book presents solutions to the general problem of single period portfolio optimization. It introduces different linear models, arising from different performance measures, and the mixed integer linear models resulting from the introduction of real features. Other linear models, such as models for portfolio rebalancing and index tracking, are also covered. The book discusses computational issues and provides a theoretical framework, including the concepts of risk-averse preferences, stochastic dominance and coherent risk measures. The material is presented in a style that requires no background in finance or in portfolio optimization; some experience in linear and mixed integer models, however, is required. The book is thoroughly didactic, supplementing the concepts with comments and illustrative examples.
Publisher: Springer
ISBN: 3319184822
Category : Business & Economics
Languages : en
Pages : 131
Book Description
This book presents solutions to the general problem of single period portfolio optimization. It introduces different linear models, arising from different performance measures, and the mixed integer linear models resulting from the introduction of real features. Other linear models, such as models for portfolio rebalancing and index tracking, are also covered. The book discusses computational issues and provides a theoretical framework, including the concepts of risk-averse preferences, stochastic dominance and coherent risk measures. The material is presented in a style that requires no background in finance or in portfolio optimization; some experience in linear and mixed integer models, however, is required. The book is thoroughly didactic, supplementing the concepts with comments and illustrative examples.
Multi-Objective Optimization in Theory and Practice I: Classical Methods
Author: Andre A. Keller
Publisher: Bentham Science Publishers
ISBN: 1681085682
Category : Technology & Engineering
Languages : en
Pages : 296
Book Description
Multi-Objective Optimization in Theory and Practice is a traditional two-part approach to solving multi-objective optimization (MOO) problems namely the use of classical methods and evolutionary algorithms. This first book is devoted to classical methods including the extended simplex method by Zeleny and preference-based techniques. This part covers three main topics through nine chapters. The first topic focuses on the design of such MOO problems, their complexities including nonlinearities and uncertainties, and optimality theory. The second topic introduces the founding solving methods including the extended simplex method to linear MOO problems and weighting objective methods. The third topic deals with particular structures of MOO problems, such as mixed-integer programming, hierarchical programming, fuzzy logic programming, and bimatrix games. Multi-Objective Optimization in Theory and Practice is a user-friendly book with detailed, illustrated calculations, examples, test functions, and small-size applications in Mathematica® (among other mathematical packages) and from scholarly literature. It is an essential handbook for students and teachers involved in advanced optimization courses in engineering, information science, and mathematics degree programs.
Publisher: Bentham Science Publishers
ISBN: 1681085682
Category : Technology & Engineering
Languages : en
Pages : 296
Book Description
Multi-Objective Optimization in Theory and Practice is a traditional two-part approach to solving multi-objective optimization (MOO) problems namely the use of classical methods and evolutionary algorithms. This first book is devoted to classical methods including the extended simplex method by Zeleny and preference-based techniques. This part covers three main topics through nine chapters. The first topic focuses on the design of such MOO problems, their complexities including nonlinearities and uncertainties, and optimality theory. The second topic introduces the founding solving methods including the extended simplex method to linear MOO problems and weighting objective methods. The third topic deals with particular structures of MOO problems, such as mixed-integer programming, hierarchical programming, fuzzy logic programming, and bimatrix games. Multi-Objective Optimization in Theory and Practice is a user-friendly book with detailed, illustrated calculations, examples, test functions, and small-size applications in Mathematica® (among other mathematical packages) and from scholarly literature. It is an essential handbook for students and teachers involved in advanced optimization courses in engineering, information science, and mathematics degree programs.
Mathematical Modeling for Computer Applications
Author: Biswadip Basu Mallik
Publisher: John Wiley & Sons
ISBN: 1394248415
Category : Mathematics
Languages : en
Pages : 471
Book Description
Publisher: John Wiley & Sons
ISBN: 1394248415
Category : Mathematics
Languages : en
Pages : 471
Book Description
Production Planning by Mixed Integer Programming
Author: Yves Pochet
Publisher: Springer Science & Business Media
ISBN: 0387299599
Category : Business & Economics
Languages : en
Pages : 506
Book Description
This textbook provides a comprehensive modeling, reformulation and optimization approach for solving production planning and supply chain planning problems, covering topics from a basic introduction to planning systems, mixed integer programming (MIP) models and algorithms through the advanced description of mathematical results in polyhedral combinatorics required to solve these problems. Based on twenty years worth of research in which the authors have played a significant role, the book addresses real life industrial production planning problems (involving complex production structures with multiple production stages) using MIP modeling and reformulation approach. The book provides an introduction to MIP modeling and to planning systems, a unique collection of reformulation results, and an easy to use problem-solving library. This approach is demonstrated through a series of real life case studies, exercises and detailed illustrations. Review by Jakub Marecek (Computer Journal) The emphasis put on mixed integer rounding and mixing sets, heuristics in-built in general purpose integer programming solvers, as well as on decompositions and heuristics using integer programming should be praised... There is no doubt that this volume offers the present best introduction to integer programming formulations of lotsizing problems, encountered in production planning. (2007)
Publisher: Springer Science & Business Media
ISBN: 0387299599
Category : Business & Economics
Languages : en
Pages : 506
Book Description
This textbook provides a comprehensive modeling, reformulation and optimization approach for solving production planning and supply chain planning problems, covering topics from a basic introduction to planning systems, mixed integer programming (MIP) models and algorithms through the advanced description of mathematical results in polyhedral combinatorics required to solve these problems. Based on twenty years worth of research in which the authors have played a significant role, the book addresses real life industrial production planning problems (involving complex production structures with multiple production stages) using MIP modeling and reformulation approach. The book provides an introduction to MIP modeling and to planning systems, a unique collection of reformulation results, and an easy to use problem-solving library. This approach is demonstrated through a series of real life case studies, exercises and detailed illustrations. Review by Jakub Marecek (Computer Journal) The emphasis put on mixed integer rounding and mixing sets, heuristics in-built in general purpose integer programming solvers, as well as on decompositions and heuristics using integer programming should be praised... There is no doubt that this volume offers the present best introduction to integer programming formulations of lotsizing problems, encountered in production planning. (2007)
Convex Optimization
Author: Stephen P. Boyd
Publisher: Cambridge University Press
ISBN: 9780521833783
Category : Business & Economics
Languages : en
Pages : 744
Book Description
Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance and economics.
Publisher: Cambridge University Press
ISBN: 9780521833783
Category : Business & Economics
Languages : en
Pages : 744
Book Description
Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance and economics.
Modelling Optimization and Control of Biomedical Systems
Author: Efstratios N. Pistikopoulos
Publisher: John Wiley & Sons
ISBN: 1118965590
Category : Technology & Engineering
Languages : en
Pages : 326
Book Description
Shows the newest developments in the field of multi-parametric model predictive control and optimization and their application for drug delivery systems This book is based on the Modelling, Control and Optimization of Biomedical Systems (MOBILE) project, which was created to derive intelligent computer model-based systems for optimization of biomedical drug delivery systems in the cases of diabetes, anaesthesia, and blood cancer. These systems can ensure reliable and fast calculation of the optimal drug dosage without the need for an online computer—while taking into account the specifics and constraints of the patient model, flexibility to adapt to changing patient characteristics and incorporation of the physician’s performance criteria, and maintaining the safety of the patients. Modelling Optimization and Control of Biomedical Systems covers: mathematical modelling of drug delivery systems; model analysis, parameter estimation, and approximation; optimization and control; sensitivity analysis & model reduction; multi-parametric programming and model predictive control; estimation techniques; physiologically-based patient model; control design for volatile anaesthesia; multiparametric model based approach to intravenous anaesthesia; hybrid model predictive control strategies; Type I Diabetes Mellitus; in vitro and in silico block of the integrated platform for the study of leukaemia; chemotherapy treatment as a process systems application; and more. Introduces readers to the Modelling, Control and Optimization of Biomedical Systems (MOBILE) project Presents in detail the theoretical background, computational tools, and methods that are used in all the different biomedical systems Teaches the theory for multi-parametric mixed-integer programming and explicit optimal control of volatile anaesthesia Provides an overview of the framework for modelling, optimization, and control of biomedical systems This book will appeal to students, researchers, and scientists working on the modelling, control, and optimization of biomedical systems and to those involved in cancer treatment, anaesthsia, and drug delivery systems.
Publisher: John Wiley & Sons
ISBN: 1118965590
Category : Technology & Engineering
Languages : en
Pages : 326
Book Description
Shows the newest developments in the field of multi-parametric model predictive control and optimization and their application for drug delivery systems This book is based on the Modelling, Control and Optimization of Biomedical Systems (MOBILE) project, which was created to derive intelligent computer model-based systems for optimization of biomedical drug delivery systems in the cases of diabetes, anaesthesia, and blood cancer. These systems can ensure reliable and fast calculation of the optimal drug dosage without the need for an online computer—while taking into account the specifics and constraints of the patient model, flexibility to adapt to changing patient characteristics and incorporation of the physician’s performance criteria, and maintaining the safety of the patients. Modelling Optimization and Control of Biomedical Systems covers: mathematical modelling of drug delivery systems; model analysis, parameter estimation, and approximation; optimization and control; sensitivity analysis & model reduction; multi-parametric programming and model predictive control; estimation techniques; physiologically-based patient model; control design for volatile anaesthesia; multiparametric model based approach to intravenous anaesthesia; hybrid model predictive control strategies; Type I Diabetes Mellitus; in vitro and in silico block of the integrated platform for the study of leukaemia; chemotherapy treatment as a process systems application; and more. Introduces readers to the Modelling, Control and Optimization of Biomedical Systems (MOBILE) project Presents in detail the theoretical background, computational tools, and methods that are used in all the different biomedical systems Teaches the theory for multi-parametric mixed-integer programming and explicit optimal control of volatile anaesthesia Provides an overview of the framework for modelling, optimization, and control of biomedical systems This book will appeal to students, researchers, and scientists working on the modelling, control, and optimization of biomedical systems and to those involved in cancer treatment, anaesthsia, and drug delivery systems.