Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Book Description
Using Continuous Nonlinear Relaxations to Solve Constrained Maximum Entropy Sampling Problems
Using Continuous Nonlinear Relaxations to Solve Constrained Maximum-entropy Sampling Problems
Maximum-Entropy Sampling
Author: Marcia Fampa
Publisher: Springer Nature
ISBN: 3031130782
Category : Mathematics
Languages : en
Pages : 206
Book Description
This monograph presents a comprehensive treatment of the maximum-entropy sampling problem (MESP), which is a fascinating topic at the intersection of mathematical optimization and data science. The text situates MESP in information theory, as the algorithmic problem of calculating a sub-vector of pre-specificed size from a multivariate Gaussian random vector, so as to maximize Shannon's differential entropy. The text collects and expands on state-of-the-art algorithms for MESP, and addresses its application in the field of environmental monitoring. While MESP is a central optimization problem in the theory of statistical designs (particularly in the area of spatial monitoring), this book largely focuses on the unique challenges of its algorithmic side. From the perspective of mathematical-optimization methodology, MESP is rather unique (a 0/1 nonlinear program having a nonseparable objective function), and the algorithmic techniques employed are highly non-standard. In particular, successful techniques come from several disparate areas within the field of mathematical optimization; for example: convex optimization and duality, semidefinite programming, Lagrangian relaxation, dynamic programming, approximation algorithms, 0/1 optimization (e.g., branch-and-bound), extended formulation, and many aspects of matrix theory. The book is mainly aimed at graduate students and researchers in mathematical optimization and data analytics.
Publisher: Springer Nature
ISBN: 3031130782
Category : Mathematics
Languages : en
Pages : 206
Book Description
This monograph presents a comprehensive treatment of the maximum-entropy sampling problem (MESP), which is a fascinating topic at the intersection of mathematical optimization and data science. The text situates MESP in information theory, as the algorithmic problem of calculating a sub-vector of pre-specificed size from a multivariate Gaussian random vector, so as to maximize Shannon's differential entropy. The text collects and expands on state-of-the-art algorithms for MESP, and addresses its application in the field of environmental monitoring. While MESP is a central optimization problem in the theory of statistical designs (particularly in the area of spatial monitoring), this book largely focuses on the unique challenges of its algorithmic side. From the perspective of mathematical-optimization methodology, MESP is rather unique (a 0/1 nonlinear program having a nonseparable objective function), and the algorithmic techniques employed are highly non-standard. In particular, successful techniques come from several disparate areas within the field of mathematical optimization; for example: convex optimization and duality, semidefinite programming, Lagrangian relaxation, dynamic programming, approximation algorithms, 0/1 optimization (e.g., branch-and-bound), extended formulation, and many aspects of matrix theory. The book is mainly aimed at graduate students and researchers in mathematical optimization and data analytics.
Combinatorial Optimization
Author: Ivana Ljubić
Publisher: Springer Nature
ISBN: 3031185307
Category : Computers
Languages : en
Pages : 340
Book Description
This book constitutes thoroughly refereed and revised selected papers from the 7th International Symposium on Combinatorial Optimization, ISCO 2022, which was held online during May 18–20, 2022. The 24 full papers included in this book were carefully reviewed and selected from 50 submissions. They were organized in topical sections as follows: Polyhedra and algorithms; polyhedra and combinatorics; non-linear optimization; game theory; graphs and trees; cutting and packing; applications; and approximation algorithms.
Publisher: Springer Nature
ISBN: 3031185307
Category : Computers
Languages : en
Pages : 340
Book Description
This book constitutes thoroughly refereed and revised selected papers from the 7th International Symposium on Combinatorial Optimization, ISCO 2022, which was held online during May 18–20, 2022. The 24 full papers included in this book were carefully reviewed and selected from 50 submissions. They were organized in topical sections as follows: Polyhedra and algorithms; polyhedra and combinatorics; non-linear optimization; game theory; graphs and trees; cutting and packing; applications; and approximation algorithms.
Handbook of Semidefinite Programming
Author: Henry Wolkowicz
Publisher: Springer Science & Business Media
ISBN: 1461543819
Category : Business & Economics
Languages : en
Pages : 660
Book Description
Semidefinite programming (SDP) is one of the most exciting and active research areas in optimization. It has and continues to attract researchers with very diverse backgrounds, including experts in convex programming, linear algebra, numerical optimization, combinatorial optimization, control theory, and statistics. This tremendous research activity has been prompted by the discovery of important applications in combinatorial optimization and control theory, the development of efficient interior-point algorithms for solving SDP problems, and the depth and elegance of the underlying optimization theory. The Handbook of Semidefinite Programming offers an advanced and broad overview of the current state of the field. It contains nineteen chapters written by the leading experts on the subject. The chapters are organized in three parts: Theory, Algorithms, and Applications and Extensions.
Publisher: Springer Science & Business Media
ISBN: 1461543819
Category : Business & Economics
Languages : en
Pages : 660
Book Description
Semidefinite programming (SDP) is one of the most exciting and active research areas in optimization. It has and continues to attract researchers with very diverse backgrounds, including experts in convex programming, linear algebra, numerical optimization, combinatorial optimization, control theory, and statistics. This tremendous research activity has been prompted by the discovery of important applications in combinatorial optimization and control theory, the development of efficient interior-point algorithms for solving SDP problems, and the depth and elegance of the underlying optimization theory. The Handbook of Semidefinite Programming offers an advanced and broad overview of the current state of the field. It contains nineteen chapters written by the leading experts on the subject. The chapters are organized in three parts: Theory, Algorithms, and Applications and Extensions.
MODA 7 - Advances in Model-Oriented Design and Analysis
Author: Alessandro Di Bucchianico
Publisher: Springer Science & Business Media
ISBN: 3790826936
Category : Mathematics
Languages : en
Pages : 239
Book Description
The volume contains the proceedings of the 7th Workshop on Model-Oriented Design and Analysis which has had the purpose of bringing together leading researchers in Eastern and Western Europe for an in-depth discussion of the optimal design of experiments. The papers are representative of the latest developments concerning non-linear models, computational algorithms and important applications, especially to medical statistics.
Publisher: Springer Science & Business Media
ISBN: 3790826936
Category : Mathematics
Languages : en
Pages : 239
Book Description
The volume contains the proceedings of the 7th Workshop on Model-Oriented Design and Analysis which has had the purpose of bringing together leading researchers in Eastern and Western Europe for an in-depth discussion of the optimal design of experiments. The papers are representative of the latest developments concerning non-linear models, computational algorithms and important applications, especially to medical statistics.
The Method of Maximum Entropy
Author: Henryk Gzyl
Publisher: World Scientific
ISBN: 9810218125
Category : Mathematics
Languages : en
Pages : 161
Book Description
This monograph is an outgrowth of a set of lecture notes on the maximum entropy method delivered at the 1st Venezuelan School of Mathematics. This yearly event aims at acquainting graduate students and university teachers with the trends, techniques and open problems of current interest. In this book the author reviews several versions of the maximum entropy method and makes its underlying philosophy clear.
Publisher: World Scientific
ISBN: 9810218125
Category : Mathematics
Languages : en
Pages : 161
Book Description
This monograph is an outgrowth of a set of lecture notes on the maximum entropy method delivered at the 1st Venezuelan School of Mathematics. This yearly event aims at acquainting graduate students and university teachers with the trends, techniques and open problems of current interest. In this book the author reviews several versions of the maximum entropy method and makes its underlying philosophy clear.
Bulletin of the Institute of Combinatorics and Its Applications
Author:
Publisher:
ISBN:
Category : Combinatorial analysis
Languages : en
Pages : 404
Book Description
Publisher:
ISBN:
Category : Combinatorial analysis
Languages : en
Pages : 404
Book Description
Applied Statistics
Author:
Publisher:
ISBN:
Category : Statistics
Languages : en
Pages : 1248
Book Description
Series C (Applied Statistics) of the Journal of the Royal Statistical Society was founded in 1952. It promotes papers that are driven by real life problems and that make a novel contribution to the subject.
Publisher:
ISBN:
Category : Statistics
Languages : en
Pages : 1248
Book Description
Series C (Applied Statistics) of the Journal of the Royal Statistical Society was founded in 1952. It promotes papers that are driven by real life problems and that make a novel contribution to the subject.