UID:
almafu_9960054787102883
Format:
1 online resource (XVII, 183 p.)
ISBN:
9783110703023
Series Statement:
De Gruyter Series on the Applications of Mathematics in Engineering and Information Sciences , 9
Content:
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.
Note:
Frontmatter --
,
Acknowledgements --
,
Preface --
,
Contents --
,
About the authors --
,
Chapter 1 Segment search approach for the general linear integer model --
,
Chapter 2 Improved solution method for the 0-1 GAP model --
,
Chapter 3 A search for an optimal integer solution over the integer polyhedron – Two iterative approaches --
,
Chapter 4 Use of variable sum limits to solve the knapsack problem --
,
Chapter 5 The characteristic equation for linear integer programs --
,
Chapter 6 Random search method for integer programming --
,
Chapter 7 Some special linear integer models and related problems --
,
Chapter 8 The travelling salesman problem: Sub-tour elimination approaches and algorithms --
,
Index
,
In English.
Additional Edition:
ISBN 9783110703115
Additional Edition:
ISBN 9783110702927
Language:
English
Subjects:
Mathematics
DOI:
10.1515/9783110703023
URL:
https://doi.org/10.1515/9783110703023
URL:
https://www.degruyter.com/isbn/9783110703023
URL:
Volltext
(URL des Erstveröffentlichers)
URL:
https://doi.org/10.1515/9783110703023
URL:
https://www.degruyter.com/isbn/9783110703023
