Linear Integer Programming : : Theory, Applications, Recent Developments / / Santosh Kumar, Elias Munapo.

• Superior document: Title is part of eBook package: De Gruyter DG Plus DeG Package 2022 Part 1
• VerfasserIn: Munapo, Elias,; Kumar, Santosh,
• Place / Publishing House: Berlin ;, Boston : : De Gruyter, , [2021]; ©2022
• Year of Publication: 2021
• Language: English
• Series: De Gruyter Series on the Applications of Mathematics in Engineering and Information Sciences , 9
• Physical Description: 1 online resource (XVII, 183 p.)
• Other title: 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
• Format: Mode of access: Internet via World Wide Web.
• ISBN: 9783110703023; 9783110766820; 9783110754001; 9783110753776; 9783110754070; 9783110753837
• ISSN: 2626-5427
• DOI: 10.1515/9783110703023
• Access: restricted access
• Hierarchical level: Monograph
• Statement of Responsibility: Santosh Kumar, Elias Munapo.

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.