Building and solving mathematical programming models in engineering and science

MaRDI QIDQ2768983zbMATH OpenFDO

Authors Antonio J. Conejo, Pablo Pedregal, Ricardo García, Natalia Alguacil, Enrique Castillo

Publication date 4 February 2002

Published in Pure and Applied Mathematics. A Wiley-Interscience Series of Texts, Monographs and Tracts (Search for Journal in Brave)

zbMATH Keywords

applicationsMathematical programmingmodel formulationsolution techniquesundergraduate courses in engineering, science or commerce

Mathematics Subject Classification ID

Mathematics for nonmathematicians (engineering, social sciences, etc.) (00A06) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Applications of mathematical programming (90C90)

Review text

Building and Solving Mathematical Programming Models is a very appropriate title for this book. The authors present mathematical programming models and solution techniques of the linear, integer and nonlinear variety. Plenty of examples are given and the use of a modeling language (GAMS) is demonstrated. NEWLINENEWLINENEWLINEThe book consists of four parts. In the first the authors present typical linear, (mixed) integer and nonlinear programming models and a number of modeling exercises. The second part covers fundamental methods of mathematical programming in six chapters entitled An Introduction to Linear Programming, Understanding the Set of All Feasible Solutions, Solving the Linear Programming Problem, Mixed Integer Linear Programming, Optimality and Duality in Nonlinear Programming, and Computational Methods for Nonlinear Programming. In these chapters the mathematical background of mathematical programming is described and numerous numerical examples given to illustrate the mathematical concepts. Proofs of some results are given (the main theorem of linear programming, weak duality, validity of pivots, optimality condition for linear programming, global optimality for convex nonlinear programming problems, KKT sufficient conditions and Lagrangian duality). The methods discussed are primal and dual simplex algorithm, branch and bound, KKT conditions, Newton, secant and quadratic approximation for line search, steepest descent, Newton, quasi-Newton (DFP and BFGS formula) methods for unconstrained optimization and Lagrangian, penalty function, and barrier methods for constrained optimization. An interior point method for linear programming is also presented. NEWLINENEWLINENEWLINEPart III contains two chapters. In Chapter 10 the GAMS package is introduced and its modeling language explained. In Chapter 11 the examples of Part I are modeled and solved using GAMS. Part IV, Applications, has another chapter on applications in which practical problems from various fields are discussed and GAMS models are shown. Chapter 13 explains some standard modeling tricks. Appendix A contains some material on linear systems and their solution. NEWLINENEWLINENEWLINEThe book is suitable for mathematical programming undergraduate courses in engineering, science or commerce with focus on modeling and solution methods. It is not a book for mathematicians or mathematics students.

Recommendations

• scientific article; zbMATH DE number 46734
• scientific article; zbMATH DE number 3891096
• scientific article; zbMATH DE number 6108474
• Nonlinear optimization applications using the GAMS technology
• Model building in mathematical programming.

Cited in

(23)

• Evaluating ASP and commercial solvers on the CSPLib
• Nonlinear optimization applications using the GAMS technology
• Building and solving mathematical programming models. 50 practical examples
• A column generation algorithm for the estimation of origin-destination matrices in congested traffic networks
• New algorithmic alternatives for the O--D matrix adjustment problem on traffic networks
• Estimating the parameters of a fatigue model using Benders' decomposition
• Futures market trading for electricity producers and retailers
• Dependence on parameters for discrete second-order boundary value problems
• scientific article; zbMATH DE number 3891096 (Why is no real title available?)
• A continuous bi-level model for the expansion of highway networks
• On the solution of large engineering design problems via mathematical programming
• scientific article; zbMATH DE number 46734 (Why is no real title available?)
• scientific article; zbMATH DE number 1206326 (Why is no real title available?)
• Analysis of microstructures and phase transition phenomena in one-dimensional, non-linear elasticity by convex optimization
• Model building in mathematical programming.
• scientific article; zbMATH DE number 6108474 (Why is no real title available?)
• Application of Mathematics and Optimization in Construction Project Management
• Optimization Modelling
• Timetabling optimization of a mixed double- and single-tracked railway network
• An efficient greedy heuristic for the real-time train platforming problem
• A note on invex problems with nonnegative variable
• Timetabling optimization of a single railway track line with sensitivity analysis
• Closed formulas in local sensitivity analysis for some classes of linear and non-linear problems

Describes a project that uses

Uses Software

• GAMS

This page was built for publication: Building and solving mathematical programming models in engineering and science

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2768983)