Integer solutions for systems of linear inequalities, equations, and congruences are considered along with the construction and theoretical analysis of integer programming algorithms. The complexity of algorithms is analyzed dependent upon two parameters: the dimension, and the maximal modulus of the coefficients describing the conditions of the problem. The analysis is based on a thorough treatment of the qualitative and quantitative aspects of integer programming, in particular on bounds obtained by the author for the number of extreme points. This permits progress in many cases in which the traditional approach - which regards complexity as a function only of the length of the input-leads to a negative result.

Das Buch gibt eine Einfuhrung in zentrale Konzepte und Methoden der Nichtlinearen Optimierung. Es ist aus Vorlesungen der Autoren an der TU Munchen, der TU Darmstadt und der Universitat Hamburg entstanden. Der Inhalt des Buches wurde insbesondere auf mathematische Bachelorstudiengange zugeschnitten und hat sich als Basis entsprechender Vorlesungen sowie fur eine anschlieende Vertiefung im Bereich der Optimierung bewahrt. Der Umfang entspricht zwei zweistundigen oder einer vierstundigen Vorlesung, wobei etwa in gleichem Umfang sowohl unrestringierte Optimierungsprobleme als auch Optimierungsprobleme mit Nebenbedingungen behandelt werden. Im Teil uber die unrestringierte Optimierung werden sowohl Trust-Region- als auch Liniensuch-Methoden zur Globalisierung behandelt. Fur letztere wird ein ebenso leistungsfahiges wie intuitives Konzept der zulassigen Suchrichtungen und Schrittweiten entwickelt. Die schnelle lokale Konvergenz Newton-artiger Verfahren und ihre Globalisierung sind weitere wichtige Themengebiete. Das Kapitel uber restringierte Optimierung entwickelt notwendige und hinreichende Optimalitatsbedingungen und geht auf wichtige numerische Verfahren, insbesondere Sequential Quadratic Programming, Penalty- und Barriereverfahren ein. Der Bezug von Barriereverfahren zu den aktuell intensiv untersuchten Innere-Punkte-Verfahren wird ebenfalls hergestellt.

La proposta nasce dalla constatazione dell'importanza dell'approccio quantitativo a problemi di rilevanza quotidiana in molte realta industriali. L'opera, oltre a proporre modelli di riferimento, vuole promuovere la comprensione degli stessi e degli approcci formali ad essi collegati attraverso costanti riferimenti a reali pratiche di pianificazione e gestione. Il panorama editoriale italiano non sembra offrire nell'ambito del business management un'opera avente questo stesso indirizzo. L'esperienza acquisita dagli autori nei rapporti professionali con diverse realta industriali e alla base della qualita complessiva dell'opera. Gli obiettivi principali sono: presentare modelli di ottimizzazione tratti o ispirati da casi di studio concreti nell'ambito industriale, manifatturiero e logistico; illustrare alcuni dei principali approcci di modellazione matematica ai problemi di rilevanza industriale; costituire materiale didattico integrativo per corsi a livello universitario ed avanzato.

a žAlle Wege fA1/4hren nach Rom!" Aber welcher ist der beste a " wie findet mein Navi den Weg A1/4berhaupt? Und was ist mit einer Rundreise durch Europas HauptstAdte?

Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingefA1/4hrt und die aufgeworfenen Probleme anschlieAend mit Hilfe von Algorithmen gelAst.

Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthAlt eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer OptimalitAt.

Spezielle mathematische Vorkenntnisse sind nicht erforderlich: SAmtliche Begriffe und Methoden werden auf verstAndliche Weise eingefA1/4hrt. Das so erworbene Wissen kann anhand zahlreicher Aoebungsaufgaben und deren LAsungen vertieft und A1/4berprA1/4ft werden.

