Recent Developments in Mathematical Programming


Book Description

This work is concerned with theoretical developments in the area of mathematical programming, development of new algorithms and software and their applications in science and industry. It aims to expose recent mathematical developments to a larger audience in science and industry.




Mathematical Programming


Book Description




Progress in Mathematical Programming


Book Description

The starting point of this volume was a conference entitled "Progress in Mathematical Programming," held at the Asilomar Conference Center in Pacific Grove, California, March 1-4, 1987. The main topic of the conference was developments in the theory and practice of linear programming since Karmarkar's algorithm. There were thirty presentations and approximately fifty people attended. Presentations included new algorithms, new analyses of algorithms, reports on computational experience, and some other topics related to the practice of mathematical programming. Interestingly, most of the progress reported at the conference was on the theoretical side. Several new polynomial algorithms for linear program ming were presented (Barnes-Chopra-Jensen, Goldfarb-Mehrotra, Gonzaga, Kojima-Mizuno-Yoshise, Renegar, Todd, Vaidya, and Ye). Other algorithms presented were by Betke-Gritzmann, Blum, Gill-Murray-Saunders-Wright, Nazareth, Vial, and Zikan-Cottle. Efforts in the theoretical analysis of algo rithms were also reported (Anstreicher, Bayer-Lagarias, Imai, Lagarias, Megiddo-Shub, Lagarias, Smale, and Vanderbei). Computational experiences were reported by Lustig, Tomlin, Todd, Tone, Ye, and Zikan-Cottle. Of special interest, although not in the main direction discussed at the conference, was the report by Rinaldi on the practical solution of some large traveling salesman problems. At the time of the conference, it was still not clear whether the new algorithms developed since Karmarkar's algorithm would replace the simplex method in practice. Alan Hoffman presented results on conditions under which linear programming problems can be solved by greedy algorithms."




Mathematical Programming and Game Theory for Decision Making


Book Description

This edited book presents recent developments and state-of-the-art review in various areas of mathematical programming and game theory. It is a peer-reviewed research monograph under the ISI Platinum Jubilee Series on Statistical Science and Interdisciplinary Research. This volume provides a panoramic view of theory and the applications of the methods of mathematical programming to problems in statistics, finance, games and electrical networks. It also provides an important as well as timely overview of research trends and focuses on the exciting areas like support vector machines, bilevel programming, interior point method for convex quadratic programming, cooperative games, non-cooperative games and stochastic games. Researchers, professionals and advanced graduates will find the book an essential resource for current work in mathematical programming, game theory and their applications. Sample Chapter(s). Foreword (45 KB). Chapter 1: Mathematical Programming and its Applications in Finance (177 KB). Contents: Mathematical Programming and Its Applications in Finance (L C Thomas); Anti-Stalling Pivot Rule for Linear Programs with Totally Unimodular Coefficient Matrix (S N Kabadi & A P Punnen); A New Practically Efficient Interior Point Method for Convex Quadratic Programming (K G Murty); A General Framework for the Analysis of Sets of Constraints (R Caron & T Traynor), Tolerance-Based Algorithms for the Traveling Salesman Problem (D Ghosh et al.); On the Membership Problem of the Pedigree Polytope (T S Arthanari); Exact Algorithms for a One-Defective Vertex Colouring Problem (N Achuthan et al.); Complementarity Problem Involving a Vertical Block Matrix and Its Solution Using Neural Network Model (S K Neogy et al.); Fuzzy Twin Support Vector Machines for Pattern Classification (R Khemchandani et al.); An Overview of the Minimum Sum of Absolute Errors Regression (S C Narula & J F Wellington); Hedging Against the Market with No Short Selling (S A Clark & C Srinivasan); Mathematical Programming and Electrical Network Analysis II: Computational Linear Algebra Through Network Analysis (H Narayanan); Dynamic Optimal Control Policy in Price and Quality for High Technology Product (A K Bardhan & U Chanda); Forecasting for Supply Chain and Portfolio Management (K G Murty); Variational Analysis in Bilevel Programming (S Dempe et al.); Game Engineering (R J Aumann); Games of Connectivity (P Dubey & R Garg); A Robust Feedback Nash Equilibrium in a Climate Change Policy Game (M Hennlock); De Facto Delegation and Proposer Rules (H Imai & K Yonezaki); The Bargaining Set in Effectivity Function (D Razafimahatolotra); Dynamic Oligopoly as a Mixed Large Game OCo Toy Market (A Wiszniewska-Matyszkiel); On Some Classes of Balanced Games (R B Bapat); Market Equilibrium for Combinatorial Auctions and the Matching Core of Nonnegative TU Games (S Lahiri); Continuity, Manifolds, and Arrow''s Social Choice Problem (K Saukkonen); On a Mixture Class of Stochastic Games with Ordered Field Property (S K Neogy). Readership: Researchers, professionals and advanced students in mathematical programming, game theory, management sciences and computational mathematics.




