Combinatorial Optimization Problems | Modeling and Solving

Faez Hassan Ali (u. a.)

ISBN 10: 3659936855 / ISBN 13: 9783659936852

Verlag: LAP Lambert Academic Publishing, 2016

Combinatorial Optimization Problems | Modeling and Solving | Faez Hassan Ali (u. a.) | Taschenbuch | 196 S. | Englisch | 2016 | LAP Lambert Academic Publishing | EAN 9783659936852 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu Print on Demand. Bestandsnummer des Verkäufers 103391739

Inhaltsangabe:

In mathematics and computer science, an optimization problem (OP) is the problem of finding the best solution from all feasible solutions. OP's can be divided into two categories depending on whether the variables are continuous or discrete. An OP with discrete variables is known as a combinatorial optimization problem (COP). Over the last few years, the use of COP's has increased exponentially in many fields, marketing, industrial, security communications and aircraft problems. The aim of the research presented in this book is to investigate the use of various optimization exacts and heuristics to solve the COP's. In this book we interest in discussing three samples of COP's; machine scheduling problem (MSP), transposition cipher problem (TCP) and aircraft landing problem (ALP). For these study cases, we first discuss the mathematical modeling (single and multi-objective functions and the constraints) then different solving methods, like exact (Branch and Bound), heuristics, local search methods (Genetic Algorithm, Particle Swarm Optimization and BA) and using Neural Networks. In this book we solve some practical examples obtained from some famous sits.

Über die Autorin bzw. den Autor: Faez Hassan is Assistant Professor in Mathematics at the University of Al-Mustansiriyah, Baghdad, Iraq. He earned his B. Sc. in Mathematics, M. Sc. with "Applications of Numerical Analysis for LFSR Systems" and Ph. D. with "Combinatorial Optimization Problems" from the same university. He interest in data security, Operation Research and AI.

Bibliografische Details

Titel: Combinatorial Optimization Problems | ...
Verlag: LAP Lambert Academic Publishing
Erscheinungsdatum: 2016
Einband: Taschenbuch
Zustand: Neu