L'objectif et l'originalite de ce livre est de presenter les differents aspects et methodes utilises dans la resolution des problemes d'optimisation stochastique avec en vue des applications plus specifiques a la finance: gestion de portefeuille, couverture d'options, investissement optimal.
Nous avons inclus certains developpements recents sur le sujet sans chercher a priori la plus grande generalite. Nous avons voulu une exposition graduelle des methodes mathematiques en presentant d'abord les idees intuitives puis en enoncant precisement les resultats avec des demonstrations completes et detaillees.
Nous avons aussi pris soin d'illustrer chacune des methodes de resolution sur de
nombreux exemples issus de la finance. Nous esperons ainsi que ce livre puisse etre utile aussi bien pour des etudiants que pour des chercheurs du monde academique ou professionnel interesses par l'optimisation et le controle stochastique appliques a la finance.

Les buts principaux de cet ouvrage qui comble un vide sont de:

- donner les concepts et r sultats fondamentaux sur les ensembles ordonn?'s finis,

- pr senter leurs usages dans des domaines vari?'s (de la RO ou l IA la micro- conomie),

- signaler un certain nombre de r sultats et de recherches en cours.

Presenting recent developments of key topics in nonlinear programming, this text looks specifically at three main areas; convex analysis, optimality conditions and dual computational techniques.

No one working in duality should be without a copy of Convex Analysis and Variational Problems. This book contains different developments of infinite dimensional convex programming in the context of convex analysis, including duality, minmax and Lagrangians, and convexification of nonconvex optimization problems in the calculus of variations (infinite dimension). It also includes the theory of convex duality applied to partial differential equations; no other reference presents this in a systematic way. The minmax theorems contained in this book have many useful applications, in particular the robust control of partial differential equations in finite time horizon. First published in English in 1976, this SIAM Classics in Applied Mathematics edition contains the original text along with a new preface and some additional references.

In the past decade, primal-dual algorithms have emerged as the most important and useful algorithms from the interior-point class. This book presents the major primal-dual algorithms for linear programming in straightforward terms. A thorough description of the theoretical properties of these methods is given, as are a discussion of practical and computational aspects and a summary of current software. This is an excellent, timely, and well-written work. The major primal-dual algorithms covered in this book are path-following algorithms (short- and long-step, predictor-corrector), potential-reduction algorithms, and infeasible-interior-point algorithms. A unified treatment of superlinear convergence, finite termination, and detection of infeasible problems is presented. Issues relevant to practical implementation are also discussed, including sparse linear algebra and a complete specification of Mehrotra's predictor-corrector algorithm. Also treated are extensions of primal-dual algorithms to more general problems such as monotone complementarity, semidefinite programming, and general convex programming problems.

Conception optimale des structures est une introduction a la conception optimale de structures, appelee aussi optimisation de formes. Il est principalement destine a un public mixte de mathematiciens appliques et de mecaniciens que relient un meme interet pour les applications numeriques."

Eigenfunctions of the Laplacian of a Riemannian manifold can be described in terms of vibrating membranes as well as quantum energy eigenstates. This book is an introduction to both the local and global analysis of eigenfunctions. The local analysis of eigenfunctions pertains to the behavior of the eigenfunctions on wavelength scale balls. After re-scaling to a unit ball, the eigenfunctions resemble almost-harmonic functions. Global analysis refers to the use of wave equation methods to relate properties of eigenfunctions to properties of the geodesic flow. The emphasis is on the global methods and the use of Fourier integral operator methods to analyze norms and nodal sets of eigenfunctions. A somewhat unusual topic is the analytic continuation of eigenfunctions to Grauert tubes in the real analytic case, and the study of nodal sets in the complex domain. The book, which grew out of lectures given by the author at a CBMS conference in 2011, provides complete proofs of some model results, but more often it gives informal and intuitive explanations of proofs of fairly recent results. It conveys inter-related themes and results and offers an up-to-date comprehensive treatment of this important active area of research.

La publicacion no es unicamente un libro de ejercicios resueltos de programacion lineal para estudiantes, sino una fuente de informacion e incluso, en cierto modo, puede hablarse de una metodologia para la resolucion de dichos ejercicios, de interes tanto para estudiantes como para profesionales que en su trabajo lleven a cabo actividades de optimizacion tanto en el ambito de la empresa privada como en las administraciones publicas. Ha sido planificado para su utilizacion por personas con conocimientos de programacion lineal, primordialmente para facilitar el aprendizaje de los conceptos y procedimientos de formulacion y resolucion de modelos de programacion lineal de los estudiantes de dicha materia en las diversas Facultades y Escuelas Tecnicas en las que se imparte. Su finalidad es eminentemente didactica, y unicamente por razones pedagogicas se justifica la presente publicacion.

