A Mathematical Primer on Linear Optimization

A Mathematical Primer on Linear Optimization

A Mathematical Primer on Linear Optimization

Amilcar Sernadas / Cristina Sernadas / Diogo Gomes

19,05 €
IVA incluido
Recíbelo en 3 días
Editorial:
College Publications
Año de edición:
2019
ISBN:
9781848903159
19,05 €
IVA incluido
Recíbelo en 3 días

Selecciona una librería:

The book provides a self-contained mathematical introduction to linear optimization for  undergraduate students of Mathematics. This book is equally suitable for Science,  Engineering, and Economics students who are interested in gaining a deeper understanding of the mathematical aspects of the subject. The linear optimization problem is analyzed from different perspectives: topological, algebraic, geometrical, logical, and algorithmic. Nevertheless, no previous knowledge of these subjects is required. The essential details are always provided in a special section at the end of each chapter. The technical material is illustrated with multiple examples, problems with fully-worked solutions, and a range of proposed exercises. In Chapter 1, several formulations of the linear optimization problem are presented and related concerning admissible vectors and optimizers. Then, sufficient conditions for the existence of optimizers based on topological techniques are discussed in Chapter 2. The main objective of Chapter 3 is to provide a way for deciding whether or not an admissible vector is an optimizer, relying on Farkas' Lemma. In Chapter 4, linear algebra is used for computing optimizers via basic admissible vectors. A geometrical characterization of these vectors is the goal of Chapter 5. Duality is discussed in Chapter 6, giving yet a new technique for finding optimizers. An introduction to computational complexity is presented in Chapter 7 with the aim to analyze the efficiency of linear optimization algorithms. The complexity of a brute-force algorithm is shown not to be polynomial. Chapter 8 is targeted at the Simplex Algorithm. It includes the proof of its soundness and completeness and an explanation on its non-polynomial complexity. Finally, Chapter 9 concentrates on the integer optimization problem with an emphasis on totally unimodularity. An algorithm based on the Branch and Bound Technique is analyzed. 3

Artículos relacionados

  • Numbers
    Greer Fitting / Melvin Fitting
    The various number systems are usually taken for granted by most people, and rightly so.  But at least once in the career of every person seriously interested in mathematics, they should be looked at with a critical eye.  Why were they created, and why are their properties what they are?  Numbers is intended to be a readable but rigorous book that addresses these points.  Edmun...
    Recíbelo en 3 días

    19,83 €

  • Sudoku
    Tat Puzzles
    Do you like to use your spare moments indulging in Sudoku? This collection is a real treat for anyone who loves Sudoku. Are you ready to rise to the ultimate brain-training challenge?Packed into a paperback sized book, Sudoku - 200 Classic Puzzles - 4 Levels - Easy to Expert is perfect to carry with you for when you have breaks or unexpected time to fill and is your perfect tak...
    Recíbelo en 3 días

    9,89 €

  • Set Theory and Foundations of Mathematics
    Christopher Porter / Douglas Cenzer / Jean Larson
    This book provides an introduction to axiomatic set theory and descriptive set theory. It is written for the upper level undergraduate or beginning graduate students to help them prepare for advanced study in set theory and mathematical logic as well as other areas of mathematics, such as analysis, topology, and algebra.The book is designed as a flexible and accessible text for...
    Recíbelo en 3 días

    73,42 €

  • Set Theory for Pre-Beginners - Solution Guide
    Steve Warner
    Set Theory for Pre-Beginners - Solution GuideThis book contains complete solutions to the problems in the 8 Problem Sets in Set Theory for Pre-Beginners. Note that this book references examples and exercises from Set Theory for Pre-Beginners. Therefore, it is strongly suggested that you purchase a copy of that book before purchasing this one. ...
    Recíbelo en 3 días

    41,23 €

  • Aventuras en el Mundo de la Lógica
    Andrei Moldovan / Antonia Huertas
    Este libro es un compendio de diversos artículos del ámbito de la Lógica que cubren un amplio abanico de temas ofreciendo una panorámica sobre esta disciplina.  Encontraremos artículos sobre aspectos históricos y sobe el desarrollo de la lógica en la filosofía, la informática y las matemáticas actuales; otros sobre cuestiones de metalógica, y otros sobre diferentes tipos de lóg...
    Recíbelo en 3 días

    20,59 €

  • Functional Interpretations
    Justus Diller
    This book gives a detailed treatment of functional interpretations of arithmetic, analysis, and set theory. The subject goes back to Gödel's Dialectica interpretation of Heyting arithmetic which replaces nested quantification by higher type operations and thus reduces the consistency problem for arithmetic to the problem of computability of primitive recursive functionals o...
    Recíbelo en 3 días

    125,57 €