Linear Integer Programming: Theory, Applications, Recent Developments

Elias Munapo; Santosh Kumar

Book

Linear Integer Programming

Theory, Applications, Recent Developments

Elias Munapo and Santosh Kumar

Language: English

Published/Copyright: 2022

Published by

Become an author with De Gruyter Brill

Explore this Subject How to publish with us

This book is in the series

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

About this book

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.

Author / Editor information

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

Topics

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

Publishing information

Pages and Images/Illustrations in book

eBook published on:

December 6, 2021

eBook ISBN:

9783110703023

Hardcover published on:

December 6, 2021

Hardcover ISBN:

9783110702927

Pages and Images/Illustrations in book

Front matter:

17

Main content:

183

Illustrations:

28

Coloured Illustrations:

11

Tables:

64

Coloured Tables:

48

https://doi.org/10.1515/9783110703023

eBook ISBN: 9783110703023

Hardcover ISBN: 9783110702927

Keywords for this book

Operation Research; Nonlineare Programmierung; Integer

Audience(s) for this book

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

Safety & product resources

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

Linear Integer Programming

Overview

About this book

Author / Editor information

Topics

Table of contents

Bibliographic data