Heuristic-Approaches To Some Integer Programming Problems

Teg Alam

ISBN 10: 3659954543 / ISBN 13: 9783659954542

Edité par LAP LAMBERT Academic Publishing, 2016

152 pages. 8.66x5.91x0.35 inches. In Stock. N° de réf. du vendeur __3659954543

Synopsis :

Integer programming Problem is concerned with the optimization problems in which some or all of the variables are required to take on discrete values. Solution methods of Integer programming can be classified as an ‘optimal’ and a ‘heuristic’. An ‘optimal’ tactic is one which mathematically guarantees to find the optimal solution. A ‘Heuristic’ approach is a tactic that should optimistically find a feasible solution. In fact, it is often the case that a well-designed heuristic approaches can give good quality (near-optimal) results. This book consists of five chapters, starting with an introductory chapter and deals with the study of Integer programming problem. The present book provides the some heuristic approaches for finding the integer solutions. It also provides insight on the ‘A-T’ cut and some special cuts. The cuts are developed to reduce the feasible region under which an optimum solution is achieved in a minimum number of steps. The computational details of the procedure are illustrated through the numerical examples. This book can also develop awareness among the researcher regarding establishing the new ideas to form the cuts and the heuristic approaches.

Présentation de l'éditeur: Integer programming Problem is concerned with the optimization problems in which some or all of the variables are required to take on discrete values. Solution methods of Integer programming can be classified as an ‘optimal’ and a ‘heuristic’. An ‘optimal’ tactic is one which mathematically guarantees to find the optimal solution. A ‘Heuristic’ approach is a tactic that should optimistically find a feasible solution. In fact, it is often the case that a well-designed heuristic approaches can give good quality (near-optimal) results. This book consists of five chapters, starting with an introductory chapter and deals with the study of Integer programming problem. The present book provides the some heuristic approaches for finding the integer solutions. It also provides insight on the ‘A-T’ cut and some special cuts. The cuts are developed to reduce the feasible region under which an optimum solution is achieved in a minimum number of steps. The computational details of the procedure are illustrated through the numerical examples. This book can also develop awareness among the researcher regarding establishing the new ideas to form the cuts and the heuristic approaches.

Détails bibliographiques

Titre : Heuristic-Approaches To Some Integer ...
Éditeur : LAP LAMBERT Academic Publishing
Date d'édition : 2016
Reliure : Paperback
Etat : Brand New