Author: Stephen P. Bradley
Publisher: Addison Wesley Publishing Company
ISBN:
Category : Mathematics
Languages : en
Pages : 748
Book Description
Mathematical programming: an overview; solving linear programs; sensitivity analysis; duality in linear programming; mathematical programming in practice; integration of strategic and tactical planning in the aluminum industry; planning the mission and composition of the U.S. merchant Marine fleet; network models; integer programming; design of a naval tender job shop; dynamic programming; large-scale systems; nonlinear programming; a system for bank portfolio planning; vectors and matrices; linear programming in matrix form; a labeling algorithm for the maximun-flow network problem.
Applied Mathematical Programming
Author: Stephen P. Bradley
Publisher: Addison Wesley Publishing Company
ISBN:
Category : Mathematics
Languages : en
Pages : 748
Book Description
Mathematical programming: an overview; solving linear programs; sensitivity analysis; duality in linear programming; mathematical programming in practice; integration of strategic and tactical planning in the aluminum industry; planning the mission and composition of the U.S. merchant Marine fleet; network models; integer programming; design of a naval tender job shop; dynamic programming; large-scale systems; nonlinear programming; a system for bank portfolio planning; vectors and matrices; linear programming in matrix form; a labeling algorithm for the maximun-flow network problem.
Publisher: Addison Wesley Publishing Company
ISBN:
Category : Mathematics
Languages : en
Pages : 748
Book Description
Mathematical programming: an overview; solving linear programs; sensitivity analysis; duality in linear programming; mathematical programming in practice; integration of strategic and tactical planning in the aluminum industry; planning the mission and composition of the U.S. merchant Marine fleet; network models; integer programming; design of a naval tender job shop; dynamic programming; large-scale systems; nonlinear programming; a system for bank portfolio planning; vectors and matrices; linear programming in matrix form; a labeling algorithm for the maximun-flow network problem.
Mathematical Programming for Industrial Engineers
Author: Mordecai Avriel
Publisher: CRC Press
ISBN: 9780824796204
Category : Mathematics
Languages : en
Pages : 662
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.
Publisher: CRC Press
ISBN: 9780824796204
Category : Mathematics
Languages : en
Pages : 662
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.
Nondifferentiable and Two-Level Mathematical Programming
Author: Kiyotaka Shimizu
Publisher: Springer Science & Business Media
ISBN: 1461563054
Category : Business & Economics
Languages : en
Pages : 482
Book Description
The analysis and design of engineering and industrial systems has come to rely heavily on the use of optimization techniques. The theory developed over the last 40 years, coupled with an increasing number of powerful computational procedures, has made it possible to routinely solve problems arising in such diverse fields as aircraft design, material flow, curve fitting, capital expansion, and oil refining just to name a few. Mathematical programming plays a central role in each of these areas and can be considered the primary tool for systems optimization. Limits have been placed on the types of problems that can be solved, though, by the difficulty of handling functions that are not everywhere differentiable. To deal with real applications, it is often necessary to be able to optimize functions that while continuous are not differentiable in the classical sense. As the title of the book indicates, our chief concern is with (i) nondifferentiable mathematical programs, and (ii) two-level optimization problems. In the first half of the book, we study basic theory for general smooth and nonsmooth functions of many variables. After providing some background, we extend traditional (differentiable) nonlinear programming to the nondifferentiable case. The term used for the resultant problem is nondifferentiable mathematical programming. The major focus is on the derivation of optimality conditions for general nondifferentiable nonlinear programs. We introduce the concept of the generalized gradient and derive Kuhn-Tucker-type optimality conditions for the corresponding formulations.
Publisher: Springer Science & Business Media
ISBN: 1461563054
Category : Business & Economics
Languages : en
Pages : 482
Book Description
The analysis and design of engineering and industrial systems has come to rely heavily on the use of optimization techniques. The theory developed over the last 40 years, coupled with an increasing number of powerful computational procedures, has made it possible to routinely solve problems arising in such diverse fields as aircraft design, material flow, curve fitting, capital expansion, and oil refining just to name a few. Mathematical programming plays a central role in each of these areas and can be considered the primary tool for systems optimization. Limits have been placed on the types of problems that can be solved, though, by the difficulty of handling functions that are not everywhere differentiable. To deal with real applications, it is often necessary to be able to optimize functions that while continuous are not differentiable in the classical sense. As the title of the book indicates, our chief concern is with (i) nondifferentiable mathematical programs, and (ii) two-level optimization problems. In the first half of the book, we study basic theory for general smooth and nonsmooth functions of many variables. After providing some background, we extend traditional (differentiable) nonlinear programming to the nondifferentiable case. The term used for the resultant problem is nondifferentiable mathematical programming. The major focus is on the derivation of optimality conditions for general nondifferentiable nonlinear programs. We introduce the concept of the generalized gradient and derive Kuhn-Tucker-type optimality conditions for the corresponding formulations.
Algorithmic Principles of Mathematical Programming
Author: Ulrich Faigle
Publisher: Springer Science & Business Media
ISBN: 9781402008528
Category : Computers
Languages : en
Pages : 360
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.
Publisher: Springer Science & Business Media
ISBN: 9781402008528
Category : Computers
Languages : en
Pages : 360
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 for Power Systems Operation
Author: Alejandro Garcés
Publisher: John Wiley & Sons
ISBN: 1119747287
Category : Science
Languages : en
Pages : 293
Book Description
Explore the theoretical foundations and real-world power system applications of convex programming In Mathematical Programming for Power System Operation with Applications in Python, Professor Alejandro Garces delivers a comprehensive overview of power system operations models with a focus on convex optimization models and their implementation in Python. Divided into two parts, the book begins with a theoretical analysis of convex optimization models before moving on to related applications in power systems operations. The author eschews concepts of topology and functional analysis found in more mathematically oriented books in favor of a more natural approach. Using this perspective, he presents recent applications of convex optimization in power system operations problems. Mathematical Programming for Power System Operation with Applications in Python uses Python and CVXPY as tools to solve power system optimization problems and includes models that can be solved with the presented framework. The book also includes: A thorough introduction to power system operation, including economic and environmental dispatch, optimal power flow, and hosting capacity Comprehensive explorations of the mathematical background of power system operation, including quadratic forms and norms and the basic theory of optimization Practical discussions of convex functions and convex sets, including affine and linear spaces, politopes, balls, and ellipsoids In-depth examinations of convex optimization, including global optimums, and first and second order conditions Perfect for undergraduate students with some knowledge in power systems analysis, generation, or distribution, Mathematical Programming for Power System Operation with Applications in Python is also an ideal resource for graduate students and engineers practicing in the area of power system optimization.
Publisher: John Wiley & Sons
ISBN: 1119747287
Category : Science
Languages : en
Pages : 293
Book Description
Explore the theoretical foundations and real-world power system applications of convex programming In Mathematical Programming for Power System Operation with Applications in Python, Professor Alejandro Garces delivers a comprehensive overview of power system operations models with a focus on convex optimization models and their implementation in Python. Divided into two parts, the book begins with a theoretical analysis of convex optimization models before moving on to related applications in power systems operations. The author eschews concepts of topology and functional analysis found in more mathematically oriented books in favor of a more natural approach. Using this perspective, he presents recent applications of convex optimization in power system operations problems. Mathematical Programming for Power System Operation with Applications in Python uses Python and CVXPY as tools to solve power system optimization problems and includes models that can be solved with the presented framework. The book also includes: A thorough introduction to power system operation, including economic and environmental dispatch, optimal power flow, and hosting capacity Comprehensive explorations of the mathematical background of power system operation, including quadratic forms and norms and the basic theory of optimization Practical discussions of convex functions and convex sets, including affine and linear spaces, politopes, balls, and ellipsoids In-depth examinations of convex optimization, including global optimums, and first and second order conditions Perfect for undergraduate students with some knowledge in power systems analysis, generation, or distribution, Mathematical Programming for Power System Operation with Applications in Python is also an ideal resource for graduate students and engineers practicing in the area of power system optimization.
AMPL
Author: Robert Fourer
Publisher:
ISBN: 9780894262340
Category : AMPL (Computer program language).
Languages : en
Pages : 351
Book Description
Publisher:
ISBN: 9780894262340
Category : AMPL (Computer program language).
Languages : en
Pages : 351
Book Description
Decomposition Techniques in Mathematical Programming
Author: Antonio J. Conejo
Publisher: Springer Science & Business Media
ISBN: 3540276866
Category : Technology & Engineering
Languages : en
Pages : 542
Book Description
Optimization plainly dominates the design, planning, operation, and c- trol of engineering systems. This is a book on optimization that considers particular cases of optimization problems, those with a decomposable str- ture that can be advantageously exploited. Those decomposable optimization problems are ubiquitous in engineering and science applications. The book considers problems with both complicating constraints and complicating va- ables, and analyzes linear and nonlinear problems, with and without in- ger variables. The decomposition techniques analyzed include Dantzig-Wolfe, Benders, Lagrangian relaxation, Augmented Lagrangian decomposition, and others. Heuristic techniques are also considered. Additionally, a comprehensive sensitivity analysis for characterizing the solution of optimization problems is carried out. This material is particularly novel and of high practical interest. This book is built based on many clarifying, illustrative, and compu- tional examples, which facilitate the learning procedure. For the sake of cl- ity, theoretical concepts and computational algorithms are assembled based on these examples. The results are simplicity, clarity, and easy-learning. We feel that this book is needed by the engineering community that has to tackle complex optimization problems, particularly by practitioners and researchersinEngineering,OperationsResearch,andAppliedEconomics.The descriptions of most decomposition techniques are available only in complex and specialized mathematical journals, di?cult to understand by engineers. A book describing a wide range of decomposition techniques, emphasizing problem-solving, and appropriately blending theory and application, was not previously available.
Publisher: Springer Science & Business Media
ISBN: 3540276866
Category : Technology & Engineering
Languages : en
Pages : 542
Book Description
Optimization plainly dominates the design, planning, operation, and c- trol of engineering systems. This is a book on optimization that considers particular cases of optimization problems, those with a decomposable str- ture that can be advantageously exploited. Those decomposable optimization problems are ubiquitous in engineering and science applications. The book considers problems with both complicating constraints and complicating va- ables, and analyzes linear and nonlinear problems, with and without in- ger variables. The decomposition techniques analyzed include Dantzig-Wolfe, Benders, Lagrangian relaxation, Augmented Lagrangian decomposition, and others. Heuristic techniques are also considered. Additionally, a comprehensive sensitivity analysis for characterizing the solution of optimization problems is carried out. This material is particularly novel and of high practical interest. This book is built based on many clarifying, illustrative, and compu- tional examples, which facilitate the learning procedure. For the sake of cl- ity, theoretical concepts and computational algorithms are assembled based on these examples. The results are simplicity, clarity, and easy-learning. We feel that this book is needed by the engineering community that has to tackle complex optimization problems, particularly by practitioners and researchersinEngineering,OperationsResearch,andAppliedEconomics.The descriptions of most decomposition techniques are available only in complex and specialized mathematical journals, di?cult to understand by engineers. A book describing a wide range of decomposition techniques, emphasizing problem-solving, and appropriately blending theory and application, was not previously available.
Methods and Models in Mathematical Programming
Author: S. A. MirHassani
Publisher: Springer Nature
ISBN: 3030270459
Category : Mathematics
Languages : en
Pages : 399
Book Description
This book focuses on mathematical modeling, describes the process of constructing and evaluating models, discusses the challenges and delicacies of the modeling process, and explicitly outlines the required rules and regulations so that the reader will be able to generalize and reuse concepts in other problems by relying on mathematical logic.Undergraduate and postgraduate students of different academic disciplines would find this book a suitable option preparing them for jobs and research fields requiring modeling techniques. Furthermore, this book can be used as a reference book for experts and practitioners requiring advanced skills of model building in their jobs.
Publisher: Springer Nature
ISBN: 3030270459
Category : Mathematics
Languages : en
Pages : 399
Book Description
This book focuses on mathematical modeling, describes the process of constructing and evaluating models, discusses the challenges and delicacies of the modeling process, and explicitly outlines the required rules and regulations so that the reader will be able to generalize and reuse concepts in other problems by relying on mathematical logic.Undergraduate and postgraduate students of different academic disciplines would find this book a suitable option preparing them for jobs and research fields requiring modeling techniques. Furthermore, this book can be used as a reference book for experts and practitioners requiring advanced skills of model building in their jobs.
Progress in Mathematical Programming
Author: Nimrod Megiddo
Publisher: Springer Science & Business Media
ISBN: 1461396174
Category : Mathematics
Languages : en
Pages : 164
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."
Publisher: Springer Science & Business Media
ISBN: 1461396174
Category : Mathematics
Languages : en
Pages : 164
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
Author: Michel Minoux
Publisher: John Wiley & Sons
ISBN:
Category : Mathematics
Languages : en
Pages : 526
Book Description
This comprehensive work covers the whole field of mathematical programming, including linear programming, unconstrained and constrained nonlinear programming, nondifferentiable (or nonsmooth) optimization, integer programming, large scale systems optimization, dynamic programming, and optimization in infinite dimensions. Special emphasis is placed on unifying concepts such as point-to-set maps, saddle points and perturbations functions, duality theory and its extensions.
Publisher: John Wiley & Sons
ISBN:
Category : Mathematics
Languages : en
Pages : 526
Book Description
This comprehensive work covers the whole field of mathematical programming, including linear programming, unconstrained and constrained nonlinear programming, nondifferentiable (or nonsmooth) optimization, integer programming, large scale systems optimization, dynamic programming, and optimization in infinite dimensions. Special emphasis is placed on unifying concepts such as point-to-set maps, saddle points and perturbations functions, duality theory and its extensions.