Mathematical Programming


Book Description

Mathematical Programming, a branch of Operations Research, is perhaps the most efficient technique in making optimal decisions. It has a very wide application in the analysis of management problems, in business and industry, in economic studies, in military problems and in many other fields of our present day activities. In this keen competetive world, the problems are getting more and more complicated ahnd efforts are being made to deal with these challenging problems. This book presents from the origin to the recent developments in mathematical programming. The book has wide coverage and is self-contained. It is suitable both as a text and as a reference.* A wide ranging all encompasing overview of mathematical programming from its origins to recent developments* A result of over thirty years of teaching experience in this feild* A self-contained guide suitable both as a text and as a reference




Mathematical Programming for Industrial Engineers


Book Description

Setting out to bridge the gap between the theory of mathematical programming and the varied, real-world practices of industrial engineers, this work introduces developments in linear, integer, multiobjective, stochastic, network and dynamic programing. It details many relevant industrial-engineering applications.;College or university bookstores may order five or more copies at a special student price, available upon request from Marcel Dekker, Inc.




Algorithmic Principles of Mathematical Programming


Book Description

Algorithmic Principles of Mathematical Programming investigates the mathematical structures and principles underlying the design of efficient algorithms for optimization problems. Recent advances in algorithmic theory have shown that the traditionally separate areas of discrete optimization, linear programming, and nonlinear optimization are closely linked. This book offers a comprehensive introduction to the whole subject and leads the reader to the frontiers of current research. The prerequisites to use the book are very elementary. All the tools from numerical linear algebra and calculus are fully reviewed and developed. Rather than attempting to be encyclopedic, the book illustrates the important basic techniques with typical problems. The focus is on efficient algorithms with respect to practical usefulness. Algorithmic complexity theory is presented with the goal of helping the reader understand the concepts without having to become a theoretical specialist. Further theory is outlined and supplemented with pointers to the relevant literature. The book is equally suited for self-study for a motivated beginner and for a comprehensive course on the principles of mathematical programming within an applied mathematics or computer science curriculum at advanced undergraduate or graduate level. The presentation of the material is such that smaller modules on discrete optimization, linear programming, and nonlinear optimization can easily be extracted separately and used for shorter specialized courses on these subjects.




Mathematical Programming with Data Perturbations


Book Description

Presents research contributions and tutorial expositions on current methodologies for sensitivity, stability and approximation analyses of mathematical programming and related problem structures involving parameters. The text features up-to-date findings on important topics, covering such areas as the effect of perturbations on the performance of algorithms, approximation techniques for optimal control problems, and global error bounds for convex inequalities.




Matheuristics


Book Description

Metaheuristics support managers in decision-making with robust tools that provide high-quality solutions to important applications in business, engineering, economics, and science in reasonable time frames, but finding exact solutions in these applications still poses a real challenge. However, because of advances in the fields of mathematical optimization and metaheuristics, major efforts have been made on their interface regarding efficient hybridization. This edited book will provide a survey of the state of the art in this field by providing some invited reviews by well-known specialists as well as refereed papers from the second Matheuristics workshop to be held in Bertinoro, Italy, June 2008. Papers will explore mathematical programming techniques in metaheuristics frameworks, and especially focus on the latest developments in Mixed Integer Programming in solving real-world problems.




Mathematical Methods in Program Development


Book Description

Modern information processing systems show such complex properties as distribution, parallelism, interaction, time dependency, and nondeterminism. For critical applications, mathematical methods are needed to model the systems and to support their development and validation. Impressive progress in mathematical methods for programming software systems makes it possible to think about unifying the different approaches. This book gives a comprehensive overview of existing methods and presents some of the most recent results in applying them. The main topics are: advanced programming techniques, foundations of systems engineering, mathematical support methods, and application of the methods. The approaches presented are illustrated by examples and related to other approaches.