Linear Integer Programming

Abstract

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.

В книге представлены самые современные методы линейного целочисленного программирования, включая новые алгоритмы и эвристические методы, разработанные авторами за последние годы. Также рассматриваются такие темы, как характеристическое уравнение (КЭ), применение КЭ к двукратным и многокритериальным задачам, задачи с двоичными целыми числами, модели со смешанными целыми числами, ранцевые модели, снижение сложности, сокращение допустимого пространства, случайный поиск, связный граф.

Используемые программы Adobe Acrobat