Multiobjective Linear and Integer Programming PDF Download

Author: Carlos Henggeler Antunes
Publisher: Springer
ISBN: 331928746X
Category : Business & Economics
Languages : en
Pages : 209

View

Book Description
This book opens the door to multiobjective optimization for students in fields such as engineering, management, economics and applied mathematics. It offers a comprehensive introduction to multiobjective optimization, with a primary emphasis on multiobjective linear programming and multiobjective integer/mixed integer programming. A didactic book, it is mainly intended for undergraduate and graduate students, but can also be useful for researchers and practitioners. Further, it is accompanied by an interactive software package - developed by the authors for Windows platforms - which can be used for teaching and decision-making support purposes in multiobjective linear programming problems. Thus, besides the textbook’s coverage of the essential concepts, theory and methods, complemented with illustrative examples and exercises, the computational tool enables students to experiment and enhance their technical skills, as well as to capture the essential characteristics of real-world problems.

Author: M. Zeleny
Publisher: Springer Science & Business Media
ISBN: 3642808085
Category : Computers
Languages : en
Pages : 233

View

Book Description
1.1. The origin of the multiobjective problem and a short historical review The continuing search for a discovery of theories, tools and c- cepts applicable to decision-making processes has increased the complexity of problems eligible for analytical treatment. One of the more pertinent criticisms of current decision-making theory and practice is directed against the traditional approximation of multiple goal behavior of men and organizations by single, technically-convenient criterion. Reins- tementof the role of human judgment in more realistic, multiple goal se,ttings has been one of the ma~or recent developments in the literature. Consider the following simplified problem. There is a large number of people to be transported daily between two industrial areas and their adjacent residential areas. Given some budgetary and technological c- straints we would like to determine optimal transportation modes as well as the number of units of each to be scheduled for service. What is the optimal solution? Are we interested in the cheapest transportation? Do we want the fastest, the safest, the cleanest, the most profitable, the most durable? There are many criteria which are to be considered: travel times, consumer's cost, construction cost, operating cost, expected fatalities and injuries, probability of delays, etc.

Author: Gerard Sierksma
Publisher: CRC Press
ISBN: 9780824706739
Category : Mathematics
Languages : en
Pages : 664

View

Book Description
"Combines the theoretical and practical aspects of linear and integer programming. Provides practical case studies and techniques, including rounding-off, column-generation, game theory, multiobjective optimization, and goal programming, as well as real-world solutions to the transportation and transshipment problem, project scheduling, and decentralization."

Author: Dinh The Luc
Publisher: Springer
ISBN: 3319210912
Category : Business & Economics
Languages : en
Pages : 325

View

Book Description
This book introduces the reader to the field of multiobjective optimization through problems with simple structures, namely those in which the objective function and constraints are linear. Fundamental notions as well as state-of-the-art advances are presented in a comprehensive way and illustrated with the help of numerous examples. Three of the most popular methods for solving multiobjective linear problems are explained, and exercises are provided at the end of each chapter, helping students to grasp and apply key concepts and methods to more complex problems. The book was motivated by the fact that the majority of the practical problems we encounter in management science, engineering or operations research involve conflicting criteria and therefore it is more convenient to formulate them as multicriteria optimization models, the solution concepts and methods of which cannot be treated using traditional mathematical programming approaches.

Author: Elias Munapo
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110703114
Category : Computers
Languages : en
Pages : 204

View

Book Description
This book presents the state-of-the-art methods in Linear Integer Programming, including some new algorithms and heuristic methods developed by the authors in recent years. Topics as Characteristic equation (CE), application of CE to bi-objective and multi-objective problems, Binary integer problems, Mixed-integer models, Knapsack models, Complexity reduction, Feasible-space reduction, Random search, Connected graph are also treated.

Author: Le Thi Hoai An
Publisher: Springer Science & Business Media
ISBN: 3540874771
Category : Computers
Languages : en
Pages : 632

View

Book Description
Constitutes the refereed proceedings of the Second International Conference MCO 2008, Metz, France, September 2008. This title organizes the papers in topical sections on optimization and decision making; data mining theory, systems and applications; computer vision and image processing; and computer communications and networks.

Author: Gerard Sierksma
Publisher: CRC Press
ISBN: 1498743129
Category : Business & Economics
Languages : en
Pages : 676

View

Book Description
Presenting a strong and clear relationship between theory and practice, Linear and Integer Optimization: Theory and Practice is divided into two main parts. The first covers the theory of linear and integer optimization, including both basic and advanced topics. Dantzig's simplex algorithm, duality, sensitivity analysis, integer optimization models

Author: Andre A. Keller
Publisher: Bentham Science Publishers
ISBN: 1681085682
Category : Technology & Engineering
Languages : en
Pages : 296

View

Book Description
Multi-Objective Optimization in Theory and Practice is a traditional two-part approach to solving multi-objective optimization (MOO) problems namely the use of classical methods and evolutionary algorithms. This first book is devoted to classical methods including the extended simplex method by Zeleny and preference-based techniques. This part covers three main topics through nine chapters. The first topic focuses on the design of such MOO problems, their complexities including nonlinearities and uncertainties, and optimality theory. The second topic introduces the founding solving methods including the extended simplex method to linear MOO problems and weighting objective methods. The third topic deals with particular structures of MOO problems, such as mixed-integer programming, hierarchical programming, fuzzy logic programming, and bimatrix games. Multi-Objective Optimization in Theory and Practice is a user-friendly book with detailed, illustrated calculations, examples, test functions, and small-size applications in Mathematica® (among other mathematical packages) and from scholarly literature. It is an essential handbook for students and teachers involved in advanced optimization courses in engineering, information science, and mathematics degree programs.

Author: G. Fandel
Publisher: Springer Science & Business Media
ISBN: 3642487823
Category : Business & Economics
Languages : en
Pages : 590

View

Book Description
He consider a cone dominance problem: given a "preference" cone lP and a set n X ~ R of available, or feasible, alternatives, the problem is to identify the non dominated elements of X. The nonzero elements of lP are assumed to model the do- nance structure of the problem so that y s X dominates x s X if Y = x + P for some nonzero p S lP. Consequently, x S X is nondominated if, and only if, ({x} + lP) n X = {x} (1.1) He will also refer to nondominated points as efficient points (in X with respect to lP) and we will let EF(XJP) denote the set of such efficient points. This cone dominance problem draws its roots from two separate, but related, ori gins. The first of these is multi-attribute decision making in which the elements of the set X are endowed with various attributes, each to be maximized or minimized.

Author: Alexander Schrijver
Publisher: John Wiley & Sons
ISBN: 9780471982326
Category : Mathematics
Languages : en
Pages : 488

View

Book Description
Als Ergänzung zu den mehr praxisorientierten Büchern, die auf dem Gebiet der linearen und Integerprogrammierung bereits erschienen sind, beschreibt dieses Werk die zugrunde liegende Theorie und gibt einen Überblick über wichtige Algorithmen. Der Autor diskutiert auch Anwendungen auf die kombinatorische Optimierung; neben einer ausführlichen Bibliographie finden sich umfangreiche historische Anmerkungen.