Skip to main content

Maximum-Entropy Sampling

Algorithms and Application

  • Book
  • © 2022


  • Aimed at graduate students and researchers in optimization and data analytics
  • Concerns the MESP at the intersection of optimization algorithms and data science
  • There is no other book on this subject

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

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.


Similar content being viewed by others


Table of contents (5 chapters)

Authors and Affiliations

  • Department of Systems Engineering and Computer Science, COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil

    Marcia Fampa

  • Department of Industrial & Operations Engineering, University of Michigan, Ann Arbor, USA

    Jon Lee

Bibliographic Information

  • Book Title: Maximum-Entropy Sampling

  • Book Subtitle: Algorithms and Application

  • Authors: Marcia Fampa, Jon Lee

  • Series Title: Springer Series in Operations Research and Financial Engineering

  • DOI:

  • Publisher: Springer Cham

  • eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)

  • Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2022

  • Hardcover ISBN: 978-3-031-13077-9Published: 30 October 2022

  • Softcover ISBN: 978-3-031-13080-9Published: 31 October 2023

  • eBook ISBN: 978-3-031-13078-6Published: 29 October 2022

  • Series ISSN: 1431-8598

  • Series E-ISSN: 2197-1773

  • Edition Number: 1

  • Number of Pages: XVII, 195

  • Number of Illustrations: 1 b/w illustrations, 9 illustrations in colour

  • Topics: Optimization, Operations Research, Management Science

Publish with us