Linear Integer Programming: Theory, Applications, Recent Developments

Elias Munapo; Santosh Kumar

Buch

Linear Integer Programming

Theory, Applications, Recent Developments

Elias Munapo und Santosh Kumar

Sprache: Englisch

Veröffentlicht/Copyright: 2022

Veröffentlicht von

Veröffentlichen auch Sie bei De Gruyter Brill

Erkunden Sie dieses Fachgebiet So veröffentlichen Sie bei uns

Dieses Buch ist Teil der Reihe

Band 9 | De Gruyter Series on the Applications of Mathematics in Engineering and Information Sciences

Über dieses Buch

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.

Information zu Autoren / Herausgebern

Santosh Kumar, RMIT University, Australia; Elias Munapo, North West University, South Africa.

Fachgebiete

Frontmatter Öffentlich zugänglich PDF downloaden	I
Acknowledgements Öffentlich zugänglich PDF downloaden	VII
Preface Öffentlich zugänglich PDF downloaden	IX
Contents Öffentlich zugänglich PDF downloaden	XI
About the authors Öffentlich zugänglich PDF downloaden	XVII
Chapter 1 Segment search approach for the general linear integer model Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	1
Chapter 2 Improved solution method for the 0-1 GAP model Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	19
Chapter 3 A search for an optimal integer solution over the integer polyhedron – Two iterative approaches Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	33
Chapter 4 Use of variable sum limits to solve the knapsack problem Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	53
Chapter 5 The characteristic equation for linear integer programs Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	65
Chapter 6 Random search method for integer programming Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	95
Chapter 7 Some special linear integer models and related problems Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	119
Chapter 8 The travelling salesman problem: Sub-tour elimination approaches and algorithms Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	155
Index Erfordert eine Authentifizierung Nicht lizenziert Lizenziert	181

Informationen zur Veröffentlichung

Seiten und Bilder/Illustrationen im Buch

eBook veröffentlicht am:

6. Dezember 2021

eBook ISBN:

9783110703023

Gebunden veröffentlicht am:

6. Dezember 2021

Gebunden ISBN:

9783110702927

Seiten und Bilder/Illustrationen im Buch

Frontmatter:

17

Inhalt:

183

Abbildungen:

28

Farbige Abbildungen:

11

Tabellen:

64

Farbige Tabellen:

48

https://doi.org/10.1515/9783110703023

eBook ISBN: 9783110703023

Gebunden ISBN: 9783110702927

Schlagwörter für dieses Buch

Operation Research; Nonlineare Programmierung; Integer

Zielgruppe(n) für dieses Buch

Researchers and Practitioners in Mathematical Programming, Operation Research, Computer Science and Engineering.

Sicherheits- und Produktressourcen

Herstellerinformationen:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com

Linear Integer Programming

Übersicht

Über dieses Buch

Information zu Autoren / Herausgebern

Fachgebiete

Inhaltsverzeichnis

Bibliographische Daten