A comprehensive and rigorous introduction to optimization and approximation, including many exercises and examples.

In this book, which focuses on the use of iterative methods for solving large sparse systems of linear equations, templates are introduced to meet the needs of both the traditional user and the high performance specialist. Templates, a description of a general algorithm rather than the executable object or source code more commonly found in a conventional software library, offer whatever degree of customization the user may desire. Templates have three distinct advantages: they are general and reusable, they are not language specific, and they exploit the expertise of both the numerical analyst, who creates a template reflecting in depth knowledge of a specific numerical technique, and the computational scientist, who then provides "value added" capability to the general template description, customizing it for specific needs. For each template that is presented, the authors provide a mathematical description of the flow of the algorithm, discussion of convergence and stopping criteria to use in the iteration, suggestions for applying a method to special matrix types, advice for tuning the template, tips on parallel implementations, and hints as to when and why a method is useful.

The problem of efficient or optimal allocation of resources is a fundamental concern of economic analysis. The theory of optimal economic growth can be viewed as an aspect of this central theme, which emphasizes in general the issues arising in the allocation of resources over an infinite time horizon, and in particular the consumption-investment decision process in models in which there is no natural "terminal date". This broad scope of "optimal growth theory" is one which has evolved over time, as economists have discovered new interpretations of its central results, as well as new applications of its basic methods. The "Handbook on Optimal Growth" provides surveys of significant results of the theory of optimal growth, as well as the techniques of dynamic optimization theory on which they are based. Armed with the results and methods of this theory, a researcher will be in an advantageous position to apply these versatile methods of analysis to new issues in the area of dynamic economics.

This text is one of the first to treat vector calculus using differential forms in place of vector fields and other outdated techniques. Geared towards students taking courses in multivariable calculus, this innovative book aims to make the subject more readily understandable. Differential forms unify and simplify the subject of multivariable calculus, and students who learn the subject as it is presented in this book should come away with a better conceptual understanding of it than those who learn using conventional methods.

Performance analysis of modern communication systems has lead to a revision and sharpening of nonlinear stability analysis techniques developed over the last century. Applicability of such techniques involves a number of areas, including: process control systems, active queue management in data networks, and other branches of engineering. This monograph presents some recent performance analysis results within a unified stability analysis framework. Several interesting counterexamples to the existing nonlinear stability theory are given. Additionally, several cutting-edge case studies from air traffic control systems and data networks are presented to further illustrate the applications of the theory. The main theoretical results build upon the well-established multiplier theory, which has received much interest because of recent advances in software packages such as the linear matrix inequality (LMI) toolbox. The exposition demonstrates the existence of monotone nonlinearites in problems of interest and gives an exhaustive stability analysis treatment of systems containing such nonlinearities. Key features: * broad range of topics: stability analysis, monotone nonlinearities, multiplier theory, service quality in data networks, protocol scalability, air traffic congestion control * recent and original results presented * many examples and case studies illustrate the applicability of the theory * comprehensive glossaries, bibliography, index, and appendices "Qualitative Nonlinear Dynamics of Communication Networks" is a useful reference for graduate students, and practitioners in control, computer, electrical, aerospace, and mechanical engineering. It can be used as a supplementary textfor nonlinear stability courses at the graduate level. Prerequisites are a familiarity with elementary control theory, linear systems theory, matrix theory, and functional analysis.

Nonlinear Systems covers a wide range of topics in nonlinear science, from general nonlinear dynamics, soliton systems, and the solution of nonlinear differential and difference equations to the integrability of discrete nonlinear systems, and classical and quantum chaos. Its chapters reflect the current status of important nonlinear theories in various areas of applied mathematics and mathematical physics and collectively provide a comprehensive picture of new areas and their applications.